Skip to main content
SpringerLink
Log in

Deterministic Time-Delayed Traffic Flow Models: A Survey

  • Chapter
  • First Online:
Complex Time-Delay Systems

Part of the book series: Understanding Complex Systems ((UCS))

Abstract

Research in understanding traffic flow is conducted since 1930s in mathematics, physics, and engineering fields. The main interest is to reveal the characteristics of traffic dynamics and consequently propose ways to reduce undesirable impacts of traffic flow to social and economical life. This can be achieved only if rigorous and reliable mathematical models are constructed. The first part of this work covers the classification of such models as well as empirical and software tools used to study and predict traffic flow. The second part is devoted to a critical parameter in the traffic dynamics: time delay, which is recognized in this particular area as early as 1958. Delay originates from the time needed by human drivers to become conscious, make decision, and perform control actions in traffic. Such a definition states that human beings actively control the time evolution of traffic by their time-delayed behaviors (human as a controller/plant), and thus traffic dynamics becomes inherently time delayed. This dynamical structure, in a global sense, can also be seen as an interconnection of dynamics that transfer information/energy/momentum among each other, but under the presence of communication/transportation delays. For the specific problem considered, we first discuss the source of time delay, its physical interpretations, and mathematical nature, and next present a survey on mathematical models that explicitly account for delays. We conclude with interesting research topics at the intersection of control theory and time-delay systems. In this context, an example traffic flow scenario is covered to both demonstrate this intersection and show the consequences of delay presence in traffic flow dynamics, especially from the stability point of view.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. W. Allen, T. D. Marcotte, T. J. Rosenthal, and B. L. Aponso. Driver assessment with measures of continuous control behavior. Presented at Proceedings of the Third International Driving Symposium on Human Factors in Driver Assessment, Training and Vehicle Design, 2005.

    Google Scholar 

  2. H. Alm, and L. Nilsson. Changes in driver behaviour as a function of handsfree mobile phones—A simulator study. Accid. Anal. Prev., 26: 441–451, 1994.

    Article  Google Scholar 

  3. M. Bando, K. Hasebe, K. Nakanishi, A. Nakayama, A. Shibata, and Y. Sugiyama. Phenomenological study of dynamical model of traffic flow. J. de Physique I. France, 5: 1389–1399, 1995.

    Article  Google Scholar 

  4. M. Bando, K. Hasebe, K. Nakanishi, and A. Nakayama. Delay of Vehicle Motion in Traffic Dynamics. Internal Report Aichi University, 1996. http://arxiv.org/PS_cache/patt-sol/pdf/9608/9608002.pdf

  5. M. Bando, K. Hasebe, K. Nakanishi, and A. Nakayama. Analysis of optimal velocity model with explicit delay. Phys. Rev. E, 58: 5429–5435, 1998.

    Article  Google Scholar 

  6. A. Bose and P. A. Ioannou. Analysis of traffic flow with mixed manual and semiautomated vehicles. IEEE Int. Trans. Sys., 4(4): 173–188, 2003.

    Article  Google Scholar 

  7. R. E. Chandler, R. Herman, and E. W. Montroll. Traffic dynamics: Analysis of stability in car following. Operat. Res., 7(1): 165–184, 1958.

    Article  MathSciNet  Google Scholar 

  8. D. Chowdhury, L. Santen, and A. Schadschneider. Statistical physics of vehicular traffic and some related systems. Phys. Rep., 329: 199–329, 2000.

    Article  MathSciNet  Google Scholar 

  9. L. C. Davis. Comment on “Analysis of optimal velocity model with explicit delay”. Phys. Rev. E, 66: Paper no. 038101, 2002.

    Google Scholar 

  10. L. C. Davis. Modifications of the optimal velocity traffic model to include delay due to driver reaction time. Physica A, 319: 557–567, 2003.

    Article  MATH  Google Scholar 

  11. L. C. Davis. Multilane simulations of traffic phases. Phys. Rev. E, 69: Paper no. 016108, 2004.

    Google Scholar 

  12. E. Dureman and C. Boden. Fatigue in simulated car driving. Ergonomics. 15: 299–308, 1972.

    Google Scholar 

  13. K. Engelborghs. DDE-Biftool: A Matlab Package for Bifurcation Analysis of Delay Differential Equations. Department of Computer Science, Katholieke Universiteit Leuven, Leuven, Belgium, 2000.

    Google Scholar 

  14. L.C. Edie. Following and steady-state theory for non-congested traffic. Oper. Res., 9: 66–76, 1961.

    Article  MathSciNet  MATH  Google Scholar 

  15. D. C. Gazis, R. Herman, and R. B. Potts. Car following theory of steady state traffic flow. Oper. Res., 7: 499, 1959.

    Article  MathSciNet  Google Scholar 

  16. D. C. Gazis, R. Herman, and R. W. Rothery. Non-Linear follow the leader models of traffic flow. Oper. Res., 9: 545–567, 1961.

    Article  MathSciNet  MATH  Google Scholar 

  17. P. G. Gipps. A behavioural car-following model for computer simulation. Transportation Res, Part B (Methodological), 15B: 105–111, 1981.

    Article  Google Scholar 

  18. M. Green. How long does it take to stop? methodological analysis of driver perception-brake times. Transport. Hum. Factors, 2: 195–216, 2000.

    Article  Google Scholar 

  19. B. Greenshields. Reaction time in automobile driving. J. Appl. Psychol., 20: 353–357, 1936.

    Article  Google Scholar 

  20. K. Q. Gu, S.-I. Niculescu, and J. Chen. On stability crossing curves for general systems with two delays. J. Math. Anal. Appl. 311: 231–253, 2005.

    Article  MathSciNet  MATH  Google Scholar 

  21. D. Helbing and M. Treiber. Numerical simulation of macroscopic traffic equations. Comput. Sci. Eng., 1: 89, 1999.

    Google Scholar 

  22. D. Helbing. Traffic and related self-driven many-particle systems. Rev. Mod. Phys., 73: 1067–1141, 2001.

    Article  Google Scholar 

  23. S.P. Hoogendoorn and Ossen S. Parameter estimation and analysis of car-following models. In: H. S. Mahmassani (ed.) Flow, Dynamics and Human Interaction (Transportation and Traffic Theort, 16) Elsevier, The Netherlands, pp. 245–266 2005.

    Google Scholar 

  24. B. S. Kerner and H. Rehborn. Experimental properties of complexity in traffic flow. Phys. Rev. E, 53: R4275-R4278 1996.

    Google Scholar 

  25. B. S. Kerner and H. Rehborn. Experimental properties of phase transitions in traffic flow. Phys. Rev. Lett., 79: 4030–4033, 1997.

    Article  Google Scholar 

  26. B. S. Kerner. Experimental features of self-organization in traffic flow. Phys. Rev. Lett., 81: 3797–3800, 1998.

    Article  MATH  Google Scholar 

  27. B. S. Kerner. Empirical macroscopic features of spatial-temporal traffic patterns at highway bottlenecks. Phys. Rev. E, 65: Paper no. 046138, 2002.

    Google Scholar 

  28. B. S. Kerner and S. L. Klenov. Microscopic theory of spatial-temporal congested traffic patterns at highway bottlenecks. Phys. Rev. E, 68: 2003.

    Google Scholar 

  29. A. Kesting, M. Treiber. Influence of reaction times and anticipation on the stability of vehicular traffic flow. Invited session on Traffic Dynamics Under the Presence of Time Delays, 6th IFAC Workshop on Time-Delay Systems, L’Aquila, Italy, July 2006.

    Google Scholar 

  30. W. Knospe, L. Santen, A. Schadschneider, and M. Schreckenberg. Human behavior as origin of traffic phases. Phys. Rev. E, 65: 2001.

    Google Scholar 

  31. K. Konishi, H. Kokame, and K. Hirata. Decentralized delayed-feedback control of an optimal velocity traffic model. Eur. Phys. J. B, 15: 715–722, 2000.

    Article  Google Scholar 

  32. M. Koshi, M. Iwasaki, I. Ohkura. Some findings and an overview on vehicular flow characteristic. Proceedings 8th International Symposium on Transportation and Traffic Flow Theory (V. Hurdle, E. Hauer, G. Stuart editors), pp. 403–426, 1983.

    Google Scholar 

  33. S. Krauss, P. Wagner, C. Gawron. Metastable states in a microscopic model of traffic flow. Phys. Rev. E, 55 (5): 5597–5602, 1997.

    Article  Google Scholar 

  34. S. Krauss. Microscopic modeling of traffic flow: Investigation of collision free vehicle dynamics Ph.D. thesis, 1998.

    Google Scholar 

  35. R. D. Kuhne, and M. B. Rodiger. Macroscopic simulation model for freeway traffic with jams andstop-start waves. In: B. L. Nelson, W. D. Kelton, and G. M. Clark (eds.) Proceedings of the 1991 Winter Simulation Conference Society for Computer Simulation International, Phoenix, AZ, p. 762–770, 1991.

    Google Scholar 

  36. Kroen, A. and Kuhne, R. D. Knowledge-based Optimization of Line Control Systems for Freeways. International Conference on Artificial Intelligence Applications in Transportation Engineering, June 20–24, 1992 (San Buenaventura, CA), p. 173-192, 1992.

    Google Scholar 

  37. H. Lenz, C.K. Wagner, and R. Sollacher. Multi-anticipative car-following model. Eur. Phys. J. B, 7: 331–335, 1999.

    Article  Google Scholar 

  38. A. D. May, Jr., and H. E. M. Keller. Non-integer car-following modelsHighw. Res. Rec., 199: 19–32, 1967.

    Google Scholar 

  39. W. Michiels. Stability and Stabilization of Time-Delay Systems. Katholieke Universiteit Leuven, Belgium, May 2002.

    Google Scholar 

  40. N. Mitarai and H. Nakanishi. Spatiotemporal structure of traffic flow in a system with an open boundary. Phys. Rev. Lett., 85: pp. 1766–1769, 2000.

    Article  Google Scholar 

  41. R. M. Murray. Control in an information rich world Report of the Panel on Future Directions in Control, Dynamics and Systems, 30 June 2002. http://www.cds.caltech.edu/murray/cdspanel/report/cdspanel-15aug02.pdf

  42. T. Nagatani. Thermodynamic theory for the jamming transition in traffic flow. Phys. Rev. E, 58: 1998.

    Google Scholar 

  43. G. F. Newell. Nonlinear effects in the dynamics of car following. Oper. Res. 9: 209–229, 1961.

    Google Scholar 

  44. S.-I. Niculescu. Delay Effects on Stability. Springer-Verlag, 2001.

    Google Scholar 

  45. S.-I. Niculescu and W. Michiels. Stabilizing a chain of integrators using multiple delays. IEEE Transa. Autom. Cont., 49(5): 802–807, 2004.

    Article  MathSciNet  Google Scholar 

  46. S.-I. Niculescu and K. Gu. Robust stability of some oscillatory systems including time-varying delay with applications in congestion control. ISA Trans., 42(4): 595–603, 2003.

    Article  Google Scholar 

  47. O. Norman. Braking distance of vehicles from high speed. Public Roads. 27: 159–169, 1952.

    Google Scholar 

  48. N. Olgac and R. Sipahi. An exact method for the stability analysis of time delayed LTI systems. IEEE Trans. Autom. Cont., 47: 793–797, 2002.

    Article  MathSciNet  Google Scholar 

  49. G. Orosz and G. Stepan. Hopf bifurcation calculations in delayed systems with translational symmetry. J. Nonlinear Sci., 14(6): 505–528, 2004.

    Article  MathSciNet  MATH  Google Scholar 

  50. G. Orosz, B. Krauskopf, and R. E. Wilson. Bifurcations and multiple traffic jams in a car-following model with reaction-time delay. Physica D, 211(3–4): 277–293, 2005.

    Article  MathSciNet  MATH  Google Scholar 

  51. G. Orosz, B. Krauskopf, and R. E. Wilson. Traffic jam dynamics in a car-following model with reaction-time delay and stochasticity of drivers, Invited session on Traffic Dynamics Under the Presence of Time Delays, in 6th IFAC Workshop on Time-Delay Systems, L’Aquila, Italy, July 2006.

    Google Scholar 

  52. G. Orosz, R. E. Wilson, and B. Krauskopf. Global bifurcation investigation of an optimal velocity traffic model with driver reaction time. Phys. Rev. E, 70(2): 026207, 2004.

    Article  MathSciNet  Google Scholar 

  53. G. Orosz and G. Stepan. Subcritical Hopf bifurcations in a car-following model with reaction-time delay. Proceedings of the Royal Society of London A, 462(2073): 2643–2670, 2006.

    Article  MathSciNet  MATH  Google Scholar 

  54. H. J. Payne. Research Directions in Computer Control of Urban Traffic Systems. In W. S. Levine, E. Lieberman, and J. J. Fearnsides (eds.) (p. 251) American Society of Civil Engineers, New York 1979.

    Google Scholar 

  55. I. Prigogine. In R. Herman (ed.) Theory of Traffic Flow. Amsterdam, Elsevier, 1961.

    Google Scholar 

  56. I. Prigogine and R. Herman. Kinetic Theory of Vehicular Traffic. New York: Elsevier, 1971.

    MATH  Google Scholar 

  57. R. W. Rothery. Transportation Research Board (TRB) special report 165. In N. H. Gartner, C. J. Messner, and A. J. Rathi, (Eds.), Traffic Flow Theory, (2nd Ed.) 1998.

    Google Scholar 

  58. V. I. Shvetsov. Mathematical modeling of traffic flows. Automation and Remote Control, 64: 1651–1689, 2003.

    Article  MathSciNet  MATH  Google Scholar 

  59. R. Sipahi, F.M. Atay, and S.-I. Niculescu. Stability of traffic flow with distributed delays modeling the memory effects of the drivers. SIAM Appl. Math., 68(3): 738–759, 2007.

    Article  MathSciNet  Google Scholar 

  60. R. Sipahi and N. Olgac, Complete stability robustness of third-order LTI multiple time-delay systems. Automatica, 41: 1413–1422, 2005.

    Article  MathSciNet  MATH  Google Scholar 

  61. R. Sipahi. Cluster Treatment of Characteristic Roots, CTCR, A Unique Methodology for the Complete Stability Robustness Analysis of Linear Time Invariant Multiple Time Delay Systems Against Delay Uncertainties, Ph.D. Thesis, University of Connecticut, Mechanical Engineering Department, August 2005.

    Google Scholar 

  62. R. Sipahi and S.-I. Niculescu. Some remarks on the characterization of delay interactions in deterministic car following models. MTNS 2006, Kyoto, Japan.

    Google Scholar 

  63. R. Sipahi, and S.-I., Niculescu. Slow Time-Varying Delay Effects – Robust Stability Characterization of Deterministic Car Following Models. IEEE International Conference on Control Applications, Munich, Germany, October 2006.

    Google Scholar 

  64. R. Sipahi and S.-I. Niculescu. Stability study of a deterministic car following model under multiple delay interactions. Invited session on Traffic Dynamics Under the Presence of Time Delays, 6th IFAC Workshop on Time-Delay Systems, L’Aquila, Italy, July 2006.

    Google Scholar 

  65. R. Sipahi, S.-I., Niculescu, and F. Atay. Effects of Short-Term Memory of Drivers on Stability Interpretations of Traffic Flow Dynamics. American Control Conference, New York, 2007.

    Google Scholar 

  66. R. Sipahi, and S.-I. Niculescu. Chain Stability in Traffic Flow with Driver Reaction Delays. American Control Conference (ACC), Seattle, June 2008.

    Google Scholar 

  67. R. Sipahi, S.-I. Niculescu, and Delice, I.I. Asymptotic Stability of Constant Time Headway Driving Strategy with Multiple Driver Reaction Delays. American Control Conference, St Louis, June 2009.

    Google Scholar 

  68. G. Stepan. Retarded Dynamical Systems: Stability and Characteristic Function. New York: Longman Scientific & Technical,co-publisher John Wiley & Sons Inc., US., 1989.

    Google Scholar 

  69. Y. Sugiyama, and H. Yamada. Simple and exactly solvable model for queue dynamics. Phys. Rev. E, 55: 7749–7752, 1997.

    Article  Google Scholar 

  70. M. Treiber, A. Hennecke, and D. Helbing. Congested traffic states in empirical observations and microscopic simulations. Phys. Rev. E, 62: 1805–1824, 2000.

    Article  Google Scholar 

  71. M. Treiber and D. Helbing. Memory effects in microscopic traffic models and wide scattering in flow-density data. Phys. Rev. E, 68: 2003.

    Google Scholar 

  72. M. Treiber, A. Hennecke, and D. Helbing. Congested traffic states in empirical observations and microscopic simulations. University of Stuttgart, Stuttgart http://www.theo2.physik.uni-stuttgart.de/treiber/, August 7 2004.

  73. M. Treiber, A. Kesting and D. Helbing. Delays, inaccuracies and anticipation in microscopic traffic models. Physica A, 360: 71–88, 2006.

    Article  Google Scholar 

  74. T.J. Triggs. Driver brake reaction times: Unobtrusive measurement on public roads. Public Health Rev., 15: 275–290, 1987.

    Google Scholar 

  75. B.-H. Wang, Y. R. Kwong, and P. M. Hui. Statistical mechanical approach to cellular automaton models of highway traffic flow. Physica A, 254: 122–134, 1998.

    Article  Google Scholar 

  76. G. B. Whitham. Linear and Nonlinear Waves. New York: Wiley, 1974.

    MATH  Google Scholar 

  77. G. B. Whitham. Lectures on Wave Propagation. Berlin: Springer, 1979.

    MATH  Google Scholar 

  78. J. Zhang and P. Ioannou. Control of Heavy-Duty Trucks: Environmental and Fuel Economy Considerations. University of Southern California, Los Angeles TO4203, 2004.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical and Industrial Engineering, 321 Snell Engineering Center, Northeastern University, Boston, MA, 02115, USA

    Rifat Sipahi

  2. Laboratoire des Signaux et Systèmes (L2S), CNRS-Supélec, 3, rue Joliot Curie, 91190, Gif-sur-Yvette, France

    Silviu-Iulian Niculescu

Authors
  1. Rifat Sipahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Silviu-Iulian Niculescu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rifat Sipahi .

Editor information

Editors and Affiliations

  1. Wissenschaften, MPI für Mathematik in den, Inselstr. 22-26, Leipzig, 04103, Germany

    Fatihcan M. Atay

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Sipahi, R., Niculescu, SI. (2009). Deterministic Time-Delayed Traffic Flow Models: A Survey. In: Atay, F. (eds) Complex Time-Delay Systems. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02329-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02329-3_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02328-6

  • Online ISBN: 978-3-642-02329-3

  • eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)

Publish with us

Policies and ethics

Search

Navigation