[发明专利]巡逻路线确定方法、装置、可读存储介质和计算机设备

权利要求书

1.一种巡逻路线确定方法，包括：

获取待巡逻区域中的各子区域连接口之间的指向信息；

当根据所述各子区域连接口之间的指向信息确定所述待巡逻区域满足预设欧拉区域判断条件时，选取所述待巡逻区域中一个子区域连接口作为起始子区域连接口；

根据所述指向信息从所述起始子区域连接口开始依次确定下一子区域连接口，直至终点子区域连接口，获得各子区域连接口的排序信息；其中，非终点的各所述子区域连接口被经过的次数等于各所述子区域连接口所指向的子区域连接口的数量；

根据所述各子区域连接口的排序信息生成所述待巡逻区域的巡逻路线；

当根据所述各子区域连接口之间的指向信息确定所述待巡逻区域不满足预设欧拉区域判断条件且无法将待巡逻区域划分成均满足预设欧拉区域判断条件的待巡逻子区域时，将所述待巡逻区域划分为满足预设欧拉区域判断条件的第一类待巡逻子区域和不满足预设欧拉区域判断条件的第二类待巡逻子区域，使所述第一类待巡逻子区域的数量最大化；

分别确定各所述第一类待巡逻子区域对应的第一巡逻子路线；所述第一巡逻子路线中非终点的各所述子区域连接口被经过的次数等于各所述子区域连接口的指出子区域连接口数量；

分别确定各所述第二类待巡逻子区域中使所述第二类待巡逻子区域满足最短巡逻路径的第二巡逻子路线。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当根据所述各子区域连接口之间的指向信息确定所述待巡逻区域不满足预设欧拉区域判断条件且能够将待巡逻区域划分成均满足预设欧拉区域判断条件的待巡逻子区域时，将所述待巡逻区域划分成至少两个均满足预设欧拉区域判断条件的待巡逻子区域；

分别确定各所述待巡逻子区域对应的巡逻子路线。

3.根据权利要求2所述的方法，其特征在于，所述将所述待巡逻区域划分成至少两个均满足预设欧拉区域判断条件的待巡逻子区域包括：

将所述待巡逻区域划分成两个或两个以上模拟待巡逻子区域；

当根据各所述模拟待巡逻子区域中的各子区域连接口的指向信息，确定各所述模拟待巡逻子区域均满足预设欧拉区域判断条件时，将所述模拟待巡逻子区域确定为所述待巡逻子区域；

当根据各所述模拟待巡逻子区域中的各子区域连接口的指向信息，确定存在不满足预设欧拉区域判断条件的模拟待巡逻子区域时，返回所述将所述待巡逻区域划分成两个或两个以上模拟待巡逻子区域的步骤。

4.根据权利要求1所述的方法，其特征在于，所述待巡逻子区域的数目小于预设最大巡逻次数。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述指向信息，确定各子区域连接口所指出的指出子区域连接口数量以及指入所述各子区域连接口的指入子区域连接口数量，在确定所述各子区域连接口的所述指出子区域连接口数量和所述指入子区域连接口数量时，子区域连接口不被重复计入；

根据所述各子区域连接口之间的指向信息确定所述待巡逻区域满足预设欧拉区域判断条件包括：

根据所述各子区域连接口的指出子区域连接口数量和指入子区域连接口数量确定所述待巡逻区域满足预设欧拉区域判断条件。

6.根据权利要求5所述的方法，其特征在于，当所述各子区域连接口的指出子区域连接口数量和指入子区域连接口数量均相等，或者，当所述待巡逻区域中除去两个子区域连接口以外的所有子区域连接口的指出子区域连接口数量和指入子区域连接口数量均相等、且所述两个子区域连接口各自的所述指出子区域连接口数量和指入子区域连接口数量的数值的差值均满足预设差值条件时，判定所述待巡逻区域满足预设欧拉区域判断条件。