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

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

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

3、IS開發(fā)成本低，操作系統(tǒng)開源免費、并且其安全性、可靠性、實時性和健壯性好等特點鮮明。本文研究了基于Linux的嵌入式GIS所面臨的主要問題：嵌入式GIS數(shù)據(jù)的管理，嘗試使用嵌入式數(shù)據(jù)庫管理GIS數(shù)據(jù)，并對嵌入式GIS中的數(shù)據(jù)存儲、檢索進行了研究；嵌入式GIS中的路徑分析，研究了最短路徑分析算法，改進了Dijkstra算法以適用于嵌入式GIS，對動態(tài)路徑分析算法進行了研究并提出一種動態(tài)路徑分析算法模型。論文主要工作和創(chuàng)新點如下：第一分析了

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

5、jkstra算法和A算法，然后嘗試改進了Dijkstra算法以適用于嵌入式GIS系統(tǒng)，研究了動態(tài)路徑分析算法并提出一種改進的Dijkstra算法模型以適用于動態(tài)路徑。第四分析了嵌入式GIS系統(tǒng)的整體結(jié)構(gòu)，完成了Linux系統(tǒng)的移植、文件系統(tǒng)構(gòu)建、BerkeleyDB和QT交叉編譯環(huán)境的構(gòu)建等必需工作。介紹了地圖繪制的主要過程以及對嵌入式GIS的主要功能檢索和路徑搜索的實現(xiàn)，最后實驗數(shù)據(jù)驗證了我們選擇的數(shù)據(jù)檢索算法BTree和改進的最短路