论文标题
仿真辅助优化用于大规模撤离计划，并依赖拥塞的延迟
Simulation-Assisted Optimization for Large-Scale Evacuation Planning with Congestion-Dependent Delays
论文作者
论文摘要
疏散计划是灾难管理的关键部分。但是，其两个基本组件的联合优化是路由和调度，诸如最小化平均疏散时间或疏散完成时间之类的目标是一个计算上的困难问题。为了接近它，我们提出了MIP-LNS，这是一种可扩展的优化方法，该方法利用数学优化利用启发式搜索，可以优化各种目标函数。我们还提出了MIP-LNS-SIM方法，其中我们将基于代理的仿真与MIP-LN结合在一起，以估计由于拥塞而导致的延迟，并考虑考虑此类延迟的优化计划。我们将德克萨斯州休斯敦的哈里斯县用作我们的学习区。我们表明，在给定的时间限制内，MIP-LN在三个不同的指标方面找到了比现有方法更好的解决方案。但是，当考虑拥堵依赖性延迟时，MIP-LNS-SIM在多个性能指标中的表现优于MIP-LN。此外，与MIP-LN相比，MIP-LNS-SIM在估计的疏散完成时间中的误差百分比明显较低。
Evacuation planning is a crucial part of disaster management. However, joint optimization of its two essential components, routing and scheduling, with objectives such as minimizing average evacuation time or evacuation completion time, is a computationally hard problem. To approach it, we present MIP-LNS, a scalable optimization method that utilizes heuristic search with mathematical optimization and can optimize a variety of objective functions. We also present the method MIP-LNS-SIM, where we combine agent-based simulation with MIP-LNS to estimate delays due to congestion, as well as, find optimized plans considering such delays. We use Harris County in Houston, Texas, as our study area. We show that, within a given time limit, MIP-LNS finds better solutions than existing methods in terms of three different metrics. However, when congestion dependent delay is considered, MIP-LNS-SIM outperforms MIP-LNS in multiple performance metrics. In addition, MIP-LNS-SIM has a significantly lower percent error in estimated evacuation completion time compared to MIP-LNS.
