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

说明书

一种巡逻路线确定方法、装置、可读存储介质和计算机设备，所述方法包括：获取待巡逻区域中的各子区域连接口之间的指向信息；当根据各子区域连接口之间的指向信息确定待巡逻区域满足预设欧拉区域判断条件时，选取待巡逻区域中一个子区域连接口作为起始子区域连接口；从起始子区域连接口开始依次确定下一子区域连接口，直至终点子区域连接口，获得各子区域连接口的排序信息；其中，非终点的各子区域连接口被经过的次数等于各子区域连接口所指向的子区域连接口的数量；根据各子区域连接口的排序信息生成待巡逻区域的巡逻路线。上述巡逻路线确定方法生成的巡逻路线可以保证该待巡逻区域以最短路径实现巡逻。

技术领域

本申请涉及智能交通技术领域，特别是涉及一种巡逻路线确定方法、装置、计算机可读存储介质和计算机设备。

背景技术

智能交通是业界关注的焦点的之一。在智能交通领域的智能巡逻应用中，现有技术中提供的巡逻方法通常是控制巡逻车从某一个区域连接口出发开始巡逻，直到每一个区域被巡逻到为止，这样可以保证巡逻车将所有区域巡逻完。

然而，在实际应用中，若直接按照上述巡逻方法进行巡逻，在巡逻过程中很有可能存在多次重复巡逻的区域，从而巡逻车的巡逻路径将会大量增加，巡逻路径的增加必然会造成成本的增加。

因此，如何保证巡逻车在巡逻完所有区域的前提下实现最短路径巡逻是智能巡逻面临的关键问题。

发明内容

基于此，有必要针对如何保证巡逻车在巡逻完所有区域条件下实现最短路径巡逻的技术问题，提供一种优化的巡逻路线确定方法、装置、可读存储介质和计算机设备。

一种巡逻路线确定方法，所述方法包括：

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

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

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

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

一种巡逻路线确定装置，所述装置包括：

指向信息获取模块，用于获取待巡逻区域中的各子区域连接口之间的指向信息

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

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

巡逻路线生成模块，用于根据所述各子区域连接口的排序信息生成所述待巡逻区域的巡逻路线。

一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行上述巡逻路线确定方法的步骤。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行上述巡逻路线确定方法的步骤。