[發明專利]一種基于路網的警務巡邏盤查路徑優化方法有效
| 申請號： | 201811541203.6 | 申請日： | 2018-12-17 |
| 公開（公告）號： | CN109740798B | 公開（公告）日： | 2021-03-05 |
| 發明（設計）人： | 陳鵬;瞿珂 | 申請（專利權）人： | 中國人民公安大學 |
| 主分類號： | G06Q10/04 | 分類號： | G06Q10/04;G06Q50/26 |
| 代理公司： | 北京天悅專利代理事務所(普通合伙) 11311 | 代理人： | 田明;任曉航 |
| 地址： | 100038 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 路網 警務 巡邏 盤查 路徑 優化 方法 | ||
1.一種基于路網的警務巡邏盤查路徑優化方法，其特征在于，包括以下步驟：
(1)基于城市路網結構，對城市空間進行網格劃分，生成一系列的路徑網格基本單元，并提取出犯罪熱點所覆蓋的所有網格基本單元，包括：以當前時間為起點，對過去預設時間段t內的犯罪事件利用核密度估計方法進行犯罪熱點制圖，得到犯罪事件的空間熱點分布；
(2)對犯罪熱點所覆蓋的所有網格基本單元按照其犯罪數量所屬的犯罪風險等級進行標記，具體包括：
計算每個所述網格基本單元內的犯罪數量，得到所有所述網格基本單元的犯罪數量分布，對犯罪數量分布按照等間距分類劃分為預設個不同的犯罪風險等級，對每個所述網格基本單元按照其犯罪數量所屬的犯罪風險等級進行標記；
(3)將所有被標記為相同犯罪風險等級的所述網格基本單元按照所述網格基本單元之間的位置關系進行合并，得到獨立網格單元，具體包括：
1)若網格基本單元La與網格基本單元Lb為空間相離位置關系，將其分別作為兩個獨立網格單元處理；
2)若網格基本單元La與網格基本單元Lb為空間相鄰位置關系，但僅通過網格基本單元的角點相鄰，將其分別作為兩個獨立網格單元處理；
3)若網格基本單元La與網格基本單元Lb為空間相鄰位置關系，但通過網格基本單元的邊相鄰，將其合并為一個新的獨立網格單元Lab；
(4)以所述獨立網格單元內的犯罪數量為其犯罪風險權重值，計算每個所述獨立網格單元中路段和路口的犯罪風險權重值，具體包括：
根據所述獨立網格單元中路段的數量計算，設所述獨立網格單元Li有m條路段，其內的犯罪數量為n，則所述獨立網格單元Li每個路段的犯罪風險權重為n/m；
步驟(4)中所述計算每個獨立網格單元中路段犯罪風險權重值的計算方法還包括：
根據所述獨立網格單元中路段的長度計算，設所述獨立網格單元Li有m條路段，其內的犯罪數量為n，每個路段的長度為li,1，li,2，…，li,j，…，li,m，則第j條路段的犯罪風險權重為
(5)對所有確定犯罪風險權重的路段及路口，根據所述犯罪風險權重進行排序，選擇相應的路段和路口作為警務巡邏盤查的優先選擇。
2.根據權利要求1所述一種基于路網的警務巡邏盤查路徑優化方法，其特征在于，步驟(1)中所述提取出犯罪熱點所覆蓋的所有網格基本單元具體還包括：
將犯罪事件的空間熱點分布與所述路徑網格基本單元進行位置匹配關聯，提取出犯罪熱點所覆蓋的所有網格基本單元。
3.根據權利要求1所述一種基于路網的警務巡邏盤查路徑優化方法，其特征在于，步驟(2)中根據所述網格基本單元內的犯罪數量將其劃分為三個不同的犯罪風險等級。
4.根據權利要求1任意所述一種基于路網的警務巡邏盤查路徑優化方法，其特征在于，步驟(4)中所述計算獨立網格單元中路段的犯罪風險權重值的計算方法還包括：
每個路段的犯罪風險權重進行加和計算，得到每個路段的犯罪風險權重最終值。
5.根據權利要求4所述一種基于路網的警務巡邏盤查路徑優化方法，其特征在于，步驟(4)中所述計算獨立網格單元中路口的犯罪風險權重值的計算方法包括：
設路口Ni有k個路段相連，每個路段的犯罪風險權重為則路口Ni的犯罪風險權重為
6.根據權利要求4所述一種基于路網的警務巡邏盤查路徑優化方法，其特征在于，步驟(4)中所述計算獨立網格單元中路口的犯罪風險權重值的計算方法還包括：
設路口Ni有k個路段相連，每個路段的犯罪風險權重為則路口Ni的犯罪風險權重為
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國人民公安大學，未經中國人民公安大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811541203.6/1.html，轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法；其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政；管理
G06Q10-02 .預定，例如用于門票、服務或事件的
G06Q10-04 .預測或優化，例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理，例如組織、規劃、調度或分配時間、人員或機器資源；企業規劃；組織模型
G06Q10-08 .物流，例如倉儲、裝貨、配送或運輸；存貨或庫存管理，例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化，例如電子郵件或群件的計算機輔助管理
