Urban road traffic speed estimation for missing probe vehicle data based on multiple linear regression model

GPS-equipped probe vehicles can collect reliable traffic speed information for real-time traffic state estimation in urban road network. However, there exist some road segments with missing or sparse probe vehicle data, which will reduce the accuracy and robustness of estimation. In this paper, we presented a spatial-temporal method based on multiple linear regression model to calculate the traffic speed of the segments without sensor data by fusing the information from adjacent interval time and road segments. Meanwhile, a heuristic method was designed for model parameters training with linear computational complex. It tries to make full use of the information from GPS data by selecting neighboring nodes with highest correlation coefficients dynamically, which will adjust the model parameters for different missing situations. The experiments on performance evaluation were carried out on real probe data from 2017 GPS-equipped taxis. The results show that the information from adjacent interval time and road segments is helpful for missing data estimation. Our model provides a decrease in root mean square error of 73.3% when compared to a baseline approach.

[1]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[2]  J. Navarro-Pedreño Numerical Methods for Least Squares Problems , 1996 .

[3]  Darcy M. Bullock,et al.  Travel time studies with global positioning and geographic information systems: an integrated methodology , 1998 .

[4]  M. Schreckenberg,et al.  THREE CATEGORIES OF TRAFFIC DATA : HISTORICAL, CURRENT, AND PREDICTIVE , 2000 .

[5]  Airfares 2002Q,et al.  MULTIPLE LINEAR REGRESSION , 2006, Statistical Methods for Biomedical Research.

[6]  Fei-Yue Wang,et al.  A PCI-Based Evaluation Method for Level of Services for Traffic Operational Systems , 2006, IEEE Transactions on Intelligent Transportation Systems.

[7]  Mohan M. Trivedi,et al.  Learning, Modeling, and Classification of Vehicle Track Patterns from Live Video , 2008, IEEE Transactions on Intelligent Transportation Systems.

[8]  Keemin Sohn,et al.  Space-Based Passing Time Estimation on a Freeway Using Cell Phones as Traffic Probes , 2008, IEEE Transactions on Intelligent Transportation Systems.

[9]  Melitta Dragaschnig,et al.  Novel road classifications for large scale traffic networks , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[10]  Alexandre M. Bayen,et al.  Estimating arterial traffic conditions using sparse probe data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[11]  Serge P. Hoogendoorn,et al.  A Robust and Efficient Method for Fusing Heterogeneous Data from Traffic Sensors on Freeways , 2010, Comput. Aided Civ. Infrastructure Eng..

[12]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[13]  Wei Wu,et al.  Quadtree-based domain decomposition for parallel map-matching on GPS data , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[14]  Haris N. Koutsopoulos,et al.  Path inference of low-frequency GPS probes for urban networks , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[15]  Muhammad Tayyab Asif,et al.  Unsupervised learning based performance analysis of n-support vector regression for speed prediction of a large road network , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[16]  Hesham A. Rakha,et al.  Queue length estimation using conventional vehicle detector and probe vehicle data , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[17]  Hannes Koller,et al.  Robust road link speed estimates for sparse or missing probe vehicle data , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[18]  François Peyret,et al.  Unscented Kalman filter for urban link travel time estimation with mid-link sinks and sources , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[19]  Minglu Li,et al.  A Compressive Sensing Approach to Urban Traffic Estimation with Probe Vehicles , 2013, IEEE Transactions on Mobile Computing.