Abstract
This paper provides an introduction to multi-agent traffic simulation. Metropolitan regions can consist of several million inhabitants, implying the simulation of several million travelers, which represents a considerable computational challenge. We reports on our recent case study of a real-world Berlin scenario. The paper explains computational techniques necessary to achieve results. It turns out that the difficulties there, because of data availability and because of the special situation of Berlin after the reunification, are considerably larger than in previous scenarios that we have treated.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Arentze T, Timmermans H (2000) Albatross: A Learning-Based Transportation Oriented Simulation System. EIRASS (European Institute of Retailing and Services Studies), TU Eindhoven, NL
Arentze T, Timmermans H (2005) ALBATROSS — Version 2.0 — A learning based transportation oriented simulation system. EIRASS (European Institute of Retailing and Services Studies), TU Eindhoven, NL
Arnott R, de Palma AD, Lindsey R (1993) A structural model of peak-period congestion: A traffic bottleneck with elastic demand. The American Economic Review 83:1:161–179
Bando M, Hasebe K, Nakayama A, Shibata A, Sugiyama Y (1995) Dynamical model of traffic congestion and numerical simulation. Phys Rev E 51:2:1035–1042
Beazley D, Lomdahl P, Gronbech-Jensen N, Giles R, Tamayo P (1995) Parallel algorithms for short-range molecular dynamics. In: Stauffer D (ed) Annual reviews of computational physics III. World Scientific, Singapure, pp 119–176.
Beckman RJ, Baggerly KA, McKay MD (1996) Creating synthetic base-line populations. Transportion Research Part A — Policy and Practice 30:6: 415–429
Ben-Akiva M, Lerman SR (1985) Discrete choice analysis. The MIT Press, Cambridge, MA
Ben-Akiva M, Bierlaire M, Koutsopoulos H, Mishalani R (1998) Dynamit: A simulation-based system for traffic prediction. DACCORS Short Term Forecasting Workshop, The Netherlands. See also its.mit.edu
Bhat C, Guo J, Srinivasan S, Sivakumar A (2004) A comprehensive econometric microsimulator for daily activity-travel patterns (cemdap). Transportation Research Record 1894: 57–66
Bowman J, Bradley M, Shiftan Y, Lawton T, Ben-Akiva M (1999) Demonstration of an activity-based model for Portland. In World Transport Research: Selected Proceedings of the 8th World Conference on Transport Research 1998, vol. 3. Elsevier, Oxford, pp 171–184
Brockfeld E, Kühne R, Skabardonis A, Wagner P (2003) Towards a benchmarking of microscopic traffic flow models. Transportation Research Record 1852: 124–129
Cascetta E, Papola A (1998) An implicit availability/perception random utility model for path choice. In Proceedings of TRISTAN III, vol. 2. San Juan, Puerto Rico
Cetin N, Burri A, Nagel K (2003) A large-scale agent-based traffic microsimulation based on queue model. In Proceedings of Swiss Transport Research Conference (STRC). Monte Verita, CH. URL www.strc.ch
Chang G, Mahmassani H, Herman R (1985) A macroparticle traffic simulation model to investigate peak-period commuter decision dynamics. Transportation Research Record 1005:107–120
Charypar D, Nagel K (2005) Q-learning for flexible learning of daily activity plans. Transportation Research Record 1935: 163–169
Chowdhury D, Santen L, Schadschneider A (2000) Statistical physics of vehicular traffic and some related systems. Physics Reports 329:4–6: 199–329
de Palma A, Marchal F (2002) Real case applications of the fully dynamic METROPOLIS tool-box: An advocacy for large-scale mesoscopic transportation systems. Networks and Spatial Economics 2:4: 347–369
Dijkstra E (1959) A note on two problems in connexion with graphs. Numerische Mathematik 1: 269–271
DYNAMIT www page (accessed 2005) URL mit.edu/its
DYNASMART www page (accessed 2005) URL www.dynasmart.com
Emmerink R (1996) Information and pricing in road transport. Ph.D. thesis, Tinbergen Institute, Amsterdam, NL
Esser J (1998) Simulation von Stadtverkehr auf der Basis zellularer Automaten. Ph.D. thesis, University of Duisburg, Germany. See also www.traffic.uni-duisburg.de
Flötteröd G, Nagel K (2005) Some practical extensions to the cell transmission model. Paper 128, IEEE Intelligent Transportation Systems Conference, Vienna
Flötteröd G, Nagel K (2006) Modeling and estimation of combined route and activity location choice. In: IEEE Intelligent Transportation Systems Conference. Toronto, Canada, pp 394–399. URL www.itsc2006.org
Gawron C (1998a) An iterative algorithm to determine the dynamic user equilibrium in a traffic simulation model. International Journal of Modern Physics C 9:3: 393–407
Gawron C (1998b) Simulation-based traffic assignment. Ph.D. thesis, University of Cologne, Cologne, Germany. URL www.zaik.uni-koeln.de
Gipps PG (1981) A behavioural car-following model for computer simulation. Transportation Research B 15: 105–111
Gloor C, Mauron L, Nagel K (2003) A pedestrian simulation for hiking in the Alps. In Proceedings of Swiss Transport Research Conference (STRC). Monte Verita, CH. URL www.strc.ch
Hall F, Agyemang-Duah K (1991) Freeway capacity drop and the definition of capacity. Transportation Research Record 1320: 91–98
Helbing D (2001) Traffic and related self-driven many-particle systems. Reviews of Modern Physics 73: 1067–1141
Helbing D, Hennecke A, Treiber M (1999) Phase diagram of traffic states in the presence of inhomogeneities. PRL 82:21: 4360–4363
Hofbauer J, Sigmund K (1998) Evolutionary games and replicator dynamics. Cambridge University Press, Cambridge
Jara-Diaz SR, Guerra R (2003) Modeling activity duration and travel choice from a common microeconomic framework. In Proceedings of the meeting of the International Association for Travel Behavior Research (IATBR). Lucerne, Switzerland. See www.ivt.baug.ethz.ch
Jonnalagadda J N Freedman, Davidson W, Hunt J (2001) Development of microsimulation activity-based model for San Francisco: destination and mode choice models. Transportation Research Record 1777: 25–35
Jost D, Nagel K (2003) Probabilistic traffic flow breakdown in stochastic car following models. Transportation Research Record 1852: 152–158
Kerner B, Klenov S, Wolf D (2002) Cellular automata approach to three-phase traffic theory. J Physics A: Math General 35:47: 9971–10013
Kerner BS (1998) Experimental features of self-organization in traffic flow. Physical Review Letters 81: 3797–3800
Krauß S, Wagner P, Gawron C (1996) Continuous limit of the Nagel-Schreckenberg model. Phys Rev E 54:4: 3707–3712
Kutter E (1984) Integrierte Berechnung städtischen Personenverkehrs — Dokumentation der Entwicklung eines Verkehrsberechnungsmodells für die Verkehrsentwicklungsplanung Berlin (West). Arbeitsberichte zur Integrierten Verkehrsplanung, TU Berlin, Berlin
Kutter E, Mikota HJ (1990) Weiterentwicklung des Personenverkehrsmodells Berlin auf der Basis der Verkehrsentstehungsmatrix 1986 (BVG). Tech. rep., Untersuchung im Auftrag des Senators für Arbeit, Verkehr und Betriebe, Berlin
Kutter E, Mikota HJ, Rümenapp J, Steinmeyer I (2002) Untersuchung auf der Basis der Haushaltsbefragung 1998 (Berlin und Umland) zur Aktualisierung des Modells “Pers Verk Berlin / RPlan”, sowie speziell der Entwicklung der Verhaltensparameter ′86–′98 im Westteil Berlins, der Validierung bisheriger Hypothesen zum Verhalten im Ostteil, der Bestimmung von Verhaltensparametern für das Umland. Draft of the final report, Sponsored by the “Senatsverwaltung für Stadtentwicklung Berlin”, Berlin/Hamburg
Lighthill MJ, Whitham JB (1955) On kinematic waves. I: Flow movement in long rivers. II: A Theory of traffic flow on long crowded roads. Proceedings of the Royal Society A 229: 281–345
MATSIM www page (accessed 2005) MultiAgent Transportation SIMulation. URL www.matsim.org
Meister K, Balmer M, Axhausen K, Nagel K (2006) planomat: A comprehensive scheduler for a large-scale multi-agent transportation simulation. In Proceedings of the meeting of the International Association for Travel Behavior Research (IATBR). Kyoto, Japan. See www.iatbr.org
Miller E, Roorda M (2003) A prototype model of household activity/travel scheduling. Transportation Research Record 1831: 114–121
Nagel K, Nelson P (2005) A critical comparison of the kinematic-wave model with observational data. In: Mahmassani H (ed) Transportation and Traffic Theory — Flow, Dynamics and Human Interaction. Elsevier, Amsterdam, pp 145–164
Nagel K, Rickert M (2001) Parallel implementation of the TRANSIMS micro-simulation. Parallel Computing 27:12: 1611–1639
Pendyala R (accessed 2005) Phased implementation of a multimodal activity-based travel demand modeling system in florida. URL www.dot.state.fl.us/researchcenter/Completed_PTO.htm. Project number 0510812 (BA496)
Rümenapp J, Steinmeyer I (2006) Activity-based demand generation: Anwendung des Berliner Personenverkehrsmodells zur Erzeugung von Aktivitätenketten als Input für Multi-Agenten-Simulationen. Working Paper 06–09, Fachgebiet Verkehrssystemplanung und Verkehrstelematik, TU Berlin, Berlin, Germany. URL www.vsp.tu-berlin.de
Salvini P, Miller E (2005) ILUTE: An operational prototype of a comprehensive microsimulation model of urban systems. Networks and Spatial Economics 5:2: 217–234
Schuster HG (1995) Deterministic Chaos: An Introduction. Wiley-VCH Verlag GmbH
Stauffer D (1991) Computer simulations of cellular automata. J Phys A 24: 909–927
Strauch D, Hertkorn G, Wagner P, Kühne R (2002) Neue Ansätze zu einer mikroskopischdynamischen Verkehrs-und Flächennutzungsplanung im verbundprojekt ILUMASS. In: Tavangarian D, Grützner R (eds) Simulationstechnik, Frontiers in Simulation, vol 12, pp 511–516. SCS Publishing House
SUMO www page (accessed 2005) URL sumo.sourceforge.org
TRANSIMS www page (accessed 2005) TRansportation ANalysis and SIMulation System. URL transims.tsasa.lanl.gov. Los Alamos National Laboratory, Los Alamos, NM
Waddell P, Borning A, Noth M, Freier N, Becke M, Ulfarsson G (2003) Microsimulation of urban development and location choices: Design and implementation of UrbanSim. Networks and Spatial Economics 3:1: 43–67
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Physica-Verlag Heidelberg and Accademia di Architettura, Mendrisio, Switzerland
About this chapter
Cite this chapter
Beuck, U., Rieser, M., Strippgen, D., Balmer, M., Nagel, K. (2008). Preliminary Results of a Multi-Agent Traffic Simulation for Berlin. In: Albeverio, S., Andrey, D., Giordano, P., Vancheri, A. (eds) The Dynamics of Complex Urban Systems. Physica-Verlag HD. https://doi.org/10.1007/978-3-7908-1937-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1937-3_5
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-1936-6
Online ISBN: 978-3-7908-1937-3
eBook Packages: Business and EconomicsEconomics and Finance (R0)