一种用于疏散规划的基于冲突的路径生成启发式算法
人工智能
2013-09-12 v1 最优化与控制
摘要
疏散规划与调度是灾害管理和国家安全应用的关键方面。本文提出了一种用于疏散规划的基于冲突的路径生成方法。其核心思想是惰性地为疏散区域生成疏散路线，并在主问题中针对这些路线优化疏散方案。每条新路径的生成旨在消除疏散中的冲突，并在主问题中增加新的列和新的行。该算法应用于澳大利亚悉尼西部 Hawkesbury-Nepean 河流域的大规模洪水场景，该场景需要疏散约 70,000 人。所提出的方法将混合整数规划 (MIP) 公式中的变量数量从 4,500,000 个减少到案例研究中的 30,000 个。通过这种方法，可以在实时条件下近最优地解决现实的疏散场景，从而支持战略、战术和操作环境下的疏散规划。
引用
@article{arxiv.1309.2693,
title = {A Conflict-Based Path-Generation Heuristic for Evacuation Planning},
author = {Victor Pillac and Pascal Van Henetenryck and Caroline Even},
journal= {arXiv preprint arXiv:1309.2693},
year = {2013}
}
备注
Technical report