摘要:
针对自然灾害发生后应急消毒物资跨区域调配路径的优化问题, 提出一种基于人工蜂群优化算法(ABC:Artificial Bee Colony)的规划方法。运用熵权法综合受灾面积、人口密度、 定点医院医疗资源缺口等多维度指标, 对各受灾点及相关医院的需求紧迫度进行量化, 并依据量化结果将应急区域划分为红、橙、黄、蓝4个等级, 据此实现了分区优先级调度。基于此, 设计人工蜂群优化算法的适应度函数, 该函数包含配送总时间与紧迫需求未满足度两个指标。利用人工蜂群优化算法进行求解, 求出调配路径最佳规划方案。实验结果表明,在两种典型工况下该方法最大适应度函数分别达到 0. 97 和 0. 95, 较人工鱼群算法与遗传算法提升3. 19% ~13. 10% , 显著提高了针对医院等重点机构的物资配送的时效性与应急优先性。
中图分类号:
崔志芳, 李新敏, 卢洪涛, 胡文环, 王 新.
应急消毒物资跨区域调配路径人工蜂群优化算法
[J]. 吉林大学学报(信息科学版), 2026, 44(4): 925-932.
CUI Zhifang, LI Xinmin, LU Hongtao, HU Wenhuan, WANG Xin.
Artificial Bee Colony Optimization Algorithm for Cross-Regional Distribution Paths of Emergency Disinfection Supplies
[J]. Journal of Jilin University (Information Science Edition), 2026, 44(4): 925-932.