arXiv:2505.07830v1 通告类型: 新 摘要: 在2016年至2022年间，美国共发生了超过3400起公共枪击事件。在这其中，25.1%发生在教育机构，29.4%发生在工作场所（包括办公楼），19.6%发生在零售店地点，13.4%发生在餐馆和酒吧。在这关键时刻，撤离时做出正确的决策可以极大地影响生与死。然而，紧急撤离过程非常紧张，加上缺乏可验证的实时信息，可能导致致命的错误决策。为解决这一问题，我们开发了一种多路径优化算法，在考虑路径上可用容量的情况下，为每位撤离者确定多条最优安全路径，从而降低拥挤和瓶颈的风险。总体而言，与我们之前没有容量约束的路径优化算法相比，我们的算法减少了总共34.16%的伤亡；与依靠专家建议的路径策略相比，我们的算法减少了53.3%的伤亡。此外，我们减少拥挤的方法使得关键瓶颈节点的占用率相比其他两种撤离算法约减少了一半。