Automated route determination
US8649975B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 30, 2002 |
| Grant date | Feb 11, 2014 |
| Priority date | — |
| Expiry date | Feb 23, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3446
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A preferred route may be determined from an origin location to a destination location. The determination is made by processing directed links (e.g., one-way edges) in a graph that includes one or more links and two or more nodes. The determination of a preferred route may include an estimate of the time required at one or more intersections along alternative. Individual routing preferences, such as a preference of a rural over an urban route, also may be considered. Techniques are described that may help reduce the time required to identify a preferred route, including the identification and removal of no outlet routes before processing the directed links and techniques using particular data formats.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.