一．问题描述：疫情中由配送中心向物资需求点配送物资：
1.使每辆车削减触摸不同区域的人群，可极大削减二次感染的概率，安全程度大为提高。但为了满意群众的物资需求，必然需要添加投入运送的车辆数量。
2.辆车分别只运送一个物资需求点的总旅程，明显大于一辆车接连配送3个物资需求点再回来的旅程。通过更多地安排车辆，来削减每辆车在多区域间的运送，往往导致多余的折返旅程，添加运送本钱。
3.日常消毒本钱：在每次重新装载货品前、入库前均要对厢体内外部进行消毒。投入运送使命的车辆数量添加，车辆的消毒本钱也将明显添加。
跨危险等级区域配送进行消毒的本钱：由高危险区向低危险区行进时，需要再次消毒
4.为了在 削减车辆使人群二次感染的危险 和 节省车辆运营本钱间 平衡、找到最优解 ， 本文建立模型 ：方针1=穿插感染本钱，方针2=车辆固定本钱+运送本钱+消毒本钱，对遗传算法加以改进、运用遗传算法来求解，并代入算例剖析验证。
二．模型构建
2.1 模型假设：
（１）有若干候选应急物流配送中心，容量有限。
（２）每个应急物流配送中心的运送车辆有容量限制，
（３）为了方便、直观，假设每辆运送车辆的车型、容量都相同。
（４）每辆车只归于一个应急物流配送中心，从该中心出发，运送完物资以后又回到该中心。
（５）需求点的物资需求量是不确认的，是随机变量，遵守正态分布。
2.2参数界说****
S ={ i|0,1,2,3,…}为一切节点的调集，其中0为配送中心节点;
E={(i,j)|i,j∈N,i≠j}为两个节点之间弧的调集;
K={k|1,2,3,…,m}为运送车辆的调集，m配送中心拥有的车辆总数
dij为节点i与节点j之间的间隔,i∈Ｓ,j∈Ｓ，表示第k辆车完整执行运送使命并回来时行进的总旅程
c为每辆配送车辆行进单位间隔 的 运送本钱
f为配送车辆的固定本钱
g为疫情期间，每辆配送车辆的日常 消毒本钱
h为疫情期间，每辆配送车辆跨危险等级区域配送进行消毒的本钱
L={1,2,3}为配送点所在区域疫情危险等级，等级越高，疫情越严峻。
决议计划变量 P kij为同一车辆k在跨区域配送时通过虚拟节点的消毒本钱系数，用以衡量配送车k在从i到j的跨区域配送中是否有必要消毒，为0～1变量，当 L i ＞ L j 时， P kij =1，否则， P kij 为0 。
遗传算法
(1) 编码。选用自然数编码方法。自然数编码能清楚地将配送车辆、客户点与自然数列进行对应，能很好地贴合路径优化问题。
(2) 种群初始化。习惯度函数
(3) 穿插操作。选用单点穿插；或随机确认两个节点，之间的基因交流
(4) 变异操作。
(5) 挑选操作。选用轮盘赌方法进行挑选操作，
(6) 终止条件。在遗传代数达到预先设定好的 进化代数后，在发生的最终一代种群中，挑选出习惯度最高的染色体，将该染色体所对应的配送路径作 为该模型的最优解。
