论文标题
BB_EVAC：基于位置敏感行为的快速建筑物疏散
BB_Evac: Fast Location-Sensitive Behavior-Based Building Evacuation
论文作者
论文摘要
过去的疏散计划工作假设撤离人员将遵循指示 - 但是，有足够的证据表明事实并非如此。尽管有些人会遵循指示，但另一些人会遵循自己的愿望。在本文中，我们介绍了基于行为的疏散问题（BBEP）的形式定义，其中在计划疏散时考虑了人类行为模型。我们表明，可以使用特定形式的约束形式来表达这种行为。我们证明，可以通过名为BB_IP的整数程序来精确求解BBEP，并且通过我们称为BB_EVAC的更快算法不可行。我们对应用于建筑物的两种算法进行了详细的实验评估（尽管原则上，算法可以应用于任何图表），并表明后者比BB_IP快的阶数阶，而在一个现实世界中产生的结果几乎同样在一个真实的建筑图上，并且在几个合成生成的图表上也是如此。
Past work on evacuation planning assumes that evacuees will follow instructions -- however, there is ample evidence that this is not the case. While some people will follow instructions, others will follow their own desires. In this paper, we present a formal definition of a behavior-based evacuation problem (BBEP) in which a human behavior model is taken into account when planning an evacuation. We show that a specific form of constraints can be used to express such behaviors. We show that BBEPs can be solved exactly via an integer program called BB_IP, and inexactly by a much faster algorithm that we call BB_Evac. We conducted a detailed experimental evaluation of both algorithms applied to buildings (though in principle the algorithms can be applied to any graphs) and show that the latter is an order of magnitude faster than BB_IP while producing results that are almost as good on one real-world building graph and as well as on several synthetically generated graphs.
