(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210797576.X (22)申请日 2022.07.08 (71)申请人 湖南科技大 学 地址 411201 湖南省湘潭市雨湖区石码头2 号 (72)发明人 陈少淼　贺锦　梁伟　 (74)专利代理 机构 长沙正奇专利事务所有限责 任公司 431 13 专利代理师 马强　曾利平 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/06(2012.01) G06N 7/00(2006.01) (54)发明名称 物流调度方法、 电子设备及存 储介质 (57)摘要 本发明公开了一种物 流调度方法、 电子设备 及存储介质， 该物流调度方法包括获取某一时间 段内的物 流订单； 根据物流订单中货物需求总量 以及运输 车辆的限载确定运输车辆数M和路径数 M； 根据每个客户点i的位置(xi,yi)和配送中心 位置(x0,y0)计算得到M台运输车辆执行物流订 单的可行方案； 根据实际场景及优化目标构建物 流调度优化模型； 构建超启发式优化池， 超启发 式优化池包含多种开发策略； 基于物 流调度优化 模型， 采用超启发式优化池中的开发策略对可行 方案进行调整， 输出最优可行方案。 本发明可 以 根据具体的物流配送场景得到相应的最优可行 方案， 大大提高了方法的可行性、 适应性和可移 植性。 权利要求书4页 说明书12页 附图5页 CN 115375220 A 2022.11.22 CN 115375220 A 1.一种物流调度方法， 其特 征在于， 包括以下步骤： 获取某一时间段内的物流订单， 所述物流订单至少包括一条订单， 每条所述订单均至 少包括一个客户点 i及其位置(xi,yi)和货物需求 量qi； 根据所述物流订单中货物需求总量以及运输车辆的限载确定运输车辆数M和路径数M； 其中M≤N， N为物流订单中的客户点数； 根据每个客户点i的位置(xi,yi)和配送中心位置(x0,y0)计算得到M台运输车辆执行所 述物流订单的可 行方案； 根据实际场景及优化目标构建物流调度优化模型； 构建超启发式优化池， 所述超启发式优化池 包含多种开发策略； 基于所述物流调度优化模型， 采用所述超启发式优化池中的开发策略对所述可行方案 进行调整， 输出最优可 行方案。 2.根据权利要求1所述的物流调度方法， 其特征在于， 当每台运输车辆的限载相同时， 所述运输车辆数M或路径数M的计算公式为： 其中， Q为单台运输车辆的限载， 为取整符号； 当每台运输车辆的限载不同时， 满足下式的最小M值即为运输车辆数或路径数， 具体公 式为： 其中， Qk为第k台运输车辆的限载。 3.根据权利要求1所述的物流调度方法， 其特征在于， 得到M台运输车辆执行所述物流 订单的可 行方案的具体实现过程 为： 步骤3.1： 定义客户集合V和路径集合R， 其中V＝{1,2, …,i,…,N}， R＝{1,2, …,k,…, M}， 且设初始时路径集 合R中的M条路径为空路径； 步骤3.2： 计算 集合V中每个客户点 i到配送中心的距离di0； 步骤3.3： 计算将客户点i插入到第k条路径的插入成本， 得到客户点i插入到M条路径的 插入成本， 所述插 入成本的具体公式为： 权　利　要　求　书 1/4 页 2 CN 115375220 A 2其中， 为客户点i插入到第k条路径的插入成本， 为未插入客户点i时第k条路径的 运输成本， 为插入客户点i时第k条路径的运输成本， |Rk|为未插入客户点i时第k路径上 的客户点数， |Rk′|为插入客户点i时第k路径上的客户点数， 为第k条路径上客户点j与 客户点j+1之间的距离， 为第k条路径上配送中心与第一个客户点之间的距离， 为 第k条路径上第|Rk|个客户点与配送中心之间的距离， 为第k条路径上插入客户点i与 配送中心之间的距离； 步骤3.4： 对所述客户点i对应的M个插入成本进行升序排序， 并计算所述客户点i的遗 憾值， 具体公式为： 其中， RVi为客户点i的遗憾值， 为客户点i对应的M个插入成本中排第三的插入成本， 为客户点i对应的M个插入成本中排第一的插入成本， 所对应的路径即为客户 点i的插入成本最小路径； 步骤3.5： 重复执 行步骤3.3和3.4， 得到集 合V中每个客户点 i的遗憾值； 步骤3.6： 提取出集合V中最大遗憾值所对应 的客户点imax， 将客户点imax插入到其插入 成本最小路径的末尾； 步骤3.7： 在集 合V中删除客户点 imax； 步骤3.8： 判断集合V是否为空； 当集合V不为空时， 重复执行步骤3.3～3.8； 当集合V为 空时， 得到 M台运输车辆执 行所述物流 订单的可 行方案。 4.根据权利要求1所述的物流调度方法， 其特征在于， 所述物流调度优化模型的具体表 达式为： 其中， V0＝{0,1,2, …,N}， V＝{1,2, …,i,…,N}， R＝{1,2, …,k,…,M}， V为客户集合， V0 为客户和配送中心的集合， i,j＝0表示配送中心， j≠i， R为路径集合； C为运输成本； dij为点 i到点j之间的距离； 为二值变量， 取值为1或0， 当 时， 表示在第k路径中运输车辆 由点i驶向点j； Qk为第k台运输车辆的限载。 5.根据权利要求1所述的物流调度方法， 其特征在于， 所述超启发式优化池包括节点重权　利　要　求　书 2/4 页 3 CN 115375220 A 3