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.

中文翻译：

---

BB_Evac：基于位置敏感行为的快速建筑物疏散

过去关于疏散计划的工作假设被疏散者会遵循指示——然而，有充分的证据表明情况并非如此。有些人会遵循指示，而另一些人会遵循自己的愿望。在本文中，我们提出了基于行为的疏散问题 (BBEP) 的正式定义，其中在规划疏散时考虑了人类行为模型。我们表明可以使用特定形式的约束来表达此类行为。我们证明了 BBEP 可以通过一个称为 BB_IP 的整数程序来精确求解，而通过我们称为 BB_Evac 的更快的算法来精确求解。