Traffic optimization in transport networks based on local routing
- 399 Downloads
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.
KeywordsTransport Network Network Load Urban Street Global Knowledge Cellular Automaton Model
Unable to display preview. Download preview PDF.
- 1.J.G. Wardrop, Some theoretical aspects of road traffic research (Institute of Civil Engineers, 1952)Google Scholar
- 4.R. Pastor-Satorras, A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge Univ. Press, Cambridge, 2004)Google Scholar
- 10.B. Tadic, G.J. Rodgers, Advances in Complex Systems 5 (2002)Google Scholar
- 11.B. Kujawski, J.G. Rodgers, B. Tadic, Lecture Notes in Computer Science — Part III 3993} (2006)Google Scholar
- 13.I. Leontiadis, C. Mascolo, ACM/SIGMOBILE MobiOpp (2007)Google Scholar
- 19.A time step is assumed to be be equal to 1 sec, the minimum time of reaction of a driverGoogle Scholar