Corridor mapping with alternative routes
First Claim
Patent Images
1. A method for preparing a route map, comprising the steps of:
- communicating an origin and a destination to a server;
in said server establishing a prescribed route that extends from said origin to said destination and having junctions;
selecting deviations from said junctions where a traveler is likely to deviate from said prescribed route;
establishing alternative routes to said destination, said alternative routes extending from points of departure that are associated with said deviations, respectively;
thereafter downloading map data from said server to a client device, said map data comprising a route corridor that includes said prescribed route and said alternative routes; and
rendering at least a portion of said map data on said client device.
2 Assignments
0 Petitions
Accused Products
Abstract
A navigation system computes an optimal route between an origin and a destination using a map server. The map server identifies likely points of deviation from the optimal route, and prior to transmitting map data to a client device, establishes alternative optimal routes from the deviations to the destination. A search algorithm is employed in which computation effort is reduced through improved heuristics and enhanced recognition of previously expanded nodes and alternative routes through nodes determined in prior iterations of the search. A route corridor map including the optimal route and alternative routes is download from the map server to the client device.
98 Citations
25 Claims
-
1. A method for preparing a route map, comprising the steps of:
-
communicating an origin and a destination to a server; in said server establishing a prescribed route that extends from said origin to said destination and having junctions; selecting deviations from said junctions where a traveler is likely to deviate from said prescribed route; establishing alternative routes to said destination, said alternative routes extending from points of departure that are associated with said deviations, respectively; thereafter downloading map data from said server to a client device, said map data comprising a route corridor that includes said prescribed route and said alternative routes; and rendering at least a portion of said map data on said client device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
- 14. A computer software product for preparing a route map, including a tangible computer-readable medium in which computer program instructions are stored, which instructions, when read by a computer, cause the computer to receive an input comprising an origin and a destination, establish a prescribed route that extends from said origin to said destination and having junctions, select deviations from said junctions where a traveler is likely to deviate from said prescribed route, establish alternative routes to said destination, said alternative routes extending from points of departure that are associated with said deviations, respectively, thereafter download map data comprising a route corridor that includes said prescribed route and said alternative routes to a client device.
-
20. A data processing system for preparing a route map, comprising:
-
a memory wherein computer program instructions are stored; and a processor that accesses said memory to execute said instructions, wherein said instructions cause the processor to receive an input comprising an origin and a destination, and a prescribed route, said prescribed route extending from said origin to said destination and having junctions, select deviations from said junctions where a traveler is likely to deviate from said prescribed route, establish alternative routes to said destination, said alternative routes extending from points of departure that are associated with said deviations, respectively, thereafter download map data comprising establish a route corridor that includes said prescribed route and said alternative routes to a client device. - View Dependent Claims (21, 22, 23, 24, 25)
-
Specification