本發(fā)明涉及大數(shù)據(jù)領(lǐng)域，特別是一種基于時(shí)空二維的視頻布局規(guī)劃方法。

背景技術(shù)：

過去社會(huì)視頻(卡口)規(guī)劃主要基于經(jīng)驗(yàn)知識(shí)，采用粗放式思維確定監(jiān)控視頻空間點(diǎn)位。近年來，隨著犯罪防控體系建設(shè)的深入，公安部門亟需科學(xué)、精確、合理的公共視頻(卡口)規(guī)劃方法。目前我國(guó)公安部門比較認(rèn)可的社會(huì)監(jiān)控視頻(卡口)規(guī)劃思想有兩種，分別是“圈塊格線點(diǎn)”和“五網(wǎng)工程”。其中“圈塊格線點(diǎn)”理念考慮行政區(qū)劃、道路、信息點(diǎn)與城市之間的空間關(guān)系，將城市“圍圈”、“切塊”、“分格”、“連線”、“定點(diǎn)”以最終實(shí)現(xiàn)對(duì)城市分層次的防控；“五網(wǎng)工程”包括“天網(wǎng)”、“地網(wǎng)”、“人網(wǎng)”、“法網(wǎng)”、“數(shù)網(wǎng)”，其選址主要突出全覆蓋的理念。

雖然兩種方法的思想在社會(huì)公共視頻與卡口規(guī)劃上起到了一定的推動(dòng)作用，但由于缺乏科學(xué)、系統(tǒng)的解決方案和必要的數(shù)據(jù)支撐，導(dǎo)致上述規(guī)劃理念還停留在方法學(xué)層面，缺乏具體的解決方法和量化的指標(biāo)體系。

而且兩種方法中的視頻(卡口)選址主要依靠熟悉地形的當(dāng)?shù)厝藛T或有經(jīng)驗(yàn)工作人員進(jìn)行布點(diǎn)，無(wú)法做到脫離人工作業(yè)的工作方式。同時(shí)社會(huì)治安視頻(卡口)主要服務(wù)于公共安全行業(yè)，具體規(guī)劃須與公安治安的“打、防、管、控”業(yè)務(wù)緊密聯(lián)系，因此在實(shí)際推廣應(yīng)用中仍存在一定難度。另一方面，社會(huì)監(jiān)控視頻(卡口)主要用于輔助懲治、打擊和預(yù)防犯罪，因此選址需要同時(shí)考慮地理以及犯罪成因因素。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的缺點(diǎn)與不足，提供了一種基于時(shí)空二維的視頻布局規(guī)劃方法。

本發(fā)明通過以下的方案實(shí)現(xiàn)：一種基于時(shí)空二維的視頻布局規(guī)劃方法，包括以下步驟：

S1：對(duì)數(shù)據(jù)進(jìn)行采集處理；

S2：規(guī)劃卡口的空間布局；

S3：規(guī)劃視頻空間布局。

進(jìn)一步，所述步驟S1中所采集的數(shù)據(jù)包括：基礎(chǔ)地理信息、交通專題類地理信息、公共資源類地理信息和警用業(yè)務(wù)類地理信息。

進(jìn)一步，所述S2中包括：

S21：根據(jù)卡口空間布局計(jì)算，搭建卡口規(guī)劃模型；

S22：對(duì)待建卡口點(diǎn)數(shù)與點(diǎn)位進(jìn)行統(tǒng)計(jì)。

進(jìn)一步，所述S21中，卡口規(guī)劃模型P為:

其中，A為區(qū)域與等級(jí)道路交點(diǎn)集；

R為剔除內(nèi)部?jī)?nèi)小路后的道路交叉口點(diǎn)集；

c表示道路與區(qū)域的交點(diǎn)；

r表示距離c最近的道路交叉點(diǎn)；

H為高速公路服務(wù)區(qū)、收費(fèi)站、出入口點(diǎn)集；

躍階函數(shù)f(x)表達(dá)式為：

進(jìn)一步，所述S22中，待建卡口點(diǎn)數(shù)的計(jì)算模型為：

其中，P為規(guī)劃點(diǎn)數(shù)；P1為待建規(guī)劃點(diǎn)數(shù)；E為已建視頻點(diǎn)數(shù)；

躍階函數(shù)f(x)為：

進(jìn)一步，所述步驟S3中具體包括：

S31：建立視頻空間規(guī)劃數(shù)量計(jì)算模型；

S32：對(duì)待建視頻點(diǎn)位與點(diǎn)數(shù)計(jì)算。

進(jìn)一步，所述步驟S31中，視頻空間規(guī)劃數(shù)量計(jì)算模型包括：視頻空間布點(diǎn)模型和視頻空間規(guī)劃數(shù)量計(jì)算模型；

假設(shè)：A為區(qū)域與等級(jí)道路交點(diǎn)集；R為剔除內(nèi)部路小路后的道路交叉口點(diǎn)集；H為高速公路服務(wù)區(qū)、收費(fèi)站、出入口點(diǎn)集；D為信息點(diǎn)點(diǎn)集；S為過長(zhǎng)路段按間距加密點(diǎn)集；Tr為道路交叉口類型,Ti為道路車道數(shù)；Te為單位類型；

所述視頻空間布點(diǎn)模型包括：視頻空間規(guī)劃布點(diǎn)集P，其表達(dá)式為：

P＝A₁∪R₁∪D₁∪S₁，其中，

A1為蓋面視頻空間選點(diǎn)集，表達(dá)式為：

其中，躍階函數(shù)f(x)為：

R1為路口視頻空間選點(diǎn)集，其表達(dá)式為：

其中，躍階函數(shù)f(x)為：

R0的表達(dá)式為：

躍階函數(shù)f(x)為：

D1為重點(diǎn)單位視頻空間選點(diǎn)集，表達(dá)式為：

其中g(shù)(d,Te)的表達(dá)式為：

S1為長(zhǎng)度段加密空間選點(diǎn)集，其表達(dá)式為：

其中，躍階函數(shù)f(x)為：

所述視頻空間規(guī)劃數(shù)量計(jì)算模型的表達(dá)式為：

其中，1≤α(r，T_l)≤nα為路口點(diǎn)系數(shù)，

1≤β(d，T_e)≤m，β為單位點(diǎn)系數(shù)，

λ₁為城市擴(kuò)張系數(shù)；λ₂道路蠕動(dòng)擴(kuò)張系數(shù)；λ₃單位蠕動(dòng)擴(kuò)張系數(shù)。

進(jìn)一步，所述步驟S32中，所述對(duì)待建視頻點(diǎn)位與點(diǎn)數(shù)計(jì)算的模型為：

其中，P為規(guī)劃點(diǎn)數(shù)；P1為待建規(guī)劃點(diǎn)數(shù)；E為已建視頻點(diǎn)數(shù)；

躍階函數(shù)f(x)為：

進(jìn)一步，還包括步驟S4：對(duì)視頻覆蓋度進(jìn)行計(jì)算。

進(jìn)一步，所述步驟S4中包括：

S41：篩選出視頻盲區(qū)與視域重合度高的區(qū)域，并分析盲區(qū)內(nèi)是否有必要增設(shè)視頻點(diǎn)以及對(duì)重合范圍較大的視頻點(diǎn)之間是否有必要進(jìn)行刪減或移動(dòng)；

S42：對(duì)比視頻點(diǎn)的視域范圍與防控區(qū)面積，計(jì)算規(guī)劃點(diǎn)位的覆蓋度。

相比于現(xiàn)有技術(shù)，本發(fā)明具備以下的有益效果：

(1)本發(fā)明從數(shù)據(jù)中挖掘視頻(卡口)建設(shè)規(guī)律，減少人為主觀因素干擾，規(guī)劃結(jié)果具有客觀性；

(2)本發(fā)明法從公安業(yè)務(wù)應(yīng)用出發(fā)，考慮了社會(huì)治安視頻(卡口)布點(diǎn)的選址因素，即實(shí)有人口、案事件、車流量、商圈POI四大因素，而這些因素對(duì)治安視頻(卡口)布點(diǎn)的約束性是長(zhǎng)久的，且在各個(gè)城市具有通用性；

(3)本發(fā)明考慮了城市的發(fā)展對(duì)視頻(卡口)數(shù)量的影響，具備長(zhǎng)時(shí)效性，隨著時(shí)間的推移，規(guī)劃模型仍將適用。

(4)本發(fā)明在完成后引入了對(duì)結(jié)果的評(píng)價(jià)反饋，可以對(duì)規(guī)劃成果在模型中進(jìn)行修正，保證了該模型在各城市規(guī)劃中的適用性。

為了更好地理解和實(shí)施，下面結(jié)合附圖詳細(xì)說明本發(fā)明。

附圖說明

圖1是本發(fā)明的基于時(shí)空二維的視頻布局規(guī)劃方法的步驟流程圖。

圖2是步驟S2的具體步驟流程圖。

圖3是步驟S3的具體步驟流程圖。

圖4是視頻成像模型示意圖。

圖5是步驟S4的具體步驟流程圖。

具體實(shí)施方式

以下結(jié)合實(shí)施例及附圖對(duì)本發(fā)明作進(jìn)一步詳細(xì)的描述，但本發(fā)明的實(shí)施方式不限于此。

請(qǐng)參閱圖1，其為本發(fā)明的基于時(shí)空二維的視頻布局規(guī)劃方法的步驟流程圖。

本發(fā)明提供了一種基于時(shí)空二維的視頻布局規(guī)劃方法，包括以下步驟：

S1：對(duì)數(shù)據(jù)進(jìn)行采集處理。

進(jìn)一步，所述步驟S1中所采集的數(shù)據(jù)包括：基礎(chǔ)地理信息、交通專題類地理信息、公共資源類地理信息和警用業(yè)務(wù)類地理信息。

具體的，所述基礎(chǔ)地理信息包括：基礎(chǔ)地圖類、地貌類、建構(gòu)筑物類、水系類、用地類等。

所述交通專題類地理信息包括：交通路網(wǎng)、交通規(guī)則、交通站點(diǎn)、交叉路口、橋梁、隧道、天橋、地下通道、交通附屬設(shè)施等。

所述公共資源類地理信息包括：地址、地名、公共設(shè)施、公共場(chǎng)所、行業(yè)、單位、商業(yè)、金融、教育、醫(yī)療、衛(wèi)生等286類行業(yè)信息。

所述警用業(yè)務(wù)類地理信息包括：人口類、案件類、轄區(qū)類、行政區(qū)劃類、視頻卡口類、實(shí)時(shí)交通信息類等數(shù)據(jù)。

另外，在完成數(shù)據(jù)采集后，基于時(shí)空大數(shù)據(jù)集，本實(shí)施例中還利用時(shí)空聚類、時(shí)空統(tǒng)計(jì)、空間相關(guān)性分析、空間回歸分析、BP神經(jīng)網(wǎng)絡(luò)機(jī)器學(xué)習(xí)等數(shù)據(jù)挖掘、分析方法。具體包括：

1、顧及人、車、案、商圈四要素的治安風(fēng)險(xiǎn)區(qū)域、風(fēng)險(xiǎn)等級(jí)自動(dòng)識(shí)別、閾值訓(xùn)練提取；

2、聚居區(qū)、零散聚聚區(qū)自動(dòng)識(shí)別；

3、構(gòu)建基于路口類型與車道數(shù)的路口模型、路口布點(diǎn)系數(shù)機(jī)器學(xué)習(xí)；

4、重點(diǎn)單位布點(diǎn)系數(shù)機(jī)器學(xué)習(xí)；

5、基于人、車、案、商圈四要素篩選的視頻路段間距識(shí)別；

另外，還基于時(shí)空數(shù)據(jù)進(jìn)行城市蠕動(dòng)、城市擴(kuò)張系數(shù)的挖掘。

S2：規(guī)劃卡口的空間布局。

具體的，在進(jìn)行卡口的空間布局時(shí)，首先需要對(duì)以下幾個(gè)方面進(jìn)行設(shè)定，具體包括：

1、“4圍8拍”分“4級(jí)卡口圍欄”整體分區(qū)域控制

卡口圍欄：以行政區(qū)劃為基本面，以環(huán)省、環(huán)市、環(huán)區(qū)縣、環(huán)聚居區(qū)4級(jí)包圍圈逐漸縮小控制范圍的原則，構(gòu)建4級(jí)卡口圍欄。控制穿過卡口圍欄的等級(jí)道路(高速、國(guó)道、省道、縣道、鄉(xiāng)道、城市干道)，保證每進(jìn)出一道視頻圍欄能被卡口各抓拍1次，同時(shí)通過卡口過卡車流分析，在車流量大、路段間距較長(zhǎng)的地段(卡口主城區(qū)3公里、城區(qū)周邊5公里、國(guó)省道15公里為間隔)增設(shè)卡口，將省、市、區(qū)縣切塊分區(qū)域控制。

2、控制特殊點(diǎn)位車輛的進(jìn)出，細(xì)化卡口空間布局

特殊點(diǎn)位：在高速公路出入口、大型服務(wù)區(qū)、收費(fèi)站增設(shè)卡口點(diǎn)位，實(shí)現(xiàn)進(jìn)出特殊點(diǎn)位的機(jī)動(dòng)車輛、非機(jī)動(dòng)車輛及行人的雙向?qū)崟r(shí)監(jiān)控，實(shí)現(xiàn)所有車輛的抓拍、識(shí)別、比對(duì)功能。

3、考慮卡口實(shí)際施工因素，優(yōu)化卡口布點(diǎn)位置

施工因素：局部上，考慮到卡口施工與取電等的難易程度，優(yōu)先在道路平直、坡度較小、平緩以及道路較平整路段選擇卡口具體點(diǎn)位，對(duì)整體卡口布點(diǎn)進(jìn)行局部?jī)?yōu)化。

接著，請(qǐng)同時(shí)參閱圖2，其為步驟S2的具體步驟流程圖。接著，再進(jìn)行卡口的空間規(guī)劃模型的建立，具體包括以下步驟：

S21：根據(jù)卡口空間布局計(jì)算，搭建卡口規(guī)劃模型。

進(jìn)一步，所述S21中，卡口規(guī)劃模型P為:

其中，A為區(qū)域與等級(jí)道路交點(diǎn)集；

R為剔除內(nèi)部?jī)?nèi)小路后的道路交叉口點(diǎn)集；

c表示道路與區(qū)域的交點(diǎn)；

r表示距離c最近的道路交叉點(diǎn)；

H為高速公路服務(wù)區(qū)、收費(fèi)站、出入口點(diǎn)集；

躍階函數(shù)f(x)表達(dá)式為：

其中，||c-r||：表示c-r的絕對(duì)值。c-r表示的是等級(jí)道路與區(qū)域的交點(diǎn)距離最近道路交叉點(diǎn)的距離，當(dāng)||c-r||大于距離閾值(距離閾值是前期大數(shù)據(jù)挖掘獲得的值)時(shí)，f(||c-r||)取值為1，當(dāng)||c-r||<＝距離閾值時(shí)，f(||c-r||)取值為0。

S22：對(duì)待建卡口點(diǎn)數(shù)與點(diǎn)位進(jìn)行統(tǒng)計(jì)。進(jìn)一步，所述S22中，待建卡口點(diǎn)數(shù)的計(jì)算模型為：

其中，P為規(guī)劃點(diǎn)數(shù)；P1為待建規(guī)劃點(diǎn)數(shù)；E為已建視頻點(diǎn)數(shù)；

躍階函數(shù)f(x)為：

S3：規(guī)劃視頻空間布局。

具體的，在進(jìn)行視頻空間布局之前，需要完成以下幾個(gè)方面的控制，具體包括：

1、顧及“人、車、案、商圈”4要素，蓋面定點(diǎn)連線區(qū)域細(xì)化控制，具體包括以下幾個(gè)模式：

(1)蓋面控制模式

所述蓋面為：按照基本警務(wù)管理單元(派出所或警務(wù)室)、零散聚居區(qū)、鄉(xiāng)鎮(zhèn)、自然村進(jìn)行面覆蓋檢查，補(bǔ)漏。保證進(jìn)出這些區(qū)域的路有視頻覆蓋。

(2)定點(diǎn)控制模式

定點(diǎn)：打破城市分級(jí)分類，一類點(diǎn)視頻統(tǒng)一按照“道路交叉口+重點(diǎn)單位+立體防控點(diǎn)”視頻全布控的原則，通過篩選-抽稀-定系數(shù)三個(gè)步驟，完成視頻空間布點(diǎn)。

篩選：每個(gè)布控點(diǎn)按照“人、車、案、商圈”四要素覆蓋度和熱點(diǎn)密度篩選；

抽?。喊凑沾髷?shù)據(jù)挖掘出來的最小間距閾值，對(duì)過密的路口、單位空間布點(diǎn)進(jìn)行抽稀。

系數(shù)：按路口類型(如十字路口、T字路口、平交路口、立交路口等)、道路車道數(shù)兩個(gè)維度確定布點(diǎn)系數(shù)，重點(diǎn)單位按級(jí)別確定布點(diǎn)系數(shù)；

立體防控點(diǎn)：高空瞭望點(diǎn)、橋梁、隧道、過街天橋、地下通道從上之下的立體防空點(diǎn)，按照挖掘的閾值篩選布點(diǎn)。

(3)連線控制模式

路段篩選：定點(diǎn)間距(路口間距)大于100米的路段，按照“人、車、案、商圈”四要素覆蓋度和熱點(diǎn)密度篩選。

間距加密：路口點(diǎn)覆蓋后，在篩選出的長(zhǎng)路段按間距增設(shè)視頻點(diǎn)；

(4)區(qū)域細(xì)化

視頻補(bǔ)點(diǎn)：考慮重點(diǎn)人口聚集區(qū)、重要管制物品(包括易燃易爆、有毒化學(xué)品等)生產(chǎn)與周轉(zhuǎn)區(qū)域、城市化進(jìn)程中產(chǎn)生的城鄉(xiāng)結(jié)合部、城中村等區(qū)域視頻補(bǔ)點(diǎn)；

點(diǎn)位優(yōu)化：根據(jù)路段曲折度，在道路、橋梁、隧道拐彎點(diǎn)優(yōu)先部署視頻點(diǎn)。

2、顧及未來城市蠕動(dòng)和擴(kuò)張，確保視頻立體防控網(wǎng)的智慧延展

以2013-2015年的數(shù)據(jù)為例，考慮未來城市蠕動(dòng)、城市擴(kuò)張對(duì)視頻規(guī)劃的影響，基于2013-2015時(shí)空數(shù)據(jù)分析，挖掘城市逐年蠕動(dòng)、擴(kuò)張系數(shù)，將蠕動(dòng)、擴(kuò)張系數(shù)按單位擴(kuò)張、路網(wǎng)擴(kuò)張、建成區(qū)擴(kuò)張3類，按等量蠕動(dòng)、擴(kuò)張模型分別計(jì)算。

參數(shù)說明：

λ_i為擴(kuò)張系數(shù)，當(dāng)i＝1時(shí)，λ₁為路網(wǎng)擴(kuò)張系數(shù)；當(dāng)i＝2時(shí)，λ₂為單位擴(kuò)張系數(shù)；當(dāng)i＝3時(shí)，λ₃為城市建成區(qū)擴(kuò)張系數(shù)。

n為規(guī)劃年數(shù)，當(dāng)n＝1時(shí)，為2016年規(guī)劃，依次類推。

X_i為當(dāng)年擴(kuò)張因素總量，當(dāng)i＝1時(shí)，X₁為路網(wǎng)總里程數(shù)；當(dāng)i＝2時(shí)，X₂為單位POI總數(shù)；當(dāng)i＝3時(shí)，X₃為城市建筑物總面積。

Y_i為前一年擴(kuò)張因素總量。

3、顧及各類型案件流動(dòng)性，嚴(yán)控案件高發(fā)區(qū)動(dòng)態(tài)變化

對(duì)近五年各類型案件進(jìn)行分類分析，挖掘案件高發(fā)區(qū)域的流動(dòng)趨勢(shì)，預(yù)測(cè)未來案件高發(fā)區(qū)域的流向性，將其與規(guī)劃點(diǎn)位視域范圍進(jìn)行疊加，識(shí)別案件高發(fā)區(qū)域內(nèi)的視頻空白區(qū)域，并在此區(qū)域內(nèi)增設(shè)視頻點(diǎn)位，嚴(yán)格控制案件高發(fā)區(qū)的動(dòng)態(tài)變化。

接著，請(qǐng)同時(shí)參閱圖3，其為本發(fā)明的步驟S3的具體步驟流程圖。進(jìn)一步，所述步驟S3中進(jìn)行視頻空間模型建立具體包括以下步驟：

S31：建立視頻空間規(guī)劃數(shù)量計(jì)算模型。進(jìn)一步，所述步驟S31中，視頻空間規(guī)劃數(shù)量計(jì)算模型包括：視頻空間布點(diǎn)模型和視頻空間規(guī)劃數(shù)量計(jì)算模型。

假設(shè)：A為區(qū)域與等級(jí)道路交點(diǎn)集；R為剔除內(nèi)部路小路后的道路交叉口點(diǎn)集；H為高速公路服務(wù)區(qū)、收費(fèi)站、出入口點(diǎn)集；D為信息點(diǎn)點(diǎn)集；S為過長(zhǎng)路段按間距加密點(diǎn)集；Tr為道路交叉口類型,Ti為道路車道數(shù)；Te為單位類型；

所述視頻空間布點(diǎn)模型包括：視頻空間規(guī)劃布點(diǎn)集P，其表達(dá)式為：

P＝A₁∪R₁∪D₁∪S₁

其中，

A1為蓋面視頻空間選點(diǎn)集，表達(dá)式為：

其中，躍階函數(shù)f(x)為：

R1為路口視頻空間選點(diǎn)集，其表達(dá)式為：

其中，躍階函數(shù)f(x)為：

R0的表達(dá)式為：

躍階函數(shù)f(x)為：

D1為重點(diǎn)單位視頻空間選點(diǎn)集，表達(dá)式為：

其中g(shù)(d,Te)的表達(dá)式為：

S1為長(zhǎng)度段加密空間選點(diǎn)集，其表達(dá)式為：

其中，躍階函數(shù)f(x)為：

所述視頻空間規(guī)劃數(shù)量計(jì)算模型的表達(dá)式為：

其中，1≤α(r，T_l)≤nα為路口點(diǎn)系數(shù)，

1≤β(d，T_e)≤m，β為單位點(diǎn)系數(shù)，

λ₁為城市擴(kuò)張系數(shù)；λ₂道路蠕動(dòng)擴(kuò)張系數(shù)；λ₃單位蠕動(dòng)擴(kuò)張系數(shù)。

“#”表示集合中元素的個(gè)數(shù)，如#A表示集合A中的元素個(gè)數(shù)。

S32：對(duì)待建視頻點(diǎn)位與點(diǎn)數(shù)計(jì)算。進(jìn)一步，所述步驟S32中，所述對(duì)待建視頻點(diǎn)位與點(diǎn)數(shù)計(jì)算的模型為：

其中，P為規(guī)劃點(diǎn)數(shù)；P1為待建規(guī)劃點(diǎn)數(shù)；E為已建視頻點(diǎn)數(shù)；

躍階函數(shù)f(x)為：

步驟S4：對(duì)視頻覆蓋度進(jìn)行計(jì)算。

具體的，在對(duì)視頻覆蓋度進(jìn)行評(píng)估計(jì)算時(shí)，需要應(yīng)用到以下兩個(gè)模型，視頻成像模型和最大覆蓋模型，具體的模型如下：

(1)視頻成像模型

空間中的一地面點(diǎn)被視頻傳感器感知必須滿足兩個(gè)條件：①空間點(diǎn)在視頻傳感器的視棱錐中，即空間點(diǎn)在視頻傳感器中成像；②視頻傳感器與空間點(diǎn)之間不存在遮擋。

條件①與視頻傳感器感知模型相關(guān)，條件②還與地理環(huán)境中的障礙物有關(guān)。視頻傳感器感知模型公式7所示，基本參數(shù)包括：成像芯片尺寸、焦距(f)、中心點(diǎn)等。姿態(tài)參數(shù)包括：方位角P、俯仰角T、橫滾角v、尺度因子λ。

地理空間中一個(gè)點(diǎn)能被視頻傳感器感知到，需要視線與靶面有交點(diǎn)，即圖像坐標(biāo)滿足x∈[x_min，x_max]，y∈[y_min，y_max]；[x_min，x_max]與[y_min，y_max]分別表示圖像坐標(biāo)系中圖像點(diǎn)在坐標(biāo)軸方向上的最大最小值。同時(shí)，視線之間無(wú)障礙點(diǎn)，即判斷障礙物的高度是否高于當(dāng)前視線與障礙物交點(diǎn)的高度。如附圖4所示，其為本發(fā)明視頻成像模型示意圖。在附圖中，G₁被覆蓋，而G₂未被覆蓋。

(2)最大覆蓋模型

最大覆蓋模型是選址分析評(píng)價(jià)常用的模型，優(yōu)化目標(biāo)是對(duì)有限的服務(wù)網(wǎng)點(diǎn)(如商場(chǎng))進(jìn)行選址，為盡可能多的對(duì)象(如客戶)提供服務(wù)。本研究將治安防控區(qū)轉(zhuǎn)換為服務(wù)需求區(qū)，規(guī)劃的視頻(卡口)作為服務(wù)網(wǎng)點(diǎn)，按最大覆蓋模型理論，可利用此模型對(duì)規(guī)劃視頻(卡口)點(diǎn)，確定終端參數(shù)，進(jìn)行最大覆蓋評(píng)估和選址優(yōu)化。

其中，具體的模型如下：

max∑_j∈M∑_i∈A(j)d_iy_ij

Σ_j∈B(i)y_ij≤1，i∈N，∑_i∈A(j)d_iy_ij≤D_jx_j，i∈M，∑_j∈Mx_j＝p

x_i∈{0，1}，j∈M，xi＝1建點(diǎn)，xi＝0不建點(diǎn)；

y_ij≥0，i∈N，j∈M，節(jié)點(diǎn)i需求中被分配給設(shè)施點(diǎn)j的比例；

N-區(qū)域中的需求點(diǎn)(治安防控區(qū))集合，N＝{1，2，...，n}；

M-區(qū)域中可建設(shè)設(shè)施(視頻)的候選點(diǎn)集合，M＝{1，2，...，m}；

d_i-第i個(gè)需求點(diǎn)的需求量；

D_j-實(shí)施點(diǎn)j的服務(wù)能力；

P-允許建設(shè)設(shè)施點(diǎn)的數(shù)目；

A_(j)-實(shí)施點(diǎn)j可覆蓋需求點(diǎn)i的集合；

B_(i)-可以覆蓋需求點(diǎn)i的設(shè)施節(jié)點(diǎn)i的集合；。

進(jìn)一步請(qǐng)參閱圖5，其為本發(fā)明的步驟S4的具體步驟流程圖。在基于上述兩個(gè)模型的基礎(chǔ)上，在S4中對(duì)視頻覆蓋度的評(píng)估具體包括以下步驟：

S41：篩選出視頻盲區(qū)與視域重合度高的區(qū)域，并分析盲區(qū)內(nèi)是否有必要增設(shè)視頻點(diǎn)以及對(duì)重合范圍較大的視頻點(diǎn)之間是否有必要進(jìn)行刪減或移動(dòng)。

S42：對(duì)比視頻點(diǎn)的視域范圍與防控區(qū)面積，計(jì)算規(guī)劃點(diǎn)位的覆蓋度。

相比于現(xiàn)有技術(shù)，本發(fā)明具備以下的有益效果：

(1)本發(fā)明從數(shù)據(jù)中挖掘視頻(卡口)建設(shè)規(guī)律，減少人為主觀因素干擾，規(guī)劃結(jié)果具有客觀性；

(2)本發(fā)明法從公安業(yè)務(wù)應(yīng)用出發(fā)，考慮了社會(huì)治安視頻(卡口)布點(diǎn)的選址因素，即實(shí)有人口、案事件、車流量、商圈POI四大因素，而這些因素對(duì)治安視頻(卡口)布點(diǎn)的約束性是長(zhǎng)久的，且在各個(gè)城市具有通用性；

(3)本發(fā)明考慮了城市的發(fā)展對(duì)視頻(卡口)數(shù)量的影響，具備長(zhǎng)時(shí)效性，隨著時(shí)間的推移，規(guī)劃模型仍將適用。

(4)本發(fā)明在完成后引入了對(duì)結(jié)果的評(píng)價(jià)反饋，可以對(duì)規(guī)劃成果在模型中進(jìn)行修正，保證了該模型在各城市規(guī)劃中的適用性。

上述實(shí)施例為本發(fā)明較佳的實(shí)施方式，但本發(fā)明的實(shí)施方式并不受上述實(shí)施例的限制，其他的任何未背離本發(fā)明的精神實(shí)質(zhì)與原理下所作的改變、修飾、替代、組合、簡(jiǎn)化，均應(yīng)為等效的置換方式，都包含在本發(fā)明的保護(hù)范圍之內(nèi)。