基于Floyd算法的交巡警服務(wù)平臺管轄范圍設(shè)計

呂靜毅　常賽賽　聶佳琦　宋國浩

摘要：Floyd算是最常用的求兩點間最短路徑的方法，應(yīng)用在很多領(lǐng)域，送貨員送貨，郵遞員送信都需要事先考慮路途長短問題，而很常見的解決辦法即是采用Floyd算法來對路徑進(jìn)行設(shè)計。評價交巡警服務(wù)平臺的效率最主要的指標(biāo)就是到達(dá)事發(fā)現(xiàn)場的時間，而決定到達(dá)時間的最主要因素是，服務(wù)平臺距事發(fā)現(xiàn)場的距離，該文采用兩點間距離公式對交巡警服務(wù)平臺的管轄范圍進(jìn)行初步設(shè)計，后采用Floyd算法對特殊路口進(jìn)行了規(guī)劃。

關(guān)鍵詞：Floyd算法；兩點間距離；交巡警服務(wù)平臺

中圖分類號：TP311

文獻(xiàn)標(biāo)識碼：A

文章編號：1009-3044（2017）10-0202-02

有困難找警察是我們每個人都知曉的，也是為人人流傳的。警察肩負(fù)著交通管理、刑事執(zhí)法、治安管理、服務(wù)群眾四大職能，為了更有效地貫徹實施這些職能，需要在市區(qū)的一些交通要道和重要部位設(shè)置交巡警服務(wù)平臺，以更好的服務(wù)群眾。當(dāng)某個路口發(fā)生突發(fā)事件時，警察必須以最快的速度即最短的時間到達(dá)事發(fā)現(xiàn)場，但是由于資源有限，不能為各個路口設(shè)置交巡警服務(wù)平臺，政府必須根據(jù)不同地區(qū)的具體情況來合理地設(shè)置交巡警服務(wù)平臺。

現(xiàn)如今解決此問題的方法有很多，本文采用兩點間距離以及Floyd最短路徑算法，對某市現(xiàn)有的20個交巡警服務(wù)平臺的管轄范圍進(jìn)行設(shè)計。

1.獲取數(shù)據(jù)

評價交巡警服務(wù)平臺設(shè)計的是否合理，最主要的參考指標(biāo)是警察到達(dá)案發(fā)現(xiàn)場的時間長短，若能保證每個路口都能在案發(fā)時及時得到幫助，便認(rèn)為交巡警服務(wù)平臺設(shè)計較為合理，想要很好的設(shè)計管轄范圍必須知道各個交巡警服務(wù)平臺的具體位置、市區(qū)各個路口的具體位置，本文搜集到某市區(qū)的20個現(xiàn)有交巡警服務(wù)平臺如下表1所示，以及該市各個路口的具體位置如下圖1所示，其中加圓圈的路口代表現(xiàn)有的交巡警服務(wù)平臺的位置。

3.距離公式求解

該市警車的平均速度為60Km/h，要求警車能在3分鐘內(nèi)到達(dá)事發(fā)現(xiàn)場，由此我們可以知道交巡警管轄的路口應(yīng)在3Km內(nèi)。

利用上述兩點間距離公式求解交巡警服務(wù)平臺與各個路口之間的距離，采用MATLAB畫圖工具以每個交巡警服務(wù)平臺為圓心，以3Km為半徑做圓如圖2所示。

上圖中，以交巡警服務(wù)平臺為圓心3Km范圍內(nèi)的路口均歸該平臺管轄，且設(shè)有交巡警服務(wù)平臺的路口歸該服務(wù)平臺管理，這樣就能夠保證警察在規(guī)定時間內(nèi)到達(dá)案發(fā)現(xiàn)場，能夠及時處理突發(fā)事件。

4.Floyd算法處理特殊路口

由以上初步分配我們可以將一部分路口分配給距離最近的交巡警服務(wù)平臺，但是由上圖我們可以看出有些路口距每個交巡警服務(wù)平臺的距離均大于3Km，有些路口距多個交巡警服務(wù)平臺均小于3Km，此時僅僅用兩點間距離公式計算已不能滿足，因此本文采用Noyd算法計算最短路徑，來確定特殊路口的管轄方法。

采用MATLAB直接將數(shù)據(jù)導(dǎo)人，得出各個交巡警服務(wù)平臺的管轄范圍如下表2所示。其中加口的路口標(biāo)號表示距多個交巡警服務(wù)平臺的距離均小于3Km，加（ ）的路口標(biāo)號表示距每個交巡警服務(wù)平臺均大于3Km的路口。

5.結(jié)束語

由以上的分配結(jié)果我們可以看到一些交巡警服務(wù)平臺僅僅管理本身所在的路口，而有些交巡警服務(wù)平臺卻需要管理多個路口，這將會造成個別服務(wù)平臺工作任務(wù)少，而一些服務(wù)平臺卻有繁忙的工作任務(wù)，工作任務(wù)的不均衡分配可能會導(dǎo)致工作效率下降。因此本文建議該市區(qū)在路口較多的地方適當(dāng)增加服務(wù)平臺，例如在1號，20號交巡警服務(wù)平臺附近重新設(shè)置服務(wù)平臺，從而減少1號，20號服務(wù)平臺的工作量，提高工作效率。