(19)中华 人民共和国 国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202111616581.8 (22)申请日 2021.12.28 (65)同一申请的已公布的文献号 申请公布号 CN 113988490 A (43)申请公布日 2022.01.28 (73)专利权人 南京云联数 科科技有限公司 地址 210012 江苏省南京市雨 花台区凤信 路6号金证科技园2栋4层 专利权人 上海聚音信息科技有限公司 (72)发明人 倪述荣　王欣　郭爱群　孙欣然　 王佳斐　周昊　 (74)专利代理 机构 北京市金杜律师事务所 11256 代理人 王茂华(51)Int.Cl. G06Q 10/04(2012.01) (56)对比文件 CN 110866987 A,2020.0 3.06 CN 109657908 A,2019.04.19 审查员 胡雨晴 (54)发明名称 用于规划巡查路径的方法、 设备和介质 (57)摘要 本公开的实施例涉及一种用 于规划巡查路 径的方法、 设备和介质。 根据该方法， 获取多个待 巡查对象在过去的第一时间段内的关联业务数 据， 以便基于该关联业务数据， 确定与每一巡查 执行主体相关联的多个待巡查对象的业务评估 数据； 基于业务评估数据以及巡查执行主体在过 去的第二时间段内的巡查历史数据， 为巡查执行 主体确定候选待巡查对象集合； 从候选待巡查对 象集合中选择预定数量的待巡查对象； 以及基于 Astar算法， 为巡查执行主体确定以预定位置为 起点， 按预定行进方向经过所选的待巡查对象， 并最终回到该预定位置的最短巡查路径。 由此， 能够提高巡查执行主体的巡查效率， 减少巡查执 行主体在路上所花费的时间， 并且有助于提升巡 查的实际效果。 权利要求书2页 说明书10页 附图3页 CN 113988490 B 2022.03.18 CN 113988490 B 1.一种用于规划巡查路径的方法， 包括： 获取多个待巡查对象在过去的第 一时间段内的关联业务数据， 以便基于所述关联业务 数据， 确定与每一巡查执 行主体相关联的多个待巡查对象的业 务评估数据； 基于所述业务评估数据以及所述巡查执行主体在过去的第二时间段内的巡查历史数 据， 为所述巡查执行主体确定候选待巡查对 象集合， 所述第二时间段小于或等于所述第一 时间段； 从所述候选待巡查对象集合中选择预定数量的待巡查对象， 所选的待巡查对象在以所 述巡查执 行主体的预定位置为圆心并且以预定距离 长度为半径的扇形区域范围内； 以及 基于Astar算法， 为所述巡查执行主体确定以所述预定位置为起点， 按预定行进方向经 过所述所选的待巡查对象， 并最终回到所述预定位置的最短巡查路径； 其中基于所述关联业务数据， 确定与每一巡查执行主体相关联的多个待巡查对象的业 务评估数据包括： 基于所述关联业务数据确定每一待巡查对象在所述第一时间段内的第一出单量以及 每一待巡查对象分别在紧接在所述第一时间段之前的一个或多个第三时间段内的第二出 单量， 所述第一时间段的长度和所述第三时间段的长度相同； 将与所述巡查执行主体相关联的所述多个待巡查对象中第 一出单量小于第 一阈值， 但 第二出单量大于或等于所述第一阈值的待巡查对象确定为具有第二 业务评估数据； 将与所述巡查执行主体相关联的所述多个待巡查对象中第一出单量和第二出单量为 零的待巡查对象确定为具有第四业 务评估数据； 并且基于所述业务评估数据以及所述巡查执行主体在过去的第二时间段内的巡查历 史数据， 为所述巡查执 行主体确定候选待巡查对象集 合包括： 确定与所述巡查执行主体相关联的所述多个待巡查对象中具有所述第二业务评估数 据或所述第四业 务评估数据的待巡查对象； 基于所述巡查历史数据， 从所确定的待巡查对象中选择所述巡查执行主体在所述第 二 时间段内未曾巡查过的待巡查对象， 以得到所述 候选待巡查对象集 合。 2.根据权利要求1所述的方法， 其中基于Astar算法， 为所述巡查执行主体确定以所述 预定位置为起点， 按预定行进方向经过所述所选的待巡查对 象， 并最终回到所述预定位置 的最短巡查路径包括： 以所述预定位置为起始位置， 计算按所述预定行进方向从所述起始位置到所述所选的 待巡查对象中的每一个待巡查对象的路径长度； 对于所述所选的待巡查对象中的每一个待巡查对象， 基于Astar算法以及相应的路径 长度， 计算从所述起始位置到所述待巡查对 象， 再从所述待巡查对 象回到所述起始位置总 共需要花费的时间长度； 将与最小时间长度相关联的待巡查对象的位置作为所述巡查路径的第二 位置； 继续在所述所选的待巡查对象中确定所述巡查路径的后续位置， 直到确定整个巡查路 径。 3.根据权利要求1所述的方法， 其中基于所述关联业务数据， 确定与每一巡查执行主体 相关联的多个待巡查对象的业 务评估数据还 包括： 将与所述巡查执行主体相关联的所述多个待巡查对象中第一出单量大于或等于第一权　利　要　求　书 1/2 页 2 CN 113988490 B 2阈值的待巡查对象确定为具有第一 业务评估数据； 将与所述巡查执行主体相关联的所述多个待巡查对象中第一出单量和第二出单量均 小于所述第一阈值但大于零的待巡查对象确定为具有第三 业务评估数据。 4.根据权利要求1所述的方法， 其中从所述候选待巡查对象集合中选择预定数量的待 巡查对象包括： 确定以所述预定位置为 圆心并且以所述预定距离长度为半径的第 一扇形区域， 所述第 一扇形区域的圆心角的大小为第一度数； 确定所述候选待巡查对象集合中的落在所述第一扇形区域内的潜在待巡查对象的第 一数量； 响应于确定所述第 一数量大于或等于所述预定数量， 在所述第 一扇形区域内随机选择 所述预定数量的待巡查对象； 响应于确定所述第 一数量小于所述预定数量， 确定以所述预定位置为 圆心并且以所述 预定距离长度为半径的第二扇形区域， 所述第二扇形区域的圆心角的大小为第二度数， 所 述第二度数 大于所述第一度数； 确定所述候选待巡查对象集合中的落在所述第二扇形区域内的潜在待巡查对象的第 二数量； 以及 响应于确定所述第 二数量大于或等于所述预定数量， 在所述第 二扇形区域内随机选择 所述预定数量的待巡查对象。 5.根据权利要求2所述的方法， 所述预定行进方向为 顺时针方向或逆时针方向。 6.根据权利要求1所述的方法， 其中所述过去的第一时间段包括最近的1天、 3天、 7天、 15天或30天中的至少一个。 7.根据权利要求1所述的方法， 其中所述预定距离 长度为10公里。 8.一种计算设备， 包括： 至少一个处 理器； 以及 与所述至少一个处 理器通信连接的存 储器； 所述存储器存储有可被所述至少一个处理器执行的指令， 所述指令被所述至少一个处 理器执行， 以使所述至少一个处 理器能够执 行权利要求1 ‑7中任一项所述的方法。 9.一种存储有计算机指令的非瞬时计算机可读存储介质， 其中所述计算机指令用于使 所述计算机执 行权利要求1 ‑7中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 113988490 B 3