A method and system for generating driving directions composes computer-based instructions that emulate a human driving perspective. Language-based instructions guide a driver along a route that encompasses a sequence of roads and intersections. An algorithm applies rules based on human perception to route components. The algorithm diagnoses road name changes so that instructions are clear and concise. The algorithm analyzes road and intersection geometry at confusing areas, such as road forks, roundabouts, ferry crossings, cloverleaf interchanges, and ramps, to generate instructions that conform to a driver's natural perspective. The algorithm analyzes the configuration of an intersection with respect to a driver's field of view to compose a clear and concise instruction. When appropriate, the algorithm produces compound instructions for adjacent intersections. |
Citations|
| US6236935 | Aug 3, 1999 | May 22, 2001 | Mannesmann Vdo AG | Navigation-assistance method and device for a vehicle driver | | US6490522 | Jan 29, 2002 | Dec 3, 2002 | Kabushiki Kaisha Toshiba | Route guidance generation apparatus and method | | US6567745 | Jun 28, 2002 | May 20, 2003 | Motorola, Inc. | System and method for distributed navigation service | | US6581003 | Dec 20, 2001 | Jun 17, 2003 | Garmin Ltd. | Systems and methods for a navigational device with forced layer switching based on memory constraints | | US6609063 | Oct 12, 2001 | Aug 19, 2003 | Navigation Technologies Corp. | System and method for using a map database with attributed no-outlet and circular segments | | US6675093 | Dec 21, 2001 | Jan 6, 2004 | Garmin Ltd. | Systems, functional data, and methods for generating a route | | US6678611 | Sep 27, 2002 | Jan 13, 2004 | Navigation Technologies Corp. | Method and system for route calculation in a navigation application | | US6775612 | Apr 9, 2003 | Aug 10, 2004 | Garmin Ltd. | Navigation PDA and method with optimal antenna placement | | US6789012 | Oct 11, 2002 | Sep 7, 2004 | Garmin Ltd. | PDA systems, functional data, and methods for generating a route | | US6856900 | Nov 21, 2003 | Feb 15, 2005 | Garmin Ltd. | Systems, functional data, and methods for generating a route | | US20020103599 | Jan 29, 2002 | | KABUSHIKI KAISHA TOSHIBA | Route guidance generation apparatus and method |
Referenced by|
| US7630832 | Feb 16, 2006 | Dec 8, 2009 | LG Electronics Inc. | Guiding a drive path of a moving object in a navigation system | | US7788031 | Aug 29, 2006 | Aug 31, 2010 | DENSO CORPORATION | Routing assistance system | | US7917288 | Oct 11, 2007 | Mar 29, 2011 | Microsoft Corporation | Abbreviated directions for route navigation | | US7920968 | Aug 22, 2006 | Apr 5, 2011 | Google Inc. | Generating human-centric directions in mapping systems | | US8010227 | Dec 30, 2009 | Aug 30, 2011 | Navteq North America, LLC | Navigation system with downloadable map data |
Claims1. A method for generating a set of instructions to guide a driver along a route, wherein the route comprises a first node, a second node, a third node, a first road coupled to the first node, a second road coupled between the first node and the second node, and a third road coupled between the second node and the third node, and a fourth road coupled to the third node, and wherein the method comprises the steps of: - generating a first instruction operative to guide the driver from the first road, through the first node, and onto the second road;
- generating a second instruction operative to guide the driver from the second road through the second node, and onto third road; and
- combining the first instruction and the second instruction into a combined instruction operative to guide the driver from the first road, through the first node, through the second road, through the second node, and onto the third road wherein, based upon the configuration of the first node and the second node, the first instruction and the second instruction are combined into the combined instruction when the driver would perceive the first node and the second node as a single integrated feature of the route.
2. The method of claim 1, wherein the first instruction has a first number of words, the second instruction has a second number of words, and the combined instruction has fewer words than the sum of the first number and the second number. 3. The method of claim 1, further comprising the step of generating a third instruction operative to guide the driver from the third road, through the third node, and onto the fourth road, wherein the combining step comprises combining the first instruction, the second instruction, and the third instruction into a combined instruction operative to guide the driver from the first road, through the first node, through the second road, through the second node, though the third road, through the third node, and onto the fourth road. 4. The method of claim 1, wherein the route further comprises a series of nodes and roads, and the method further comprises the steps of: - sequentially processing each node in the series;
- generating a set of instructions on the basis of the sequentially processing step;
- sequentially reprocessing each node in the series; and
- responsive to the sequentially reprocessing step, refining the set of instructions.
5. The method of claim 4, wherein the step of generating a set of instructions comprises generating an initial set of instructions on the basis of the sequentially processing step, and wherein the refining step comprises responsive to the sequentially reprocessing step, refining the initial set of instructions to provide a refined set of instructions, and wherein the initial set of instructions has a greater number of instructions than the refined set. 6. The method of claim 1, wherein the combining step comprises if the distance between the first node and the second node is less than a threshold, combining the first instruction and the second instruction into a combined instruction operative to guide the driver from the first road, through the first node, through the second road, through the second node, and onto the third road. 7. The method of claim 1, further comprising the step of generating a driving itinerary that comprises the combined instruction. |
