(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210850175.6 (22)申请日 2022.07.19 (71)申请人 中环洁环境有限公司 地址 101400 北京市怀柔区雁栖经济开发 区雁栖东二路45号A-3号楼一层-106 室 (72)发明人 王伟　蔡临宁　马锡铭　王晓芳　 熊雪珍　刘璇　许正昊　 (74)专利代理 机构 北京维正专利代理有限公司 11508 专利代理师 张伟 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/00(2012.01) G06Q 10/08(2012.01) (54)发明名称 一种垃圾收运路线规划方法和系统 (57)摘要 本申请涉及一种垃圾收运路线规划方法和 系统， 其属于 垃圾收运技术领域， 该方法包括： 步 骤S1： 获取车辆信息和作业信息， 作业信息包括 出发点、 终止点以及多个垃圾点； 步骤S2： 将多个 垃圾点分别与出发点和终止点连接得到多条初 始路线并集合而成第一初始集； 步骤S3： 将多个 垃圾点采用两两连接的方式得到多个垃圾点对， 多个垃圾点对排序得到第二初始集； 步骤S4： 根 据第一初始集、 第二初始集以及预设的路线生成 模型得到多条确认路线， 并将满足预设条件的确 认路线返回第一初始集中成为新的初始路线； 步 骤S5： 计算第一初始集中包含的每一条初始路线 的总垃圾量， 将总垃圾量最大的一条初始路线 标 记为作业路线并输出。 本申请具有高效收运垃圾 的效果。 权利要求书3页 说明书10页 附图6页 CN 115049309 A 2022.09.13 CN 115049309 A 1.一种垃圾收运路线规划方法， 其特 征在于， 包括： 步骤S1： 获取车辆信息和目标 区域的作业信息， 所述车辆信 息包括收运区间和满载量， 所述目标区域为待收运垃圾的区域， 所述作业信息包括目标区域中包含的出发点、 终止点、 多个垃圾 点和每一垃圾 点的垃圾 量； 步骤S2： 将多个所述垃圾点分别与出发点和终止点连接得到多条初始路线， 多条初始 路线按照预设的排列顺序集 合而成第一初始集； 步骤S3： 将多个所述垃圾点采用两两连接的方式得到多个垃圾点对， 将多个所述垃圾 点对按照垃圾 点对之间的距离值由小至大进行排序得到第二初始集； 步骤S4： 根据所述第一初始集、 第二初始集以及预设的路线生成模型得到多条确认路 线， 并将满足预设条件的确认路线返回第一初始集中成为 新的初始路线； 得到确认路线的步骤 包括： 步骤S41： 调取第二初始集中排序第一的垃圾 点对标并记为 新增路线； 步骤S42： 在第一初始集中调取新增路线两端的垃圾 点所在的初始路线； 步骤S43： 根据预设的合并规则合并初始路线和新增路线得到确认路线； 步骤S44： 判断确认路线是否满足预设条件： 车辆通过确认路线所消耗的时间位于收运 区间内且确认路线中包 含的垃圾 点的总垃圾 量未超出满载量； 步骤S45： 若是， 则将确认路线返回第一初始集中成为 新的初始路线； 步骤S46： 若否， 则将调取新增路线两端的垃圾 点所在的初始路线返回第一初始集中； 步骤S47： 按照第二初始集中的剩余垃圾点对 的排序依次调取垃圾点对， 重复步骤S41 至步骤S47； 步骤S48： 判断是否遍历第二初始集中的全部垃圾 点对； 步骤S49： 若是， 跳出步骤S4； 步骤S5： 计算第一初始集中包含的每一条初始路线的总垃圾量， 将总垃圾量最大的一 条初始路线标记为作业路线并输出。 2.根据权利要求1所述的垃圾收运路线规划方法， 其特征在于， 所述将多个所述垃圾点 采用两两连接的方式得到多个垃圾点对， 将多个所述垃圾点对按照垃圾点对之 间的距离值 由小至大进行排序得到第二初始集的步骤 包括： 获取多个垃圾 点； 采用两两连接的方式连接多个所述垃圾 点得到n （n ‑1） 个垃圾 点对； 其中， n为垃圾点的数量。 3.根据权利要求1所述的垃圾收运路线规划方法， 其特征在于， 所述根据 预设的合并规 则合并初始路线和新增路线得到确认路线的步骤 包括： 调取新增路线的前端点上的垃圾 点所在的初始路线并标记为第一初始路线， 基于第一初始路线， 删除新增路线的前端点与终止点的连接线路得到第 一剩余初始路 线； 调取新增路线的后端点上的垃圾 点所在的初始路线并标记为第二初始路线， 基于第二初始路线， 删除新增路线的后端点与终止点的连接线路得到第 二剩余初始路 线； 将第一剩余初始路线、 新增路线以及第二剩余初始路线 串联形成确认路线；权　利　要　求　书 1/3 页 2 CN 115049309 A 2所述前端点 为车辆先 经过的垃圾 点， 后端点 为车辆最后经 过的垃圾 点。 4.根据权利要求1所述的垃圾收运路线规划方法， 其特征在于， 所述输出作业路线前， 还需要进行如下步骤： 计算车辆 到达作业路线中包 含的每一个垃圾 点的达到时间； 获取作业路线中包 含的每一个垃圾 点的禁运时间窗； 判断车辆到达作业路线中包含的每一个垃圾点的达到时间是否位于对应的禁运时间 窗内； 若是， 则根据预设的调换规则重新组合作业路线； 输出重新组合后的作业路线。 5.根据权利要求4所述的垃圾收运路线规划方法， 其特征在于， 所述根据 预设的调换规 则重新组合作业路线的方法为： 采取以多 换少和交叉 交换邻域的方式替换位于禁运时间窗 中的垃圾 点。 6.根据权利要求1所述的垃圾收运路线规划方法， 其特征在于， 所述计算第 一初始集中 包含的每一条初始路线的总垃圾量， 将总垃圾量最大的一条初始路线标记为作业路线并输 出的步骤还包括： 输出作业路线后， 除作业路线 所包含的垃圾点外， 其余所有的垃圾点返回 所述步骤S2， 并重复所述 步骤S2至所述 步骤S5。 7.一种垃圾收运路线规划系统， 其特 征在于， 包括： 数据获取模块(41)， 用于获取车辆信息和目标区域的作业信息， 所述车辆信息包括收 运区间和满载量， 所述 目标区域为待收运垃圾的区域， 所述作业信息包括 目标区域中包含 的出发点、 终止点、 多个垃圾 点和每一垃圾 点的垃圾 量； 第一处理模块(42)， 用于将多个所述垃圾点分别与出发点和终止点连接得到多条初始 路线， 多条初始路线 按照预设的排列顺序集 合而成第一初始集； 第二处理模块(43)， 用于将多个所述垃圾点采用两两连接的方式得到多个垃圾点对， 将多个所述垃圾 点对按照垃圾 点对之间的距离值由小至大进行排序得到第二初始集； 第三处理模块(44)， 用于根据所述第一初始集、 第二初始集以及预设的路线生成模型 得到多条确认路线， 并将满足预设条件的确认路线返回第一初始集中成为 新的初始路线； 第三处理一子模块(441)， 用于调取第二初始集中排序第一的垃圾点对标记为新增路 线； 第三处理二子模块(442)， 用于在第一初始集中调取新增路线两端的垃圾点所在的初 始路线； 第三处理三子模块(443)， 用于根据预设的合并规则合并初始路线和新增路线得到确 认路线； 第三处理四子模块(444)， 用于判断确认路线是否满足预设条件： 车辆通过确认路线所 消耗的时间位于收运区间内且确认路线中包 含的垃圾 点的总垃圾 量未超出满载量； 第三处理五子模块(445)， 用于在确认路线满足预设条件时， 将确认路线返回第一初始 集中成为 新的初始路线； 第三处理六子模块(446)， 用于在确认路线不满足预设条件时， 将调取新增路线两端的 垃圾点所在的初始路线返回第一初始集中； 第三处理七子模块(447)， 用于按照第二初始集中的剩余垃圾点对的排序依次调取垃权　利　要　求　书 2/3 页 3 CN 115049309 A 3