疏散避难所调度问题
人工智能
2021-11-29 v1 计算机与社会
摘要
在自然灾害期间急需的疏散避难所旨在最小化疏散对幸存者的负担。然而，灾害规模越大，避难所运营的成本就越高。当疏散人数减少时，可通过将剩余疏散者移至其他避难所并尽快关闭避难所来降低运营成本。另一方面，避难所之间的搬迁给疏散者带来了巨大的情感负担。在本研究中，我们形式化了“疏散避难所调度问题”，该问题以最小化疏散者移动成本与避难所运营成本的方式将疏散者分配至避难所。由于直接求解该二次规划问题较为困难，我们展示了其向0-1整数规划问题的转化。此外，由于实际并未发生支付，此类形式化难以根据历史数据计算搬迁负担。为解决此问题，我们提出了一种基于实际灾害中疏散者与避难所数量估算移动成本的方法。利用阪神大地震(Great Hanshin-Awaji Earthquake)记录进行的仿真实验表明，我们提出的方法降低了3370万美元的运营成本：32%。
引用
@article{arxiv.2111.13326,
title = {Evacuation Shelter Scheduling Problem},
author = {Hitoshi Shimizu and Hirohiko Suwa and Tomoharu Iwata and Akinori Fujino and Hiroshi Sawada and Keiichi Yasumoto},
journal= {arXiv preprint arXiv:2111.13326},
year = {2021}
}
备注
accepted for the 55th Hawaii International Conference on System Sciences (HICSS 2022)