基于改进遗传算法的血液保障车辆应急调度优化研究  

Research on optimization of emergency dispatching of blood supply vehicle based on improved genetic algorithm

作　　者：张泽瑞 段德光 李昊 陶学强 鹿国伟 陈恩 ZHANG Ze-rui;DUAN De-guang;LI Hao;TAO Xue-qiang;LU Guo-wei;CHEN En(Institute of Medical Support Technology,Academy of Systems Engineering of Academy of Military Science of Chinese PLA,Tianjin 300161,China;Drug and Instrument Supervision and Inspection Station of Xining Joint Logistics Support Center,Lanzhou 730050,China)

机构地区：[1]军事科学院系统工程研究院卫勤保障技术研究所,天津300161 [2]西宁联勤保障中心药品仪器监督检验站,兰州730050

出　　处：《医疗卫生装备》2021年第11期1-7,共7页Chinese Medical Equipment Journal

基　　金：装备军内科研计划项目(JK20202A020156)。

摘　　要：目的:研究灾害医学救援应急血液保障中运血车的调度优化问题。方法:考虑灾后道路路况对配送时间的影响和多种类血液需求,设置单边硬时间窗和运血车载容量限制等约束条件,构建以最小化总配送时间为目标的运血车调度模型,并在经典遗传算法的基础上引入高效的染色体编码方式,选择指数排序选择算子、顺序交叉算子和倒位变异算子设计改进遗传算法,对运血车最优配送方案进行求解。结果:改进遗传算法具备较好的运算效率和全局搜索能力,最优解寻优精度高、收敛速度快,能够高效地求解多约束车辆调度问题。结论:提出的算法具有有效性与合理性,能够为突发事件发生后血液资源快速机动靠前保障提供科学的辅助决策支持。Objective To optimize the dispatching of the blood supply vehicle during disaster medical rescue.Methods A blood supply dispatching model aiming at minimized overall distribution time was established with the constraints such as unilateral hard time window and blood supply vehicle capacity limit,which took considerations on the influence of post-disaster road conditions on distribution time and the demands for multiple types of blood.The optimal distribution solution for the blood supply vehicle was solved with an efficient chromosome coding method based on the classical genetic algorithm and an improved genetic algorithm by the exponential sorting selection operator,sequential cross operator and inverse variation operator.Results The improved genetic algorithm had high operational efficiency and global search capability,high accuracy of optimal solution finding and fast convergence,and could be used for multi-constrained vehicle dispatching.Conclusion The algorithm proposed gains high effectiveness and rationality,and provides decision support for rapid blood supply after an emergency event.

关 键 词：灾害医学救援 应急血液保障 运血车 遗传算法 车辆调度优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] R129[自动化与计算机技术—控制科学与工程]