Hyunseok Kim

Evacuation Time Variability Caused by Equal-Cost Path Selection in Underground Station Routing

In evacuation analysis for underground stations, Dijkstra’s algorithm is widely used to estimate the maximum evacuation time on the assumption that it returns a unique and reproducible route. This assumption does not hold in structurally symmetric networks, where many routes share an identical cost and the route actual...