TY - GEN
T1 - Graph-based approaches for simulating pedestrian dynamics in building models
AU - Höcker, Mario
AU - Berkhahn, Volker
AU - Kneidl, Angelika
AU - Borrmann, André
AU - Klein, Wolfram
PY - 2010
Y1 - 2010
N2 - This paper presents different path-finding algorithms for simulating pedestrian dynamics in building models. Starting from a given model (scenario), we show how to automatically derive a visibility graph. This graph is used as the underlying structure for routing pedestrians from their sources to their destinations. Based on this graph, we search for fastest routes by means of a conventional Dijkstra algorithm where we assign dynamically changing travel times as edge weights. To update the shortest paths due to changing edge weights, we introduce a heuristic A*algorithm, which is faster in finding optimal paths. We compare the results of our approach to a variant where we assign Euclidean distances as static edge weights. Additionally, we show that the A*algorithm has a better performance in finding the shortest path for most cases.
AB - This paper presents different path-finding algorithms for simulating pedestrian dynamics in building models. Starting from a given model (scenario), we show how to automatically derive a visibility graph. This graph is used as the underlying structure for routing pedestrians from their sources to their destinations. Based on this graph, we search for fastest routes by means of a conventional Dijkstra algorithm where we assign dynamically changing travel times as edge weights. To update the shortest paths due to changing edge weights, we introduce a heuristic A*algorithm, which is faster in finding optimal paths. We compare the results of our approach to a variant where we assign Euclidean distances as static edge weights. Additionally, we show that the A*algorithm has a better performance in finding the shortest path for most cases.
UR - http://www.scopus.com/inward/record.url?scp=84857655461&partnerID=8YFLogxK
U2 - 10.1201/b10527-65
DO - 10.1201/b10527-65
M3 - Conference contribution
AN - SCOPUS:84857655461
SN - 9780415605076
T3 - eWork and eBusiness in Architecture, Engineering and Construction - Proceedings of the European Conference on Product and Process Modelling 2010
SP - 389
EP - 394
BT - eWork and eBusiness in Architecture, Engineering and Construction - Proceedings of the European Conference on Product and Process Modelling 2010
PB - CRC Press
T2 - 1st European Conference for Product and Process Modelling, ECPPM 2010
Y2 - 14 September 2010 through 16 September 2010
ER -