Abstract
Congestion in transport networks is a topic of theoretical interest and practical importance. In this paper we study the flow of vehicles in urban street networks. In particular, we use a cellular automata model on a complex network to simulate the motion of vehicles along streets, coupled with a congestion-aware routing at street crossings. Such routing makes use of the knowledge of agents about traffic in nearby roads and allows the vehicles to dynamically update the routes towards their destinations. By implementing the model in real urban street patterns of various cities, we show that it is possible to achieve a global traffic optimization based on local agent decisions.
Similar content being viewed by others
References
J.G. Wardrop, Some theoretical aspects of road traffic research (Institute of Civil Engineers, 1952)
D. Helbing, Rev. Mod. Phys. 73, 10067 (2001)
D. Chowdhury, L. Santen, A. Schadschneider, Phys. Rep. 329, 199 (2000)
R. Pastor-Satorras, A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge Univ. Press, Cambridge, 2004)
D. Belomestny, V. Jentsch, M. Schreckenberg, J. Phys. A 36, 11369 (2003)
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.U. Hwang, Phys. Rep. 424, 175 (2006)
R. Guimerá, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, A. Arenas, Phys. Rev. Lett. 89, 248701 (2002)
P. Echenique, J. Gómez-Gardeñes, Y. Moreno, Phys. Rev. E 70, 056105 (2004)
P. Echenique, J. Gómez-Gardeñes, Y. Moreno, Eur. Phys. Lett. 71, 325 (2005)
B. Tadic, G.J. Rodgers, Advances in Complex Systems 5 (2002)
B. Kujawski, J.G. Rodgers, B. Tadic, Lecture Notes in Computer Science — Part III 3993} (2006)
P. Crucitti, V. Latora, M. Marchiori, Phys. Rev. E 69, 045104R (2004)
I. Leontiadis, C. Mascolo, ACM/SIGMOBILE MobiOpp (2007)
A. Cardillo, S. Scellato, V. Latora, S. Porta, Phys. Rev. E 73, 066107 (2006)
S. Wolfram, Rev. Mod. Phys. 55, 601 (1983)
J. Esser, M. Schreckenberg, Int. J. Mod. Phys. C 8, 1025 (1997)
D. Helbing, Phys. Rev. E 57, 6176 (1998)
K. Nagel, M. Schreckenberg, J. Phys. I France 2, 2221 (1992)
A time step is assumed to be be equal to 1 sec, the minimum time of reaction of a driver
O. Biham, A.A. Middleton, D. Levine, Phys. Rev. A 46, R6124 (1992)
D. Chowdhury, A. Schadschneider, Phys. Rev. E 59, R1311 (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Scellato, S., Fortuna, L., Frasca, M. et al. Traffic optimization in transport networks based on local routing. Eur. Phys. J. B 73, 303–308 (2010). https://doi.org/10.1140/epjb/e2009-00438-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2009-00438-2