基于涟漪扩散算法的应急设施选址-路径优化研究OA北大核心CHSSCDCSSCICSTPCD
在应急管理中时间就是生命,应急运输车辆的时变速度特征会影响到应急设施选址-路径优化结果,从而影响救援及时性。鉴于此,本文考虑了交通路网的时变速度特征,实现了应急车辆运输过程与交通速度协同演变,构建了以备选应急设施到所有受灾节点的总配送时间最小化的选址-路径模型,设计了一种可以有效克服动态交通网络时变特性的涟漪扩散算法用于求解最佳应急设施选址-路径方案。以北京市石景山区应急物资储备中心为例,与其他算法相比,实验结果表明涟漪扩散算法在解决复杂时变路网下的选址-路径问题时优势明显,具有更强的鲁棒性、更好的求解精度和计算速率。
禹世林;宋元涛;何旭;卢晓涛;徐稳
中国科学院大学应急管理科学与工程学院,北京100049中国科学院大学应急管理科学与工程学院,北京100049中国科学院大学应急管理科学与工程学院,北京100049中国航空规划设计研究总院有限公司,北京100011广西计算中心有限责任公司,广西南宁530000
涟漪扩散算法应急设施选址-路径优化时变路网
《运筹与管理》 2024 (11)
P.9-14,6
国家自然科学基金资助项目(72074202)工业和信息化部2021年产业基础再造和制造业高质量发展专项(TC210804D)住房与城乡建设部研究项目(2022-k-049)广西科技厅创新驱动发展专项(桂科AA22068069)。
评论