網(wǎng)絡(luò)分析在GIS出警路徑規(guī)劃中的研究與應(yīng)用.pdf

1、快速出警是防范和打擊嚴(yán)重危害國家安全和社會治安秩序案件的基礎(chǔ)。除了報(bào)警信息的及時(shí)響應(yīng)為出警人員提供正確的出警路線之外,最短出警距離也是保障最短時(shí)間內(nèi)到達(dá)現(xiàn)場的基本要素。通常不可能在所有街道、路口都部署警力,定點(diǎn)巡警守候崗及巡警對其管轄區(qū)域進(jìn)行巡邏的動與靜相結(jié)合就構(gòu)成了適應(yīng)快速出警要求的主要途徑。本文應(yīng)用網(wǎng)絡(luò)分析方法,針對如何找出一條最佳路徑使得警察盡快到達(dá)報(bào)警點(diǎn),如何合理設(shè)立巡邏定點(diǎn)守候崗保證該定點(diǎn)崗能在規(guī)定時(shí)間內(nèi)到達(dá)高發(fā)案地區(qū),以及給

2、出一個巡邏路徑使得巡警遍歷管轄區(qū)域內(nèi)的所有街道而遍歷的路徑最短等三個方面的問題提出了研究。首先,分析了GIS系統(tǒng)的特征,建立了GIS數(shù)學(xué)模型,并對網(wǎng)絡(luò)分析的基礎(chǔ)最短路徑算法進(jìn)行了討論,采用4叉堆排序和劃分子圖法,以南寧市區(qū)實(shí)際地理情況為示例,證明了所提出改進(jìn)算法的有效性。其次,在改進(jìn)的Dijkstra算法基礎(chǔ)上,采用線性規(guī)劃的方法,利用計(jì)算機(jī)對巡警定點(diǎn)守候崗的分布進(jìn)行了求解,為應(yīng)用線性規(guī)劃的方法對巡警定點(diǎn)守候點(diǎn)的部署分析提供了基礎(chǔ)。應(yīng)用