Full Text:   <1749>

CLC number: TP391

On-line Access: 

Received: 2008-01-17

Revision Accepted: 2008-09-22

Crosschecked: 2008-12-26

Cited: 11

Clicked: 3711

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

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


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

Minjie CHEN, Günter BÄRWOLFF, Hartmut SCHWANDT. A derived grid-based model for simulation of pedestrian flow[J]. Journal of Zhejiang University Science A, 2009, 10(2): 209~220.

@article{title="A derived grid-based model for simulation of pedestrian flow",
author="Minjie CHEN, Günter BÄRWOLFF, Hartmut SCHWANDT",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T A derived grid-based model for simulation of pedestrian flow
%A Minjie CHEN
%A Gü
%A nter BÄ
%J Journal of Zhejiang University SCIENCE A
%V 10
%N 2
%P 209~220
%@ 1673-565X
%D 2009
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A0820049

T1 - A derived grid-based model for simulation of pedestrian flow
A1 - Minjie CHEN
A1 - Gü
A1 - nter BÄ
A1 - Hartmut SCHWANDT
J0 - Journal of Zhejiang University Science A
VL - 10
IS - 2
SP - 209
EP - 220
%@ 1673-565X
Y1 - 2009
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A0820049

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&rsquo;s algorithm for line rastering is applied in the step calculation.

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


[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


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE