Efficient computation of evacuation routes on a three-dimensional geometric network

•We define a real-time emergency evacuation problem that seeks for rapid evacuation routes in buildings.•We formulate the stochastic routing problem as a non-linear routing problem subject to node-wise constraints.•We prove the problem to be NP-hard.•We suggest the exact dynamic programming algorith...

Celý popis