JZUS - Journal of Zhejiang University SCIENCE

Journal of Zhejiang University SCIENCE A 2009 Vol.10 No.2 P.209-220

http://doi.org/10.1631/jzus.A0820049

A derived grid-based model for simulation of pedestrian flow

Author(s): Minjie CHEN, Gü,nter BÄ,RWOLFF, Hartmut SCHWANDT
Affiliation(s): Institut fü more
Corresponding email(s): minjie.chen@math.tu-berlin.de, baerwolf@math.tu-berlin.de, schwandt@math.tu-berlin.de
Key Words: Bresenham&rsquo, s algorithm, Cellular automaton (CA), Pedestrian dynamics, Social force model

Share this article to： More <<< Previous Article \|Next Article >>>

Abstract: We present a derived grid-based model for the simulation of pedestrian flow. Interactions among pedestrians are considered as the result of forces within a certain neighbourhood. Unlike the social force model, the forces here, as in Newtonian physics, are proportional to the inverse of the square of the distance. Despite the notion of neighbourhood and the underlying grid, this model differs from the existing cellular automaton (CA) models in that the pedestrians are treated as individuals. bresenham’s algorithm for line rastering is applied in the step calculation.

Reference

[1] Black, P.E., 2004. Bresenham’s Algorithm. Dictionary of Algorithms and Data Structures. U.S. National Institute of Standards and Technology. Http://www.nist.gov/dads

[2] Burstedde, C., Klauck, K., Schadschneider, A., Zittartz, J., 2001. Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Phys. A, 295(3-4):507-525.

[3] Chopard, B., Masselot, A., 1999. Cellular automata and lattice Boltzmann methods: a new approach to computational fluid dynamics and particle transport. Fut. Gen. Comput. Syst., 16(2-3):249-257.

[4] Esser, J., Schreckenberg, M., 1997. Microscopic simulation of urban traffic based on cellular automata. Int. J. Mod. Phys. C, 8(5):1025-1036.

[5] Helbing, D., 1997. Verkehrsdynamik: Neue Physik-alische Modellierungskonzepte. Springer-Verlag Berlin Heidelberg (in German).

[6] Helbing, D., Farkas, I., Vicsek, T., 2000a. Simulating dynamical features of escape panic. Nature, 407(6803):487-490.

[7] Helbing, D., Herrmann, H.J., Schreckenberg, M., Wolf, D.E. (Eds.), 2000b. Traffic and Granular Flow’99. Springer-Verlag Berlin Heidelberg.

[8] Hoogendoorn, S.P., Luding, S., Bovy, P.H.L., Schreckenberg, M., Wolf, D.E. (Eds.), 2005. Traffic and Granular Flow’03. Springer-Verlag Berlin Heidelberg.

[9] Keßel, A., Klüpfel, H., Wahle, J., Schreckenberg, M., 2002. Microscopic Simulation of Pedestrian Crowd Motion. In: Schreckenberg, M., Sharma, S.D. (Eds.), Pedestrian and Evacuation Dynamics. Springer-Verlag Berlin Heidelberg, p.193-200.

[10] Klüpfel, H.L., 2003. A Cellular Automaton Model for Crowd Movement and Egress Simulation. PhD Thesis, Universität Duisburg-Essen, North Rhine-Westphalia, Germany. Http://www.ub.uniduisburg.de/ETD-db/theses/available/duett-08012003-092540/

[11] Nagel, K., Schreckenberg, M., 1992. A cellular automaton model for freeway traffic. J. Phys. I Fr., 2:2221-2229.

[12] Nishinari, K., Kirchner, A., Namazi, A., Schadschneider, A., 2004. Extended floor field CA model for evacuation dynamics. IEICE Trans. Inf. Syst., E87-D(3):726-732.

[13] Palmer, A., Bailey, R., 1975. Sex differences and the statistics of crowd fluids. Behav. Sci., 20(4):223-227.

[14] Predtetschenski, W.M., Milinski, A.I., 1971. Personenströme in Gebäuden: Berechnungs-methoden für die Projektierung. Staatsverlag der Deutschen Demokratischen Republik, Leipzig, DDR (translated into German from Russian).

[15] Schadschneider, A., 2002. Cellular Automaton Approach to Pedestrian Dynamics—Theory. In: Schreckenberg, M., Sharma, S.D. (Eds.), Pedestrian and Evacuation Dynamics. Springer-Verlag Berlin Heidelberg, p.75-85.

[16] Schadschneider, A., Schreckenberg, M., 1993. Cellular automaton models and traffic flow. J. Phys. A. Math. Gen., 26(15):L679-L683.

[17] Schadschneider, A., Pöschel, T., Kühne, R., Schreckenberg, M., Wolf, D.E. (Eds.), 2007. Traffic and Granular Flow’05. Springer-Verlag Berlin Heidelberg.

[18] Schreckenberg, M., Sharma, S.D. (Eds.), 2002. Pedestrian and Evacuation Dynamics. Springer-Verlag Berlin Heidelberg.

[19] Schreckenberg, M., Wolf, D.E. (Eds.), 1998. Traffic and Granular Flow’97. Springer-Verlag Singapore.

[20] Waldau, N., Gattermann, P., Knoflacher, H., Schreckenberg, M. (Eds.), 2007. Pedestrian and Evacuation Dynamics 2005. Springer-Verlag Berlin Heidelberg.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Similar articles

- Go to

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference