30833.嵌入式環(huán)境下gis關(guān)鍵技術(shù)研究與應(yīng)用

1、分類(lèi)號(hào)密級(jí)UDC1注學(xué)位論文嵌入式環(huán)境下GIS關(guān)鍵技術(shù)研究與應(yīng)用（題名和副題名）張東（作者姓名）指導(dǎo)教師姓名魏祖寬副教授電子科技大學(xué)成都（職務(wù)、職稱(chēng)、學(xué)位、單位名稱(chēng)及地址）申請(qǐng)專(zhuān)業(yè)學(xué)位級(jí)別碩士專(zhuān)業(yè)名稱(chēng)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)論文提交日期2011年3月論文答辯日期2011年5月學(xué)位授予單位和日期電子科技大學(xué)答辯委員會(huì)主席評(píng)閱人2011年月日注1：注明《國(guó)際十進(jìn)分類(lèi)法UDC》的類(lèi)號(hào)。摘要I摘要嵌入式GIS作為嵌入式系統(tǒng)與GIS結(jié)合的新興產(chǎn)物，目前在軍

2、事、測(cè)繪、導(dǎo)航等領(lǐng)域得到廣泛應(yīng)用。目前國(guó)內(nèi)外對(duì)嵌入式GIS的研究仍然處于剛剛起步階段，國(guó)內(nèi)對(duì)嵌入式GIS研究的學(xué)術(shù)論文極其少見(jiàn)，對(duì)嵌入式GIS理論的研究更是剛剛起步。研究嵌入式GIS無(wú)論從趕超世界先進(jìn)技術(shù)水平，滿足市場(chǎng)需求，還是從帶來(lái)的巨大社會(huì)效益和經(jīng)濟(jì)效益角度來(lái)看都有重要意義。目前市場(chǎng)上常見(jiàn)的嵌入式GIS多為基于WinCE操作系統(tǒng)、使用文件系統(tǒng)管理GIS數(shù)據(jù)的產(chǎn)品，從穩(wěn)定性到可擴(kuò)展性都不令人滿意，并且價(jià)格高昂。基于Linux的嵌入式G

3、IS開(kāi)發(fā)成本低，操作系統(tǒng)開(kāi)源免費(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)如下：第一分析了

4、嵌入式GIS地圖數(shù)據(jù)構(gòu)成和嵌入式GIS數(shù)據(jù)模型，研究了嵌入式GIS中的GIS地圖數(shù)據(jù)的組織方式，介紹了提取地圖數(shù)據(jù)的方法并研究了所獲取的Mapinfo的mif格式數(shù)據(jù)，研究了地圖數(shù)據(jù)在嵌入式GIS中的存儲(chǔ)與檢索。第二研究了檢索算法：Hash檢索、B樹(shù)檢索，Queue檢索和Recno檢索，分析了幾種常用檢索算法適合的數(shù)據(jù)，簡(jiǎn)單介紹了將來(lái)要用到的重要檢索算法RTree檢索。第三研究了嵌入式GIS中的路徑分析算法，介紹了經(jīng)典的路徑分析算法Di

5、jkstra算法和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)建、BerkeleyDB和QT交叉編譯環(huán)境的構(gòu)建等必需工作。介紹了地圖繪制的主要過(guò)程以及對(duì)嵌入式GIS的主要功能檢索和路徑搜索的實(shí)現(xiàn)，最后實(shí)驗(yàn)數(shù)據(jù)驗(yàn)證了我們選擇的數(shù)據(jù)檢索算法BTree和改進(jìn)的最短路