Skip to main content

2016 | OriginalPaper | Buchkapitel

A Unified Pedestrian Routing Model Combining Multiple Graph-Based Navigation Methods

verfasst von : Peter M. Kielar, Daniel H. Biedermann, Angelika Kneidl, André Borrmann

Erschienen in: Traffic and Granular Flow '15

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The navigation behaviour of pedestrians in street networks can be forecast by computer simulations based on routing models. These models characterise pedestrians’ route choices regarding a variety of factors. However, the spatial cognition aspects are often omitted in routing models; thus, the diversity of predictable routes is limited. Here, we present a unified routing model that describes route choices of pedestrians by integrating the spatial cognitive aspects of allocentric-based and egocentric-based navigation. We achieved this by combining graph-based routing methods, each formalising a single spatial cognitive aspect. In addition, we present a generic calibration method for our model. For validation, we show that our model is able to correctly predict the routing behaviour of pedestrians in a case study.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Burstedde, C., Klauck, K., Schadschneider, A., Zittartz, J.: Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Phys. A Stat. Mech. Appl. 295(3–4), 507–525 (2001)CrossRefMATH Burstedde, C., Klauck, K., Schadschneider, A., Zittartz, J.: Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Phys. A Stat. Mech. Appl. 295(3–4), 507–525 (2001)CrossRefMATH
3.
Zurück zum Zitat Geraerts, R., Overmars, M.H.: Creating high-quality roadmaps for motion planning in virtual environments. In: 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4355–4361 (2006) Geraerts, R., Overmars, M.H.: Creating high-quality roadmaps for motion planning in virtual environments. In: 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4355–4361 (2006)
4.
Zurück zum Zitat Geraerts, R., Overmars, M.H.: The corridor map method: a general framework for real-time high-quality path planning. Comput. Anim. Virtual Worlds 18(2), 107–119 (2007)CrossRef Geraerts, R., Overmars, M.H.: The corridor map method: a general framework for real-time high-quality path planning. Comput. Anim. Virtual Worlds 18(2), 107–119 (2007)CrossRef
5.
Zurück zum Zitat Golledge, R.G.: Human wayfinding and cognitive maps. In: Wayfinding Behavior: Cognitive Mapping and Other Spatial Processes, pp. 5–45 (1999) Golledge, R.G.: Human wayfinding and cognitive maps. In: Wayfinding Behavior: Cognitive Mapping and Other Spatial Processes, pp. 5–45 (1999)
6.
Zurück zum Zitat Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)CrossRef Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (1968)CrossRef
7.
Zurück zum Zitat Höcker, M., Berkhahn, V., Kneidl, A., Borrmann, A., Klein, W.: Graph-based approaches for simulating pedestrian dynamics in building models. In: eWork and eBusiness in Architecture, Engineering and Construction, pp. 389–394 (2010) Höcker, M., Berkhahn, V., Kneidl, A., Borrmann, A., Klein, W.: Graph-based approaches for simulating pedestrian dynamics in building models. In: eWork and eBusiness in Architecture, Engineering and Construction, pp. 389–394 (2010)
8.
Zurück zum Zitat Kneidl, A., Borrmann, A.: Methoden zur Abbildung menschlichen Navigationsverhaltens bei der Modellierung von Fußgängerströmen. Ph.D. thesis, Technical University Munich (2013) Kneidl, A., Borrmann, A.: Methoden zur Abbildung menschlichen Navigationsverhaltens bei der Modellierung von Fußgängerströmen. Ph.D. thesis, Technical University Munich (2013)
9.
Zurück zum Zitat Kneidl, A., Borrmann, A., Hartmann, D.: Generation and use of sparse navigation graphs for microscopic pedestrian simulation models. Adv. Eng. Inform. 26(4), 669–680 (2012)CrossRef Kneidl, A., Borrmann, A., Hartmann, D.: Generation and use of sparse navigation graphs for microscopic pedestrian simulation models. Adv. Eng. Inform. 26(4), 669–680 (2012)CrossRef
10.
Zurück zum Zitat Wolbers, T., Hegarty, M.: What determines our navigational abilities? Trends Cogn. Sci. 14(3), 138–146 (2010)CrossRef Wolbers, T., Hegarty, M.: What determines our navigational abilities? Trends Cogn. Sci. 14(3), 138–146 (2010)CrossRef
Metadaten
Titel
A Unified Pedestrian Routing Model Combining Multiple Graph-Based Navigation Methods
verfasst von
Peter M. Kielar
Daniel H. Biedermann
Angelika Kneidl
André Borrmann
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-33482-0_31