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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Mining Road Network Correlation for Traffic Estimation via Compressive Sensing


    Contributors:
    Liu, Zhidan (author) / Li, Zhenjiang (author) / Li, Mo (author) / Xing, Wei (author) / Lu, Dongming (author)


    Publication date :

    2016-07-01


    Size :

    3226205 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    The estimation of road traffic states based on compressive sensing

    Xu, Dong Wei / Dong, Hong Hui / Li, Hai Jian et al. | Taylor & Francis Verlag | 2015


    Mining Method for Road Traffic Network Synchronization Control Area

    Zheng, Lili / Liu, Hu / Ding, Tongqiang et al. | Springer Verlag | 2017


    Mining Method for Road Traffic Network Synchronization Control Area

    Zheng, Lili / Liu, Hu / Ding, Tongqiang et al. | British Library Conference Proceedings | 2018


    A Compressive Sensing Based Traffic Monitoring Approach

    Liu, Zhidan / Wu, Kaishun | Springer Verlag | 2021