基于涟漪扩散算法的应急设施选址-路径优化研究

作     者：禹世林 宋元涛 何旭 卢晓涛 徐稳 YU Shilin;SONG Yuantao;HE Xu;LU Xiaotao;XU Wen

作者机构：中国科学院大学应急管理科学与工程学院北京100049 中国航空规划设计研究总院有限公司北京100011 广西计算中心有限责任公司广西南宁530000 

基　　金：国家自然科学基金资助项目(72074202) 工业和信息化部2021年产业基础再造和制造业高质量发展专项(TC210804D) 住房与城乡建设部研究项目(2022-k-049) 广西科技厅创新驱动发展专项(桂科AA22068069) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2024年第33卷第11期

页      码：9-14页

摘      要：在应急管理中时间就是生命,应急运输车辆的时变速度特征会影响到应急设施选址-路径优化结果,从而影响救援及时性。鉴于此,本文考虑了交通路网的时变速度特征,实现了应急车辆运输过程与交通速度协同演变,构建了以备选应急设施到所有受灾节点的总配送时间最小化的选址-路径模型,设计了一种可以有效克服动态交通网络时变特性的涟漪扩散算法用于求解最佳应急设施选址-路径方案。以北京市石景山区应急物资储备中心为例,与其他算法相比,实验结果表明涟漪扩散算法在解决复杂时变路网下的选址-路径问题时优势明显,具有更强的鲁棒性、更好的求解精度和计算速率。

主 题 词：涟漪扩散算法 应急设施 选址-路径优化 时变路网 

学科分类：12[管理学] 120202[120202] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 

D　O　I：10.12005/orms.2024.0346

馆 藏 号：203157132...