Method of determining a route from a starting point to a destination in a route network
US6230099A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jul 15, 1999 |
| Grant date | May 8, 2001 |
| Priority date | — |
| Expiry date | Jul 15, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3453
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
In the method of determining a route from a starting point to a destination in a route network represented by a group of straight edges and nodes in a memory, especially a road network, each straight edge is correlated with a respective path resistance and the route is defined as a successive sequence of edges. The successive sequence of edges is determined by minimizing the sum of all path resistances. Each edge is also associated with at least one traffic-way-type path resistance value. The at least one traffic-way-type resistance value is first minimized during determination of a portion of the route from one edge to a following edge and only in the case that the traffic-way-type resistance value does not increase or decrease from one edge to the next is a minimization of the resistance performed for that portion of the route.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.