Modelling traffic flows and estimating road travel times in transportation network under dynamic disturbances

Traffic congestion is a common phenomenon in road transportation networks, especially during peak hours. More accurate prediction of dynamic traffic flows is very important for traffic control and management. However, disturbances caused by the time-varying origin-destination matrix, dynamic route choices, and disruptions make the modelling of traffic flows difficult. Therefore, this study focuses on modelling the dynamic evolution processes of traffic flows under disturbances and estimating dynamic travel times for arbitrary moment. A revised Lighthill–Whitham–Richards (RLWR) model with non-equilibrium states is presented to describe the dynamic traffic states on individual roads, and the ripple-spreading model (RSM) is integrated to investigate the interactions among several shockwaves from multiple roads. We propose a hybrid RLWR–RSM to model the congestion and congestion-recovery propagations in an entire transportation network. After predicting the dynamic traffic flows by the RLWR–RSM, the road travel times for arbitrary moment were estimated. Theoretical analyses indicated that (1) the RLWR–RSM inherits the advantages of macroscopic traffic flow models and integrates the characteristics of both low- and high-order continuum models, and (2) the RLWR–RSM considers multiple disturbances. From numerical experiments with various inputs, the variation in travel times under disturbances was investigated, and this further demonstrated that (1) the modelled dynamic traffic flows have four basic properties, and (2) the experimental results validate the theoretical analyses. In addition, the RLWR–RSM can explain several distinct traffic phenomena. Finally, the estimated travel times can provide decision supports for vehicle navigation.

[1]  Lixin Wu,et al.  A new dynamic network flow algorithm using base state amendment model for emergency response , 2017, Trans. GIS.

[2]  Wen-Long Jin A kinematic wave theory of lane-changing traffic flow , 2005 .

[3]  Chelsea C. White,et al.  Optimal vehicle routing with real-time traffic information , 2005, IEEE Transactions on Intelligent Transportation Systems.

[4]  Lorenzo Meschini,et al.  Spillback congestion in dynamic traffic assignment: A macroscopic flow model with time-varying bottlenecks , 2007 .

[5]  Jiuh-Biing Sheu,et al.  A STOCHASTIC ESTIMATION APPROACH TO REAL-TIME PREDICTION OF INCIDENT EFFECTS ON FREEWAY TRAFFIC CONGESTION , 2001 .

[6]  Malachy Carey,et al.  A Whole-Link Travel-Time Model with Desirable Properties , 2003, Transp. Sci..

[7]  J. Baños,et al.  A dynamic approach to road freight flows modeling in Spain , 2016 .

[8]  Ping Yi,et al.  DEVELOPMENT OF AN IMPROVED HIGH-ORDER CONTINUUM TRAFFIC FLOW MODEL , 1992 .

[9]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[10]  B. Kerner,et al.  EXPERIMENTAL PROPERTIES OF PHASE TRANSITIONS IN TRAFFIC FLOW , 1997 .

[11]  Wei Guo,et al.  The analysis of dynamic travel mode choice: a heterogeneous hidden Markov approach , 2015 .

[12]  Xiangdong Xu,et al.  Assessing the effects of stochastic perception error under travel time variability , 2013 .

[13]  Malachy Carey,et al.  Comparing whole-link travel time models , 2003 .

[14]  L. B. Fu,et al.  Expected Shortest Paths in Dynamic and Stochastic Traf c Networks , 1998 .

[15]  Hui Li,et al.  Stirling Auchincloss Colgate , 2014 .

[16]  Helbing Gas-kinetic derivation of Navier-Stokes-like traffic equations. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  Tom Van Woensel,et al.  Dynamic shortest path problems: Hybrid routing policies considering network disruptions , 2013, Comput. Oper. Res..

[18]  Hsun-Jung Cho,et al.  Modeling self-consistent multi-class dynamic traffic flow , 2002 .

[19]  D. M. Bishop,et al.  Symmetry of Many-Electron Systems , 1975 .

[20]  Anna Matas,et al.  Traffic forecasts under uncertainty and capacity constraints , 2009 .

[21]  C. Daganzo Requiem for second-order fluid approximations of traffic flow , 1995 .

[22]  Harold J Payne,et al.  MODELS OF FREEWAY TRAFFIC AND CONTROL. , 1971 .

[23]  Shawn Turner ADVANCED TECHNIQUES FOR TRAVEL TIME DATA COLLECTION , 1996 .

[24]  Alfred Stein,et al.  Integrating the Directional Effect of Traffic into Geostatistical Approaches for Travel Time Estimation , 2013, Int. J. Intell. Transp. Syst. Res..

[25]  G. F. Newell Nonlinear Effects in the Dynamics of Car Following , 1961 .

[26]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[27]  E. Castillo,et al.  A Bayesian method for estimating traffic flows based on plate scanning , 2013 .

[28]  Sung Han Lim,et al.  Real-time travel-time prediction method applying multiple traffic observations , 2016, KSCE Journal of Civil Engineering.

[29]  Wei Tu,et al.  Multi-Objective Emergency Material Vehicle Dispatching and Routing under Dynamic Constraints in an Earthquake Disaster Environment , 2017, ISPRS Int. J. Geo Inf..

[30]  Kara M. Kockelman Modeling traffic's flow-density relation: Accommodation of multiple flow regimes and traveler types , 2001 .

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

[32]  Satu Innamaa,et al.  Short-Term Prediction of Travel Time using Neural Networks on an Interurban Highway , 2005 .

[33]  Xiao-Bing Hu,et al.  Deterministic ripple-spreading model for complex networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Harold J Payne,et al.  FREFLO: A MACROSCOPIC SIMULATION MODEL OF FREEWAY TRAFFIC , 1979 .

[35]  Liping Fu,et al.  Scheduling dial-a-ride paratransit under time-varying, stochastic congestion , 2002 .

[36]  Anastasios S. Lyrintzis,et al.  Improved High-Order Model for Freeway Traffic Flow , 1998 .

[37]  Martin Treiber,et al.  Traffic Flow Dynamics: Data, Models and Simulation , 2012 .

[38]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[39]  Serge P. Hoogendoorn,et al.  Macroscopic Modeling Framework Unifying Kinematic Wave Modeling and Three-Phase Traffic Theory , 2008 .

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

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

[42]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[43]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[44]  G. Whitham,et al.  Linear and Nonlinear Waves , 1976 .