Method and apparatus for predicting a destination using a route search algorithm
First Claim
1. A mobile device, comprising a processor communicably coupled to a trip database storing information indicative of a personal road network of roads previously traveled by a user of the mobile device, one or more road segments in the personal road network being associated with a respective destination location,wherein the processor performs operations for a prediction module that:
- selects a given road segment from the personal network based on a current location of the mobile device;
executes a route search algorithm to generate a route based on costs associated with road segments, the route search starting from the given road segment from the personal network, wherein the cost for each road segment is computed based on attributes associated with traversing the road segment, and wherein the cost for each road segment is reduced when the road segment is included in the personal road network;
determines a destination of a user of a mobile device based on the route; and
provides the destination to the user for selection as a destination of a current journey.
3 Assignments
0 Petitions
Accused Products
Abstract
A method of predicting a destination of a user of a mobile device is described, together with a device for performing the same. The method comprises determining a location of the mobile device, and executing a route search algorithm with respect to a trip data-base. The trip database stores information indicative of a personal road network of a user of the mobile device, one or more road segments in the personal road network being associated with a respective destination location, and cost information associated with road segments in the personal network, the cost information being based, at least in part, on traversal information in the trip database.
-
Citations
17 Claims
-
1. A mobile device, comprising a processor communicably coupled to a trip database storing information indicative of a personal road network of roads previously traveled by a user of the mobile device, one or more road segments in the personal road network being associated with a respective destination location,
wherein the processor performs operations for a prediction module that: -
selects a given road segment from the personal network based on a current location of the mobile device; executes a route search algorithm to generate a route based on costs associated with road segments, the route search starting from the given road segment from the personal network, wherein the cost for each road segment is computed based on attributes associated with traversing the road segment, and wherein the cost for each road segment is reduced when the road segment is included in the personal road network; determines a destination of a user of a mobile device based on the route; and provides the destination to the user for selection as a destination of a current journey. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method of determining a destination of a user of a mobile device, the mobile device being coupled to a trip database storing information indicative of a personal road network of roads previously traveled by a user of the mobile device, one or more road segments in the personal road network being associated with a respective destination location, the method comprising:
-
selecting a given road segment from the personal network based on a current location of the mobile device; executing a route search algorithm to generate a route based on costs associated with road segments, the route search starting from the given road segment from the personal network, wherein the cost for each road segment is computed based on attributes associated with traversing the road segment, and wherein the cost for each road segment is reduced when the road segment is included in the personal road network; determining the destination based on the route; and providing the destination to the user for selection as a destination of a current journey. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A non-transitory computer readable medium comprising computer software operable, when executed, to cause one or more processors coupled to a trip database storing information indicative of a personal road network of roads previously traveled by a user of a mobile device, one or more road segments in the personal road network being associated with a respective destination location, to perform a method of determining a destination of a user of the mobile device, the method comprising:
-
selecting a given road segment from the personal network based on a current location of the mobile device; executing a route search algorithm to generate a route based on costs associated with road segments, the route search starting from the given road segment from the personal network, wherein the cost for each road segment is computed based on attributes associated with traversing the road segment, and wherein the cost for each road segment is reduced when the road segment is included in the personal road network; determining the destination based on the route; and providing the destination to the user for selection as a destination of a current journey.
-
Specification