Network-Wide Link Travel Time Inference Using Trip-Based Data From Automatic Vehicle Identification Detectors

With the continuous expansion of transportation networks in the urbanization process, monitoring network-wide traffic dynamics with the link resolution has become a significant challenge. Moreover, applying the traditional link-based data into traffic states identification over large-scale networks requires expensive costs. Fortunately, nowadays, we can collect large amounts of trip-based data which makes it possible to tackle this problem. In this paper, we propose a probabilistic framework to infer network-wide link travel time with trip-based data from automatic vehicle identification (AVI) detectors. Different from the link-based data, the AVI data contains multiple attributes, such as trip origin, destination, time stamps, and vehicle license plate. Thus, it is more possible to infer individual traces at a network-wide scale with the AVI detectors. In the proposed framework, we first develop the probabilistic trip travel time allocation (PTTA) model to assign the trip travel time of each vehicle into its traversed links. Especially, the combination impacts of signal control and traffic flow on link travel time are introduced in this model for each allocation. Then, we extract available allocations covered by divided intervals for real-time estimation of network-wide average link travel time. A real-world data set was collected from Xuancheng, Anhui, China. The empirical results show that the performance of PTTA model has a superior level on allocation accuracy over similar methods, and the proposed framework is proved to be reliable at a network-wide scale when the AVI detection sparsity of network is within a certain range.

[1]  Pravin Varaiya,et al.  Arterial travel time estimation based on vehicle re-identification using wireless magnetic sensors , 2009 .

[2]  Xianyuan Zhan,et al.  Speed profile estimation using license plate recognition data , 2017 .

[3]  Jian Sun,et al.  Vehicle trajectory reconstruction using automatic vehicle identification and traffic count data , 2015 .

[4]  Min Chen,et al.  Modeling arterial travel time distribution by accounting for link correlations: a copula-based approach , 2019, J. Intell. Transp. Syst..

[5]  Ashish Bhaskar,et al.  Estimation of Travel Time on Urban Networks with Midlink Sources and Sinks , 2009 .

[6]  Liping Fu,et al.  Decomposing Travel Times Measured by Probe-based Traffic Monitoring Systems to Individual Road Segments , 2008 .

[7]  Henk J van Zuylen,et al.  A Methodological Framework of Travel Time Distribution Estimation for Urban Signalized Arterial Roads , 2017, Transp. Sci..

[8]  Lily Elefteriadou,et al.  Travel time estimation on a freeway using Discrete Time Markov Chains , 2008 .

[9]  Wei-Hsun Lee,et al.  An intersection-to-intersection travel time estimation and route suggestion approach using vehicular ad-hoc network , 2016, Ad Hoc Networks.

[10]  Alexander Skabardonis,et al.  Real-Time Monitoring and Control on Signalized Arterials , 2008, J. Intell. Transp. Syst..

[11]  Zhiyuan Liu,et al.  A tensor-based Bayesian probabilistic model for citywide personalized travel time estimation , 2018 .

[12]  Chao Yang,et al.  A Bayesian mixture model for short-term average link travel time estimation using large-scale limited information trip-based data , 2016 .

[13]  Edward Chung,et al.  Probabilistic travel time progression and its application to automatic vehicle identification data , 2015 .

[14]  Zhiyuan Liu,et al.  Citywide Spatial-Temporal Travel Time Estimation Using Big and Sparse Trajectories , 2018, IEEE Transactions on Intelligent Transportation Systems.

[15]  Ugur Demiryurek,et al.  Probabilistic estimation of link travel times in dynamic road networks , 2015, SIGSPATIAL/GIS.

[16]  William H. K. Lam,et al.  Application of automatic vehicle identification technology for real-time journey time estimation , 2011, Inf. Fusion.

[17]  Nikolas Geroliminis,et al.  Estimation of Arterial Route Travel Time Distribution with Markov Chains , 2012 .

[18]  William H. K. Lam,et al.  USING AUTOMATIC VEHICLE IDENTIFICATION AND GLOBAL POSITIONING SYSTEM DATA FOR TRAVEL TIME ESTIMATION IN HONG KONG , 2007 .

[19]  Fangfang Zheng,et al.  Urban link travel time estimation based on sparse probe vehicle data , 2013 .

[20]  Ashish Bhaskar,et al.  Fundamental understanding on the use of Bluetooth scanner as a complementary transport data , 2013 .

[21]  Ruimin Li,et al.  Lane-based real-time queue length estimation using license plate recognition data , 2015 .

[22]  Mario E. Magaña,et al.  Antenna Characterization for Bluetooth-Based Travel Time Data Collection , 2013, J. Intell. Transp. Syst..

[23]  Benjamin Coifman Vehicle Level Evaluation of Loop Detectors and the Remote Traffic Microwave Sensor , 2006 .

[24]  Qiang Ji,et al.  Vehicle index estimation for signalized intersections using sample travel times , 2013 .

[25]  Jianhao Yang,et al.  Vehicle path reconstruction using automatic vehicle identification data: An integrated particle filter and path flow estimator , 2015 .

[26]  Zhengbing He,et al.  Mapping to Cells: A Simple Method to Extract Traffic Dynamics from Probe Vehicle Data , 2017, Comput. Aided Civ. Infrastructure Eng..

[27]  Dusmanta Kumar Mohanta,et al.  Comparison of different wavelets for automatic identification of vehicle license plate , 2011 .

[28]  Erik Jenelius,et al.  Non-parametric estimation of route travel time distributions from low-frequency floating car data , 2015 .

[29]  Lu Su,et al.  City-wide Traffic Volume Inference with Loop Detector Data and Taxi Trajectories , 2017, SIGSPATIAL/GIS.

[30]  Ali Haghani,et al.  Bluetooth Sensor Data and Ground Truth Testing of Reported Travel Times , 2012 .

[31]  Rajesh Krishnan,et al.  Mode-Specific Travel Time Estimation Using Bluetooth Technology , 2016, J. Intell. Transp. Syst..

[32]  Haris N. Koutsopoulos,et al.  Travel time estimation for urban road networks using low frequency probe vehicle data , 2013, Transportation Research Part B: Methodological.

[33]  Saif Eddin Jabari,et al.  Sparse Travel Time Estimation from Streaming Data , 2018, Transp. Sci..