Automated route determination to avoid a particular maneuver
US7133771B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 30, 2002 |
| Grant date | Nov 7, 2006 |
| Priority date | — |
| Expiry date | Jun 13, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3453
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A preferred route may be determined from an origin location to a destination location. The preferred route avoids a particular maneuver or particular maneuvers identified by a user. 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 routes and/or an estimate of the time required to travel the alternative routes based on the day of the week or the day of the year in which travel occurs. Individual routing preferences, such as a preference of a rural over an urban route and avoiding particular maneuvers in a route, also may be considered.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.