[发明专利]一种警力巡逻路线智能规划方法及系统

权利要求书

1.一种警力巡逻路线智能规划方法，其特征在于，包括步骤：

获取若干个历史警情信息；

以每个所述历史警情信息为中心，以预设的统计距离为半径，统计范围内其余所述历史警情信息的数量作为该所述历史警情信息对应的权重；

以所述权重为高程，生成由各个所述历史警情信息和其对应的所述权重组成的等价三角网络；

根据所述等价三角网络标记全部所述历史警情信息中的重点警情信息，所述重点警情信息的高程大于相邻的所述历史警情信息的高程；

根据所述重点警情信息对路网进行投影生成必巡点位，并根据若干个所述必巡点位生成巡逻路线。

2.根据权利要求1所述的一种警力巡逻路线智能规划方法，其特征在于，所述的根据所述等价三角网络标记全部所述历史警情信息中的重点警情信息之后，还包括：

在相邻的所述历史警情信息对应的所述权重相同时，将所述权重相同的若干个所述历史警情信息集合成第一巡逻区域；

根据所述第一巡逻区域的重心对路网进行投影生成所述第一巡逻区域对应的所述必巡点位，并根据若干个所述必巡点位生成所述巡逻路线。

3.根据权利要求2所述的一种警力巡逻路线智能规划方法，其特征在于，所述的根据若干个所述必巡点位生成所述巡逻路线，具体还包括：

根据所述第一巡逻区域内各个所述历史警情信息对应的所述必巡点位，在所述第一巡逻区域内生成随机巡逻路线。

4.根据权利要求1所述的一种警力巡逻路线智能规划方法，其特征在于，所述的根据若干个所述必巡点位生成巡逻路线，具体包括：

对全部所述重点警情信息中任意两个所述重点警情信息之间进行最短路径规划形成通路图；

根据所述通路图计算经过全部所述重点警情信息的最短巡逻路线。

5.根据权利要求1～4中任意一项所述的一种警力巡逻路线智能规划方法，其特征在于，

在GIS地理信息系统中实现每个所述历史警情信息对应的所述权重的统计，以及所述等价三角网络的生成；

所述的根据所述等价三角网络标记全部所述历史警情信息中的重点警情信息，具体包括：

根据所述等价三角网络在GIS地理信息系统中点亮全部所述历史警情信息中的重点警情信息。

6.根据权利要求1所述的一种警力巡逻路线智能规划方法，其特征在于，

预先根据所述必巡点位数量的期待值和所述巡逻路线复杂度的期待值，调整所述统计距离。

7.根据权利要求1所述的一种警力巡逻路线智能规划方法，其特征在于，所述的根据若干个所述必巡点位生成巡逻路线之后，还包括：

获取实时警情信息，并根据所述实时警情信息更新所述必巡点位和所述巡逻路线。

8.一种警力巡逻路线智能规划系统，其特征在于，包括：

获取模块，用于获取若干个历史警情信息；

统计模块，与所述获取模块连接，用于以每个所述历史警情信息为中心，以预设的统计距离为半径，统计范围内其余所述历史警情信息的数量作为该所述历史警情信息对应的权重；

第一生成模块，与所述统计模块连接，用于以所述权重为高程，生成由各个所述历史警情信息和其对应的所述权重组成的等价三角网络；

标记模块，与所述第一生成模块连接，用于根据所述等价三角网络标记全部所述历史警情信息中的重点警情信息，所述重点警情信息的高程大于相邻的所述历史警情信息的高程；

第二生成模块，与所述标记模块连接，用于根据所述重点警情信息对路网进行投影生成必巡点位，并根据若干个所述必巡点位生成巡逻路线。

9.根据权利要求8所述的一种警力巡逻路线智能规划系统，其特征在于，

所述标记模块还用于在相邻的所述历史警情信息对应的所述权重相同时，将所述权重相同的若干个所述历史警情信息集合成第一巡逻区域，并根据所述第一巡逻区域的重心对路网进行投影生成所述第一巡逻区域对应的所述必巡点位，并根据若干个所述必巡点位生成所述巡逻路线。

10.根据权利要求8所述的一种警力巡逻路线智能规划系统，其特征在于，所述第二生成模块，具体包括：

通路图生成单元，用于对全部所述重点警情信息中任意两个所述重点警情信息之间进行最短路径规划形成通路图；

动态规划单元，与所述通路图生成单元连接，用于根据所述通路图计算经过全部所述重点警情信息的最短巡逻路线。