Travel path identification based upon statistical relationships between path costs
US9714831B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 7, 2014 |
| Grant date | Jul 25, 2017 |
| Priority date | — |
| Expiry date | Jul 7, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG08G5/76
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
Various technologies pertaining to dynamically identifying travel segments to be taken by a traveler traveling in a region are described herein, where observations about travel segments in the region are sparse and subject to alteration. A computer-implemented graph can be loaded into a memory, where the computer-implemented graph is representative of the region. The computer-implemented graph includes nodes that represent locations in the region and edges that represent travel segments of the region, where the edges have costs assigned thereto, and further where there is a defined statistical relationship between the costs. When an observation about a travel path is received, using the computer-implemented graph, inferences can be made about costs of traversing other travel paths in the region.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.