Mining Road Network Correlation for Traffic Estimation via Compressive Sensing

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.