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

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

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

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

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