Path inference from sparse floating car data for urban networks

The use of probe vehicles in traffic management is growing rapidly. The reason is that the required data collection infrastructure is increasingly in place in urban areas with a significant number of mobile sensors constantly moving and covering expansive areas of the road network. In many cases, the data is sparse in time and location and includes only geo-location and timestamp. Extracting paths taken by the vehicles from such sparse data is an important step towards travel time estimation and is referred to as the map-matching and path inference problem. This paper introduces a path inference method for low-frequency floating car data, assesses its performance, and compares it to recent methods using a set of ground truth data.

[1]  Guillaume Leduc,et al.  Road Traffic Data: Collection Methods and Applications , 2008 .

[2]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[3]  David Bernstein,et al.  Some map matching algorithms for personal navigation assistants , 2000 .

[4]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[5]  Tomio Miwa,et al.  Route Identification and Travel Time Prediction Using Probe-Car Data , 2004 .

[6]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[7]  Mohammed A. Quddus,et al.  High integrity map matching alogorithms for advanced transport telematics applications , 2007 .

[8]  Richard L. Church,et al.  Finding shortest paths on real road networks: the case for A* , 2009, Int. J. Geogr. Inf. Sci..

[9]  Shane G. Henderson,et al.  Travel time estimation for ambulances using Bayesian data augmentation , 2013, 1312.1873.

[10]  Alexandre M. Bayen,et al.  The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data , 2014, WAFR.

[11]  She Xi-wei,et al.  On-line map-matching framework for floating car data with low sampling rate in urban road networks , 2013 .

[12]  Toshiyuki Yamamoto,et al.  Development of map matching algorithm for low frequency probe data , 2012 .

[13]  W Huber,et al.  EXTENDED FLOATING-CAR DATA FOR THE ACQUISITION OF TRAFFIC INFORMATION , 1999 .

[14]  Dipti Srinivasan,et al.  Development of an improved ERP system using GPS and AI techniques , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[15]  Haris N. Koutsopoulos,et al.  Travel time estimation for urban road networks using low frequency probe vehicle data , 2013, Transportation Research Part B: Methodological.

[16]  Haris N. Koutsopoulos,et al.  Travel Time Estimation for Urban Road Networks Using Low-Frequency GPS Probes , 2012 .

[17]  P. Abbeel,et al.  Path and travel time inference from GPS probe vehicle data , 2009 .

[18]  A. Kornhauser,et al.  An Introduction to Map Matching for Personal Navigation Assistants , 1998 .

[19]  Dieter Pfoser,et al.  On Map-Matching Vehicle Tracking Data , 2005, VLDB.

[20]  Craig A. Scott.  Improved GPS Positioning for Motor Vehicles Through Map Matching , 1994 .

[21]  Wu Chen,et al.  A Simplified Map-Matching Algorithm for In-Vehicle Navigation Unit , 2002, Ann. GIS.

[22]  Peter Wagner,et al.  A TRAFFIC INFORMATION SYSTEM BY MEANS OF REAL-TIME FLOATING-CAR DATA , 2002 .