Cost evaluation and prediction
US8600721B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 20, 2012 |
| Grant date | Dec 3, 2013 |
| Priority date | — |
| Expiry date | Aug 20, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3469
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A mechanism is provided for enabling prediction of a cost between an origin and a destination even in the case of insufficient past route information. Data D, which includes an origin, a destination, and information on cost between these points, is prepared as well as a subroutine for calculating cost ce along an arbitrary link e on the basis of the set along with a variable denoted by fe. In the first step, the minimum cost route is found from the current {fe} with respect to all pairs of the origin and the destination included in the data D, thereby forming transformed data D′. {fe} is recalculated by using the above subroutine from D′ by computer processing and then compared with {fe} calculated last time. If a change is equal to or greater than a threshold, control returns to finding the minimum cost route. Otherwise, {fe} is fixed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.