[發明專利]一種警力巡邏路線智能規劃方法及系統

在審

• 申請號: 202210223844.7
• 申請日: 2022-03-07
• 公開（公告）號: CN114819254A
• 公開（公告）日: 2022-07-29
• 發明（設計）人: 何共暉;艾爽;李健;雷霆;邱祥平;董樂;張雨;楊霄飛;宋化磊;張興鎮;杜渂;彭明喜;陳健;王聚全;何之棟
• 申請（專利權）人: 迪愛斯信息技術股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/26;G06F16/2458;G06F16/29;G06F16/9537
• 代理公司: 上海碩力知識產權代理事務所(普通合伙) 31251
• 代理人: 劉桂芝

1.一種警力巡邏路線智能規劃方法，其特征在于，包括步驟：

獲取若干個歷史警情信息；

以每個所述歷史警情信息為中心，以預設的統計距離為半徑，統計范圍內其余所述歷史警情信息的數量作為該所述歷史警情信息對應的權重；

以所述權重為高程，生成由各個所述歷史警情信息和其對應的所述權重組成的等價三角網絡；

根據所述等價三角網絡標記全部所述歷史警情信息中的重點警情信息，所述重點警情信息的高程大于相鄰的所述歷史警情信息的高程；

根據所述重點警情信息對路網進行投影生成必巡點位，并根據若干個所述必巡點位生成巡邏路線。

2.根據權利要求1所述的一種警力巡邏路線智能規劃方法，其特征在于，所述的根據所述等價三角網絡標記全部所述歷史警情信息中的重點警情信息之后，還包括：

在相鄰的所述歷史警情信息對應的所述權重相同時，將所述權重相同的若干個所述歷史警情信息集合成第一巡邏區域；

根據所述第一巡邏區域的重心對路網進行投影生成所述第一巡邏區域對應的所述必巡點位，并根據若干個所述必巡點位生成所述巡邏路線。

3.根據權利要求2所述的一種警力巡邏路線智能規劃方法，其特征在于，所述的根據若干個所述必巡點位生成所述巡邏路線，具體還包括：

根據所述第一巡邏區域內各個所述歷史警情信息對應的所述必巡點位，在所述第一巡邏區域內生成隨機巡邏路線。

4.根據權利要求1所述的一種警力巡邏路線智能規劃方法，其特征在于，所述的根據若干個所述必巡點位生成巡邏路線，具體包括：

對全部所述重點警情信息中任意兩個所述重點警情信息之間進行最短路徑規劃形成通路圖；

根據所述通路圖計算經過全部所述重點警情信息的最短巡邏路線。

5.根據權利要求1～4中任意一項所述的一種警力巡邏路線智能規劃方法，其特征在于，

在GIS地理信息系統中實現每個所述歷史警情信息對應的所述權重的統計，以及所述等價三角網絡的生成；

所述的根據所述等價三角網絡標記全部所述歷史警情信息中的重點警情信息，具體包括：

根據所述等價三角網絡在GIS地理信息系統中點亮全部所述歷史警情信息中的重點警情信息。

6.根據權利要求1所述的一種警力巡邏路線智能規劃方法，其特征在于，

預先根據所述必巡點位數量的期待值和所述巡邏路線復雜度的期待值，調整所述統計距離。

7.根據權利要求1所述的一種警力巡邏路線智能規劃方法，其特征在于，所述的根據若干個所述必巡點位生成巡邏路線之后，還包括：

獲取實時警情信息，并根據所述實時警情信息更新所述必巡點位和所述巡邏路線。

8.一種警力巡邏路線智能規劃系統，其特征在于，包括：

獲取模塊，用于獲取若干個歷史警情信息；

統計模塊，與所述獲取模塊連接，用于以每個所述歷史警情信息為中心，以預設的統計距離為半徑，統計范圍內其余所述歷史警情信息的數量作為該所述歷史警情信息對應的權重；

第一生成模塊，與所述統計模塊連接，用于以所述權重為高程，生成由各個所述歷史警情信息和其對應的所述權重組成的等價三角網絡；

標記模塊，與所述第一生成模塊連接，用于根據所述等價三角網絡標記全部所述歷史警情信息中的重點警情信息，所述重點警情信息的高程大于相鄰的所述歷史警情信息的高程；

第二生成模塊，與所述標記模塊連接，用于根據所述重點警情信息對路網進行投影生成必巡點位，并根據若干個所述必巡點位生成巡邏路線。

9.根據權利要求8所述的一種警力巡邏路線智能規劃系統，其特征在于，

所述標記模塊還用于在相鄰的所述歷史警情信息對應的所述權重相同時，將所述權重相同的若干個所述歷史警情信息集合成第一巡邏區域，并根據所述第一巡邏區域的重心對路網進行投影生成所述第一巡邏區域對應的所述必巡點位，并根據若干個所述必巡點位生成所述巡邏路線。

10.根據權利要求8所述的一種警力巡邏路線智能規劃系統，其特征在于，所述第二生成模塊，具體包括：

通路圖生成單元，用于對全部所述重點警情信息中任意兩個所述重點警情信息之間進行最短路徑規劃形成通路圖；

動態規劃單元，與所述通路圖生成單元連接，用于根據所述通路圖計算經過全部所述重點警情信息的最短巡邏路線。