基于MapObjects和Geodatabase警用GIS的設(shè)計與核心算法.pdf

1、近年來，隨著公安部“金盾工程”的啟動，公安網(wǎng)絡(luò)基礎(chǔ)設(shè)施和信息化應(yīng)用水平的不斷提高，地理信息技術(shù)也越來越受到各級部門的重視。將公安信息化建設(shè)與地理信息技術(shù)緊密結(jié)合起來，大力開展警用地理信息系統(tǒng)(PoliceGeographic Information System，PGIS)建設(shè)，是今后全國各地公安信息化應(yīng)用的一個重要方向。公安部已經(jīng)將警用地理信息系統(tǒng)建設(shè)列入“金盾工程”23個一類項目中，成為“金盾工程”的重要組成部分。 基于第三

2、代地理數(shù)據(jù)模型Geodatabase和MalpObjects組件等技術(shù)，采用．NET多層架構(gòu)，建立一套滿足各地市不同警種需求的綜合性應(yīng)用平臺。系統(tǒng)中主要采用的技術(shù)手段和創(chuàng)新之處包括： 1)警用GIS系統(tǒng)整體設(shè)計采用了．NET多層架構(gòu)和MapObjects組件相結(jié)合的方法，從復(fù)雜的功能需求中抽象出專用的GIS動能部件，使系統(tǒng)的安全性、可擴(kuò)展性、移植的簡單性以及程序的易維護(hù)性在開發(fā)和日常使用中顯示出了較強(qiáng)的優(yōu)勢；在具體的子系統(tǒng)設(shè)計中

3、，針對警力分布與聯(lián)合調(diào)度分別構(gòu)建規(guī)劃模型，為警力調(diào)度部門的警力部署工作提供科學(xué)的依據(jù)，以有限的資源實(shí)現(xiàn)最佳的效果； 2)系統(tǒng)采用了第三代數(shù)據(jù)模型Geodatabase來組織不同地市，不同警種的數(shù)據(jù)信息，通過空間數(shù)據(jù)引擎．ArcSDE進(jìn)行訪問管理，便于對系統(tǒng)中的空間數(shù)據(jù)隨時更新和改變，使系統(tǒng)具有較強(qiáng)的可推廣性； 3)系統(tǒng)中應(yīng)用了一些經(jīng)典的算法： 四色算法：圖的著色問題是實(shí)現(xiàn)GIS的主要技術(shù)問題，由于傳統(tǒng)的著色方法對

4、多地市、多警種的情況不適用，本系統(tǒng)對于電子地圖的表現(xiàn)，采用了四色算法。使用MapObiects的空間查詢功能對需著色的圖層進(jìn)行拓?fù)浞治?，并?shí)現(xiàn)了根據(jù)不同的空間數(shù)據(jù)信息對地圖動態(tài)的著色； 改進(jìn)的Dijkstra算法：最短路徑搜索是網(wǎng)絡(luò)分析中的一項重要功能，系統(tǒng)簡化了空間拓?fù)鋽?shù)據(jù)模型，并且以Hashtable類作為圖的存儲結(jié)構(gòu)，使用二叉最小堆實(shí)現(xiàn)了最小優(yōu)先隊列，在原始Dijkstra算法的基礎(chǔ)上對其進(jìn)行改進(jìn)處理，提高了查詢效率并在現(xiàn)