基于電子地圖的出警路徑規(guī)劃.pdf

1、隨著社會(huì)經(jīng)濟(jì)的快速發(fā)展和科技水平的不斷提高，社會(huì)治安形勢(shì)愈加嚴(yán)峻，GPS監(jiān)控定位技術(shù)已被應(yīng)用于公安輔助決策系統(tǒng)中，作為技術(shù)防范、巡防體系及應(yīng)急處置的重要手段。本論文基于電子地圖，采用具有廣泛應(yīng)用前景的遺傳算法來(lái)解決公安輔助決策系統(tǒng)中GPS監(jiān)控定位系統(tǒng)出警路徑規(guī)劃問(wèn)題。 首先，本論文以專業(yè)的GIS組件平臺(tái)MapX為基礎(chǔ)，以通用的可視化開(kāi)發(fā)工具VisualBasic6.0為開(kāi)發(fā)平臺(tái)，將二者集成，并選擇其作為二次開(kāi)發(fā)軟件環(huán)境。作者系統(tǒng)

2、地研究和分析了GIS二次開(kāi)發(fā)技術(shù)及MapInfo電子地圖文件和MapX組件的相關(guān)技術(shù)。 其次，對(duì)靜態(tài)最優(yōu)路徑算法理論進(jìn)行系統(tǒng)的研究。在分析比較Dijkstra算法、A*算法和遺傳算法(GA)之后，選用遺傳算法，并在此基礎(chǔ)上進(jìn)行適當(dāng)?shù)母倪M(jìn)，加快了路徑搜索速度，成功地實(shí)現(xiàn)了出警最短路徑規(guī)劃，使警力在接警后以最短的行程距離從始點(diǎn)快速到達(dá)終點(diǎn)。 最后，給出了連云港市公安局GPS監(jiān)控定位系統(tǒng)中出警路徑規(guī)劃實(shí)現(xiàn)的實(shí)例，在實(shí)例的基礎(chǔ)上