Similar articles

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.

[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.