Planning Optimal Path Networks Using Dynamic Behavioral Modeling

  • Sergei KudinovEmail author
  • Egor Smirnov
  • Gavriil Malyshev
  • Ivan Khodnenko
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10861)


Mistakes in pedestrian infrastructure design in modern cities decrease transfer comfort for people, impact greenery due to appearance of desire paths, and thus increase the amount of dust in the air because of open ground. These mistakes can be avoided if optimal path networks are created considering behavioral aspects of pedestrian traffic, which is a challenge. In this article, we introduce Ant Road Planner, a new method of computer simulation for estimation and creation of optimal path networks which not only considers pedestrians’ behavior but also helps minimize the total length of the paths so that the area is used more efficiently. The method, which includes a modeling algorithm and its software implementation with a user-friendly web interface, makes it possible to predict pedestrian networks for new territories with high precision and detect problematic areas in existing networks. The algorithm was successfully tested on real territories and proved its potential as a decision making support system for urban planners.


Path formation Agent-based modeling Human trail system Group behavior Pedestrian flows simulation Stigmergy 


  1. 1.
    Kumar, A.: A systems approach to assess and improve the last-mile access to mass transits, p. 89. Department of Industrial and Systems Engineering, National University of Singapore (2015)Google Scholar
  2. 2.
    Mudron, I., Pachta, M.: Pedestrian network design and optimisation based on pedestrian shortcuts and needs. In: GIS Ostrava 2013 – Geoinformatics for City Transformation Proceedings, pp. 175–184, Ostrava (2013)Google Scholar
  3. 3.
    Vahidi, H., Yan, W.: How is an informal transport infrastructure system formed? Towards a spatially explicit conceptual model. Open Geosp. Data Softw. Stand. 1, 8 (2016)CrossRefGoogle Scholar
  4. 4.
    Al-Widyan, F., Al-Ani, A., Kirchner, N., Zeibots, M.: An effort-based evaluation of pedestrian route choice. Sci. Res. Essays 12(4), 42–50 (2017)CrossRefGoogle Scholar
  5. 5.
    Okazaki, S., Matsushita, S.: A study of simulation model for pedestrian movement with evacuation and queuing. In: Proceedings of the International Conference on Engineering for Crowd Safety, pp. 271–280 (1993)Google Scholar
  6. 6.
    Helbing, D., Molnár, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51(5), 4282–4286 (1995)CrossRefGoogle Scholar
  7. 7.
    Weifeng, F., Lizhong, Y., Weicheng, F.: Simulation of bi-direction pedestrian movement using a cellular automata model. Phys. A: Stat. Mech. Appl. 321(3), 633–640 (2003)CrossRefGoogle Scholar
  8. 8.
    Helbing, D., Keltsch, J., Molnar, P.: Modelling the evolution of human trail systems. Nature 388(6637), 47–50 (1997)CrossRefGoogle Scholar
  9. 9.
    Girdhar, A., Antonaglia, J.: Investigation of trail formation with the active walker model. Atomic-Scale Simulations (2013)Google Scholar
  10. 10.
    The Central Research and Project Institute for Urban Planning: Guidelines for Pedestrian Network Design, Moscow (1989)Google Scholar
  11. 11.
    Romm, A.P.: Pedestrian networks. Academia Archit. Constr. 2, 45–49 (2006)Google Scholar
  12. 12.
    Dorigo, M., Stützle, T.: Ant colony optimization: overview and recent advances. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics. ISOR, vol. 146, pp. 227–263. Springer, Boston (2010). Scholar
  13. 13.
    Smirnov, E., Gurevich, M.: Ant Road Planner – Pedestrian simulator webpage. Accessed 09 Apr 2018
  14. 14.
    Nitzsche, C.: Cellular automata modeling for pedestrian dynamics. Bachelor thesis (2013)Google Scholar
  15. 15.
    Keizer, K., Lindenberg, S., Steg, L.: The spreading of disorder. Science 322(5908), 1681–1685 (2008)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Sergei Kudinov
    • 1
    Email author
  • Egor Smirnov
    • 1
  • Gavriil Malyshev
    • 1
  • Ivan Khodnenko
    • 2
  1. 1.Institute for Design and Urban StudiesITMO UniversitySaint PetersburgRussia
  2. 2.High-Performance Computing DepartmentITMO UniversitySaint PetersburgRussia

Personalised recommendations