Determining alternative routes
US8583363B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 26, 2010 |
| Grant date | Nov 12, 2013 |
| Priority date | — |
| Expiry date | May 19, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3453
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
Alternative routes to an optimal route may be determined and presented to a user via a computing device. Alternative routes are selected from candidate routes that meet admissibility criteria. In an implementation, admissibility of a candidate route (in order for it to be considered an alternative route) may be determined based on three criteria: “limited sharing”, “local optimality”, and “stretch” such as “uniformly bounded stretch”. Limited sharing refers to the amount of difference between the alternative route and the optimal route, local optimality refers to lack of unnecessary detours, and uniformly bounded stretch refers to a length of the shortest path to travel between two points on the alternative route.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.