Problem Decomposition for Evacuation Simulation Using Network Flow

Sean Og Murphy, Kenneth N. Brown, Cormac Sreenan
2012 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications  
Simulation of building evacuations can be a powerful tool for predicting evacuation outcomes, but for this prediction to be useful it must be produced in a timely manner. The building evacuation outcomes are dependent on the movement decisions of the occupants, but simulating all possible combinations of occupant decisions is infeasible. Our contribution is a novel technique using building structure knowledge in the form of a Network Flow Graph to determine where and when occupants might
more » ... t with one another. We decompose the problem into non-interacting groups, to be simulated separately, which leads to a significant simulation workload reduction.
doi:10.1109/ds-rt.2012.21 dblp:conf/dsrt/MurphyBS12 fatcat:2j46krzzurhi3cqciofvj6qtzq