METHODS AND SYSTEMS FOR GENERATING ALTERNATIVE ROUTES
First Claim
1. A method of generating routes in an area covered by an electronic map, the map comprising a plurality of segments representing navigable segments of a navigable network in the area covered by the electronic map, the method comprising:
- obtaining, using a processor, a first route comprising a plurality of segments between a first location and a second location in the map;
defining, using the processor, a central portion of the first route, wherein the central portion has an extent along the first route that is determined based on a distance between the first location and the second location, wherein the relative extent of the central portion along the first route is inversely related to the distance between the first location and the second location;
identifying, using the processor, one or more navigable segments forming the defined central portion along the first route;
generating, using the processor, an alternative route comprising a plurality of segments between the first location and the second location using a routing algorithm in which the one or more identified segments of the central portion of the first route are penalized, such that each of the one or more identified segments are less favorable for inclusion in a generated route; and
outputting, using the processor, at least one;
a representation of the alternative route for display to a user; and
a set of navigation instructions to guide a user along the alternative route.
3 Assignments
0 Petitions
Accused Products
Abstract
A method is disclosed for generating routes in an area covered by an electronic map. The map comprises a plurality of segments representing navigable segments of a navigable network in the area covered by the electronic map. A first route is generated between a first location and a second location in the area. A central portion of the first route is defined, wherein the central portion has an extent along the first route that is determined based on a distance between the first and second locations. The relative extent of the central portion along the first route is inversely related to the distance between the first and second locations. One or more navigable segments forming the defined central portion along the first route are identified, and a cost penalty applied to the identified navigable segment(s) so as to make the segment(s) less favourable when a route is generated through the navigable network. An alternative route is then generated between the first location and second location.
16 Citations
20 Claims
-
1. A method of generating routes in an area covered by an electronic map, the map comprising a plurality of segments representing navigable segments of a navigable network in the area covered by the electronic map, the method comprising:
-
obtaining, using a processor, a first route comprising a plurality of segments between a first location and a second location in the map; defining, using the processor, a central portion of the first route, wherein the central portion has an extent along the first route that is determined based on a distance between the first location and the second location, wherein the relative extent of the central portion along the first route is inversely related to the distance between the first location and the second location; identifying, using the processor, one or more navigable segments forming the defined central portion along the first route; generating, using the processor, an alternative route comprising a plurality of segments between the first location and the second location using a routing algorithm in which the one or more identified segments of the central portion of the first route are penalized, such that each of the one or more identified segments are less favorable for inclusion in a generated route; and outputting, using the processor, at least one;
a representation of the alternative route for display to a user; and
a set of navigation instructions to guide a user along the alternative route. - View Dependent Claims (2, 3, 4, 5, 7, 8, 9, 10, 11, 12, 13, 19)
-
-
6. (canceled)
-
14-15. -15. (canceled)
-
16. A system, comprising one or more processors and a memory storing an electronic map, the map comprising a plurality of segments representing navigable segments of a navigable network in a area covered by the electronic map, the one or more processors being arranged to:
-
obtain a first route comprising a plurality of segments between a first location and a second location in the map; define a central portion of the first route, wherein the central portion has an extent along the first route that is determined based on a distance between the first location and the second location, wherein the relative extent of the central portion along the first route is inversely related to the distance between the first location and the second location; identify one or more navigable segments forming the defined central portion along the first route; generate an alternative route comprising a plurality of segments between the first location and the second location using a routing algorithm in which the one or more identified segments of the central portion of the first route are penalized, such that each of the one or more identified segments are less favorable for inclusion in a generated route; and output at least one;
a representation of the alternative route for display to a user; and
a set of navigation instructions to guide a user along the alternative route. - View Dependent Claims (17, 18)
-
-
20. (canceled)
Specification