Large-scale multi-agent simulations for transportation applications

Journal of Intelligent Transportation Systems: Technology, Planning, and Operations

Volumn 8, Issue 4, 2004, Pages 205-221

  Balmer, Michael ^a   Nagel, Kai ^b   Raney, Bryan ^c  

^a ETH ZURICH   (Switzerland)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c Institute for Computational Science   (Switzerland)

Author keywords

Activity planning; Agent learning; Multi agent simulation; Parallel computation; Route planning; Traffic simulation; Transportation application; Transportation planning

Indexed keywords

ACTIVITY PLANNING; AGENT LEARNING; MULTI-AGENT SIMULATION; PARALLEL COMPUTATION; ROUTE PLANNING; TRAFFIC SIMULATION; TRANSPORTATION APPLICATION; TRANSPORTATION PLANNING;

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; INTELLIGENT MATERIALS; LARGE SCALE SYSTEMS; PARALLEL PROCESSING SYSTEMS; TRANSPORTATION; URBAN PLANNING;

MULTI AGENT SYSTEMS;

EID: 32644449592     PISSN: 15472450     EISSN: 15472442     Source Type: Journal    
DOI: 10.1080/15472450490523892     Document Type: Conference Paper

References (57)

1. Arentze, T. and Timmermans, H.J.P. (2003). Representing mental maps and cognitive learning in micro-simulation models of activity-travel choice dynamics, Meeting of the International Association for Travel Behavior Research (IATBR). See http://www.ivt.baum.ethz.ch/allgemein/iatbr2003.html (accessed September 20, 2004).
2. Balmer, M., Raney, B., and Nagel, K. (2003). Agent-based activities planning for an iterative traffic simulation of Switzerland - activity time allocation, Proceedings of Swiss Transport Research Conference (STRC), 2003, Monte Verita, Switzerland. See http://www.strc.ch (accessed September 20, 2004).
3. Bando, M., Hasebe, K., Nakayama, A., Shibata, A., and Sugiyama, Y. (1995). Dynamical model of traffic congestion and numerical simulation. Phys. Rev. E, 51(2), 1035-1042.
4. Barrett, C.L., Jacob, R., and Marathe, M.V. (2000). Formal-language-constrained path problems, SIAM J COMPUT, 30(3), 809-837.
5. Beckman, R.J., Baggerly, K.A., and McKay, M.D. (1996). Creating synthetic base-line populations. Transportion Research Part A - Policy and Practice, 30(6), 415-429.
6. Ben-Akiva, M. and Lerman, S.R. (1985). Discrete choice analysis, Cambridge, MA: The MIT Press.
7. Bottom, J.A. (2000). Consistent anticipatory route guidance. PhD thesis, Cambridge, MA: Massachusetts Institute of Technology.
8. Bundesamt für Strassen. (2000). Automatische Strassenverkehrszählung 1999. Bern, Switzerland. See http://www.Statistik.admin.ch/news/archiv96/dp96036.htm (accessed September 20, 2004).
9. Bundesamt für Statistik und Dienst für Gesamtverkehrsfragen. (1996). Verkehrsverhalten in der Schweiz 1994. Mikrozensus Verkehr 1994, Bern, Switzerland.
10. Cantarella, C. and Cascetta, E. (1995). Dynamic process and equilibrium in transportation network: Towards a unifying theory, Transportation Science A, 25(4), 305-329.
11. Cascetta, E. (2001). Transportation systems engineering: theory and methods. Dordrecht, Holland: Kluwer Academic Publishers.
12. Cascetta, E. and Cantarella, C. (1991). A day-to-day and within day dynamic stochastic assignment model. Transportation Research A, 25A(5), 277-291.
13. Cayford, R., Lin, W.-H., and Daganzo, C.F. (1997). The NETCELL simulation package: Technical description. California PATH Research Report UCB-ITS-PRR-97-23. Berkeley, CA: University of California.
14. Cetin, N. and Nagel, K. (2003). A large-scale agent-based traffic microsimulation based on queue model, Proceedings of Swiss Transport Research Conference (STRC), Monte Verita, Switzerland. See http://www.strc.ch (accessed September 20, 2004).
15. Charypar, D. and Nagel, K. (2003). Generating complete all-day activity plans with genetic algorithms, Meeting of the International Association for Travel Behavior Research (IATBR), Lucrene, Switzerland.
16. Charypar, D., Graf, P., and Nagel, K. (2004). Q-learning for flexible learning of daily activity plans. In Proceedings of Swiss Transport Research Conference (STRC), Monte Verita, Switzerland.
17. Chowdhury, D., Santen, L., and Schadschneider, A. (2000). Statistical physics of vehicular traffic and some related systems. Physics Reports, 329(4-6), 199-329.
18. Daganzo, C.F. (1998). Queue spillovers in transportation networks with a route choice. Transportation Science, 32(1), 3-11.
19. DYNAMIT, (2003). www.its.mit.edu and dynamictrafficassignment.org (accessed September 20, 2004).
20. DYNASMART, (2003). www.dynasmart.com and dynamictrafficassignment.org (accessed September 20, 2004).
21. Esser, J. and Nagel, K. (2001). Iterative demand generation for transportation simulations. In The Leading Edge of Travel Behavior Research, Amsterdam: Pergamon.
22. Ferber, J. (1999). Multi-agent systems. An Introduction to distributed artificial intelligence. Harlow, UK: Addison-Wesley.
23. Friedrich, M., Hofsäß, I., Nökel, K., and Vortisch, P. (2000). A dynamic traffic assignment method for planning and telematic applications. Proceedings of Seminar K, Cambridge, GB: European Transport Conference.
24. Gawron, C. (1998). An iterative algorithm to determine the dynamic user equilibrium in a traffic simulation model. International Journal of Modern Physics C, 9(3), 393-407.
25. Gerlough, D.L. (1956). Simulation of freeway traffic by an electronic computer, F. Burggraf and E.M. Ward, editors, Proc. 35th Annual Meeting, Washington, D.C.: Highway Research Board, National Research Council, 543-547.
26. Gingold, R.A. and Monaghan, J.J. (1989). Smoothed particle hydrodynamics - theory and application to non-spherical stars, Royal Astronomical Society, Monthly Notices, 181, 1977.
27. Gloor, C., Cavens, D., Lange, E., Nagel, K., and Schmid, W. (2003). A pedestrian simulation for very large scale applications, A. Koch and P. Mandl, editors, Multi-Agenten-Systeme in der Geographie, number 23 in Klagenfurter Geographische Schriften, pages 167-188.
28. Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.
29. Herman, R., Montroll, E.W., Potts, R.B., and Rothery, R.W. (1959). Traffic dynamics: Analysis of stability in car following, Operations Research, 7, 86-106.
30. Hofbauer, J. and Sigmund, K. (1998). Evolutionary games and replicator dynamics. Cambridge University Press.
31. Jacob, R.R., Marathe, M.V., and Nagel, K. (1999). A computational study of routing algorithms for realistic transportation networks, ACM Journal of Experimental Algorithms, 4(1999es, Article No. 6).
32. Kaufman, D.E., Wunderlich, K.E., and Smith, R.L. (1991). An iterative routing/assignment method for anticipatory real-time route guidance. Technical Report IVHS Technical Report 91-02, Ann Arbor, MI: University of Michigan Department of Industrial and Operations Engineering.
33. Kistler, D. (2004). Mental maps for mobility simulations of agents. Master's thesis, ETH Zurich.
34. Krauß, S. (1997). Microscopic modeling of traffic flow: Investigation of collision free vehicle dynamics, PhD thesis, University of Cologne, Germany.
35. Marchal, F. and Nagel, K. Modelling location choice in activity-based models with cooperative agents, Proceedings of Swiss Transport Research Conference (STRC), Monte Verita, Switzerland. See http://www.strc.ch (accessed September 20, 2004).
36. MITSIMLab, (2004). See http://www.mit.edu/its/mitsimlab.html (accessed September 20, 2004).
37. Nagel, K. (1994/95). High-speed microsimulations of traffic flow, PhD thesis, University of Cologne.
38. Nagel, K. and Marchal, F. (2003). Computational methods formulti-agent simulations of travel behavior. Proceedings of the meeting of the International Association for Travel Behavior Research (IATBR), Lucerne, Switzerland. See http://www.ivt.baum.ethz.ch/allgemein/iatbr2003.html (accessed September 20, 2004).
39. Nagel, K. and Schreckenberg, M. (1992). A cellular automaton model for freeway traffic, Journal de Physique I France, 2, 2221-2229.
40. Nagel, K., Strauss, M., and Shubik, M. The importance of timescales: Simple models for economic markets. Physica A, submitted.
41. Newell, G.F. (1961). Nonlinear effects in the dynamics of car following, Operations Research, 9(2), 209-229.
42. Ortúzar, J.deD. and Willumsen, L.G. (1995). Modelling transport. Chichester, UK: Wiley.
43. PTV, (2003). www.ptv.de (accessed September 20, 2004).
44. Raney, B., Cetin, N., Völlmy, A., Vrtic, M., Axhausen, K., and Nagel, K. (2003). An agent-based microsimulation model of Swiss travel: First results, Networks and Spatial Economics, 3(1), 23-41.
45. Raney, B. and Nagel, K. (2002). Iterative route planning for modular transportation simulation, Proceedings of Swiss Transport Research Conference (STRC), Monte Verita, CH.
46. Raney, B. and Nagel, K. (2003). Truly agent-based strategy selection for transportation simulations, Paper 03-4258, Washington, D.C.: Transportation Research Board Annual Meeting.
47. Raney, B. and Nagel, K. An improved framework for large-scale multi-agent simulations of travel behavior, Proceedings of Swiss Transport Research Conference (STRC), Monte Verita, Switzerland. See http://www.strc.ch (accessed September 20, 2004).
48. Russel, S.J. and Norvig, P. (1995). Artificial intelligence: A modern approach, Series in Artificial Intelligence. Engelwood Cliffs, NJ: Prentice Hall.
49. Schwerdtfeger, T. (1987). Makroskopisches Simulationsmodell für Schnellstraßennetze mit Berücksichtigung von Einzelfahrzeugen (DYNEMO). PhD thesis, Germany: University of Karsruhe.
50. Sheffi, Y. (1985). Urban transportation networks: Equilibrium analysis with mathematical programming methods. Englewood Cliffs, NJ: Prentice-Hall.
51. Simro, H.P. and Powell, W.B. (1992). Numerical methods for simulating transient, stochastic queueing networks, Transportation Science, 26, 296.
52. Stein, D.L. and Nadel, L., editors. Lectures in the sciences of complexity, Santa Fe Institute in the sciences of complexity, Redwood City, CA: Addison-Wesley.
53. Vrtic, M. and Axhausen, K.W. (2002). Experiment mit einem dynamischen umlegungsverfahren, Strassenverkehrstechnik.
54. Vrtic, M., Koblo, R., and Vödisch, M. (1999). Entwicklung bimodales Personenverkehrsmodell als Grundlage für Bahn2000, 2. Etappe, Auftrag 1. Report to the Swiss National Railway and to the Dienst für Gesamtverkehrsfragen, Prognos AG, Basel.
55. Weiss, G. editor. (1999). Multiagent Systems. A modern approach to distributed artificial intelligence. Cambridge, MA: The MIT Press.
56. Wiedemann, R. (1994). Simulation des Straßenverkehrsflusses. Schriftenreihe Heft 8, Institute for Transportation Science, Germany: University of Karlsruhe.
57. Van Zuylen, H.J. and Taale, H. (2004). Urban networks with ring roads: A two-level, three player game. Paper 04-001659, Washington, D.C.: Transportation Research Board Annual Meeting.