[發(fā)明專利]城市道路交通執(zhí)勤警力部署方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201811264322.1
• 申請(qǐng)日: 2018-10-26
• 公開（公告）號(hào): CN109359880B
• 公開（公告）日: 2021-10-22
• 發(fā)明（設(shè)計(jì)）人: 饒歡;呂偉韜;陳凝;李璐
• 申請(qǐng)（專利權(quán)）人: 江蘇智通交通科技有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q50/26
• 代理公司: 南京正聯(lián)知識(shí)產(chǎn)權(quán)代理有限公司 32243
• 代理人: 王素琴

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

S1、獲取實(shí)時(shí)的城市路網(wǎng)內(nèi)各路段行程時(shí)間數(shù)據(jù)，獲取目標(biāo)區(qū)域內(nèi)可同時(shí)部署的警員數(shù)量PN；獲取該區(qū)域中的路網(wǎng)關(guān)鍵點(diǎn)位置信息；

S2、對(duì)路網(wǎng)做網(wǎng)格化處理，將關(guān)鍵點(diǎn)對(duì)應(yīng)所屬單元作為中心單元c_i，生成路網(wǎng)中心集合C＝{c₁,c₂,…,c_n}，其中i為中心單元序號(hào)，n為路網(wǎng)內(nèi)中心單元數(shù)量；

S3、確定各中心單元的動(dòng)態(tài)覆蓋區(qū)域，由動(dòng)態(tài)覆蓋區(qū)域的重合度確定崗點(diǎn)所在單元，生成崗點(diǎn)集合S，確定崗點(diǎn)總數(shù)SN；

S4、若目標(biāo)區(qū)域內(nèi)可同時(shí)部署的警員數(shù)量PN≤崗點(diǎn)總數(shù)SN，則隨機(jī)部署警員駐崗；若目標(biāo)區(qū)域內(nèi)可同時(shí)部署的警員數(shù)量PN崗點(diǎn)總數(shù)SN，則需將崗點(diǎn)與警力匹配，根據(jù)動(dòng)態(tài)交通狀況，生成最優(yōu)的警力部署方案；具體為，

S41、構(gòu)建無向圖，以崗點(diǎn)為無向圖節(jié)點(diǎn)node，以TTC_mean作為無向圖連線權(quán)重w_i,j；由無向圖計(jì)算拉普拉斯矩陣L，計(jì)算L除0以外最小的k個(gè)特征值及其特征向量，其中k的初值為2；根據(jù)k個(gè)特征值對(duì)應(yīng)的特征向量v₁,…,v_k構(gòu)建聚類基礎(chǔ)矩陣H＝[v₁,…,v_k]，對(duì)矩陣H的行向量實(shí)施K均值聚類算法，獲得PN個(gè)崗點(diǎn)組合；該步驟將SN個(gè)崗點(diǎn)分為PN個(gè)組；

S42、根據(jù)崗點(diǎn)的分組情況，在每一組分別部署一名警員；若組內(nèi)僅存在一個(gè)崗點(diǎn)，則警員在該崗點(diǎn)全時(shí)段駐崗；若組內(nèi)存在多個(gè)崗點(diǎn)，則根據(jù)各崗點(diǎn)單元zn值確定崗點(diǎn)優(yōu)先級(jí)，從zn值最大的崗點(diǎn)為起點(diǎn)，以行程時(shí)間最短為目標(biāo)，生成遍歷組內(nèi)各崗點(diǎn)的巡邏路徑，根據(jù)優(yōu)先級(jí)對(duì)警員在各崗點(diǎn)的停留時(shí)間進(jìn)行分配。

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

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

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

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

S33、計(jì)算路網(wǎng)內(nèi)所有單元所屬的輻射區(qū)域數(shù)zn，并標(biāo)記其所屬的輻射區(qū)域編號(hào)；計(jì)算各單元至其所屬區(qū)域?qū)?yīng)中心單元的行程時(shí)間均值TTC_mean；篩選出滿足zn∈[2,N₀]的單元，其中N₀為單元最大疊加閾值；對(duì)篩選出的單元進(jìn)行輻射屬性標(biāo)記：{zn,TTC_mean}；生成備選單元集CA；

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

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