【摘要】： 快速出警是防范和打擊嚴(yán)重危害國(guó)家安全和社會(huì)治安秩序案件的基礎(chǔ)。除了報(bào)警信息的及時(shí)響應(yīng)為出警人員提供正確的出警路線之外,最短出警距離也是保障最短時(shí)間內(nèi)到達(dá)現(xiàn)場(chǎng)的基本要素。通常不可能在所有街道、路口都部署警力,定點(diǎn)巡警守候崗及巡警對(duì)其管轄區(qū)域進(jìn)行巡邏的動(dòng)與靜相結(jié)合就構(gòu)成了適應(yīng)快速出警要求的主要途徑。本文應(yīng)用網(wǎng)絡(luò)分析方法,針對(duì)如何找出一條最佳路徑使得警察盡快到達(dá)報(bào)警點(diǎn),如何合理設(shè)立巡邏定點(diǎn)守候崗保證該定點(diǎn)崗能在規(guī)定時(shí)間內(nèi)到達(dá)高發(fā)案地區(qū),以及給出一個(gè)巡邏路徑使得巡警遍歷管轄區(qū)域內(nèi)的所有街道而遍歷的路徑最短等三個(gè)方面的問(wèn)題提出了研究。 首先,分析了GIS系統(tǒng)的特征,建立了GIS數(shù)學(xué)模型,并對(duì)網(wǎng)絡(luò)分析的基礎(chǔ)最短路徑算法進(jìn)行了討論,采用4叉堆排序和劃分子圖法,以南寧市區(qū)實(shí)際地理情況為示例,證明了所提出改進(jìn)算法的有效性。其次,在改進(jìn)的Dijkstra算法基礎(chǔ)上,采用線性規(guī)劃的方法,利用計(jì)算機(jī)對(duì)巡警定點(diǎn)守候崗的分布進(jìn)行了求解,為應(yīng)用線性規(guī)劃的方法對(duì)巡警定點(diǎn)守候點(diǎn)的部署分析提供了基礎(chǔ)。應(yīng)用解決中國(guó)郵遞員問(wèn)題的求解思路,給出了應(yīng)用Hungary方法求解巡邏路線的步驟。同時(shí),對(duì)Hungary方法進(jìn)行了改進(jìn),避免了該算法中因任意選取零元而導(dǎo)致死循環(huán)的問(wèn)題。在此基礎(chǔ)上,建立了解決巡警在其管轄區(qū)域內(nèi)巡邏最優(yōu)路徑規(guī)劃的求解方法。試驗(yàn)結(jié)果表明,相關(guān)算法即使對(duì)南寧市全市區(qū)進(jìn)行求解也可以很好地收斂,是一個(gè)有效的算法。 文中所建立理論方法在公安GWP系統(tǒng)的應(yīng)用示例表明了其良好的應(yīng)用價(jià)值。
[Abstract]:Rapid police call is the basis of preventing and combating serious harm to national security and public order. In addition to the timely response of the alarm information, the shortest alarm distance is also the basic factor to ensure the shortest time to arrive at the scene in addition to providing the correct way for the alarm personnel to get to the scene. It is usually impossible to deploy police forces on all streets and junctions. The combination of static and dynamic patrolling of the designated patrol guard and patrol police to the area under its jurisdiction constitutes the main way to adapt to the requirements of rapid alarm. This paper applies the network analysis method, aiming at how to find the best way to make the police reach the alarm point as soon as possible, how to set up the patrol fixed-point guard post reasonably to ensure that the fixed-point post can reach the high-incidence area within the specified time. A patrolling path is given to make the patrolling police traverse all the streets in the jurisdiction area and the shortest traversing path is put forward. Firstly, the characteristics of GIS system are analyzed, the mathematical model of GIS is established, and the basic shortest path algorithm of network analysis is discussed. The effectiveness of the improved algorithm is proved. Secondly, on the basis of the improved Dijkstra algorithm, the linear programming method is used to solve the distribution of patrol alarm fixed-point guard posts, which provides a basis for the deployment analysis of patrol-alarm fixed-point guard points by using the linear programming method. In this paper, the method of solving the Chinese postman problem is presented, and the steps of solving the patrol route by using the Hungary method are given. At the same time, the Hungary method is improved to avoid the problem of dead loop due to the arbitrary selection of zero elements in the algorithm. On the basis of this, a method to solve the optimal path planning of patrolling police in the area under its jurisdiction is established. The experimental results show that the related algorithm can converge well even if it is used to solve the whole urban area of Nanning, and it is an effective algorithm. The application example of the theory and method in the public security GWP system shows its good application value.
【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2007
【分類號(hào)】：D631;P208

【相似文獻(xiàn)】

相關(guān)會(huì)議論文 前10條

1 王萬(wàn)青;張曉輝;;改進(jìn)的A~*算法的高效實(shí)現(xiàn)[A];2009全國(guó)測(cè)繪科技信息交流會(huì)暨首屆測(cè)繪博客征文頒獎(jiǎng)?wù)撐募痆C];2009年

2 易正俊;黃華;張業(yè)亭;;模糊最短路徑問(wèn)題及標(biāo)號(hào)法的實(shí)現(xiàn)[A];第五屆中國(guó)不確定系統(tǒng)年會(huì)論文集[C];2007年

3 龍棟材;李斌兵;;螞蟻算法在導(dǎo)航系統(tǒng)中的應(yīng)用研究[A];第四屆海峽兩岸GIS發(fā)展研討會(huì)暨中國(guó)GIS協(xié)會(huì)第十屆年會(huì)論文集[C];2006年

4 劉惠艷;樊彥國(guó);王心眾;;電子地圖中最短路徑算法研究[A];山東省測(cè)繪學(xué)術(shù)年會(huì)論文集[C];2006年

5 王海梅;周獻(xiàn)中;;直線優(yōu)化A*算法在最短路徑問(wèn)題中的高效實(shí)現(xiàn)[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

6 叢爽;楊潔;樓越升;;基于馬爾科夫決策過(guò)程的量子系統(tǒng)狀態(tài)布局?jǐn)?shù)轉(zhuǎn)移最短路徑的決策[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

7 余迎;聶仁燦;周冬明;趙東風(fēng);;基于CPCNN的迷宮最短路徑求解[A];2007'儀表，，自動(dòng)化及先進(jìn)集成技術(shù)大會(huì)論文集（一）[C];2007年

8 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)論文集[C];2008年

9 鄒亮;徐建閩;;遺傳算法在動(dòng)態(tài)路徑誘導(dǎo)中最短路徑的求解算法[A];2004中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2004年

10 周玉清;張紅梅;;多源最短路徑Floyd算法的分析與實(shí)現(xiàn)[A];第四屆海峽兩岸GIS發(fā)展研討會(huì)暨中國(guó)GIS協(xié)會(huì)第十屆年會(huì)論文集[C];2006年

相關(guān)博士學(xué)位論文 前10條

1 俞峰;復(fù)雜動(dòng)態(tài)隨機(jī)網(wǎng)絡(luò)最短路徑問(wèn)題研究[D];浙江大學(xué);2009年

2 楊傳勇;歐氏障礙空間的最短路徑問(wèn)題解法（MA-ESPO）[D];武漢大學(xué);2005年

3 戚銘堯;面向物流的空間信息服務(wù)及其關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)院研究生院（遙感應(yīng)用研究所）;2006年

4 屈鴻;回復(fù)式神經(jīng)網(wǎng)絡(luò)及其在組合優(yōu)化問(wèn)題中的應(yīng)用[D];電子科技大學(xué);2006年

5 潘常春;基于反饋校正機(jī)制的優(yōu)化算法設(shè)計(jì)及其在薄板軋制調(diào)度中的應(yīng)用[D];上海交通大學(xué);2009年

6 李引珍;不確定環(huán)境下交通運(yùn)輸網(wǎng)絡(luò)路徑求解方法及應(yīng)用研究[D];西南交通大學(xué);2005年

7 王海梅;基于GIS的最優(yōu)路徑算法研究與實(shí)現(xiàn)[D];南京理工大學(xué);2008年

8 孫凱;基于免疫算法與分散搜索的鋼鐵生產(chǎn)調(diào)度研究[D];上海交通大學(xué);2009年

9 戴光明;避障路徑規(guī)劃的算法研究[D];華中科技大學(xué);2004年

10 海軍;戰(zhàn)區(qū)聯(lián)勤配送運(yùn)輸路徑優(yōu)化問(wèn)題研究[D];清華大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 馬建剛;最短路徑算法在組播路由和物流配送中的應(yīng)用研究[D];西安電子科技大學(xué);2007年

2 雷震;網(wǎng)絡(luò)分析在GIS出警路徑規(guī)劃中的研究與應(yīng)用[D];上海交通大學(xué);2007年

3 張曉波;并行遺傳算法求解應(yīng)急系統(tǒng)最短路徑的研究[D];太原理工大學(xué);2005年

4 張燕;基于矢量夾角的最短路徑分析[D];武漢大學(xué);2005年

5 萬(wàn)莉;基于GIS和最短路徑算法的物流中心選址的研究[D];中南大學(xué);2007年

6 張強(qiáng);基于遺傳算法的分層路徑尋優(yōu)策略和路徑查詢系統(tǒng)的設(shè)計(jì)[D];陜西師范大學(xué);2008年

7 劉佳;復(fù)雜網(wǎng)絡(luò)中最短路徑問(wèn)題的優(yōu)化算法研究[D];太原科技大學(xué);2007年

8 蘭連意;一般城市Voronoi圖結(jié)晶生成算法研究[D];河北師范大學(xué);2008年

9 侯煒;路徑規(guī)劃算法研究與其在車載導(dǎo)航系統(tǒng)中的應(yīng)用[D];電子科技大學(xué);2009年

10 楊蔓;最短路徑算法在煤礦安全分區(qū)分析中的應(yīng)用研究[D];西安科技大學(xué);2009年

本文編號(hào)：2433241