System and method for calculating an optimized route and calculation thereof
US6785608B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 19, 2001 |
| Grant date | Aug 31, 2004 |
| Priority date | — |
| Expiry date | May 24, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3446
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A bounding route is calculated between two physical locations to determine a boundary value for which subsequent route calculations or portions thereof may be compared to. The bounding route may be calculated by selecting segments of roads that satisfy certain criteria. These criteria may be based on weighting factors or parameters such as the “least distance traveled” or the “least travel time.” The bounding route and the value may then provide any route calculation program with criteria used to determine whether a search at a particular location should continue. That is, if a search at a particular location has exceeded the criteria, or equivalently, the search has gone beyond the boundary, the search is stopped because it will most likely result in an un-optimal route. This process may then be an iterative one until an optimal search with a value less than the boundary value is found.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.