Method and system for generating driving directions
US7054745B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 3, 2003 |
| Grant date | May 30, 2006 |
| Priority date | — |
| Expiry date | Jun 2, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/26
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.