A hybrid multi-scale approach for simulation of pedestrian dynamics

Transportation Research Part C: Emerging Technologies

Volumn 37, Issue , 2013, Pages 223-237

  Kneidl, A ^a   Hartmann, D ^b   Borrmann, A ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b SIEMENS AG   (Germany)

Author keywords

Floor field; Hybrid model; Microscopic model; Navigation; Navigation graph; Pedestrian dynamics; Route choice

Indexed keywords

BEHAVIORAL RESEARCH; GRAPHIC METHODS; NAVIGATION; PEDESTRIAN SAFETY;

FLOOR FIELDS; HYBRID MODEL; MICROSCOPIC MODELING; NAVIGATION GRAPHS; PEDESTRIAN DYNAMICS; ROUTE CHOICE;

AIR NAVIGATION;

COGNITION; COMPUTER SIMULATION; NUMERICAL MODEL; PEDESTRIAN; PREDICTION;

EID: 84893820730     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2013.03.005     Document Type: Article

References (64)

1. Antonini G., Bierlaire M., Weber M. Discrete choice models of pedestrian walking behavior. Transportation Research Part B: Methodological 2006, 40(8):667-687. ISSN: 0191-2615. 10.1016/j.trb.2005.09.006.
2. Asano M., Iryo T., Kuwahara M. Microscopic pedestrian simulation model combined with a tactical model for route choice behaviour. Transportation Research Part C: Emerging Technologies 2010, 18(6):842-855. ISSN: 0968-090X.
3. Beckmann N., Kriegel H.-P., Schneider R., Seeger B. The R*-tree: an efficient and robust access method for points and rectangles. SIGMOD Record 1990, 19(2):322-331. ISSN: 0163-5808.
4. Blue V.J., Adler J.L. Cellular automata microsimulation for modeling bi-directional pedestrian walkways. Transportation Research Part B: Methodological 2001, 35(3):293-312. ISSN: 0191-2615. 10.1016/S0191-2615(99)00052-1.
5. Burstedde C., Klauck K., Schadschneider A., Zittartz J. Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A: Statistical Mechanics and its Applications 2001, 295(3-4):507-525. ISSN: 0378-4371.
6. Chraibi M., Seyfried A., Schadschneider A. Generalized centrifugal force model for pedestrian dynamics. Physical Review E 2010, 82:046111.
7. Chraibi M., Wagoum U.K., Schadschneider A., Seyfried A. Force-based models of pedestrian dynamics. Networks and Heterogeneous Media 2011, 6:425-442.
8. Chraibi M., Kemloh U., Schadschneider A., Seyfried A. Force-based models of pedestrian dynamics. Networks and Heterogeneous Media 2011, 6:425-442.
9. Dijkstra E.W. A note on two problems in connexion with graphs. Numerical Mathematics 1959, 1(1):269. ISSN: 0029-599X.
10. Dijkstra, J., Jessurun, A.J., Vries, B.d., Timmermans, H.J.P., 2006. Agent architecture for simulating pedestrians in the built environment. In: Bazzan, A.L., Chaib-draa, B., Klügl, F., Ossowski, S. (Eds.), Forth Internation Workshop on Agents in Traffic and Transportation (ATT2006), New York, pp. 8-16.
11. Ding Q., Wang X., Shan Q., Zhang X. Modeling and Simulation of Rail Transit Pedestrian Flow. Journal of Transportation Systems Engineering and Information Technology 2011, 11(5):99-106. ISSN: 1570-6672.
12. Funge J., Tu X., Terzopoulos D. Cognitive modeling: knowledge, reasoning and planning for intelligent characters. Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '99 1999, 29-38. ACM Press/Addison-Wesley Publishing Co, New York and NY and USA, ISBN: 0-201-48560-5, doi:10.1145/311535.311538.
13. Gloor C., Stucki P., Nagel K. Hybrid Techniques for Pedestrian Simulations. Lecture Notes in Computer Science 2004, vol. 3305:581-590. Springer. P. Sloot, B. Chopard, A. Hoekstra (Eds.).
14. Golledge R.G. Wayfinding Behavior: Cognitive Mapping and Other Spatial Processes 1999, Johns Hopkins Univ. Press, Baltimore, ISBN: 080185993X.
15. Gunnar G., L., 1998. Models of wayfinding in emergency evacuations. European Journal of Operational Research 105 (3) (1998) 371-389. doi:10.1016/S0377-2217(97)00084-2 (ISSN: 0377-2217).
16. Guo R.-Y., Huang H.-J. Formulation of pedestrian movement in microscopic models with continuous space representation. Transportation Research Part C: Emerging Technologies 2012, 24(0):50-61. ISSN: 0968-090X. 10.1016/j.trc.2012.02.004.
17. Guo R.-Y., Huang H.-J., Wong S.C. Collection, spillback, and dissipation in pedestrian evacuation: A network-based method. Transportation Research Part B: Methodological 2011, 45(3):490-506. ISSN: 0191-2615. 10.1016/j.trb.2010.09.009.
18. Haklay M., O'Sullivan D., Thurstain-Goodwin M., Schelhorn T. "So go downtown: simulating pedestrian movement in town centres. Environment and Planning B: Planning and Design 2001, 28(3):343-359.
19. Hamacher H.W., Tjandra S.A. Mathematical modelling of evacuation problems: A state of the art. Pedestrian and Evacuation Dynamics 2002, 227-266. Springer, Berlin, ISBN: 978-3540426905. M. Schreckenberg (Ed.).
20. Hartmann D. Adaptive pedestrian dynamics based on geodesics. New Journal of Physics 2010, 12(4):043032.
21. Helbing D. A fluid-dynamic model for the movement of pedestrians. Complex Systems 1992, 6:391-415.
22. Helbing D., Molnár P. Social Force Model for Pedestrian Dynamics. Physical Review E 1995, 51(5):4282-4286. ISSN: 1063-651X.
23. Henderson L.F. On the fluid mechanics of human crowd motion. Transportation Research Part B: Methodological 1974, 8(6):509-515. ISSN: 0191-2615.
24. Höcker, M., Berkhahn, V., Kneidl, A., Borrmann, A., Klein, W., 2010. Graph-based approaches for simulating pedestrian dynamics in building models. In: University College Cork (Ed.), 8th European Conference on Product & Process Modelling (ECPPM), Cork and Ireland, 2010.
25. Hoogendoorn S.P., Bovy P.H.L. Pedestrian route-choice and activity scheduling theory and models. Transportation Research Part B: Methodological 2004, 38(2):169-190. ISSN: 0191-2615.
26. Keil J.M., Gutwin C.A. Classes of Graphs Which Approximate the Complete Euclidean Graph. Discrete & Computational Geometry 1992, 7:13-28.
27. Kirik E., Yurgel'yan T.B., Krouglov D. The shortest time and/or the shortest path strategies in a CA FF pedestrian dynamics model. Journal of Siberian Federal University Mathematics & Physics 2009, 2(3):271-278.
28. Klüpfel, H., 2003. A Cellular Automaton Model for Crowd Movement and Egress Simulation. Ph.D. thesis, Universität Duisburg-Essen, Duisburg.
29. Klüpfel H., Meyer-König T. Simulation of the evacuation of a football stadium. Traffic and Granular Flow '03 2004, 423-430. Springer, Berlin. S. Hoogendoorn (Ed.).
30. Kneidl, A., Borrmann, A., 2011. How do pedestrians find their way? Results of an experimental study with students compared to simulation results. In: Jaskolowski, W., Kepka, P. (Eds.), EMEVAC, The Main School of Fire Service, Warsaw.
31. Kneidl, A., Borrmann, A., Hartmann, D., 2011. Generating sparse navigation graphs for microscopic pedestrian simulation models. In: Hartmann, T., de Wilde, P., Rafiq, Y. (Eds.), Proceedings of the 2011 eg-ice Workshop, ISBN: 978-90-365-3216-7.
32. Köster, G., Hartmann, D., Klein, W., 2010. Microscopic pedestrian simulations: from passenger exchange times to regional evacuation. In: Operations Research - Mastering Complexity.
33. Kretz T. Pedestrian traffic: on the quickest path. Journal of Statistical Mechanics: Theory and Experiment 2009, (03):P03012. ISSN: 1742-5468.
34. Kretz, T., Schreckenberg, M., 2006. F.A.S.T. - floor field- and agent-based simulation tool. In: Chung, E., Barcel'o, J., Dumont, A.-G. (Eds.), International Symposium of Transport Simulation (ISTS06).
35. Kretz, T., Hengst, S., Rocea, V., Perez Arias, A., Friedberger, S., Hanebeck, U.D., 2011. Calibrating dynamic pedestrian route choice with an extended range telepresence system. In: 1st IEEE Workshop on Modeling, Simulation and Visual Analysis of Large Crowds.
36. Lakoba T., Kaup D., Finkelstein N. Modifications of the Helbing-Molnár-Farkas-Vicsek social force model for pedestrian evolution. Simulation 2005, 81:339-352.
37. Lämmel G., Rieser M., Nagel K. Large scale microscopic evacuation simulation. Pedestrian and Evacuation Dynamics 2008 2010, 547-553. Springer, Berlin and Heidelberg, ISBN: 9783642045035. W. Klingsch (Ed.).
38. Lerner A., Chrysanthou Y., Lischinski D. Crowds by Example. Computer Graphics Forum 2007, 26(3):655-664. ISSN: 0167-7055. 10.1111/j.1467-8659.2007.01089.x.
39. Löhner R. On the modeling of pedestrian motion. Applied Mathematical Modelling 2010, 34:366-382.
40. Loscos C., Marchal D., Meyer A. Intuitive crowd behaviour in dense urban environments using local laws. Proceedings of the Theory and Practice of Computer Graphics 2003, 122-129. IEEE Computer Society, Los Alamitos and Calif. University of Birmingham (Ed.).
41. Mayer, H., Hartmann, D., Klein, W., 2011. Coupling pedestrian simulation and fire simulation for online evacuation planning. In: Jaskolowski, W., Kepka, P. (Eds.), EMEVAC, The Main School of Fire Service, Warsaw.
42. Mitchell D.H., MacGregor Smith J. Topological network design of pedestrian networks. Transportation Research Part B: Methodological 2001, 35(2):107-135. ISSN: 0191-2615. 10.1016/S0191-261(99)00039-9.
43. Nishinari K., Kirchner A., Namazi A., Schadschneider A. Extended floor field CA model for evacuation dynamics. IEICE Transactions on Information and Systems 2004, E87D:726-732.
44. Parisi D.R., Gilman M., Moldovan H. A modification of the social force model can reproduce experimental data of pedestrian flows in normal conditions. Physica A 2009, 388:3600-3608.
45. Pelechano N., Malkawi A. Evacuation simulation models: Challenges in modeling high rise building evacuation with cellular automata approaches. Automation in Construction 2008, 17(4):377-385. ISSN: 0926-5805.
46. Petres C., Pailhas Y., Patron P., Petillot Y., Evans J., Lane D. Path Planning for Autonomous Underwater Vehicles. IEEE Transactions on Robotics 2007, 23:331-341.
47. Reynolds, C., 1999. Steering behaviors for autonomous characters. In: Game Developers Conference.
48. Rindsfüser, G., Klügl, F., 2007. Agent-based pedestrian simulation: a case study of the Bern Railway Station. In: Nagel, K., Koll-Schretzenmayr, M. (Eds.), disP, vol. 170, ETH Zürich, Zurich and Switzerland, pp. 9-18.
49. Robin T., Antonini G., Bierlaire M., Cruz J. Specification, estimation and validation of a pedestrian walking behavior model. Transportation Research Part B: Methodological 2009, 43(1):36-56. ISSN: 0191-2615. 10.1016/j.trb.2008.06.010.
50. Rodriguez, S., Amato, N.M., 2010. Behavior-based evacuation planning. In: Proceedings of 2010 IEEE International Conference on Robotics and Automation, Anchorage.
51. Ronald N., Sterling L., Kirley M. An Agent-Based Approach To Modelling Pedestrian Behaviour. Lecture Notes in Computer Science 2007, 145-156.
52. Schadschneider A., Klingsch W., Klüpfel H., Kretz T., Rogsch C., Seyfried A. Evacuation dynamics: Empirical results, modeling and applications. Encyclopedia of Complexity and System Science 2009, 3142-3176.
53. Sethian J.A. Level Set Methods and Fast Marching Methods 1999, Cambridge University Press.
54. Shi C., Zhong M., Nong X., He L., Shi J., Feng G. Modeling and safety strategy of passenger evacuation in a metro station in China. Safety Science 2012, 50(5):1319-1332. ISSN: 0925-7535.
55. Sud A., Andersen E., Curtis S., Lin M.C., Manocha D. Real-Time Path Planning in Dynamic Virtual Environments Using Multiagent Navigation Graphs. IEEE Transactions on Visualization and Computer Graphics 2008, 14:526-538. ISSN: 1077-2626.
56. Teknomo, K., 2008. Modeling mobile traffic agents on network simulation. In: Transportation Science Society of the Phillippines 2008 - Proceedings of the 16th Annual of Transportation Science.
57. Teknomo K., Fernandez P. Simulating optimum egress time. Safety Science 2012, 50(5):1228-1236. ISSN: 0925-7535. 10.1016/j.ssci.2011.12.025.
58. Teknomo, K., Millonig, R., 2007. A navigation algorithm for pedestrian simulation in dynamic environments. In: Proceedings of the 11th World Conference on Transport Research (WCTR), Berkeley and USA.
59. Varas A., Cornejo M.D., Mainemer D., Toledo B., Rogan J., Munoz V., Valdivia J.A. Cellular automaton model for evacuation process with obstacles. Physica A: Statistical Mechanics and its Applications 2007, 382(2):631-642. ISSN: 0378-4371.
60. Wagoum U.K., Seyfried A., Holl S. Modelling dynamic route choice of pedestrians to assess the criticality of building evacuation 2012, Advance, s in Complex Systems.
61. Weidmann, U., 1993. Transporttechnik der Fussgänger: Transporttechnische Eigenschaften des Fussgängerverkehrs (Literaturauswertung).
62. Yamamoto K., Kokubo S., Nishinari K. Simulation for pedestrian dynamics by real-coded cellular automata. Physica A: Statistical Mechanics and its Applications 2007, 379(2):654. ISSN: 0378-4371. 10.1016/j.physa.2007.02.040.
63. Yu W., Chen R., Dong L., Dai S. Centrifugal force model for pedestrian dynamics. Physical Review E 2005, 72:026112.
64. Zhang Q., Han B., Li D. Modeling and simulation of passenger alighting and boarding movement in Beijing metro stations. Transportation Research Part C: Emerging Technologies 2008, 16(5):635-649. ISSN: 0968-090X. 10.1016/j.trc.2007.12.001.