The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data

The authors consider the problem of reconstructing vehicle trajectories from sparse sequences of GPS points, for which the sampling interval is between 1 s and 2 min. They introduce a new class of algorithms, which are altogether called the path inference filter (PIF), that maps GPS data in real time, for a variety of tradeoffs and scenarios and with a high throughput. Numerous prior approaches in map matching can be shown to be special cases of the PIF presented in this paper. An efficient procedure is presented for automatically training the filter on new data, with or without ground-truth observations. The framework is evaluated on a large San Francisco taxi data set and is shown to improve upon the current state of the art. This filter also provides insights about driving patterns of drivers. The PIF has been deployed at an industrial scale inside the Mobile Millennium traffic information system, and is used to map fleets of data in San Francisco and Sacramento, CA, USA; Stockholm, Sweden; and Porto, Portugal.

• Record URL:
  https://doi.org/10.1109/TITS.2013.2282352
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Abstract reprinted with permission of IEEE.
• Authors:
  • Hunter, Timothy
  • Abbeel, Pieter
  • Bayen, Alexandre
• Publication Date: 2014-4

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References;
• Pagination: pp 507-529
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 15
  • Issue Number: 2
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Accuracy; Algorithms; Global Positioning System; Location; Markov processes; Vehicle trajectories
• Uncontrolled Terms: Map matching
• Subject Areas: Data and Information Technology; Highways; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01527836
• Record Type: Publication
• Files: TLIB, TRIS
• Created Date: Jun 5 2014 9:08AM