System for determining a route and presenting navigational instructions therefor
US6480785B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 6, 2000 |
| Grant date | Nov 12, 2002 |
| Priority date | — |
| Expiry date | Sep 6, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/047
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A system for determining a route and presenting navigational instructions therefor preferably includes a plurality of map records including a plurality of business records each identifying a business, a plurality of street records each identifying a street, and a plurality of node records each identifying a node. The system preferably further includes a computation module adapted to execute an algorithm for determining a route between a source location and a destination location using at least one of the map records. The algorithm is preferably adapted to manipulate a graph representation having vertices and edges, wherein each of the vertices corresponds to a respective one of the streets, each of the streets corresponds to exactly one of the vertices, each node corresponds to at least one of the edges, and each edge corresponds to exactly one node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.