Probabilistic map matching from a plurality of observational and contextual factors
US9482539B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 31, 2013 |
| Grant date | Nov 1, 2016 |
| Priority date | — |
| Expiry date | Dec 31, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3484
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
Systems, methods, and devices are described for implementing map matching techniques relating to measured location data. Probabilistic models, including temporal Bayesian network models and Hidden Markov Models, may be used for combining multiple classes of evidence relating to potential locations of points traversed on routes over time. Multiple route segments and overall routes may be maintained under relative uncertainty as candidates. The candidate route segments and overall routes may then be reduced into a smaller number of candidates or a single most likely route as a trip progresses. As the trip progresses, route segments in proximity to each location point are identified and candidate matches are determined. A probability of an entity traversing a candidate match at a given time and a probability of an entity traversing between a first candidate match at a first time and a second candidate match at a second time are determined based on a plurality of factors. Different modalities may be used to measure and transmit the location data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.