疫情暴发初期应急医疗物资配送优化研究_赵银婷.pdf

第 卷 第 期 年 月公 路 交 通 科 技 .收稿日期：基金项目：北京市社会科学基金规划项目（）。作者简介：赵银婷（），女，河南舞阳人，硕士研究生.（.）：.疫情暴发初期应急医疗物资配送优化研究赵银婷，徐晓敏，周 行（.北京信息科技大学 信息管理学院，北京；.中国科学院大学 电子与电气工程学院，北京）摘要：疫情暴发初期，由于病毒传播性和变异性强、传播速度快、涉及范围广等特点给疫情防控带来了巨大困难和挑战，而应急医疗物资能否及时保障供应直接关乎病患救治率和死亡率，是保障人民生命安全的重要因素。因此，充分考虑疫情暴发初期特点，有针对性地研究应急医疗物资的快速精准供给，具有十分重要的现实意义和实际应用价值。以疫情暴发初期医疗物资需求特点为出发点，对疫情发生地（疫灾点）应急医疗物资的精准匹配、及时运送的优化进行了探索。首先，以各疫灾点总的等待时间最短为目标函数，综合考虑配送车型的多样性、医疗物资多样性、供需不平衡等约束，构建了疫情地储备中心到多个疫灾点间的车辆路径集成优化模型。其次，通过改进遗传算法予以模型实现，通过增加信息素浓度提升系数对信息素浓度的更新规则进行了升级，降低了蚁群的搜索空间且提高了算法的收敛速度和稳定性。最后，通过仿真算例对上述模型及算法进行了验证，将其优化结果与改进遗传算法求解结果进行了对比分析，验证了改进蚁群算法求解的适应性和有效性。研究较好地解决了疫情暴发初期应急医疗物资“最后一公里”的优化配送问题，可有效提高应急医疗物资的配送效率，为应对重大公共卫生事件提供一定的决策参考。关键词：物流工程；车辆路径综合优化；改进蚁群算法；医疗物资；应急管理中图分类号：.，文献标识码：文章编号：（），（.，；.，）：，.，.，.，（）.，公路交通科技第 卷.，.，“”，.：；（）；引言 年末暴发的新冠肺炎疫情对国民经济和人民的安全造成了极大冲击。重大疫情事件往往具有在短时间内传染速度快、传播不确定性强等特点。当疫情发生时，患者救治、医护人员安全、疫灾点卫生防疫等问题需要在第一时间得到处理，会对应急医疗物资产生很大的需求。因此医疗物资的及时配送就成为应对疫情重大公共卫生事件的关键问题。近年来，国内外学者对应急医疗物资配送问题的探索主要集中于以下几个方面。在单目标建模优化进行应急物资配送的研究中主要有卢安文，罗平等学者，这些学者基于成本因素视角考虑运输费用及多车型低耗车路径问题进行了应急物资配送的研究。，徐卫，等侧重考虑时间的影响，基于最短运达时间建立模型对应急物资的配送展开了探究。还有一些学者则考虑公平原则，基于公平视角构建了应急医疗物资模型。在多目标、多模型建模优化进行应急物资配送的研究中，一些学者结合效率与公平及未满足需求量和总物资延误时间因素等建立了多目标模型，且考虑物资的分类分批不同周期等来构建多模型进行研究。综合以上研究成果可以看出，目前专门针对疫情应急医疗物资配送优化问题的研究相对较少，多数研究着眼于通用应急物资的配送优化，而没有考虑突发公共卫生事件所具有的特殊场景。仅仅局限在单一应急物资或单一车型的配送研究，没有集成性考虑多种物资、多类车型的综合性优化。疫情应急物流具有比较鲜明的特点，如疫情初期对医疗物资供不应求、配送时间紧急性、物资需求点的变动性等不确定性因素更多，情况十分复杂，因此需要针对疫情应急事件物资配送的特点进行专门研究。鉴于此，本研究以我国应对新冠肺炎重大疫情事件为背景，深入分析疫情中应急医疗物资配送中存在的问题，结合我国国情，考虑疫情发生时疫灾地应急物资储备中心与当地医疗物资需求点之间，以需求点等待时间最短为目标、构建车辆路径的综合优化模型，并应用改进蚁群算法实现对模型的求解，得出最佳配送方案。模型构建.研究背景本研究主要针对重大疫情应急医疗物资配送优化问题专门进行。应急医疗物资是指突发性自然灾害、公共卫生事件等发生后，用于救治伤员、患者及保护医护人员生命安全所需的一类专用物资，该类物资一般包括：各类医疗设备、医疗药品及医用防护用品等。应急医疗物资具有不确定性、不可替代性、时效性及滞后性等特点。应急医疗物资的及时保障对人民生命安全极为重要，因此应急医疗物资的配送问题成为突发事件应急管理的重中之重。应急医疗物资保障一般包括物资筹措、物资调度、物资配送等环节，不同的突发事件其物资保障方式有所不同，其中尤以疫情医疗物资具有较大的特殊性，如：疫情发生时现有交通网络、道路设置完好，但疫灾点位置、数量及疫灾点对医疗物资需求量和需求类型随着时间呈现动态变化。基于此，本研究针对疫区应急医疗物资配送优化问题进行深入探究。具体地，通过收集各疫灾点所需各类医疗物资信息，构建从疫情地应急物资储备中心到各疫灾点的总等待时间最短的数学模型，对模型进行求解得出优化配送方案，将应急储备中心内有限的医疗物资在最短的时间内快速、精准送达至各个疫灾点。第 期赵银婷，等：疫情暴发初期应急医疗物资配送优化研究.模型假设假设：疫情发生地建有 个应急医疗物资储备中心，记为 点，有 个疫灾医疗物资需求点。假设：应急医疗物资储备中心的位置及医疗物资类型、供应量、疫灾点位置、医疗物资类型和需求量已知，储备中心与各疫灾点及疫灾点与疫灾点之间的线路连通且距离已知。假设：疫情发生时，当地应急管理部门政府临时征用各类社会车辆（如公交车、出租车、私家车等）进行统一调度。车辆类型各异，运输能力差别较大。配送车辆有其不同的核定载重及不同的运载体积限制，所有车辆从应急物资储备中心装载医疗物资出发按照优化方案将指定物资运送至指定的疫灾点。疫情应急医疗物资配送网络模型见图。图 应急医疗物资配送网络模型.模型建立目标函数：以各疫灾点总的等待时间最短来构建数学模型，寻求出最优的配送路径方案，同时找到各疫灾点的总的最短等待时间，即：，（）式中，为疫灾点节点集合，；为从应急储备中心出发到疫灾点 点间的距离，（，）；（，）为 点到 点的距离；为向量 中的元素；为车辆行驶速度。约束条件 应急储备中心医疗物资供应量和各疫灾点需求量之间的约束。考虑疫情初期医疗物资供不应求的实际情况，则各疫灾点的总需求量应大于应急医疗物资的总供应量，即：，（）式中，为医疗物资的类型；为医疗物资的类型总数；为第 种医疗物资的供应量；为第 种医疗物资的需求量。约束条件 各车型的可载医疗物资总体积不能超过各车型的核定载容量，即：，（）式中，为配送车辆的类型；为车辆的类型总数；为第 种医疗物资的单位体积；为第 种类型车的载容量；为第 种类型车的数量；为车辆在实际配送中，第 类车辆所装第 类医疗物资的量。约束条件 各车型所装载各种物资的总重不能超过其核定载重，即：，（）式中，为第 种医疗物资的单位质量；为第 种类型车的载重量。约束条件 可供应的所有应急医疗物资总体积不得超过所有运载车辆总的载容量，即：。（）约束条件 可供应的所有应急医疗物资总质量不得超过所有运载车辆总的载重，即：，（）优化实现上述应急医疗物资配送优化问题因其包括车辆路径的集成优化，模型变量及约束条件较多，求解比较复杂。针对该模型的这些特点，选择具有较强鲁棒性、并行性、稳定性及能够快速求解的蚁群算法比较合适。蚁群算法（，）是由意大利学者 等在 年创造的一种随机搜索算法。该算法的理念来自于自然界中蚁群寻找食物的现象。许多研究表明蚁群算法公路交通科技第 卷在解决物资分配、路径优化等问题时表现出良好性能。假设蚁群中共有 只蚂蚁，蚂蚁代表配送的车辆，共有 个疫灾点，为所有疫灾点的点集，设（）为 时刻在疫灾点 处蚂蚁的数量，则 （）为蚂蚁总量，（）为在 时刻路径 上积累的信息素量，为信息素挥发因子。但在应用蚁群算法优化求解过程中发现，基本蚁群算法求解的模型多为任一只蚂蚁需走完全局路径的情况，而本问题的优化求解要求蚂蚁所代表的车辆只需负责个别疫灾点的配送，用基本蚁群算法求解该模型时易局部最优，使得模型求解结果不收敛。因此，需要根据问题的特点对基本蚁群算法进行相应改进，具体改进如下。.信息素更新规则在每次寻找路线的迭代中，每只蚂蚁代表的车辆都从应急物资储备中心出发开始访问，在访问任意 个疫灾点后都有一定的概率决定是否继续配送后面的疫灾点，而一旦这只蚂蚁决定配送下一个疫灾点，则当前疫灾点完成配送，并将之放到禁忌表的点集中。经过 次迭代，可以得到各车辆所配送分路径，而蚂蚁代表的车辆在每次运动过程中都会释放信息素到所走的路径上。到疫灾点各路线上信息素的更新规则为：（）（）（）|，（）式中，信息素浓度 为当前配送车辆在对疫灾点 配送完成后，下一个疫灾点 对该车辆产生的吸引程度；为信息素强度（此处）；为本次迭代中各疫灾点总的等待时间。疫灾点总的等待时间对信息素浓度的增量有很大的影响，总等待时间越短，则信息素浓度的增量则会越大。在算法的设计中，一方面维护储备中心到每个疫灾点的最短等待时间矩阵，每次迭代观察是否找到的到 点的支路上等待时间比原来的短，若不是，则令信息素浓度为，限制后面迭代中蚂蚁再走这条支路到 点。若找到的当前到 点的支路比原来短，则将新的信息素浓度转移到新找到的支路上，并且更新到每个疫灾点的最短等待时间矩阵。另一方面，增加了信息素浓度提升系数，|是自适应变化的，随着蚂蚁本次行走支路径的时间而进行动态调整。在某次迭代中，若到疫灾点 有更短的配送路径时（即，为初始迭代的到 点最短的路径的时间；为本次迭代中从 点到 点所在路径的时间）有信息素浓度自适应提升系数 与原结合对新配送路径的信息素浓度进行更新，即增加 信息素浓度。信息素浓度提升系数对路径上信息素浓度 进行动态提升，主要依据新支路径上的行驶时间与原最短路径行驶时间进行比较，若该路径行驶时间小于历史路径行驶的最短时间，信息素浓度的自适应提升系数加强当前支路径上信息素的增量（即正反馈），且每条路径都会根据自身值得优劣来获得相应得信息素增量。.状态转移规则车辆在选择配送疫灾点的过程中，各分路径线上的信息素浓度同时会影响车辆下一步的转移方向。随着路径上不断积累新的信息素，车辆在配送的过程中会根据各路径上信息素的强度及各路径的启发式信息决定下一步行动方向，即状态转移概率。上面对信息素改进中增加了提升信息素浓度系数，因此在蚂蚁由疫灾点向另一个疫灾点的转移概率也会随之变化。其中，蚂蚁 由当前疫灾点 到可访问的疫灾点集合 中的状态转移概率为：（）（）（）（）若 其他|，（），（）式中（），为蚂蚁 当前可选择配送的所有疫灾点集合；为疫灾点 到 上的信息素浓度；为信息素重要程度因子；为启发函数重要程度因子；为待配送疫灾点 到 的距离；为蚂蚁从疫灾点 到 的期望程度。当蚂蚁在某疫灾点完成配送，则该疫灾点以后将不能被访问。通过上述改进，克服了标准蚁群算法在搜索空间和时间性能上的不协调，较好地实现了每只蚂蚁（所代表相应的车辆）找到所负责的 个或多个疫灾点的 条路径。将所有蚂蚁找到的路径组合在一起得到完整疫灾点的配送路线，继而得到各个疫灾点总的最短等待时间。基于改进蚁群算法的疫情应急物资配送优化求解步骤为：（）初始化各参数，将 设定为迭代次数，开始时间，设定最大的迭代次数。将 只蚂蚁放在应急物资储备中心，初始时刻（）。第 期赵银婷，等：疫情暴发初期应急医疗物资配送优化研究（）建立禁忌表，根据状态转移式（），确定下一个配送的疫灾点（通过蚁群算法确定的概率由轮盘算法选择 个疫灾点），并将这个疫灾点列入禁忌表。直到蚂蚁走完全部的疫灾点，终结蚂蚁的循环活动。（）记录本次迭代各疫灾点总的最短等待时间，当前迭代次数中的最短等待时间即是所求的各车辆运行最佳路线上对应各疫灾点最短等待时间的和，按信息素更新式（）进行信息素全局更新。（）记录各疫灾点总的最短等待时间，并多次执行（）（），使之达到最大迭代次数。（）结果输出。模型应用以下通过实际算例对疫情应急医疗物资配送模型及优化算法的有效性进行验证。.应用数据假定某地有 个疫灾点，个应急医疗物资储备中心 点，待配送应急医疗物资的种类总数，车辆的类型总数，用 表示，且共有车 。等待装配车辆基本信息如表 所示。表 车辆基本信息.车辆类型载重量 载容量.车辆数 待配送应急医疗物资的单位重量和单位体积信息如表 所示。表 应急医疗物资基本信息.物资类型物资 物资 物资 物资 单位重量.单位体积.其中，各类车型均从应急医疗物资储备中心 点出发，向 个疫灾点配送应急物资，其中各疫灾点对各种医疗物资的需求量信息如表 所示。本研究背景主要针对疫情初期，多数疫灾点对应急医疗物资的需求量大于当前的可供应量。其中可供应系数为可供应量和需求量的比值，若各类应急医疗物资的可供应量小于需求量，则该类医疗物资的实际供应量为可供应量；若此类医疗物资的可供应量大于需求量，则取需求量为其实际供应量。表 应急医疗物资需求信息.物资类型物资 物资 物资 物资 疫灾点 疫灾点 疫灾点 疫灾点 疫灾点 疫灾点 疫灾点 疫灾点 应急医疗物资的实际供应情况如表 所示。表 应急医疗物资供应信息.物资类型物资 物资 物资 物资 可供应量 件 需求量 件 可供应系数.实际供应量 件 由表 可见各类物资对应的可供应系数和实际供应量等信息。其中，应急物资储备中心与各疫灾点之间及疫灾点和疫灾点之间的距离如表 所示，表 即为配送网络距离矩阵。表 节点之间的距离.距离.应用过程参数初始化：设蚂蚁数等于可配送疫灾点的数（可合并配送的疫灾点记为 个疫灾点），将所有的蚂蚁分布在应急医疗物资储备点，假设各类型车辆的速度均为 .，.，迭代 次后，可以得到 个比较满意的优化结果，各疫灾点总的等待时间最短为 .。改进蚁群算法的迭代情况如图 所示。公路交通科技第 卷图 改进 算法优化实现过程.优化结果对模型进行优化求解，可得到关于车辆路径综合优化结果。表 为满足各疫灾点医疗物资需求下所走路径、各疫灾点分配的配送车辆及各类医疗物资实际配送的数量。其中，型车和 型车依次经过疫灾点 和疫灾点，装载医疗物资 有 件，医疗物资 有 件，医疗物资 有 件，医疗物资 有 件，满足疫灾点 和疫灾点 所需的各种医疗物资。图 为将疫情地应急医疗物资储备中心、各类医疗物资、各种车型各个疫灾点联系而构建的疫情地应急医疗物资优化匹配图。表 应急医疗物资具体配送方案.子路径物资 物资 物资 物资 配送车辆，.结果对比为进一步研究改进蚁群算法的性能，利用改进遗传算法对本研究的算例进行求解，设置遗传算法的交叉概率为.，变异概率为.，迭代 次后找到最优的结果。用改进遗传算法求出的最短等待时间及路径方案与改进蚁群算法的求解结果进行了观察对比。图 为改进遗传算法迭代过程，表 对比了改进蚁群算法和改进遗传算法运行效果。由表 可以看到，改进后的蚁群算法在求解应急医疗物资配送路径优化问题的过程中，改变算法的编码和解码规则，使之适用于求解离散问题、良好图 车辆路线匹配图.图 改进遗传算法优化实现过程.的协调全局搜索能力和局部搜索能力。本研究对比使用改进的蚁群算法和改进的遗传算法对所建的模型进行了求解，最终表明改进蚁群算法的优化结果要优于改进遗传算法，且在求解过程中加快了算法的收敛速度，提高了算法的稳定性。结论本研究以疫情应急医疗物资配送为背景，结合我国国情，考虑疫情发生时疫灾地应急储备中心与当地医疗物资需求点之间的联系，以疫灾点等待时 第 期赵银婷，等：疫情暴发初期应急医疗物资配送优化研究表 算法运行结果比较.算法比较改进 改进 行驶路径最短等待时间 .间最短为目标、构建了车辆路径的集成优化模型。通过使用改进蚁群算法实现了对优化模型的求解，得出最优路线选择和车辆调配方案，解决了多车型、多物资、多疫灾点应急医疗物资在需求紧急状态下快速、高效配送问题，对其他突发事件应急物资配送研究与实践均具有一定的参考和借鉴价值。参考文献：卢安文 紧急情况下的物流配送模型 西南石大学院学报，（）：，（）：罗平 多车型辆路径问题研究与应用 成都：西南交通大学，：，（）：徐卫 基于多供应点多需求点应急服务网络的物资调度研究 郑州：郑州大学，：，：，：，：，（）：，：，：盛虎宜，刘长石，鲁若愚 震后初期应急物资短缺情景下的定位路径问题研究 运筹与管理，（）：，（）：陈莹珍，赵秋红 基于公平原则的应急物资分配模型与算法 系统工程理论与实践，（）：，（）：朱建明，黄钧，刘德刚，等 突发事件应急医疗物资调度的随机算法 运筹与管理，（）：，（）：冯春，向阳，薛坤，等 多周期多品种应急物资配送多目标优化模型 中国管理科学，（）：，（）：李创 国内外应急物流研究综述 华东经济管理，（）：，（）：应夏晖，孙莉，李锦霞 模糊环境下应急物资配送路径优化研究 公路交通科技，（）：，（）：胡晓伟，宋浪，杨滨毓，等 重大突发公共卫生事件下城市应急医疗物资优化调度研究 中国公路学公路交通科技第 卷报，（）：，（）：赵建有，韩万里，郑文捷，等 重大突发公共卫生事件下城市应急医疗物资配送 交通运输工程学报，（）：，（）：陈丰，丁文龙，叶一芃，等 公共卫生事件暴发初期的医疗物资调度优化 中国公路学报，（）：，（）：魏明，靳文舟，孙博 求解区域公交车辆调度问题的蚁群算法研究 公路交通科技，（）：，（）：，白建龙，陈瀚宁，胡亚宝，等 基于负反馈机制的蚁群算法及其在机器人路径规划中的应用 计算机集成制造系统，（）：，（）：刘云，张惠珍 多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法 公路交通科技，（）：，（）：，李佳盛 基于改进蚁群算法的旅行商路径优化问题研究 中国物流与采购，（）：，（）：（上接第 页）徐华中，熊和金 汽车追尾与交通流混沌模型研究 武汉理工大学学报（交通科学与工程版），（）：，（），（）：孟凡兴，张良，张伟 驾驶员车头时距研究 工业工程与管理，（）：，（）：，徐进，孙子秋，龙岩松，等 基于自然驾驶数据的跨江大桥小客车跟驰特性研究 中国公路学报，（）：，（）：黄崇福 风险分析基本方法探讨 自然灾害学报，（）：，（）：彭奕华 卡口高清视频监控信息采集系统 自动化与仪器表，（）：，（）：，：