Route Choice Through Regions by Pedestrian Agents (Short Paper)

Authors Gabriele Filomena , Ed Manley , Judith A. Verstegen

Thumbnail PDF


  • Filesize: 11.18 MB
  • 8 pages

Document Identifiers

Author Details

Gabriele Filomena
  • Institute for Geoinformatics, University of Münster, Germany
Ed Manley
  • The Bartlett Centre for Advanced Spatial Analysis, University College London, London, UK
  • The Alan Turing Institute, London, UK
Judith A. Verstegen
  • Institute for Geoinformatics, University of Münster, Germany

Cite AsGet BibTex

Gabriele Filomena, Ed Manley, and Judith A. Verstegen. Route Choice Through Regions by Pedestrian Agents (Short Paper). In 14th International Conference on Spatial Information Theory (COSIT 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 142, pp. 5:1-5:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)


Simulation models for pedestrian movement are valuable tools to support decision-making processes in urban design. However, existing models of pedestrian behaviour are built on simplistic assumptions regarding people’s representation of the urban space and spatial behaviour. In this work, a route-choice algorithm that takes into account regionalisation processes and the hierarchical organisation of geographical elements is adapted for pedestrian movement and incorporated into an agent-based model. The macro-level patterns emerging from two scenarios, one employing an angular-change minimisation algorithm and the other employing the regional algorithm here proposed, are compared for a case study in London, UK. Our routing algorithm led agents to recur to a higher number of street segments, i.e. routes were more diverse among agents. Though validation has not yet been performed, we deem the patterns resulting from the regional algorithm more plausible.

Subject Classification

ACM Subject Classification
  • Computing methodologies → Multi-agent systems
  • pedestrians
  • agent-based modelling
  • street network
  • cognitive regions
  • cognitive maps
  • Lynch


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Gustavo Kuhn Andriotti and Franziska Klügl. Agent-Based Simulation Versus Econometrics – from Macro- to Microscopic Approaches in Route Choice Simulation. In K. Fischer, I.J. Timm, E. André, and N. Zhong, editors, Multiagent System Technologies. MATES 2006. Lecture Notes in Computer Science, vol 4196, pages 61-72. Springer, Berlin, Heidelberg, 2006. Google Scholar
  2. Vincent D. Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008(10):1-12, October 2008. URL:
  3. Stefano Boccaletti, Ginestra Bianconi, Regino Criado, C. I. del Genio, Jesus Gómez-Gardeñes, Miguel Romance, Irene Sendiña-Nadal, Z. Wang, and M. Zanin. The structure and dynamics of multilayer networks. Physics Reports, 544(1):1-122, 2014. URL:
  4. David Caduff and Sabine Timpf. On the assessment of landmark salience for human navigation. Cognitive Processing, 9(4):249-267, November 2008. URL:
  5. Paolo Crucitti, Vito Latora, and Sergio Porta. Centrality in networks of urban streets. Chaos: An Interdisciplinary Journal of Nonlinear Science, 16(015113):1-9, 2006. URL:
  6. Gabriele Filomena, Judith A. Verstegen, and Ed Manley. A computational approach to ‘The Image of the City’. Cities, 89:14-25, 2019. URL:
  7. Carlos Gershenson. Self-Organizing Urban Transportation Systems. In Juval Portugali, Han Meyer, Egbert Stolk, and Ekim Tan, editors, Complexity Theories of Cities Have Come of Age, pages 269-279. Springer, Heidelberg, 2012. Google Scholar
  8. Marco Helbich, Jamal Jokar Arsanjani, and Michael Leitner, editors. Computational Approaches for Urban Environments. Springer, Cham, Heidelberg, 2015. URL:
  9. Bill Hillier and Julienne Hanson. The social logic of space. Cambridge University Press, Cambridge, UK, 1984. Google Scholar
  10. Bin Jiang and Tao Jia. Agent-based simulation of human movement shaped by the underlying street structure. International Journal of Geographical Information Science, 25(1):51-64, 2011. URL:
  11. Kevin Lynch. The image of the city. MIT Press, Cambridge, MA, 1960. Google Scholar
  12. Ed Manley, Tao Cheng, Alan Penn, and Andy Emmonds. A framework for simulating large-scale complex urban traffic dynamics through hybrid agent-based modelling. Computers, Environment and Urban Systems, 44:27-36, 2014. URL:
  13. Ed Manley, Shepley W. Orr, and Tao Cheng. A heuristic model of bounded route choice in urban areas. Transportation Research Part C: Emerging Technologies, 56:195-209, 2015. URL:
  14. Timothy P. McNamara, James K. Hardy, and Stephen C. Hirtle. Subjective hierarchies in spatial memory. Journal of Experimental Psychology: Learning, Memory, and Cognition, 15(2):211-227, 1989. URL:
  15. Itzhak Omer and Nir Kaplan. Using space syntax and agent-based approaches for modeling pedestrian volume at the urban scale. Computers, Environment and Urban Systems, 64:57-67, July 2017. URL:
  16. Alan Penn and Alasdair Turner. Space Syntax Based Agent Simulation. In 1st International Conference on Pedestrian and Evacuation Dynamics, Duisburg, 2001. Google Scholar
  17. Greg Rybarczyk. Simulating bicycle wayfinding mechanisms in an urban environment. Urban, Planning and Transport Research, 2(1):89-104, 2014. URL:
  18. Edward K. Sadalla and Daniel R. Montello. Remembering changes in direction. Environment and Behavior, 21(3):346-363, 1989. URL:
  19. Emanuele Strano, Saray Shai, Simon Dobson, and Marc Barthelemy. Multiplex networks in metropolitan areas: Generic features and local effects. Journal of the Royal Society Interface, 12(111):1-12, 2015. URL:
  20. Holly A. Taylor and Barbara Tversky. Spatial mental models derived from survey and route descriptions. Journal of Memory and Language, 31(2):261-292, 1992. URL:
  21. Paul M. Torrens. Computational Streetscapes. Computation, 4(37):1-38, 2016. URL:
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail