(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111433588.6 (22)申请日 2021.11.29 (71)申请人 中邮信息科技 （北京） 有限公司 地址 100037 北京市海淀区增光路5 5号3号 楼1201-1室 (72)发明人 胡晓菁　高岩　金霭汐　石英　 冯媛　张月媛　 (74)专利代理 机构 北京品源专利代理有限公司 11332 代理人 李礼 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06N 3/00(2006.01) (54)发明名称 一种邮路规划方法、 装置、 介质及设备 (57)摘要 本申请实施例公开了一种邮路规划方法、 装 置、 介质及设备。 其中， 该方法包括： 构建目标区 域的邮路规划问题； 其中， 所述邮路规划问题包 括约束条件和优化目标； 其中， 所述优化目标包 括所述目标区域内至少一个单路径的运输总 时 长最短； 所述约束条件包括： 运输载体装载量约 束、 单路径的时间约束、 运输节点数量约束以及 路径数量约束； 利用预先确定的超启发邮路规划 模型， 对所述邮路规划问题进行求解， 得到 邮路 规划结果。 本技术方案， 可 以解决单起点多终点 和多起点单终点的邮路规划问题， 应对数据量 大、 约束条件复杂的邮路规划问题具有突出效 果， 有效节约运输成本、 人工成本以及时间成本 。 权利要求书2页 说明书11页 附图3页 CN 114139796 A 2022.03.04 CN 114139796 A 1.一种邮路规划方法， 其特 征在于， 所述方法包括： 构建目标区域的邮路规划问题； 其中， 所述邮路规划问题包括约束条件和优化目标； 其 中， 所述优化目标包括目标区域内至少一个单路径的运输总时长最短； 所述约束 条件包括： 运输载体装载量约束、 单路径的时间约束、 运输节点数量约束以及路径数量约束； 利用预先确定的超启发邮路规划模型， 对所述 邮路规划问题进行求解， 得到邮路规划 结果。 2.根据权利要求1所述的方法， 其特征在于， 所述目标区域内至少一个单路径的运输总 时长最短的优化目标为： p∈{0,1}； 其中， T为目标区域路径的运输总时长， k代表路径数量， nj代表第j条路径中的节点数 量， 代表第j条路径中运输载体由第(i ‑1)节点到第i节点的运输时间， 代表第j 条路径第nj节点到起 点的运输时长， sign(nj)代表运输载体是否返回起 点； 以及， 所述 运输载体装载量约束为： 其中， qi代表第i节点的装载量， Qj代表第j条路径上运输载体的最大装载量； 以及， 所述单路径的时间约束为： 其中， Tj代表第j条路径的最大运输时长； 以及， 所述 运输节点数量约束为： nj≤Nj； 其中， Nj代表第j条路径最大节点数量； 以及， 所述路径数量约束为： k≤V； 其中， V代表运输载体数量。 3.根据权利要求1所述的方法， 其特征在于， 所述优化目标还包括目标区域内至少一个 单路径的运输总路程 最短； 所述约束条件 还包括单路径的路程约束。 4.根据权利要求3所述的方法， 其特征在于， 所述目标区域路径内至少一个单路径的总 路程最短的优化目标为： 权　利　要　求　书 1/2 页 2 CN 114139796 A 2p∈{0,1}； 其中， D为目标区域路径的运输总路程， k代表路径数量， nj代表第j条路径中的节点数 量， 代表第j条路径中， 运输载体由第(i ‑1)节点到第i节点的运输路程， 代表第 j条路径单向运输路程， sign(nj)代表运输载体是否返回起 点； 以及， 所述单路径的路程约束为： 其中， Dj代表第j条路径的最大运输路程。 5.根据权利要求3所述的方法， 其特征在于， 所述利用预先确定的超启发邮路规划模 型， 对所述邮路规划问题进行求 解， 得到邮路规划结果， 包括： 基于所述目标区域的邮路规划问题， 构造底层启发算法集 合； 根据预设选择机制， 在所述底层启发算法集 合中选择一种底层启发算法； 利用所选择的底层启发算法的启发算子对预先获取的输入种群进行进化， 得到输出种 群， 并计算输入种群和输出种群在目标区域内至少一个单路径的运输总时长和/或运输总 路程优化目标 上的适应度增量； 根据所述 适应度增量确定下一次迭代的输入种群； 若迭代次数达到预设迭代次数， 则终止迭代， 并以最后得到的输出种群确定目标区域 的邮路规划结果。 6.根据权利要求5所述的方法， 其特征在于， 所述底层启发算法集合包括模拟退火算法 和3‑opt算法。 7.根据权利要求5所述的方法， 其特征在于， 所述根据预设选择机制， 在所述底层启发 算法集合中选择一种底层启发算法， 包括： 确定所述底层启发算法集合中的各底层启发算法的启发算子在目标区域至少一个单 路径的运输总时长和/或运输总路程优化目标 上的目标 数据； 根据所述目标数据和预设启发算子性能评估机制， 计算各启发算子的归一化目标数 据； 根据所述归一 化目标数据， 确定最优底层启发算法。 8.一种邮路规划装置， 其特 征在于， 所述装置包括： 邮路规划问题构建模块， 用于构建目标区域的邮路规划问题； 其中， 所述邮路规划问题 包括约束条件和优化 目标； 其中， 所述优化 目标包括 目标区域内至少一个单路径的运输总 时长最短； 所述约束条件包括： 运输载体装载量约束、 单路径的时间约束、 运输节点数量约 束以及路径数量约束； 邮路规划结果确定模块， 用于利用预先确定的超启发邮路规划模型， 对所述 邮路规划 问题进行求 解， 得到邮路规划结果。 9.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 该程序被处理器执 行时实现如权利要求1 ‑7中任一项所述的邮路规划方法。 10.一种电子设备， 包括存储器， 处理器及存储在存储器上并可在处理器运行的计算机 程序， 其特征在于， 所述处理器执行所述计算机程序时实现如权利要求 1‑7中任一项 所述的 邮路规划方法。权　利　要　求　书 2/2 页 3 CN 114139796 A 3