Abstract:Traffic estimation is crucial to a number of tasks such as traffic management and road engineering. We propose an approach for metropolitan-scale traffic estimation with probe vehicles that periodically send location and speed updates to a monitoring center. In our approach, we use the flow speed on a road link within a time slot to indicate the traffic condition of the road segment at the given time slot, which is approximated by the average value of probe speeds. By analyzing a large data set of two-year probe data collected from a fleet of around 4,000 taxis in Shanghai, China, we find that a set of probe data may contain a lot of spatiotemporal vacancies over both time and space. This raises a serious missing data problem for road traffic estimation, which results from the naturally uneven distribution of probe vehicles over both time and space. Through empirical study based on the data set of real probe data using principal component analysis (PCA), we have observed that there are hidden structures within the traffic conditions of a road network. Inspired by this observation, we propose a compressive sensing-based algorithm for solving the missing data problem, which exploits the hidden structures for computing estimates for road traffic conditions. Different from existing approaches, our algorithm does not rely on complicated traffic models, which usually require costly training with field study and large data sets. With extensive experiments based on the data set of real probe data, we demonstrate that our proposed algorithm performs significantly better than other completing algorithms, including KNN and MSSA. Surprisingly, our algorithm can achieve an estimate error of as low as 20 percent even when more than 80 percent of probe data are missing.

The Recovery Algorithm for Road Traffic Parameters Based on Compressive Sensing

Mining Road Network Correlation for Traffic Estimation Via Compressive Sensing

Compressive sensing over strongly connected digraph and its application in traffic monitoring

Compressive Sensing Approach to Urban Traffic Sensing

A Compressive Sensing Approach to Urban Traffic Estimation with Probe Vehicles

Real-time Joint Traffic State and Model Parameter Estimation on Freeways with Fixed Sensors and Connected Vehicles: State-of-the-art Overview, Methods, and Case Studies

GraphSAGE-Based Traffic Speed Forecasting for Segment Network with Sparse Data

Traffic Data Reconstruction Based on Compressive Sensing with Neighbor Regularization

Compressive sensing based monitoring with vehicular networks

A Compressive Sensing Approach for Connected Vehicle Data Capture and Recovery and its Impact on Travel Time Estimation

Methods of real-time screening and reconstruction for dynamic traffic abnormal data

Efficient Sampling and Compressive Sensing for Urban Monitoring Vehicular Sensor Networks

Capture and Recovery of Connected Vehicle Data: A Compressive Sensing Approach

Mining Spatial-temporal Correlation of Sensory Data for Estimating Traffic Volumes on Highways

Spatio-Temporal Kronecker Compressive Sensing for Traffic Matrix Recovery

A Compressed Sensing Approach to Monitor Urban Traffic with Data Aggregation in VANETs

A novel algorithm for urban traffic congestion detection based on GPS data compression

A Compressive Sensing-Based Approach to End-to-End Network Traffic Reconstruction

Traffic Condition Matrix Estimation Via Weighted Spatio-Temporal Compressive Sensing for Unevenly-Distributed and Unreliable GPS Data

A Method of Road-Traffic Parameter Detection Using Optical Sensor

Spatial-temporal compressed sensing based traffic prediction in cellular networks