Advertisement

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

  • Jincheng JiangEmail author
  • Nico Dellaert
  • Tom Van Woensel
  • Lixin Wu
Article
  • 58 Downloads

Abstract

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.

Keywords

Traffic flow Disturbance Time-varying OD Route choice Network disruption Dynamic travel time 

Notes

Acknowledgements

This work was supported by the National Natural Science Foundation of China: [Grant Numbers 41701452]; The National Key Research and Development Program of China (2017YFB0504203); The Strategic Priority Research Program of the Chinese Academy of Sciences (No. XDA19030301).

Compliance with ethical standards

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

References

  1. Arbués, P., Baños, J.F.: A dynamic approach to road freight flows modeling in spain. Transportation 43(3), 549–564 (2016)Google Scholar
  2. Carey, M., Ge, Y.E.: Comparing whole-link travel time models. Transp. Res. Part B Methodol. 37(10), 905–926 (2003)Google Scholar
  3. Carey, M., Ge, Y.E., McCartney, M.: A whole-link travel-time model with desirable properties. Transp. Sci. 37(1), 83–96 (2003)Google Scholar
  4. Castillo, E., Jiménez, P., Menéndez, J.M., Nogal, M.: A bayesian method for estimating traffic flows based on plate scanning. Transportation 40(1), 173–201 (2013)Google Scholar
  5. Cho, H.J., Lo, S.C.: Modeling self-consistent multi-class dynamic traffic flow. Physica A Stat. Mech. Appl. 312(3), 342–362 (2002)Google Scholar
  6. Daganzo, C.F.: The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transp. Res. Part B Methodol. 28(4), 269–287 (1994)Google Scholar
  7. Daganzo, C.F.: The cell transmission model: a simple dynamic representation of highway traffic. Transp. Res. Part B Methodol. 28(4), 269–287 (1994)Google Scholar
  8. Daganzo, C.F.: The cell transmission model, part II: network traffic. Transp. Res. Part B Methodol. 29(2), 79–93 (1995)Google Scholar
  9. Daganzo, C.F.: Requiem for second-order fluid approximations of traffic flow. Transp. Res. Part B Methodol. 29(4), 277–286 (1995)Google Scholar
  10. Fu, L.: Scheduling dial-a-ride paratransit under time-varying, stochastic congestion. Transp. Res. Part B Methodol. 36(6), 485–506 (2002)Google Scholar
  11. Fu, L., Rilett, L.R.: Expected shortest paths in dynamic and stochastic traffic networks. Transp. Res. Part B Methodol. 32(7), 499–516 (1998)Google Scholar
  12. Gentile, G., Meschini, L., Papola, N.: Spillback congestion in dynamic traffic assignment: a macroscopic flow model with time-varying bottlenecks. Transp. Res. Part B Methodol. 41(10), 1114–1138 (2007)Google Scholar
  13. Helbing, D.: Gas-kinetic derivation of navier-stokes-like traffic equations. Phys. Rev. E 53(3), 2366 (1996)Google Scholar
  14. Hirsch, H.: Numerical Computation of Internal and External Flows: The Fundamentals of Computational Fluid Dynamics. Wiley, New York (1990)Google Scholar
  15. Hoogendoorn, S., van Lint, H., Knoop, V.: Macroscopic modeling framework unifying kinematic wave modeling and three-phase traffic theory. Transp. Res. Rec. J. Transp. Res. Board 2088, 102–108 (2008)Google Scholar
  16. Hoogendoorn, S.P., Bovy, P.H.: State-of-the-art of vehicular traffic flow modelling. Proc. Inst. Mech. Eng. Part I J. Syst. Control Eng. 215(4), 283–303 (2001)Google Scholar
  17. Hu, X.B., Wang, M., Leeson, M.S., Hines, E.L., Di Paolo, E.: Deterministic ripple-spreading model for complex networks. Phys. Rev. E 83(4), 046123 (2011)Google Scholar
  18. Jiang, J., Li, Q., Wu, L., Tu, W.: Multi-objective emergency material vehicle dispatching and routing under dynamic constraints in an earthquake disaster environment. ISPRS Int. J. Geo Inf. 6(5), 142 (2017)Google Scholar
  19. Jiang, J., Wu, L.: A new dynamic network flow algorithm using base state amendment model for emergency response. Trans. GIS 21(6), 1179–1203 (2017)Google Scholar
  20. Jin, W.L.: A kinematic wave theory of lane-changing traffic flow. Transp. Res. Part B Methodol. 44(8), 1001–1021 (1977)Google Scholar
  21. Kerner, B.S., Rehborn, H.: Experimental properties of phase transitions in traffic flow. Phys. Rev. Lett. 79(20), 4030 (1997)Google Scholar
  22. Kim, S., Lewis, M.E., White, C.C.: Optimal vehicle routing with real-time traffic information. IEEE Trans. Intell. Transp. Syst. 6(2), 178–188 (2005)Google Scholar
  23. Kockelman, K.M.: Modeling traffic’s flow-density relation: accommodation of multiple flow regimes and traveler types. Transportation 28(4), 363–374 (2001)Google Scholar
  24. Lighthill, M.J., Whitham, G.B.: On kinematic waves. II. a theory of traffic flow on long crowded roads. Proc. R. Soc. London A: Math. Phys. Eng. Sci. 229(1178), 317–345 (1955)Google Scholar
  25. Lim, S.H., Kim, Y., Lee, C.: Real-time travel-time prediction method applying multiple traffic observations. KSCE J. Civ. Eng. 20(7), 2920–2927 (2016)Google Scholar
  26. Liu, G., Lyrintzis, A., Michalopoulos, P.: Improved high-order model for freeway traffic flow. Transp. Res. Rec. J. Transp. Res. Board 1644, 37–46 (1998)Google Scholar
  27. Lnnamaa, S.: Short-term prediction of travel time using neural networks on an interurban highway. Transportation 32(6), 649–669 (2005)Google Scholar
  28. Matas, A., Raymond, J., Ruiz, A.: Traffic forecasts under uncertainty and capacity constraints. Transportation 39(1), 1–17 (2012)Google Scholar
  29. Michalopoulos, P.G., Yi, P., Lyrintzis, A.S.: Development of an improved high-order continuum traffic flow model. Transp. Res. Rec. 1365, 485–498 (1992)Google Scholar
  30. Newell, G.F.: Nonlinear effects in the dynamics of car following. Oper. Res. 9(2), 209–229 (1961)Google Scholar
  31. Papageorgiou, M., Diakaki, C., Dinopoulou, V., Kotsialos, A., Wang, Y.: Review of road traffic control strategies. Proc. IEEE 91(12), 2043–2067 (2003)Google Scholar
  32. Payne, H.J.: Models of freeway traffic and control. Math. Models Public Syst. 1(28), 51–61 (1971)Google Scholar
  33. Payne, H.J.: Freflo: a macroscopic simulation model of freeway traffic. Transp. Res. Rec. 722, 68–72 (1979)Google Scholar
  34. Peeta, S., Ziliaskopoulos, A.K.: Foundations of dynamic traffic assignment: the past, the present and the future. Netw. Spat. Econ. 1(3–4), 233–265 (2001)Google Scholar
  35. Richards, P.I.: Shock waves on the highway. Oper. Res. 4(1), 42–51 (1956)Google Scholar
  36. Sever, D., Dellaert, N., Van Woensel, T., De Kok, T.: Dynamic shortest path problems: hybrid routing policies considering network disruptions. Comput. Oper. Res. 40(12), 2852–2863 (2013)Google Scholar
  37. Sheu, J.B., Chou, Y.H., Shen, L.J.: A stochastic estimation approach to real-time prediction of incident effects on freeway traffic congestion. Transp. Res. Part B Methodol. 35(6), 575–592 (2001)Google Scholar
  38. Tong, D., Lin, W.H., Stein, A.: Integrating the directional effect of traffic into geostatistical approaches for travel time estimation. Int. J. Intell. Transp. Syst. Res. 11(3), 101–112 (2013)Google Scholar
  39. Treiber, M., Kesting, A.: Traffic flow dynamics: data, models and simulation. Phys. Today 67(3), 54 (2014)Google Scholar
  40. Turner, S.: Advanced techniques for travel time data collection. Transp. Res. Rec. J. Transp. Res. Board 1551, 51–58 (1996)Google Scholar
  41. Whitham, G.B., Fowler, R.G.: Linear and nonlinear waves. Phys. Today 28(6), 55–56 (2008)Google Scholar
  42. Xiong, C., Chen, X., He, X., Guo, W., Zhang, L.: The analysis of dynamic travel mode choice: a heterogeneous hidden markov approach. Transportation 42(6), 985–1002 (2015)Google Scholar
  43. Xu, X., Chen, A., Cheng, L.: Assessing the effects of stochastic perception error under travel time variability. Transportation 40(3), 525–548 (2013)Google Scholar
  44. Yeon, J., Elefteriadou, L., Lawphongpanich, S.: Travel time estimation on a freeway using discrete time markov chains. Transp. Res. Part B Methodol. 42(4), 325–338 (2008)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Shenzhen Key Laboratory of Spatial Information Smart Sensing and Services, School of Architecture and Urban Planning, Research Institute for Smart CitiesShenzhen UniversityShenzhenChina
  2. 2.School of Industrial Engineering and Innovation SciencesTechnical University of EindhovenEindhovenNetherlands
  3. 3.School of Geoscience and Info-PhysicsCentral South UniversityChangshaChina
  4. 4.Shenzhen Institutes of Advanced TechnologyChinese Academy of SciencesShenzhenChina

Personalised recommendations