Automated route determination to avoid a particular maneuver
First Claim
1. A computer-readable medium or propagated signal having embodied thereon a computer program configured to determine a preferred route using a computer-implemented routing system, the medium or signal comprising one or more code segments configured to:
- access an origin and a destination in a routing graph representing a network of roads and including two or more nodes and one or more links, each link representing a road and each node representing an intersection that includes at least one road;
receive a user-selected indication of at least one maneuver to be avoided;
receive a user-selected indication of at least one feature to be avoided;
determine a preferred route from the origin to the destination wherein the preferred route does not include the at least one maneuver indicated by the received user-selected indication and does not include the at least one feature indicated by the received user-selected indication;
associate the user-selected indication of the at least one maneuver to be avoided with a user identity; and
store both the user-selected indication of the at least one maneuver to be avoided and the association of the user-selected indication and the user identity for later use in determining a second preferred route from a second origin to a second destination, with the second preferred route not including the at least one maneuver indicated by the stored user-selected indication of the at least one maneuver to be avoided, in response to a request received from the user identity.
8 Assignments
0 Petitions
Accused Products
Abstract
A preferred route may be determined from an origin location to a destination location. The preferred route avoids a particular maneuver or particular maneuvers identified by a user. The determination is made by processing directed links (e.g., one-way edges) in a graph that includes one or more links and two or more nodes. The determination of a preferred route may include an estimate of the time required at one or more intersections along alternative routes and/or an estimate of the time required to travel the alternative routes based on the day of the week or the day of the year in which travel occurs. Individual routing preferences, such as a preference of a rural over an urban route and avoiding particular maneuvers in a route, also may be considered.
108 Citations
84 Claims
-
1. A computer-readable medium or propagated signal having embodied thereon a computer program configured to determine a preferred route using a computer-implemented routing system, the medium or signal comprising one or more code segments configured to:
-
access an origin and a destination in a routing graph representing a network of roads and including two or more nodes and one or more links, each link representing a road and each node representing an intersection that includes at least one road;
receive a user-selected indication of at least one maneuver to be avoided;
receive a user-selected indication of at least one feature to be avoided;
determine a preferred route from the origin to the destination wherein the preferred route does not include the at least one maneuver indicated by the received user-selected indication and does not include the at least one feature indicated by the received user-selected indication;
associate the user-selected indication of the at least one maneuver to be avoided with a user identity; and
store both the user-selected indication of the at least one maneuver to be avoided and the association of the user-selected indication and the user identity for later use in determining a second preferred route from a second origin to a second destination, with the second preferred route not including the at least one maneuver indicated by the stored user-selected indication of the at least one maneuver to be avoided, in response to a request received from the user identity. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system for determining a preferred route, the system comprising:
-
means for accessing an origin and a destination in a routing graph representing a network of roads and including two or more nodes and one or more links, each link representing a road and each node representing an intersection that includes at least one road;
means for receiving a user-selected indication of at least one maneuver to be avoided;
means for receiving a user-selected indication of at least one feature to be avoided, means for determining a preferred route from the origin to the destination wherein the preferred route does not include the at least one maneuver indicated by the received user-selected indication and does not include the at least one feature indicated by the received user-selected indication;
means for associating the user-selected indication of the at least one maneuver to be avoided with a user identity; and
means for storing both the user-selected indication of the at least one maneuver to be avoided and the association of the user-selected indication and the user identity for later use in determining a second preferred route from a second origin to a second destination, with the second preferred route not including the at least one maneuver indicated by the stored user-selected selected indication of the at least one maneuver to be avoided, in response to a request received from the user identity. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A computer-readable medium or propagated signal having embodied thereon a computer program configured to determine a preferred route using a computer-implemented routing system, the medium or signal comprising one or more code segments configured to:
-
access an origin and a destination in a routing graph representing a network of roads and including two or more nodes and one or more links, each link representing a road and each node representing an intersection that includes at least one road;
determine a first route from the origin to the destination, the first route including maneuvers;
receive a user-selected indication of at least one maneuver of the first route to be avoided;
determine a second route from the origin to the destination, with the second route not including the at least one maneuver indicated by the received user-selected indication;
enable a user to view the first route and the second route;
receive an indication, from the user, of a first preferred route wherein the first preferred route is one of the first route or the second route;
associate the user-selected indication of the at least one maneuver to be avoided with a user identity; and
store both the user-selected indication of the at least one maneuver to be avoided and the association of the user-selected indication and the user identity for later use in determining a second preferred route from a second origin to a second destination, with the second preferred route not including the at least one maneuver indicated by the stored user-selected indication of the at least one maneuver to be avoided, in response to a request received from the user identity. - View Dependent Claims (28, 29, 30, 31, 32)
-
-
33. A system for determining a preferred route comprising:
-
means for accessing an origin and a destination in a routing graph representing a network of roads and including two or more nodes and one or more links, each link representing a road and each node representing an intersection that includes at least one road;
means for determining a first route from the origin to the destination, the first route including maneuvers;
means for receiving a user-selected indication of at least one maneuver of the first route to be avoided;
means for determining a second route from the origin to the destination, with the second route not including the at least one maneuver indicated by the received user-selected indication;
means for enabling a user to view the first route and the second route;
means for receiving an indication, from the user, of a first preferred route wherein the first preferred route is one of the first route or the second route;
means for associating the user-selected indication of the at least one maneuver to be avoided with a user identity; and
means for storing both the user-selected indication of the at least one maneuver to be avoided and the association of the user-selected indication and the user identity for later use in determining a second preferred route from a second origin to a second destination, with the second preferred route not including the at least one maneuver indicated by the stored user-selected indication of the at least one maneuver to be avoided, in response to a request received from the user identity. - View Dependent Claims (34, 35, 36, 37, 38)
-
-
39. A computer-readable medium or propagated signal having embodied thereon a computer program configured to determine a preferred route using a computer-implemented routing system, the medium or signal comprising one or more code segments configured to:
-
access an origin and a destination in a routing graph representing a network of roads and including two or more nodes and one or more links, each link representing a road and each node representing an intersection that includes at least one road;
receive a user-selected indication of at least one feature to be avoided;
determine a first preferred route from the origin to the destination, with the first preferred route not including the at least one feature indicated by the received user-selected indication;
associate the user-selected indication of the at least one feature to be avoided with a user identity; and
store both the user-selected indication of the at least one feature to be avoided and the association of the user-selected indication and the user identity for later use in determining a second preferred route from a second origin to a second destination, with the second preferred route not including the at least one feature indicated by the stored user-selected indication of the at least one feature to be avoided, in response to a request received from the user identity, wherein a feature to be avoided comprises a type of terrain over which the route passes. - View Dependent Claims (40, 41, 42, 43)
-
-
44. A system for determining a preferred route comprising:
-
means for accessing an origin and a destination in a routing graph representing a network of roads and including two or more nodes and one or more links, each link representing a road and each node representing an intersection that includes at least one road;
means for receiving a user-selected indication of at least one feature to be avoided;
means for determining a first preferred route from the origin to the destination, with the first preferred route not including the at least one feature indicated by the received user-selected indication;
means for associating the user-selected indication of the at least one feature to be avoided with a user identity; and
means for storing both the user-selected indication of the at least one feature to be avoided and the association of the user-selected indication and the user identity for later use in determining a second preferred route from a second origin to a second destination, with the second preferred route not including the at least one feature indicated by the stored user-selected indication of the at least one feature to be avoided, in response to a request received from the user identity, wherein a feature to be avoided comprises a type of terrain over which the route passes. - View Dependent Claims (45, 46, 47, 48)
-
-
49. A method for determining a preferred route, the method comprising:
- accessing an origin and a destination in a routing graph representing a network of roads and including two or more nodes and one or more links, each link representing a road and each node representing an intersection that includes at least one road;
receiving a user-selected indication of at least one maneuver to be avoided;
receiving a user-selected indication of at least one feature to be avoided;
determining a preferred route from the origin to the destination wherein the preferred route does not include the at least one maneuver indicated by the recieved user-selected indication and does not included the at least one feature indicated by the received user-selected indication;
associating the user-selected indication of the at least one maneuver to be avoided with a user identity; and
storing both the user-selected indication of the at least one maneuver to be avoided and the association of the user-selected indication and the user identity for later use determining a second preferred route from a second origin to a second destination, with the second preferred route not including the at least one maneuver indicated by the stored user-selected indication of the at least one maneuver to be avoided, in response to a request received from the user identity. - View Dependent Claims (50, 51, 52, 53, 54, 55, 56, 57)
- accessing an origin and a destination in a routing graph representing a network of roads and including two or more nodes and one or more links, each link representing a road and each node representing an intersection that includes at least one road;
-
58. An apparatus for determining a preferred route, the apparatus being configured to:
-
access an origin and a destination in a routing graph representing a network of roads and including two or more nodes and one or more links, each link representing a road and each node representing an intersection that includes at least one road;
receive a user-selected indication of at least one maneuver to be avoided;
receive a user-selected indication of at least one feature to be avoided;
determine a preferred route from the origin to the destination wherein the preferred route does not include the at least one maneuver indicated by the received user-selected indication and does not include the at least one feature indicated by the received user-selected indication;
associate the user-selected indication of the at least one maneuver to be avoided with a user identity; and
store both the user-selected indication of the at least one maneuver to be avoided and the association of the user-selected indication and the user identity for later use in determining a second preferred route from a second origin to a second destination, with the second preferred route not including the at least one maneuver indicated by the stored user-selected indication of the at least one maneuver to be avoided, in response to a request received from the user identify. - View Dependent Claims (59, 60, 61, 62, 63, 64, 65, 66)
-
-
67. A method for determining a preferred route comprising:
-
accessing an origin and a destination in a routing graph representing an network of roads and including two or more nodes and one or more links, each link representing a road and each node representing an intersection that includes at least one road;
determining a first route from the origin to the destination, the first route including maneuvers;
receiving a user-selected indication of at least one maneuver of the first route to be avoided;
determining a second route from the origin to the destination, with the second route not including the at least one maneuver indicated by the received user-selected indication;
enabling a user to view the first route and the second route;
receiving an indication, from the user, of a first preferred route wherein the first preferred route is one of the first route or the second route;
associating the user-selected indication of the at least one maneuver to be avoided with a user identity; and
storing both the user-selected indication of the at least one maneuver to be avoided and the association of the user-selected indication and the user identity for later use in determining a second preferred route from a second origin to a second destination, with the second preferred route not including the at least one maneuver indicated by the stored user-selected indication of the at least one maneuver to be avoided, in response to a request recieved from the user identity. - View Dependent Claims (68, 69, 70, 71, 72)
-
-
73. An apparatus for determining a preferred route, the apparatus being configured to:
-
access an origin and a destination in a routing graph representing a network of roads and each node representing an intersection that includes at least one road;
determine a first route from the origin to the destination, the first route including maneuvers;
receive a user-selected indication of at least one maneuver of the first route to be avoided;
determine a second route from the origin to the destination, with the second route not including the at least one maneuver indicated by the received user-selected indication;
enable a user to view the first route and the second route;
receive an indication, from the user, of a first preferred route wherein the first route is one of the first route or the second route;
associate the user-selected indication of the at least one maneuver to be avoided with a user identity; and
store both the user-selected indication of the least one maneuver to be avoided and the association of the user-selected indication and the user identity for later use in determining a second preferred route from a second origin to a second destination, with the second preferred route not including the at least one maneuver indicated by the stored user-selected indication of the at least one maneuver to be avoided, in response to a request received from the user identity. - View Dependent Claims (74, 75, 76, 77, 78)
-
-
79. A method for determining a preferred route, the method comprising:
-
accessing an origin and a destination in a routing graph representing a network of roads and including two or more nodes and one or more links, each link representing a road and each node representing an intersection that includes at least one road;
receiving a user-selected indication of the at least one feature to be avoided;
determining a first preferred route from the origin to the destination, with the first preferred route not including the at least one feature indicated by the recieved user-selected indication;
associating the user-selected indication of the at least one feature to be avoided with a user identity; and
storing both the user-selected indication of the at least one feature to be avoided and the association of the user-selected indication and the user identity for later use in determining a second preferred route from a second origen to a second destination, with the second preferred route not including the at least one feature indicated by the stored user-selected indication of the at least one feature to be avoided, in response to a request recieved from the user identity, wherein a feature to be avoided comprises a type of terrain over which the route passes. - View Dependent Claims (80, 81)
-
-
82. An apparatus for determining a preferred route, the apparatus being configured to;
-
access an origin and a destination in a routing graph representing a network of roads and including two or more nodes and one or more links, each link representing a road and each node representing and intersection that includes at least one road;
receive a user-selected indication of at least one feature to be avoided;
determine a first preferred route from the origin to the destination, with the first preferred route not including the at least one feature indicated by the recieved user-selected indication;
associated the user-selected indication if the at least one feature to be avoided with a user identity; and
store both the user-selected indication of the at least one feature to be avoided and the association of the user-selected indication and the user identify for later use in determining a second preferred route from a second origin to a second destination, with the second preferred route not including the at least one feature indicated by the stored user-selected indication of the at least one feature to be avoided, in response to a request received from the user identity, wherein a feature to be avoided comprises a type of terrain over which the route passes. - View Dependent Claims (83, 84)
-
Specification