Probabilistic travel time progression and its application to automatic vehicle identification data

Travel time has been identified as an important variable to evaluate the performance of a transportation system. Based on the travel time prediction, road users can make their optimal decision in choosing route and departure time. In order to utilise adequately the advanced data collection methods that provide real-time different types of information, this paper is aimed at a novel approach to the estimation of long roadway travel times, using Automatic Vehicle Identification (AVI) technology. Since the long roads contain a large number of scanners, the AVI sample size tends to reduce and, as such, computing the distribution for the total road travel time becomes difficult. In this work, we introduce a probabilistic framework that extends the deterministic travel time progression method to dependent random variables and enables the off-line estimation of road travel time distributions. In the proposed method, the accuracy of the estimation does not depend on the size of the sample over the entire corridor, but only on the amount of historical data that is available for each link. In practice, the system is also robust to small link samples and can be used to detect outliers within the AVI data.

[1]  Alexandre M. Bayen,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Learning the Dynamics of Arterial Traffic From Probe , 2022 .

[2]  James V. Krogmeier,et al.  Sensing and Signal Processing for Vehicle Reidentification and Travel Time Estimation , 2011, IEEE Transactions on Intelligent Transportation Systems.

[3]  Alexandre M. Bayen,et al.  Arterial travel time forecast with streaming data: A hybrid approach of flow modeling and machine learning , 2012 .

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

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

[6]  Ashish Bhaskar,et al.  Noisy Bluetooth traffic data , 2014 .

[7]  D. Ngoduy,et al.  Kernel Smoothing Method Applicable to the Dynamic Calibration of Traffic Flow Models , 2011, Comput. Aided Civ. Infrastructure Eng..

[8]  Alexander Skabardonis,et al.  Performance Evaluation of Travel-Time Estimation Methods for Real-Time Traffic Applications , 2010, J. Intell. Transp. Syst..

[9]  Markos Papageorgiou,et al.  Real-Time Freeway Traffic State Estimation Based on Extended Kalman Filter: A Case Study , 2007, Transp. Sci..

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

[11]  Dong Ngoduy,et al.  Applicable filtering framework for online multiclass freeway network estimation , 2008 .

[12]  Ashish Bhaskar,et al.  Travel time prediction on signalised urban arterials by applying SARIMA modelling on Bluetooth data , 2013 .

[13]  Gianni Pasolini,et al.  Bluetooth for ITS? , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[14]  Patrick Murphy,et al.  Using Bluetooth for short-term ad hoc connections between moving vehicles: a feasibility study , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[15]  H. Mahmassani,et al.  Travel time estimation based on piecewise truncated quadratic speed trajectory , 2008 .

[16]  Ashish Bhaskar,et al.  Real-time traffic state estimation in urban corridors from heterogeneous data , 2016 .

[17]  Lili Du,et al.  An adaptive information fusion model to predict the short-term link travel time distribution in dynamic traffic networks , 2012 .

[18]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[19]  Henry X. Liu,et al.  A virtual vehicle probe model for time-dependent travel time estimation on signalized arterials , 2009 .

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

[21]  Omar Drissi-Kaïtouni,et al.  A variational inequality formulation of the Dynamic Traffic Assignment Problem , 1993 .

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

[23]  Philip J Tarnoff,et al.  Data Collection of Freeway Travel Time Ground Truth with Bluetooth Sensors , 2010 .

[24]  Keechoo Choi,et al.  Estimating Path Travel Time by Aggregating Link Travel Times Obtained through Dedicated Short Range Communication Probe Data , 2011 .

[25]  Ashish Bhaskar,et al.  Hybrid Model for Motorway Travel Time Estimation considering Increased Detector Spacing , 2014 .

[26]  Alexandre M. Bayen,et al.  Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment , 2009 .

[27]  J. V. van Lint,et al.  Improving a Travel-Time Estimation Algorithm by Using Dual Loop Detectors , 2003 .

[28]  Wenxin Qiao,et al.  A Nonparametric Model for Short-Term Travel Time Prediction Using Bluetooth Data , 2013, J. Intell. Transp. Syst..

[29]  Benjamin Coifman,et al.  Vehicle reidentification and travel time measurement across freeway junctions using the existing detector infrastructure , 2007 .

[30]  Hironori Suzuki,et al.  Application of Probe-Vehicle Data for Real-Time Traffic-State Estimation and Short-Term Travel-Time Prediction on a Freeway , 2003 .

[31]  Xuesong Zhou,et al.  Traffic state estimation and uncertainty quantification based on heterogeneous data sources: A three detector approach , 2013 .

[32]  Saeid Nahavandi,et al.  A genetic algorithm-based method for improving quality of travel time prediction intervals , 2011 .

[33]  Qingyan Yang,et al.  Using Bluetooth and sensor networks for intelligent transportation systems , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[34]  Alexandre M. Bayen,et al.  Incorporation of Lagrangian measurements in freeway traffic state estimation , 2010 .

[35]  Hani S. Mahmassani,et al.  DYNAMICS OF COMMUTING DECISION BEHAVIOR UNDER ADVANCED TRAVELER INFORMATION SYSTEMS , 1999 .

[36]  H. J. Van Zuylen,et al.  Accurate freeway travel time prediction with state-space neural networks under missing data , 2005 .

[37]  Ashish Bhaskar,et al.  Fusing Loop Detector and Probe Vehicle Data to Estimate Travel Time Statistics on Signalized Urban Networks , 2011, Comput. Aided Civ. Infrastructure Eng..

[38]  Benjamin Coifman,et al.  Estimating travel times and vehicle trajectories on freeways using dual loop detectors , 2002 .

[39]  Pravin Varaiya,et al.  Health of California's Loop Detector System , 2007 .

[40]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[41]  Moshe Ben-Akiva,et al.  Dynamic network models and driver information systems , 1991 .