[发明专利]用于规划巡查路径的方法、设备和介质

权利要求书

1.一种用于规划巡查路径的方法，包括：

获取多个待巡查对象在过去的第一时间段内的关联业务数据，以便基于所述关联业务数据，确定与每一巡查执行主体相关联的多个待巡查对象的业务评估数据；

基于所述业务评估数据以及所述巡查执行主体在过去的第二时间段内的巡查历史数据，为所述巡查执行主体确定候选待巡查对象集合，所述第二时间段小于或等于所述第一时间段；

从所述候选待巡查对象集合中选择预定数量的待巡查对象，所选的待巡查对象在以所述巡查执行主体的预定位置为圆心并且以预定距离长度为半径的扇形区域范围内；以及

基于Astar算法，为所述巡查执行主体确定以所述预定位置为起点，按预定行进方向经过所述所选的待巡查对象，并最终回到所述预定位置的最短巡查路径；

其中基于所述关联业务数据，确定与每一巡查执行主体相关联的多个待巡查对象的业务评估数据包括：

基于所述关联业务数据确定每一待巡查对象在所述第一时间段内的第一出单量以及每一待巡查对象分别在紧接在所述第一时间段之前的一个或多个第三时间段内的第二出单量，所述第一时间段的长度和所述第三时间段的长度相同；

将与所述巡查执行主体相关联的所述多个待巡查对象中第一出单量小于第一阈值，但第二出单量大于或等于所述第一阈值的待巡查对象确定为具有第二业务评估数据；

将与所述巡查执行主体相关联的所述多个待巡查对象中第一出单量和第二出单量为零的待巡查对象确定为具有第四业务评估数据；

并且基于所述业务评估数据以及所述巡查执行主体在过去的第二时间段内的巡查历史数据，为所述巡查执行主体确定候选待巡查对象集合包括：

确定与所述巡查执行主体相关联的所述多个待巡查对象中具有所述第二业务评估数据或所述第四业务评估数据的待巡查对象；

基于所述巡查历史数据，从所确定的待巡查对象中选择所述巡查执行主体在所述第二时间段内未曾巡查过的待巡查对象，以得到所述候选待巡查对象集合。

2.根据权利要求1所述的方法，其中基于Astar算法，为所述巡查执行主体确定以所述预定位置为起点，按预定行进方向经过所述所选的待巡查对象，并最终回到所述预定位置的最短巡查路径包括：

以所述预定位置为起始位置，计算按所述预定行进方向从所述起始位置到所述所选的待巡查对象中的每一个待巡查对象的路径长度；

对于所述所选的待巡查对象中的每一个待巡查对象，基于Astar算法以及相应的路径长度，计算从所述起始位置到所述待巡查对象，再从所述待巡查对象回到所述起始位置总共需要花费的时间长度；

将与最小时间长度相关联的待巡查对象的位置作为所述巡查路径的第二位置；

继续在所述所选的待巡查对象中确定所述巡查路径的后续位置，直到确定整个巡查路径。

3.根据权利要求1所述的方法，其中基于所述关联业务数据，确定与每一巡查执行主体相关联的多个待巡查对象的业务评估数据还包括：

将与所述巡查执行主体相关联的所述多个待巡查对象中第一出单量大于或等于第一阈值的待巡查对象确定为具有第一业务评估数据；

将与所述巡查执行主体相关联的所述多个待巡查对象中第一出单量和第二出单量均小于所述第一阈值但大于零的待巡查对象确定为具有第三业务评估数据。

4.根据权利要求1所述的方法，其中从所述候选待巡查对象集合中选择预定数量的待巡查对象包括：

确定以所述预定位置为圆心并且以所述预定距离长度为半径的第一扇形区域，所述第一扇形区域的圆心角的大小为第一度数；

确定所述候选待巡查对象集合中的落在所述第一扇形区域内的潜在待巡查对象的第一数量；

响应于确定所述第一数量大于或等于所述预定数量，在所述第一扇形区域内随机选择所述预定数量的待巡查对象；

响应于确定所述第一数量小于所述预定数量，确定以所述预定位置为圆心并且以所述预定距离长度为半径的第二扇形区域，所述第二扇形区域的圆心角的大小为第二度数，所述第二度数大于所述第一度数；

确定所述候选待巡查对象集合中的落在所述第二扇形区域内的潜在待巡查对象的第二数量；以及

响应于确定所述第二数量大于或等于所述预定数量，在所述第二扇形区域内随机选择所述预定数量的待巡查对象。