Abstract
Human drivers may perform replanning when facing traffic jams or when informed that there are expected delays on their planned routes. In this paper, we address the effects of drivers re-routing, an issue that has been ignored so far. We tackle re-routing scenarios, also considering traffic lights that are adaptive, in order to test whether such a form of co-adaptation may result in interferences or positive cumulative effects. An abstract route choice scenario is used which resembles many features of real world networks. Results of our experiments show that re-routing indeed pays off from a global perspective as the overall load of the network is balanced. Besides, re-routing is useful to compensate an eventual lack of adaptivity regarding traffic management.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balmer, M., Cetin, N., Nagel, K., Raney, B.: Towards truly agent-based traffic and mobility simulations. In: Jennings, N., Sierra, C., Sonenberg, L., Tambe, M. (eds.) Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multi Agent Systems, AAMAS, New York, USA, July 2004, vol. 1, pp. 60–67. IEEE Computer Society, New York (2004)
Bazzan, A.L.C., de Oliveira, D., Klügl, F., Nagel, K.: Adapt or not to adapt – consequences of adapting driver and traffic light agents. In: Tuyls, K., Nowe, A., Guessoum, Z., Kudenko, D. (eds.) ALAMAS 2005, ALAMAS 2006, and ALAMAS 2007. LNCS (LNAI), vol. 4865, pp. 1–14. Springer, Heidelberg (2008)
Bazzan, A.L.C., Klügl, F.: Case studies on the Braess paradox: simulating route recommendation and learning in abstract and microscopic models. Transportation Research C 13(4), 299–319 (2005)
Bazzan, A.L.C., Klügl, F., Nagel, K.: Adaptation in games with many co-evolving agents. In: Neves, J., Santos, M.F., Machado, J.M. (eds.) EPIA 2007. LNCS (LNAI), vol. 4874, pp. 195–206. Springer, Heidelberg (2007)
Dia, H., Panwai, S.: Modelling drivers’ compliance and route choice behaviour in response to travel information. Special issue on Modelling and Control of Intelligent Transportation Systems, Journal of Nonlinear Dynamics 49(4), 493–509 (2007)
Illenberger, J., Flötteröd, G., Nagel, K.: Enhancing matsim with capabilities of within-day re-planning. Technical Report 07–09, VSP Working Paper, TU Berlin, Verkehrssystemplanung und Verkehrstelematik (2007)
Klügl, F., Bazzan, A.L.C.: Route decision behaviour in a commuting scenario. Journal of Artificial Societies and Social Simulation 7(1) (2004)
Ortúzar, J., Willumsen, L.G.: Modelling Transport, 3rd edn. John Wiley & Sons, Chichester (2001)
Peeta, S., Yu, J.W.: A hybrid model for driver route choice incorporating en-route attributes and real-time information effects. Networks and Spatial Economics 5, 21–40 (2005)
Rossetti, R., Liu, R.: A dynamic network simulation model based on multi-agent systems. In: Applications of Agent Technology in Traffic and Transportation, pp. 88–93. Birkhäser (2005)
Tumer, K., Wolpert, D.: A survey of collectives. In: Tumer, K., Wolpert, D. (eds.) Collectives and the Design of Complex Systems, pp. 1–42. Springer, Heidelberg (2004)
Wahle, J., Bazzan, A.L.C., Klügl, F., Schreckenberg, M.: Decision dynamics in a traffic scenario. Physica A 287(3–4), 669–681 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bazzan, A.L.C., Klügl, F. (2008). Re-routing Agents in an Abstract Traffic Scenario. In: Zaverucha, G., da Costa, A.L. (eds) Advances in Artificial Intelligence - SBIA 2008. SBIA 2008. Lecture Notes in Computer Science(), vol 5249. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88190-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-88190-2_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88189-6
Online ISBN: 978-3-540-88190-2
eBook Packages: Computer ScienceComputer Science (R0)