[发明专利]电子巡更路线生成方法、装置及计算机存储介质

权利要求书

1.一种电子巡更路线生成方法，其特征在于，包括：

获取目标建筑物的目标楼层的楼层平面图，所述楼层平面图标注有多个点位，所述多个点位包括所述目标楼层的n个巡更点；其中n为大于1的正整数；

按照先后确定顺序，依次将每个巡更点确定为路线节点，得到n个路线节点；基于先后确定顺序而确定的第1个路线节点至第n-1个路线节点按照先后确定顺序依次连接形成初始巡更路线；

确定所述初始巡更路线中与第n个路线节点的距离最短的目标节点；

将所述第n个路线节点连接所述初始巡更路线中的目标节点，以使所述第n个路线节点加入所述初始巡更路线，得到目标巡更路线。

2.根据权利要求1所述的方法，其特征在于，所述多个点位还包括路线规划起点，所述路线规划起点为所述目标楼层的出口点和/或所述目标楼层的入口点；

所述依次将每个巡更点确定为路线节点，包括：

依次将每个巡更点确定为路线节点，其中，第1个路线节点为所述n个巡更点中与所述路线规划起点的距离最短的巡更点；第1个路线节点确定之后，每一次确定的路线节点为所述n个巡更点的剩余巡更点中与前一次确定的路线节点的距离最短的巡更点，所述n个巡更点的剩余巡更点包括所述n个巡更点中当前未被确定为路线节点的巡更点。

3.根据权利要求2所述的方法，其特征在于，所述路线规划起点的个数为2个，其中一个路线规划起点为所述目标楼层的入口点，另一路线规划起点为所述目标楼层的出口点；

所述依次将每个巡更点确定为路线节点，包括：

依次将m个巡更点中的每个巡更点确定为所述入口点对应的路线节点，并依次将k个巡更点中的每个巡更点确定为所述出口点对应的路线节点，其中m+k＝n且m、k均为大于1的正整数；

所述入口点对应的m个路线节点中基于先后确定顺序而确定的第1个路线节点至第m-1个路线节点按照先后确定顺序依次连接形成第一初始巡更路线，所述出口点对应的k个路线节点中基于先后确定顺序而确定的第1个路线节点至第k-1个路线节点按照先后确定顺序依次连接形成第二初始巡更路线。

4.根据权利要求3所述的方法，其特征在于，所述入口点对应的m个路线节点中的第1个路线节点为所述m个巡更点中与所述入口点的距离最短的巡更点；第1个路线节点确定之后，每一次确定的路线节点为所述m个巡更点的剩余巡更点中与前一次确定的路线节点的距离最短的巡更点，所述m个巡更点的剩余巡更点包括所述m个巡更点中当前未被确定为路线节点的巡更点；

所述出口点对应的k个路线节点中的第1个路线节点为所述k个巡更点中与所述出口点的距离最短的巡更点；第1个路线节点确定之后，每一次确定的路线节点为所述k个巡更点的剩余巡更点中与前一次确定的路线节点的距离最短的巡更点，所述k个巡更点的剩余巡更点包括所述k个巡更点中当前未被确定为路线节点的巡更点。

5.根据权利要求4所述的方法，其特征在于，所述确定所述初始巡更路线中与第n个路线节点的距离最短的目标节点，包括：

确定所述第一初始巡更路线中与第m个路线节点的距离最短的目标节点，并确定所述第二初始巡更路线中与第k个路线节点的距离最短的目标节点；

所述将所述第n个路线节点连接所述初始巡更路线中的目标节点，包括：

将所述第m个路线节点连接所述第一初始巡更路线中的目标节点，以使所述第m个路线节点加入所述第一初始巡更路线，得到第一子巡更路线；

将所述第k个路线节点连接所述第二初始巡更路线中的目标节点，以使所述第k个路线节点加入所述第二初始巡更路线，得到第二子巡更路线；

确定所述第二子巡更路线中与所述第m个路线节点的距离最短的关联路线节点，并将所述第m个路线节点与所述关联路线节点相连，以使所述第一子巡更路线与所述第二子巡更路线相连，得到所述目标巡更路线。