Traffic data imputation has drawn significant attention from both academia and industry because traffic data often suffer from data missing problems, caused by temporary deployment of sensors, detector malfunction, and lossy communication systems. To fully exploit the spatial-temporal correlation and road topological information in an urban traffic network, we propose an optimum closed cut (OCC)-based spatio-temporal imputation technique, which is implemented in two stages: a) employing graph theory to search the OCC in the road network, for which the traffic on roads intersected by the closed cut has the maximum correlation with that on the target road while minimizing the number of intersected roads; and b) estimating the missing data on the target road using OCC-based Kriging estimator, incorporating both the road topological information and flow conservation law to improve the estimation accuracy. Experimental results using traffic data collected on real roads indicate that the OCC search algorithm can effectively capture the optimum set of neighboring sensors. An OCC-based estimator can provide more accurate imputation results compared with nearest historical average and correlative ${k}$ -NN ( ${k}$ -nearest neighbors) methods. The road topological information and flow conservation law can be explored to further improve the estimation performance while reducing the number of sensors involved in the data imputation, hence improving the computational efficiency.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Missing Data Estimation for Traffic Volume by Searching an Optimum Closed Cut in Urban Networks


    Contributors:


    Publication date :

    2019-01-01


    Size :

    1654191 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Matrix and Tensor Based Methods for Missing Data Estimation in Large Traffic Networks

    Asif, Muhammad Tayyab / Mitrovic, Nikola / Dauwels, Justin et al. | IEEE | 2016



    TRAFFIC VOLUME ESTIMATION DEVICE, TRAFFIC VOLUME ESTIMATION METHOD, AND TRAFFIC VOLUME ESTIMATION PROGRAM

    TAKAGI MASARU / KOMIYA KENJI / NAKADA RYOTA | European Patent Office | 2024

    Free access