(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111603661.X (22)申请日 2021.12.24 (71)申请人 中国联合网络通信集团有限公司 地址 100033 北京市西城区金融大街21号 (72)发明人 王晓林　冯毅　蔡超　 (74)专利代理 机构 北京同立钧成知识产权代理 有限公司 1 1205 代理人 吴会英　黄健 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/26(2012.01) (54)发明名称 垃圾清理车辆路径优化方法、 装置、 设备及 存储介质 (57)摘要 本申请提供一种垃圾清理车辆路径优化方 法、 装置、 设备及存储介质。 该方法包括： 确定初 始垃圾收集路径； 将初始垃圾收集路径发送给对 应的垃圾清理车辆； 若接收到垃圾清理请求， 则 根据初始垃圾收集路径确定目标垃圾清理车辆， 并根据目标垃圾清理车辆及对应的初始垃圾收 集路径确定出目标垃圾收集路径， 目标垃圾清理 车辆为对垃圾清理请求对应垃圾收集点进行垃 圾收集的垃圾清理车辆； 将目标垃圾收集路径发 送给目标垃圾清理车辆， 以控制目标垃圾清理车 辆继续按照目标垃圾收集路径行驶并收集在目 标垃圾收集路径中垃圾收集点的垃圾。 本申请的 方法， 能够及时响应垃圾清理请求， 及时收集垃 圾， 同时优化垃圾收集路径， 减少资源浪费。 权利要求书3页 说明书14页 附图8页 CN 114330864 A 2022.04.12 CN 114330864 A 1.一种垃圾清理车辆路径优化方法， 其特 征在于， 包括： 确定至少一个垃圾清理车辆对应的初始垃圾收集路径； 将所述初始垃圾收集路径发送给对应的垃圾清理车辆， 以控制垃圾清 理车辆按照对应 的初始垃圾收集路径行驶并收集在 初始垃圾收集路径中垃圾收集 点的垃圾； 若接收到垃圾清理请求， 则根据所述初始垃圾收集路径确定目标垃圾清理车辆并根据 所述目标垃圾清理车辆及对应的初始垃圾收集路径确定出目标垃圾收集路径， 所述目标垃 圾清理车辆为对所述垃圾清理请求对应垃圾收集 点进行垃圾收集的垃圾清理车辆； 将所述目标垃圾收集路径发送给目标垃圾清理车辆， 以控制目标垃圾清理车辆继续按 照目标垃圾收集路径行驶并收集在目标 垃圾收集路径中垃圾收集 点的垃圾。 2.根据权利要求1所述的方法， 其特征在于， 所述垃圾清 理请求中包括垃圾清 理请求对 应垃圾收集 点的位置信息； 所述根据所述初始垃圾收集路径确定目标 垃圾清理车辆， 包括： 根据所述垃圾收集点的位置信息和所述初始垃圾收集路径确定在所述初始垃圾收集 路径中增 加垃圾清理请求对应垃圾收集 点后的各候选垃圾收集路径及候选距离； 计算垃圾清理车辆在对应的候选垃圾收集路径行驶时的候选时间； 根据所述候选距离和所述候选时间确定收集垃圾清理请求对应垃圾收集点垃圾对应 的目标垃圾清理车辆 。 3.根据权利要求2所述的方法， 其特征在于， 所述计算垃圾清理车辆在对应的候选垃圾 收集路径行驶时的候选时间之后， 还 包括： 计算垃圾清理车辆在对应的候选垃圾收集路径行驶时的调整的增 加时间； 根据所述调整的增加时间调整垃圾清理车辆在对应的候选垃圾收集路径行驶时的候 选时间。 4.根据权利要求3所述的方法， 其特征在于， 计算垃圾清 理车辆在对应的候选垃圾收集 路径行驶时的调整的增 加时间， 包括： 获取所述候选垃圾收集路径中的交通灯信息； 确定垃圾清理车辆行驶到每 个交通灯时交通灯的状态； 根据所述交通灯的状态确定垃圾清理车辆行驶时增 加的垃圾车等待时间； 根据所述增 加的垃圾车等待时间获得 所述调整的增 加时间。 5.根据权利要求2所述的方法， 其特征在于， 所述根据所述候选距离和所述候选时间确 定收集垃圾清理请求对应垃圾收集 点垃圾对应的目标 垃圾清理车辆， 包括： 根据所述候选距离和所述候选时间确定收集垃圾清理请求对应垃圾收集点垃圾对应 的候选垃圾清理车辆； 从所述候选垃圾清理车辆中筛 选出所述目标 垃圾清理车辆 。 6.根据权利要求5所述的方法， 其特征在于， 所述根据所述候选距离和所述候选时间确 定收集垃圾清理请求对应垃圾收集 点垃圾对应的候选垃圾清理车辆， 包括： 将所述候选距离与 预设距离 阈值进行对比， 并将所述候选时间与预设时间阈值进行对 比； 若确定所述候选距离小于预设距离 阈值且所述候选时间小于预设时间阈值， 则将对应 的垃圾清理车辆确定为 候选垃圾清理车辆；权　利　要　求　书 1/3 页 2 CN 114330864 A 2若确定候选距离大于或等于预设距离阈值和/或所述候选时间大于或等于预设时间阈 值， 则不将对应的垃圾清理车辆确定为 候选垃圾清理车辆 。 7.根据权利要求6所述的方法， 其特征在于， 所述从所述候选垃圾清理车辆 中筛选出所 述目标垃圾清理车辆， 包括： 根据所述 候选垃圾清理车辆对应的增 加距离和 增加时间计算匹配分值； 将匹配分值 最大的候选垃圾清理车辆确定为目标 垃圾清理车辆 。 8.根据权利要求2所述的方法， 其特 征在于， 所述垃圾清理请求中包括垃圾属性信息； 所述根据所述垃圾收集点的位置信息和所述初始垃圾收集路径确定在所述初始垃圾 收集路径增 加垃圾清理请求对应垃圾收集 点后的各候选垃圾收集路径及候选距离， 包括： 根据所述垃圾收集点的位置信息、 所述垃圾属性信息、 垃圾清理车辆允许清理垃圾属 性信息及所述初始垃圾收集路径确定在所述初始垃圾收集路径增加垃圾清理请求对应垃 圾收集点后的各候选垃圾收集路径及候选距离 。 9.根据权利要求8所述的方法， 其特征在于， 所述根据所述垃圾收集点的位置信息、 所 述垃圾属性信息、 垃圾清理车辆允许清理垃圾属性信息及所述初始垃圾收集路径确定在所 述初始垃圾收集路径增 加垃圾清理请求对应垃圾收集 点后的各候选垃圾收集路径， 包括： 根据所述垃圾属性信息确定与垃圾清理车辆允许清理垃圾属性信息相匹配的初始垃 圾收集路径； 根据所述垃圾收集点的位置信息和相匹配的初始垃圾收集路径确定在所述相匹配的 初始垃圾收集路径增 加垃圾清理请求对应垃圾收集 点后的各候选垃圾收集路径。 10.根据权利要求9所述的方法， 其特征在于， 所述垃圾属性信息包括： 垃圾种类、 垃圾 重量及垃圾体积； 所述根据所述垃圾属性信息确定与垃圾清理车辆允许清理垃圾属性信息相匹配的初 始垃圾收集路径， 包括： 获取垃圾清理车辆允许收集的垃圾种类， 及在初始垃圾收集路径收集垃圾后的剩余垃 圾重量和剩余垃圾体积； 若确定垃圾清 理请求中包括的垃圾种类在所述垃圾清理车辆允许收集的垃圾种类 内， 且所述剩余重量大于所述垃圾重量， 且所述剩余体积大于所述垃圾体积， 则确定所述垃圾 清扫车辆为相匹配的垃圾清扫车辆； 将相匹配的垃圾清扫车辆对应的初始垃圾收集路径确定为所述相匹配的初始垃圾收 集路径。 11.根据权利要求10所述的方法， 其特征在于， 所述垃圾重量由位于垃圾收集点中的压 力传感器检测得到， 所述压力传感器位于垃圾收集点中的垃圾收集容器的底部， 所述垃圾 体积由位于垃圾收集点中的光学传感器测量得到， 所述光学传感器位于垃圾收集点中的垃 圾收集容器上。 12.一种垃圾清理车辆路径优化装置， 其特 征在于， 包括： 路径确定模块， 用于确定 至少一个垃圾清理车辆对应的初始垃圾收集路径； 发送模块， 用于将所述初始垃圾收集路径发送给对应的垃圾清理车辆， 以控制垃圾清 理车辆按照对应的初始垃圾收集路径行驶并收集在初始垃圾收集路径中垃圾收集点的垃 圾；权　利　要　求　书 2/3 页 3 CN 114330864 A 3