Comparison of Various Methods for the Calculation of the Distance Potential Field

Tobias Kretz (), Cornelia Bönisch () and Peter Vortisch ()
Additional contact information
Tobias Kretz: PTV AG
Cornelia Bönisch: PTV AG
Peter Vortisch: PTV AG

A chapter in Pedestrian and Evacuation Dynamics 2008, 2010, pp 335-346 from Springer

Abstract: Summary The distance from a given position toward one or more destinations, exits, and way points is an important input variable in most models of pedestrian dynamics. Except for special cases without obstacles in a concave scenario—i.e. each position is visible from any other—the calculation of these distances is a non-trivial task. This is not a big problem as long as the model only demands the distances to be stored in a Static Floor Field (or Potential Field), which never changes throughout the whole simulation. Then a pre-calculation once before the simulation starts is sufficient. But if one wants to allow changes of the geometry during a simulation run—imagine doors or the blocking of a corridor due to some hazard—in the Distance Potential Field, calculation time matters strongly. We give an overview over existing and new exact and approximate methods to calculate a potential field, analytical investigations for their exactness, and tests of their computation speed. The advantages and drawbacks of the methods are discussed.

Keywords: Grid Cell; Cellular Automaton; Visibility Graph; Speed Error; Diagonal Motion (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-04504-2_29

Ordering information: This item can be ordered from
http://www.springer.com/9783642045042

DOI: 10.1007/978-3-642-04504-2_29

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().