(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111388925.4 (22)申请日 2021.11.22 (71)申请人 南京信息 工程大学 地址 224002 江苏省盐城市 盐南高新区新 河街道文港南路10 5号 (72)发明人 申晓宁　葛忠佩　姚铖滨　潘红丽　 徐继勇　许笛　 (74)专利代理 机构 北京同辉知识产权代理事务 所(普通合伙) 11357 代理人 赵丹 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06Q 50/26(2012.01)G06N 3/00(2006.01) (54)发明名称 一种基于救援紧急程度的应急物资调度方 法 (57)摘要 本发明公开了一种基于救援紧急程度的应 急物资调度方法， 涉及物资调度技术领域。 本发 明包括： 确定援助车辆的滞后供应区和非滞后供 应区的界限， 获得该援助车辆滞后供应区的惩罚 值， 依照惩罚值、 路径长度获得目标值， 获取每个 个体的适应度； 根据适应度划分子组， 采用多个 体贪婪交叉策略更新子组适应度最差的个体； 采 用最差的个体部分信息交叉策略对子组适应度 最差个体， 进行内部路径更新； 将更新后的子组 内的重新混合； 更新迭代计数器， 输出适应度最 优个体， 确定应援灾区的供应顺序。 本发明通过 在灾害发生时， 减少后续将计算 资源浪费在盲目 搜索上， 以此提高算法收敛速度。 权利要求书3页 说明书14页 附图1页 CN 114091753 A 2022.02.25 CN 114091753 A 1.一种基于救援紧急程度的应急物资调度方法， 其特 征在于， 包括： 根据灾情信息和灾区援助优先级度优化救援路径长度、 惩罚值； 根据多源信 息学习离散混合蛙跳算法规划援助车辆的行驶路径： 确定援助车辆的滞后 供应区和非滞后供应区的界限， 获得该援助车辆滞后供应区的惩罚值， 依照惩罚值、 路径长 度优化每 个个体的最劣目标值； 获取每个个体的适应度； 个体为物资运输车辆访问一 灾区的顺序。 2.根据权利要求1所述的一种基于救援 紧急程度的应急物资调度方法， 其特征在于， 灾 情信息包括灾区数量、 灾区的坐标灾区救援优先度影响因素， 灾区救援优先度包括灾害等 级、 死亡人数、 受伤人数、 次生灾害危险度、 人口密度、 灾害中心距灾区距离、 人口密集度和 灾害中心具体指标。 3.根据权利要求2所述的一种基于救援 紧急程度的应急物资调度方法， 其特征在于， 采 用整数编码方式， 对n个灾区进行编号， 每 个灾区编码为 一串由1‑n组成的序列； X＝{x1,x2,...,xn}； 其中， xi(i＝1,2,…,n)表示访问灾区的编号； 计算每个个体的目标值f(X)： 其中， 目标值包 括子路径k的路程和子路径k的相应惩罚值 Gk。 对于车辆k需要供应i个紧 急需求点的情况， 将供应顺序位于i之后的紧急需求点称为被滞后供应的紧急需求点， 依据 距离和救援紧急程度对被滞后供应的紧急需求 点设置惩罚项。 惩罚值Gk的计算公式如下： 其中， 为车辆k的行驶路线上从物资储备中心出发到达紧急需求点j的距离， ej为 紧急需求 点j的救援紧急度,PK表示被车辆k滞后供应的紧急需求 点集合； 则个体的适应度为F(X)： 4.根据权利要求3任意一所述的一种基于救援紧急程度的应急物资调度方法， 其特征 在于， 在救援灾区的中， 援助车辆受到约束： 每一灾区至少被 援助一次物资： 每个灾区被服 务时， 一定会有一援助车辆从某个地 点行驶到该灾区， 并从该灾区离开： 子回路消除约束， 保证 每辆车的行驶路线中没有子回路， 即：权　利　要　求　书 1/3 页 2 CN 114091753 A 2车辆从物资储备中心出发最终返回物资储备中心， 即： 车辆容量约束， 保证 每辆车装载的货物不能超过 车辆的最大装载量， 即； 表示车辆k供应灾区j的物资量， Q表示车辆的最大装载量限制。 5.根据权利要求4任意一所述的一种基于救援紧急程度的应急物资调度方法， 其特征 在于， 援助车辆解码包括： S41， 令车辆计数器k ＝1； S42， 车辆k对编码串上的灾区依次装货， 直至车辆剩余容量无法一次性装载某个灾区 的物资时， 对该灾区的需求进行拆分， 令车辆k装载部分物资， 直至该车辆装满， 得到车辆k 的路径， 车辆计数器k ＝k+1， 重复执 行步骤S42， 直到所有物资装载完毕； S43， 保持奇数编号车辆的路径不变， 对偶数编号车辆的路径进行翻转操作， 得到解码 后的车辆路径。 6.根据权利要求1 ‑5任意一所述的一种基于救援紧急程度的应急物资调度方法， 其特 征在于， 计算每一个体的适应度并进行降序排序， 根据适应度划分子组， 采用多个体贪婪交叉 策略更新子组适应度最差的个 体； 采用最差的个 体部分信息交叉 策略对子组适应度最差个 体， 进行内部路径更新； 将更新后的子组内的重新混合； 更新迭代计数器， 若达到最大评价 次数， 输出适应度最优个体， 确定应援灾区的供应顺 序。 7.根据权利要求6所述的一种基于救援 紧急程度的应急物资调度方法， 其特征在于， 若 在设定的迭代次数内没有获得最大评价次数， 则重新划分子组。 8.根据权利要求6所述的一种基于救援 紧急程度的应急物资调度方法， 其特征在于， 划 分子组时， 对个体进行降序排序， 根据适应度划分子组， 记录车群中适应度最好个体， 子组 适应度最 好个体和子组适应度最差个 体。 9.根据权利要求6所述的一种基于救援 紧急程度的应急物资调度方法， 其特征在于， 对 各子组采用多个体贪婪交叉策略进行搜索将多个体贪婪交叉策略更新子组适应度最差个 体： S601， 首先， 生成空解XW′； S602， 选择子组中任意一个个体Xr与子组适应度最好个体Xb作为子组适应度最差个体 XW的学习对象； S603， 随机选择一个灾区作为出发点 I， 将I放入XW′， 将XW复制给XW″权　利　要　求　书 2/3 页 3 CN 114091753 A 3