This paper presents a transport traffic estimation method which leverages road network correlation and sparse traffic sampling via the compressive sensing technique. Through the investigation on a traffic data set of more than 4400 taxis from Shanghai city, China, we observe nontrivial traffic correlations among the traffic conditions of different road segments and derive a mathematical model to capture such relations. After mathematical manipulation, the models can be used to construct representation bases to sparsely represent the traffic conditions of all road segments in a road network. With the trait of sparse representation, we propose a traffic estimation approach that applies the compressive sensing technique to achieve a city-scale traffic estimation with only a small number of probe vehicles, largely reducing the system operating cost. To validate the traffic correlation model and estimation method, we do extensive trace-driven experiments with real-world traffic data. The results show that the model effectively reveals the hidden structure of traffic correlations. The proposed estimation method derives accurate traffic conditions with the average accuracy as 0.80, calculated as the ratio between the number of correct traffic state category estimations and the number of all estimation times, based on only 50 probe vehicles' intervention, which significantly outperforms the state-of-the-art methods in both cost and traffic estimation accuracy.
Mining Road Network Correlation for Traffic Estimation via Compressive Sensing
IEEE Transactions on Intelligent Transportation Systems ; 17 , 7 ; 1880-1893
01.07.2016
3226205 byte
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Mining Road Network Correlation for Traffic Estimation via Compressive Sensing
Online Contents | 2016
|The estimation of road traffic states based on compressive sensing
Taylor & Francis Verlag | 2015
|Mining Method for Road Traffic Network Synchronization Control Area
Springer Verlag | 2017
|Mining Method for Road Traffic Network Synchronization Control Area
British Library Conference Proceedings | 2018
|A Compressive Sensing Based Traffic Monitoring Approach
Springer Verlag | 2021
|