【摘要】：嵌入式GIS作為嵌入式系統(tǒng)與GIS結(jié)合的新興產(chǎn)物,目前在軍事、測(cè)繪、導(dǎo)航等領(lǐng)域得到廣泛應(yīng)用。目前國(guó)內(nèi)外對(duì)嵌入式GIS的研究仍然處于剛剛起步階段,國(guó)內(nèi)對(duì)嵌入式GIS研究的學(xué)術(shù)論文極其少見,對(duì)嵌入式GIS理論的研究更是剛剛起步。研究嵌入式GIS無(wú)論從趕超世界先進(jìn)技術(shù)水平,滿足市場(chǎng)需求,還是從帶來(lái)的巨大社會(huì)效益和經(jīng)濟(jì)效益角度來(lái)看都有重要意義。 目前市場(chǎng)上常見的嵌入式GIS多為基于Win CE操作系統(tǒng)、使用文件系統(tǒng)管理GIS數(shù)據(jù)的產(chǎn)品,從穩(wěn)定性到可擴(kuò)展性都不令人滿意,并且價(jià)格高昂。基于Linux的嵌入式GIS開發(fā)成本低,操作系統(tǒng)開源免費(fèi)、并且其安全性、可靠性、實(shí)時(shí)性和健壯性好等特點(diǎn)鮮明。本文研究了基于Linux的嵌入式GIS所面臨的主要問(wèn)題:嵌入式GIS數(shù)據(jù)的管理,嘗試使用嵌入式數(shù)據(jù)庫(kù)管理GIS數(shù)據(jù),并對(duì)嵌入式GIS中的數(shù)據(jù)存儲(chǔ)、檢索進(jìn)行了研究;嵌入式GIS中的路徑分析,研究了最短路徑分析算法,改進(jìn)了Dijkstra算法以適用于嵌入式GIS,對(duì)動(dòng)態(tài)路徑分析算法進(jìn)行了研究并提出一種動(dòng)態(tài)路徑分析算法模型。論文主要工作和創(chuàng)新點(diǎn)如下: 第一.分析了嵌入式GIS地圖數(shù)據(jù)構(gòu)成和嵌入式GIS數(shù)據(jù)模型,研究了嵌入式GIS中的GIS地圖數(shù)據(jù)的組織方式,介紹了提取地圖數(shù)據(jù)的方法并研究了所獲取的Mapinfo的mif格式數(shù)據(jù),研究了地圖數(shù)據(jù)在嵌入式GIS中的存儲(chǔ)與檢索。 第二.研究了檢索算法:Hash檢索、B+樹檢索,Queue檢索和Recno檢索,分析了幾種常用檢索算法適合的數(shù)據(jù),簡(jiǎn)單介紹了將來(lái)要用到的重要檢索算法R-Tree檢索。 第三.研究了嵌入式GIS中的路徑分析算法,介紹了經(jīng)典的路徑分析算法Dijkstra算法和A*算法,然后嘗試改進(jìn)了Dijkstra算法以適用于嵌入式GIS系統(tǒng),研究了動(dòng)態(tài)路徑分析算法并提出一種改進(jìn)的Dijkstra算法模型以適用于動(dòng)態(tài)路徑。 第四.分析了嵌入式GIS系統(tǒng)的整體結(jié)構(gòu),完成了Linux系統(tǒng)的移植、文件系統(tǒng)構(gòu)建、Berkeley DB和QT交叉編譯環(huán)境的構(gòu)建等必需工作。介紹了地圖繪制的主要過(guò)程以及對(duì)嵌入式GIS的主要功能檢索和路徑搜索的實(shí)現(xiàn), 最后實(shí)驗(yàn)數(shù)據(jù)驗(yàn)證了我們選擇的數(shù)據(jù)檢索算法B+Tree和改進(jìn)的最短路徑分析算法優(yōu)化Dijkstra算法對(duì)嵌入式GIS更加適用。
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2011
【分類號(hào)】：TP368.1;P208
【圖文】：

模式即色度/飽和/純度模式，這種模式將顏色分為色度、飽和度的自定義顏色模式是指將 RGB 值映射成具體的顏色名稱庫(kù)，顏色。我們簡(jiǎn)單介紹一下 QT 繪圖機(jī)制中坐標(biāo)系統(tǒng)變換。在 QPain點(diǎn)(0,0)位于繪圖設(shè)備的左上角，x 坐標(biāo)向右增長(zhǎng)，y 坐標(biāo)向下系統(tǒng)變換之前，我們首先對(duì)窗口和視口做一下簡(jiǎn)單介紹：視任意矩形，窗口也是指同一矩形，只不過(guò)是指邏輯坐標(biāo)系下都是以左上角的(0,0)為開始，那么這種情況下，邏輯坐標(biāo)系和。然而，實(shí)際上地圖坐標(biāo)系是以左下角為開始的，這樣當(dāng)?shù)睾蛯?shí)際的地圖相反。QT 提供了坐標(biāo)變換來(lái)處理這種情況的 translate()、scale()、rotate()和 shear()函數(shù)來(lái)進(jìn)行變換[21]。結(jié)本文中，我們可以使用 translate()函數(shù)來(lái)處理，具體做法是：ainter MyPainter(this)；Painter(0,rect().bootom())；坐標(biāo)系變換后，結(jié)果如下圖 2-1 所示：

技術(shù)式環(huán)境下 GIS 數(shù)據(jù)管理在 pc 上對(duì)地圖數(shù)據(jù)的管理方式有：關(guān)系數(shù)據(jù)庫(kù)管理方式、式、文件系統(tǒng)和關(guān)系數(shù)據(jù)庫(kù)管理方式等[15]。系數(shù)據(jù)庫(kù)管理方式：空間數(shù)據(jù)和屬性數(shù)據(jù)都使用關(guān)系數(shù)據(jù)性數(shù)據(jù)通過(guò)關(guān)系數(shù)據(jù)庫(kù)的鏈接機(jī)制來(lái)相互聯(lián)系。對(duì)于變長(zhǎng)織成 Binary 二進(jìn)制 Block 來(lái)管理。系-對(duì)象數(shù)據(jù)庫(kù)管理方式：由于對(duì)于使用關(guān)系數(shù)據(jù)庫(kù)來(lái)管理多廠商在關(guān)系數(shù)據(jù)系統(tǒng)進(jìn)行擴(kuò)展，使其能處理點(diǎn)、線、面-對(duì)象數(shù)據(jù)庫(kù)。關(guān)系-對(duì)象數(shù)據(jù)庫(kù)一般提供處理空間數(shù)據(jù)的 管理更加方便。目前許多 GIS 軟件采用關(guān)系-對(duì)象數(shù)據(jù)庫(kù)方件系統(tǒng)-關(guān)系數(shù)據(jù)庫(kù)管理方式：由于空間數(shù)據(jù)不具有結(jié)構(gòu)化

圖 3-2 電子地圖組成結(jié)構(gòu)圖（2）GIS 數(shù)據(jù)模型：GIS 有兩種數(shù)據(jù)模型：一種是柵格數(shù)據(jù)模型、一數(shù)據(jù)模型。柵格數(shù)據(jù)：一般是現(xiàn)有紙質(zhì)地圖經(jīng)過(guò)計(jì)算機(jī)處理的柵格數(shù)據(jù)文件，是幾何糾正，并進(jìn)行內(nèi)容更新和數(shù)據(jù)壓縮處理得到的數(shù)字柵格數(shù)據(jù)[27]。柵持了地圖數(shù)據(jù)的全部?jī)?nèi)容和幾何精度，生產(chǎn)快捷，成本較低。一般情據(jù)可用于制作模擬地圖，可作為有關(guān)的信息系統(tǒng)的空間背景，也可作[27]。柵格數(shù)據(jù)模型是最簡(jiǎn)單和最直觀的數(shù)據(jù)模型，它將地面劃分為均每個(gè)網(wǎng)格作為一個(gè)象元，象元的位置由所在行、列號(hào)確定，象元所含示其屬性類型或與其屬性記錄相聯(lián)系的指針[27]。下圖 3-3 為柵格數(shù)據(jù)結(jié)

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李軍;曹立明;王小平;;基于GIS的物流配送路徑計(jì)算[J];計(jì)算機(jī)應(yīng)用與軟件;2007年03期

2 張峰,徐建剛;基于GIS的超市網(wǎng)點(diǎn)送貨管理系統(tǒng)開發(fā)與研究[J];測(cè)繪通報(bào);2002年11期

3 傅艷霞;楊永國(guó);徐偉偉;朱靜;;基于GIS與遺傳算法最短路徑問(wèn)題的研究[J];黑龍江科技信息;2009年32期

4 張衛(wèi)民,羅慶洲;地理信息系統(tǒng)在民防管理中的應(yīng)用[J];安陽(yáng)師范學(xué)院學(xué)報(bào);2004年02期

5 吳冬琴;梁明;厲保軍;;基于ArcEngine的小區(qū)物業(yè)管理系統(tǒng)的研究[J];技術(shù)與創(chuàng)新管理;2010年01期

6 許婷;盛明;婁彩榮;;基于GIS和蟻群算法的物流配送中心選址研究[J];測(cè)繪科學(xué);2010年06期

7 高瑞娟,呂建平,王勇;電信業(yè)務(wù)綜合管理系統(tǒng)的研究與開發(fā)[J];電子科技;1998年09期

8 李響,李滿春;面向?qū)ο髷?shù)據(jù)模型構(gòu)建GIS一體化數(shù)據(jù)庫(kù)的應(yīng)用研究[J];地球信息科學(xué);1999年01期

9 石磊,楊光,張軍;數(shù)據(jù)空間化的決策支持框架[J];鄭州大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年04期

10 陳曉毅,徐為綱;配電網(wǎng)管理地理信息系統(tǒng)的開發(fā)[J];中國(guó)電力;2001年05期

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

1 孫玉婷;張書亮;;麗水市GIS供水管網(wǎng)信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];地理信息與物聯(lián)網(wǎng)論壇暨江蘇省測(cè)繪學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

2 柳林;李萬(wàn)武;盧秀山;;GIS三維動(dòng)態(tài)符號(hào)庫(kù)的研究與實(shí)現(xiàn)[A];中國(guó)測(cè)繪學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

3 莊學(xué)強(qiáng);李品芳;;基于GIS的海運(yùn)液化氣泄漏事故應(yīng)急信息系統(tǒng)[A];2010年船舶防污染學(xué)術(shù)年會(huì)論文集[C];2010年

4 邢懷學(xué);葛偉亞;董志高;田福金;;基于GIS城市地質(zhì)環(huán)境質(zhì)量綜合評(píng)價(jià)——以福州市為例[A];“華東六省一市地學(xué)科技論壇”論文專輯[C];2010年

5 薛正哲;馬強(qiáng);;基于GIS的煤礦測(cè)繪管理信息系統(tǒng)研究[A];安全高效礦井機(jī)電裝備及信息化技術(shù)——陜西省煤炭學(xué)會(huì)學(xué)術(shù)年會(huì)論文集（2011）[C];2011年

6 羅芳;安廷波;;基于組件技術(shù)進(jìn)行應(yīng)用型地理信息系統(tǒng)開發(fā)[A];廣東省測(cè)繪學(xué)會(huì)第九次會(huì)員代表大會(huì)暨學(xué)術(shù)交流會(huì)論文集[C];2010年

7 余昊;呂文彥;呂婷;王吉田;秦雪峰;王國(guó)昌;王劉豪;王運(yùn)兵;;基于GIS的河南蝗蟲監(jiān)測(cè)預(yù)警系統(tǒng)的研制[A];Proceedings of 2010 National Vocational Education of Communications and Information Technology Conference (2010 NVCIC)[C];2010年

8 曾濤;何玉良;鐘江文;;基于多GIS平臺(tái)的礦產(chǎn)資源潛力評(píng)價(jià)方案——以欒川鉬鎢礦評(píng)價(jià)為例[A];河南地球科學(xué)通報(bào)2011年卷（下冊(cè)）[C];2011年

9 錢云飛;;基于ArcEngine的基礎(chǔ)GIS數(shù)據(jù)符號(hào)化與顯示[A];地理信息與物聯(lián)網(wǎng)論壇暨江蘇省測(cè)繪學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

10 謝儲(chǔ)暉;;面向?qū)ο蟮腉IS數(shù)據(jù)模型與實(shí)現(xiàn)[A];數(shù)據(jù)庫(kù)研究與進(jìn)展95——第十三屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1995年

相關(guān)重要報(bào)紙文章 前10條

1 林英;我國(guó)GIS產(chǎn)業(yè)逐步走向成熟[N];光明日?qǐng)?bào);2009年

2 通訊員 楊黎明　盧偉萍;氣象GIS應(yīng)用聯(lián)合實(shí)驗(yàn)室在廣西成立[N];中國(guó)氣象報(bào);2010年

3 記者 李大慶;地理信息系統(tǒng)之父詮釋GIS新理念[N];科技日?qǐng)?bào);2010年

4 劉建國(guó);地理信息系統(tǒng)(GIS)支持周原地區(qū)古代人地關(guān)系研究[N];中國(guó)社會(huì)科學(xué)報(bào);2010年

5 本報(bào)記者 王娟;移動(dòng)GIS應(yīng)用井噴還差什么[N];中國(guó)計(jì)算機(jī)報(bào);2011年

6 秦始皇兵馬俑博物館 王亮;GIS在文化遺產(chǎn)地管理中的應(yīng)用初探[N];中國(guó)文物報(bào);2008年

7 記者 劉修兵;滁州將GIS引入文物普查[N];中國(guó)文化報(bào);2008年

8 立實(shí);中國(guó)GIS協(xié)會(huì)認(rèn)真學(xué)習(xí)貫徹胡錦濤總書記重要講話精神[N];中國(guó)測(cè)繪報(bào);2009年

9 李響;積極推動(dòng)我國(guó)GIS技術(shù)自主創(chuàng)新[N];中國(guó)國(guó)土資源報(bào);2009年

10 本報(bào)記者 張巍巍;影像和GIS的未來(lái)走向：簡(jiǎn)便易用 真實(shí)生動(dòng)[N];科技日?qǐng)?bào);2009年

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

1 曹月娥;基于GIS技術(shù)的縣級(jí)土地利用總體規(guī)劃研究[D];新疆大學(xué);2010年

2 楊同輝;寧波市新農(nóng)村GIS開發(fā)與應(yīng)用研究[D];華東師范大學(xué);2011年

3 王春;基于VR/GIS一體化城市微觀交通虛擬仿真系統(tǒng)的研究與應(yīng)用[D];中國(guó)海洋大學(xué);2010年

4 付博;基于GIS和遙感的長(zhǎng)春市宜居性環(huán)境評(píng)價(jià)研究[D];吉林大學(xué);2011年

5 馬海民;基于面向?qū)ο蟮母咚勹F路網(wǎng)絡(luò)資源時(shí)空GIS研究[D];蘭州交通大學(xué);2009年

6 李偉;GIS內(nèi)多絕緣缺陷產(chǎn)生混合局部放電信號(hào)的分離研究[D];重慶大學(xué);2010年

7 杜君;基于GIS的我國(guó)小麥?zhǔn)┓手笜?biāo)體系的構(gòu)建[D];中國(guó)農(nóng)業(yè)科學(xué)院;2011年

8 盧斌（王瑩）;基于格網(wǎng)GIS的艾比湖流域城市化與生態(tài)環(huán)境效應(yīng)評(píng)價(jià)研究[D];西北大學(xué);2010年

9 虞漢華;基于GIS的城市重大危險(xiǎn)源風(fēng)險(xiǎn)管理研究[D];南京工業(yè)大學(xué);2006年

10 朱`

本文編號(hào)：2772222