吉林大学学报(信息科学版) ›› 2026, Vol. 44 ›› Issue (4): 925-932.

• • 上一篇    下一篇

应急消毒物资跨区域调配路径人工蜂群优化算法

崔志芳1 , 李新敏2a , 卢洪涛2a , 胡文环2b , 王 新3   

  1. 1. 晋城市第三人民医院 行政部, 山西 晋城 048000; 2. 联勤保障部队天津康复疗养中心 a. 医学工程科;b. 综合外科手术室, 天津 300381; 3. 太原科技大学 计算机科学与技术学院, 太原 030024
  • 收稿日期:2026-03-03 出版日期:2026-08-06 发布日期:2026-08-06
  • 通讯作者: 李新敏(1980— ), 女, 陕西宝鸡人, 联勤保障部队天津康复疗养中心初级护师, 主要从事消毒供应和医用耗材管理研究, (Tel)86-18698025453(E-mail)xiner7580@ 163. com E-mail:xiner7580@ 163. com
  • 作者简介:崔志芳(1984— ), 女, 山西晋城人, 晋城市第三人民医院主管技师, 主要从事卫生管理、 医院公共管理创新研究, (Tel)86-15835622555(E-mail)1137363533@ qq. com
  • 基金资助:
    山西省基础研究计划基金资助项目(202403021221141)

Artificial Bee Colony Optimization Algorithm for Cross-Regional Distribution Paths of Emergency Disinfection Supplies

CUI Zhifang1, LI Xinmin2a, LU Hongtao2a, HU Wenhuan2b, WANG Xin3   

  1. 1. Department of Administration, The Third Hospital of Jincheng, Jincheng 048000, China;2a. Medical Engineering Department; 2b. Comprehensive Surgical Operating Room,Tianjin Rehabilitation and Recuperation Center of the Joint Logistics Support Force, Tianjin 300381, China;3. School of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024, China
  • Received:2026-03-03 Online:2026-08-06 Published:2026-08-06

摘要:

针对自然灾害发生后应急消毒物资跨区域调配路径的优化问题, 提出一种基于人工蜂群优化算法(ABC:Artificial Bee Colony)的规划方法。运用熵权法综合受灾面积、人口密度、 定点医院医疗资源缺口等多维度指标, 对各受灾点及相关医院的需求紧迫度进行量化, 并依据量化结果将应急区域划分为红、橙、黄、蓝4个等级, 据此实现了分区优先级调度。基于此, 设计人工蜂群优化算法的适应度函数, 该函数包含配送总时间与紧迫需求未满足度两个指标。利用人工蜂群优化算法进行求解, 求出调配路径最佳规划方案。实验结果表明,在两种典型工况下该方法最大适应度函数分别达到 0. 97 和 0. 95, 较人工鱼群算法与遗传算法提升3. 19% ~13. 10% , 显著提高了针对医院等重点机构的物资配送的时效性与应急优先性。

关键词:

Abstract:

A planning method based on artificial bee colony optimization algorithm ABC(Artificial Bee Colony) is proposed to optimize the cross regional allocation path of emergency disinfection materials after natural disasters. Using the entropy weight method to comprehensively evaluate multidimensional indicators such as disaster area, population density, and medical resource gaps in designated hospitals, the urgency of demand for each disaster site and related hospital is quantified. Based on the quantification results, the emergency area is divided into four levels: red, orange, yellow, and blue, in order to achieve priority scheduling in different zones. A fitness function for the artificial bee colony optimization algorithm is designed, which includes total delivery time and unmet urgent needs. Artificial bee colony optimization algorithm is used to solve and find the optimal planning scheme for the allocation path. The experimental results show that under two typical operating conditions, the maximum fitness functions reach 0. 97 and 0. 95, respectively, which is 3. 19% to 13. 10% higher than the artificial fish swarm algorithm and genetic algorithm. It significantly improves the timeliness and emergency priority of material distribution for key institutions such as hospitals.

Key words:

中图分类号: 

  • TP301. 6