Real-Time Pedestrian Evacuation Planning During Emergency
ICTAI(2011)
摘要
We develop a set of solution techniques for real-time evacuation guidance of pedestrians during emergency, focusing on evacuation from buildings during a fire. We model the problem as an extension of a dynamic network flow by allowing for nodes and edges to expire over time. This captures evacuation situations where the spreading hazard renders parts of the network unavailable. We formally state the problem, analyze its complexity, develop a set of heuristic approaches and compare their performance against a number of most relevant alternative approaches. We experimentally demonstrate that our heuristics outperform the alternatives and are suitable for real-time use even for large networks.
更多查看译文
关键词
evacuation planning,dynamic network flows,heuristics
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要