]有益效果:本發(fā)明所述的基于擇路因子的警車信息物理融合系統(tǒng)部署調(diào)度方法，通過貪心算法來部署警車，參考擇路因子來調(diào)度警車。本發(fā)明以警車所能覆蓋的路段總長(最長)為貪心準(zhǔn)則來部署車輛，使警車能夠盡可能的均勻分布；警車調(diào)度過程中選擇擇路因子最小的路段作為巡邏的目標(biāo)路段。
[0033](I)以警車所能覆蓋的路段總長(最長)為貪心準(zhǔn)則來部署車輛，使警車能夠盡可能的均勻分布；
[0034](2)警車調(diào)度過程中選擇擇路因子最小的路段作為巡邏的目標(biāo)路段，平衡了城市道路中見警率；
[0035](3)擇路因子的引入，加上原始路段長度的差異性，使警車的巡邏規(guī)律具有了一定的隱蔽性；
[0036](4)擇路因子設(shè)置簡單，計算快捷，系統(tǒng)代價??；
[0037](5)復(fù)雜計算都放在步驟I信息處理單元初始化中，系統(tǒng)實時性好；
[0038](6)系統(tǒng)采用了模塊化的設(shè)計思想，有著較好的可擴展性和可維護性。
【附圖說明】
[0039]圖1是基于擇路因子的警車信息物理融合系統(tǒng)部署調(diào)度方法模型圖，
[0040]圖2是實例部分地圖，
[0041]圖3是基于擇路因子的警車信息物理融合系統(tǒng)部署調(diào)度方法流程圖。
【具體實施方式】
[0042]本發(fā)明所述的基于擇路因子的警車信息物理融合系統(tǒng)部署調(diào)度方法，通過貪心算法來部署警車，參考擇路因子來調(diào)度警車。本發(fā)明以警車所能覆蓋的路段總長(最長)為貪心準(zhǔn)則來部署車輛，使警車能夠盡可能的均勻分布；警車調(diào)度過程中選擇擇路因子最小的路段作為巡邏的目標(biāo)路段。
[0043]本發(fā)明所述的信息物理融合系統(tǒng)由苦干物理單元和一個信息處理單元組成，其中所述的物理單元即警車，用于接收位置和方向這樣的控制數(shù)據(jù)，并當(dāng)前的位置和方向數(shù)據(jù)作為確認(rèn)；所述信息處理單元即警車部署調(diào)度系統(tǒng)，用于接收并存儲物理單元發(fā)送的確認(rèn)數(shù)據(jù)，并對這些數(shù)據(jù)進行分析和處理，向物理單元發(fā)送控制數(shù)據(jù)。
[0044]基于擇路因子的警車信息物理融合系統(tǒng)部署調(diào)度方法的實現(xiàn)包括以下步驟:
[0045]1、將用戶提供的城市地圖中長度不一的原始路段進行等距劃分(劃分間距由用戶指定)，計算所有交叉路口與交叉路口、交叉路口與劃分點、劃分點與劃分點間的最短距離得最短距離表；
[0046]2、由警車速度和用戶要求的處警時間得警車的處警半徑，依據(jù)步驟I)得到的最短距離表，以用戶指定的重點位置為中心劃分重點區(qū)域；
[0047]3、依次在用戶指定的重點位置部署警車。具體步驟如下:
[0048]3.1、信息處理單元將位置和方向信息發(fā)送給物理單元，在重點位置部署一個物理單元;
[0049]3.2、物理單元將位置和方向信息反饋給信息處理單元；
[0050]3.3、信息處理單元計算物理單元所能覆蓋到的交叉路口和劃分點個數(shù)，并標(biāo)記這些能被覆蓋到的交叉路口和劃分點；
[0051]3.4、信息處理單元計算當(dāng)前被物理單元覆蓋的交叉路口和劃分點的總數(shù)；
[0052]3.5、物理單元數(shù)加I ;
[0053]4、在普通區(qū)域用貪心算法部署警車。具體步驟如下:
[0054]4.1、信息處理單元遍歷所有未被覆蓋的交叉路口和劃分點，計算以當(dāng)前交叉路口/劃分點為中心，以處警能力為半徑所能覆蓋到的交叉路口 /劃分點的總數(shù)，將覆蓋總數(shù)最多的中心點作為物理單元的部署點；
[0055]4.2、信息處理單元將位置和方向信息發(fā)送給物理單元；
[0056]4.3、物理單元將位置和方向信息反饋給信息處理單元；
[0057]4.4、信息處理單元計算當(dāng)前被覆蓋交叉路口和劃分點的總數(shù)；
[0058]4.5、物理單元數(shù)加I ;
[0059]5、判斷當(dāng)前交叉路口和劃分點覆蓋率是否達(dá)到90%，若覆蓋率小于90%，則返回到步驟4)，再部署一輛新的警車。其中，覆蓋率是指已被物理單元覆蓋的交叉路口和劃分點數(shù)與所有路口和劃分點總數(shù)之比，90%的覆蓋率由用戶指定；
[0060]6、信息處理單元依次判斷各物理單元當(dāng)前所處位置是否是交叉路口。若是，則選取擇路因子最小的路段作為前進方向，計算下一時刻的位置；若不是，則直接計算下一時刻的位置；
[0061]7、信息處理單元將位置和方向信息發(fā)送給物理單元；
[0062]8、物理單元將位置和方向信息反饋給信息處理單元；
[0063]9、判斷當(dāng)前交叉口覆蓋率是否能達(dá)到90%，若不是，則返回到步驟4)，再部署一輛新的警車；
[0064]10、判斷累計穩(wěn)定運行時間是否大于4小時(4小時為警察換班時間，由用戶指定)。若不是，則返回到步驟7)。
【主權(quán)項】
1.一種基于擇路因子的警車信息物理融合系統(tǒng)部署調(diào)度方法，其特征在于該方法包括以下步驟: 步驟I)將用戶提供的城市地圖中長度不一的原始路段進行等距劃分，劃分間距由用戶指定，計算所有交叉路口與交叉路口、交叉路口與劃分點、劃分點與劃分點間的最短距離得最短距離表； 步驟2)由警車速度和用戶要求的處警時間得警車的處警半徑，依據(jù)步驟I)得到的最短距離表，以用戶指定的重點位置為中心劃分重點區(qū)域； 步驟3)依次在用戶指定的重點位置部署警車，具體步驟如下: 步驟3.1)信息處理單元將位置和方向信息發(fā)送給物理單元，在重點位置部署一個物理單元； 步驟3.2)物理單元將位置和方向信息反饋給信息處理單元； 步驟3.3)信息處理單元計算物理單元所能覆蓋到的交叉路口和劃分點個數(shù)，并標(biāo)記這些能被覆蓋到的交叉路口和劃分點； 步驟3.4)信息處理單元計算當(dāng)前被物理單元覆蓋的交叉路口和劃分點的總數(shù)； 步驟3.5)物理單元數(shù)加I ; 步驟4)在普通區(qū)域用貪心算法部署警車，具體步驟如下: 步驟4.1)信息處理單元遍歷所有未被覆蓋的交叉路口和劃分點，計算以當(dāng)前交叉路口 /劃分點為中心，以處警能力為半徑所能覆蓋到的交叉路口 /劃分點的總數(shù)，將覆蓋總數(shù)最多的中心點作為物理單元的部署點； 步驟4.2)信息處理單元將位置和方向信息發(fā)送給物理單元； 步驟4.3)物理單元將位置和方向信息反饋給信息處理單元； 步驟4.4)信息處理單元計算當(dāng)前被覆蓋交叉路口和劃分點的總數(shù)； 步驟4.5)物理單元數(shù)加I ; 步驟5)判斷當(dāng)前交叉路口和劃分點覆蓋率是否達(dá)到用戶指定的覆蓋率，若覆蓋率小于用戶指定的覆蓋率，則返回到步驟4)，再部署一輛新的警車；所述覆蓋率是指已被物理單元覆蓋的交叉路口和劃分點數(shù)與所有路口和劃分點總數(shù)之比； 步驟6)信息處理單元依次判斷各物理單元當(dāng)前所處位置是否是交叉路口 ；若是，則選取擇路因子最小的路段作為前進方向，計算下一時刻的位置；若不是，則直接計算下一時刻的位置； 步驟7)信息處理單元將位置和方向信息發(fā)送給物理單元； 步驟8)物理單元將位置和方向信息反饋給信息處理單元； 步驟9)判斷當(dāng)前交叉口覆蓋率是否能達(dá)到用戶指定的覆蓋率，若不是，則返回到步驟4)，再部署一輛新的警車； 步驟10)判斷累計穩(wěn)定運行時間是否大于用戶指定的警察換班時間；若不是，則返回到步驟7) ο
【專利摘要】本發(fā)明給出一種基于擇路因子的警車信息物理融合系統(tǒng)部署調(diào)度方法，該方法首先初始化信息處理單元，將地圖信息進行加工；然后信息處理單元在加工后的地圖數(shù)據(jù)上利用貪心算法部署物理單元最后；信息處理單元引入擇路因子調(diào)度物理單元。該方法通過貪心算法部署警車，在警車巡邏過程中引入擇路因子，以保證警車在均勻分布的基礎(chǔ)上有著較高的見警率，使警車在巡邏過程中能更廣泛地震懾到犯罪分子，同時，擇路因子的引入還能使警車的巡邏規(guī)律具有一定的隱蔽性(不可預(yù)見性)。
【IPC分類】G08G1-09
【公開號】CN104700636
【申請?zhí)枴緾N201510083946
【發(fā)明人】陳志 , 遲文東, 岳文靜, 黃本軒
【申請人】南京郵電大學(xué)
【公開日】2015年6月10日
【申請日】2015年2月16日