考虑洪水淹没的应急物资调运方案优化
Optimization of Emergency Material Dispatch Scheme Considering Flood Submergence
摘要: 本文研究了洪灾背景下考虑洪水淹没的应急物资调运优化问题,目标是在车辆和道路受限的情况下,将低海拔地区的应急物资快速转移到高海拔仓库。论文提出了两种求解方法:遗传算法和一种分阶段的混合算法(近似解法),并通过一个25个物资储备库的算例进行了对比分析,得出混合算法在求解效率和结果优越性方面更具优势的结论。
Abstract: This paper investigates the optimization problem of emergency material transportation considering flood inundation in the context of flood disasters. The objective is to quickly transfer emergency supplies from low-altitude areas to high-altitude warehouses under the constraints of limited vehicles and road access. The paper proposes two solution methods: a genetic algorithm and a phased hybrid algorithm (an approximate solution method). Through a comparative analysis using a case study of 25 material reserve depots, it concludes that the hybrid algorithm has advantages in both solution efficiency and result superiority.
参考文献
|
[1]
|
杨莎莎. 考虑道路可靠性的地震灾害应急物资调度优化[D]: [硕士学位论文]. 徐州: 中国矿业大学, 2022.
|
|
[2]
|
张忆. 基于蚁群算法的城市应急救援路径规划研究[D]: [硕士学位论文]. 成都: 西南财经大学, 2023.
|
|
[3]
|
周丹, 邱玉琢. 基于改进蚁群优化算法求解应急物资库存路径问题[J]. 粮食科技与经济, 2021, 46(6): 76-79.
|
|
[4]
|
郑尔宗, 张以晨, 徐毓蔓. 基于改进遗传算法的地震应急物资配送路径规划[J]. 华北地震科学, 2024, 42(2): 25-29+72.
|
|
[5]
|
徐创宇. 疫情下考虑需求紧迫度的应急医疗物资配送路径优化研究[D]: [硕士学位论文]. 南昌: 江西财经大学, 2023.
|
|
[6]
|
马骏博. 基于改进粒子群算法灾后应急物资运送车辆调度优化研究[D]: [硕士学位论文]. 沈阳: 沈阳大学, 2024.
|
|
[7]
|
徐超毅, 刘晓絮. 洪涝灾害下考虑需求紧迫度的应急物资配送研究——以安徽省为例[J]. 南阳理工学院学报, 2023, 15(6): 12-21.
|
|
[8]
|
黄晨煜. 道路受损条件下应急物流配送路径优化与决策研究[D]: [硕士学位论文]. 长沙: 中南林业科技大学, 2022.
|
|
[9]
|
钟嫒媛. 改进蚁群优化算法在灾后应急物资配送路径规划中的研究[D]: [硕士学位论文]. 咸阳: 西北农林科技大学, 2024.
|
|
[10]
|
金瑜杰. 突发事件下应急物资优化配置建模研究[D]: [硕士学位论文]. 上海: 东华大学, 2022.
|
|
[11]
|
Zhang, Q. and Xiong, S. (2018) Routing Optimization of Emergency Grain Distribution Vehicles Using the Immune Ant Colony Optimization Algorithm. Applied Soft Computing, 71, 917-925. [Google Scholar] [CrossRef]
|
|
[12]
|
Wu, Y., Pan, F., Li, S., Chen, Z. and Dong, M. (2019) Peer-Induced Fairness Capacitated Vehicle Routing Scheduling Using a Hybrid Optimization ACO-VNS Algorithm. Soft Computing, 24, 2201-2213. [Google Scholar] [CrossRef]
|