Traffic parameters estimation for signalized intersections based on combined shockwave analysis and Bayesian Network

Abstract This paper proposes a framework to combine shockwave analysis (SA) with Bayesian Network (BN) for traffic flow parameters estimation at signalized intersections using vehicle trajectory data. Traffic SA is applied as the basis to derive the analytical expression of individual vehicle trajectory given the fundamental diagram (FD) parameters (e.g., capacity, jam density, free flow speed) as well as the traffic volume. According to SA, the analytical probability distribution of each vehicle’s travel time (defined as the time of a vehicle travelling between an upstream and a downstream location at a signalized intersection) is derived. This probability distribution is parameterized by traffic volume and FD parameters. We then apply a three-layer BN model to construct the relationship between traffic volume, FD parameters, sampled vehicles’ arrival times and intersection travel times. Since traffic volume cannot be measured directly from sampled vehicle trajectories, an expectation maximization (EM) algorithm is introduced to perform learning for estimating the cycle-by-cycle volume (or arrivals) and FD parameters. Such estimated parameters are then used, via SA, to estimate vehicles’ intersection travel times. The proposed combined SA-BN model is evaluated using microscopic traffic simulation data and the NGSIM dataset. Sensitivity analysis of the estimation performance with respect to penetration rates is conducted. In general, the proposed method yields promising estimation accuracy, with the mean absolute percentage error (MAPE) of the estimation bounded by 15%, generally around 5%, as compared with the true value, even under low penetration rates.

[1]  Enrique F. Castillo,et al.  Complexity Reduction and Sensitivity Analysis in Road Probabilistic Safety Assessment Bayesian Network Models , 2017, Comput. Aided Civ. Infrastructure Eng..

[2]  Enrique F. Castillo,et al.  Proactive, Backward Analysis and Learning in Road Probabilistic Bayesian Network Models , 2017, Comput. Aided Civ. Infrastructure Eng..

[3]  E. Hans,et al.  Applying variational theory to travel time estimation on urban arterials , 2015 .

[4]  Mecit Cetin,et al.  Analytical Evaluation of the Error in Queue Length Estimation at Traffic Signals From Probe Vehicle Data , 2011, IEEE Transactions on Intelligent Transportation Systems.

[5]  Bin Ran,et al.  An Exploratory Shockwave Approach to Estimating Queue Length Using Probe Trajectories , 2012, J. Intell. Transp. Syst..

[6]  Gurcan Comert,et al.  Queue length estimation from probe vehicles at isolated intersections: Estimators for primary parameters , 2016, Eur. J. Oper. Res..

[7]  Markos Papageorgiou,et al.  A data fusion approach for real-time traffic state estimation in urban signalized links , 2018, Transportation Research Part C: Emerging Technologies.

[8]  Der-Horng Lee,et al.  Probe Vehicle Population and Sample Size for Arterial Speed Estimation , 2002 .

[9]  Enrique F. Castillo,et al.  Highway and Road Probabilistic Safety Assessment Based on Bayesian Network Models , 2017, Comput. Aided Civ. Infrastructure Eng..

[10]  Min Chen,et al.  A copula-based approach for estimating the travel time reliability of urban arterial , 2017 .

[11]  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..

[12]  Liping Fu,et al.  Reducing bias in probe-based arterial link travel time estimates , 2002 .

[13]  B. de Schutter,et al.  An algorithm for estimating the generalized fundamental traffic variables from point measurements using initial conditions , 2018 .

[14]  Yunhao Liu,et al.  Human Mobility Enhances Global Positioning Accuracy for Mobile Phone Localization , 2015, IEEE Transactions on Parallel and Distributed Systems.

[15]  Hwasoo Yeo,et al.  Short-term Travel-time Prediction on Highway: A Review of the Data-driven Approach , 2015 .

[16]  Ming Chen,et al.  Machine Learning Approach to Decomposing Arterial Travel Time Using a Hidden Markov Model with Genetic Algorithm , 2018, J. Comput. Civ. Eng..

[17]  Kun Zhang,et al.  Effective arterial road incident detection: A Bayesian network based algorithm , 2006 .

[18]  Alexandre M. Bayen,et al.  Estimating arterial traffic conditions using sparse probe data , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[19]  Mecit Cetin,et al.  Queue length estimation from probe vehicle location and the impacts of sample size , 2009, Eur. J. Oper. Res..

[20]  Eric Horvitz,et al.  Predicting Travel Time Reliability using Mobile Phone GPS Data , 2017 .

[21]  Richard E. Neapolitan,et al.  Learning Bayesian networks , 2007, KDD '07.

[22]  Tao Wang,et al.  Increasing Signalized Intersection Capacity with Unconventional Use of Special Width Approach Lanes , 2016, Comput. Aided Civ. Infrastructure Eng..

[23]  Jianfeng Zheng,et al.  Estimating traffic volumes for signalized intersections using connected vehicle data , 2017 .

[24]  P. I. Richards Shock Waves on the Highway , 1956 .

[25]  Gurcan Comert,et al.  Simple analytical models for estimating the queue lengths from probe vehicles at traffic signals , 2013 .

[26]  Guizhen Yu,et al.  Probe data-driven travel time forecasting for urban expressways by matching similar spatiotemporal traffic patterns , 2017 .

[27]  Vincenzo Punzo,et al.  On the assessment of vehicle trajectory data accuracy and application to the Next Generation SIMulation (NGSIM) program data , 2011 .

[28]  Chao Chen,et al.  Short‐Term Traffic Speed Prediction for an Urban Corridor , 2017, Comput. Aided Civ. Infrastructure Eng..

[29]  Gaetano Fusco,et al.  Short-term speed predictions exploiting big data on large urban road networks , 2016 .

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

[31]  Xuegang Ban,et al.  Long queue estimation for signalized intersections using mobile data , 2015 .

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

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

[34]  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 .

[35]  Peng Hao,et al.  Cycle-by-cycle intersection queue length distribution estimation using sample travel times , 2014 .

[36]  Alexander Skabardonis,et al.  Freeway Traffic Shockwave Analysis: Exploring NGSIM Trajectory Data , 2007 .

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

[38]  Xuegang Jeff Ban,et al.  Mobile Sensors as Traffic Probes: Addressing Transportation Modeling and Privacy Protection in an Integrated Framework , 2010 .

[39]  Alexandre M. Bayen,et al.  Delay Pattern Estimation for Signalized Intersections Using Sampled Travel Times , 2009 .

[40]  Nikolas Geroliminis,et al.  Queue Profile Estimation in Congested Urban Networks with Probe Data , 2015, Comput. Aided Civ. Infrastructure Eng..

[41]  Qiang Ji,et al.  Vehicle Index Estimation for Signalized Intersections Using Sample Travel Times , 2013 .

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

[43]  Jing Zhao,et al.  Optimal operation of displaced left-turn intersections: A lane-based approach , 2015 .

[44]  Xuegang Jeff Ban,et al.  Real time queue length estimation for signalized intersections using travel times from mobile sensors , 2011 .

[45]  Alexandre M. Bayen,et al.  Virtual trip lines for distributed privacy-preserving traffic monitoring , 2008, MobiSys '08.

[46]  Zoubin Ghahramani,et al.  An Introduction to Hidden Markov Models and Bayesian Networks , 2001, Int. J. Pattern Recognit. Artif. Intell..

[47]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[48]  M. Wing,et al.  Consumer-Grade Global Positioning System (GPS) Accuracy and Reliability , 2005 .

[49]  Steven I-Jy Chien,et al.  Dynamic Freeway Travel-Time Prediction with Probe Vehicle Data: Link Based Versus Path Based , 2001 .