[發明專利]城市道路交通執勤警力部署方法

有效

• 申請號: 201811264322.1
• 申請日: 2018-10-26
• 公開（公告）號: CN109359880B
• 公開（公告）日: 2021-10-22
• 發明（設計）人: 饒歡;呂偉韜;陳凝;李璐
• 申請（專利權）人: 江蘇智通交通科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/26
• 代理公司: 南京正聯知識產權代理有限公司 32243
• 代理人: 王素琴

1.一種城市道路交通執勤警力部署方法，其特征在于：包括以下步驟，

S1、獲取實時的城市路網內各路段行程時間數據，獲取目標區域內可同時部署的警員數量PN；獲取該區域中的路網關鍵點位置信息；

S2、對路網做網格化處理，將關鍵點對應所屬單元作為中心單元c_i，生成路網中心集合C＝{c₁,c₂,…,c_n}，其中i為中心單元序號，n為路網內中心單元數量；

S3、確定各中心單元的動態覆蓋區域，由動態覆蓋區域的重合度確定崗點所在單元，生成崗點集合S，確定崗點總數SN；

S4、若目標區域內可同時部署的警員數量PN≤崗點總數SN，則隨機部署警員駐崗；若目標區域內可同時部署的警員數量PN崗點總數SN，則需將崗點與警力匹配，根據動態交通狀況，生成最優的警力部署方案；具體為，

S41、構建無向圖，以崗點為無向圖節點node，以TTC_mean作為無向圖連線權重w_i,j；由無向圖計算拉普拉斯矩陣L，計算L除0以外最小的k個特征值及其特征向量，其中k的初值為2；根據k個特征值對應的特征向量v₁,…,v_k構建聚類基礎矩陣H＝[v₁,…,v_k]，對矩陣H的行向量實施K均值聚類算法，獲得PN個崗點組合；該步驟將SN個崗點分為PN個組；

S42、根據崗點的分組情況，在每一組分別部署一名警員；若組內僅存在一個崗點，則警員在該崗點全時段駐崗；若組內存在多個崗點，則根據各崗點單元zn值確定崗點優先級，從zn值最大的崗點為起點，以行程時間最短為目標，生成遍歷組內各崗點的巡邏路徑，根據優先級對警員在各崗點的停留時間進行分配。

2.如權利要求1所述的城市道路交通執勤警力部署方法，其特征在于：步驟S1中，行程時間數據通過直接估計方式或通過行駛速度間接估計方式得到，其中直接估計方式包括通過號牌識別、RFID檢測、GPS定位方式。

3.如權利要求1或2所述的城市道路交通執勤警力部署方法，其特征在于：步驟S3具體為，

S31、對于任一中心單元c_i，將其作為初始起點，遍歷與中心單元c_i存在共同邊界的一級單元集L1(i)＝{l1₁,…,l1_j,…,l1_k1}中元素，計算其中任一單元l1_j至中心單元c_i的行程時間TT(l1_j→c_i)，其中k1為與c_i存在共同邊界的單元數量，j∈[1,k1]；設置行程時間臨界值TT₀；若TT(l1_j→c_i)＜TT₀，則在單元l1_j中進行行程時間標記；否則，將單元l1_j從單元集L1(i)中刪除；由此確定所有中心單元對應的一級單元集全部元素；

S32、將L1(i)中元素作為一級遍歷的起點，對其中任一單元l1_j，將與其存在共同邊界且不屬于L1(i)的相鄰單元組成二級單元集L2(i→j)，計算其中任一單元l2至中心單元c_i的行程時間TT(l2→c_i)，若TT(l2→c_i)＜TT₀，則在單元l2中進行行程時間標記；否則，將單元l2從單元集L2(i→j)中刪除；由此確定二級單元集；繼續上述處理方法逐級遍歷并標記行程時間與單元集內元素過濾，對于第M級單元集LM，若所有單元集均為空集，則結束遍歷流程；路網中心集合C＝{c₁,c₂,…,c_n}中的任一單元c_i，都在遍歷過程中生成了一組多級數據集，組成以c_i為中心的輻射區域A_i，在該區域中的每一單元均標記了到達c_i的行程時間；

S33、計算路網內所有單元所屬的輻射區域數zn，并標記其所屬的輻射區域編號；計算各單元至其所屬區域對應中心單元的行程時間均值TTC_mean；篩選出滿足zn∈[2,N₀]的單元，其中N₀為單元最大疊加閾值；對篩選出的單元進行輻射屬性標記：{zn,TTC_mean}；生成備選單元集CA；

S34、將zn值最大的單元作為一個崗點；若存在多個單元zn值最大，則選取TTC_mean最小的單元作為崗點單元；以崗點單元為中心，將其服務半徑內的單元從集合CA中刪除；

S35、重復步驟S34操作，直至集合CA為空；將所有崗點單元組成崗點集合S，確定崗點總數SN。