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

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

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