嵌入式GlS中路網(wǎng)數(shù)據(jù)的應(yīng)用技術(shù)研究.pdf

1、嵌入式地理信息系統(tǒng)(Embedded GIS)是集成了GIS功能的嵌入式系統(tǒng)產(chǎn)品，是在系統(tǒng)設(shè)計與開發(fā)層次上的應(yīng)用，是一個軟硬件混合的系統(tǒng)，它為移動中的導(dǎo)航、定位、地圖查詢和空間數(shù)據(jù)管理提供了一種理想解決方案，可在很多領(lǐng)域廣泛應(yīng)用。
　　 論文的研究主要涉及了嵌入式系統(tǒng)設(shè)計、地理信息系統(tǒng)原理、道路網(wǎng)數(shù)據(jù)的組織與檢索、地理信息的可視化、車輛的定位與導(dǎo)航、最優(yōu)路徑的規(guī)劃等技術(shù)。
　　 本文首先對嵌入式GIS的系統(tǒng)組成及原理進(jìn)行

2、了剖析，在此基礎(chǔ)上，研究了基于移動導(dǎo)航的嵌入GIS系統(tǒng)的體系結(jié)構(gòu)和設(shè)計方法，其中包括軟硬件平臺設(shè)計、應(yīng)用軟件的開發(fā)、以及地理信息數(shù)據(jù)的組織和處理。
　　 論文的重點(diǎn)是對于嵌入式環(huán)境下道路網(wǎng)數(shù)據(jù)組織所涉及的幾項(xiàng)關(guān)鍵技術(shù)進(jìn)行了深入地研究。其中包括：道路網(wǎng)中的要素模型設(shè)計、道路網(wǎng)數(shù)據(jù)的剪裁設(shè)計、空間索引的建立方法及道路網(wǎng)的顯示方法。特別提出了采用了四叉樹與R樹相結(jié)合的方法來設(shè)計地理空間索引，提高了道路網(wǎng)要素數(shù)據(jù)的檢索速度。
　　

3、 針對移動導(dǎo)航中的路徑規(guī)劃問題，對幾種常用的最短路徑算法和道路網(wǎng)的拓?fù)浣Y(jié)構(gòu)進(jìn)行了討論。通過對算法復(fù)雜度的分析，提出了基于線段的道路網(wǎng)拓?fù)浣Y(jié)構(gòu)和生成方法，設(shè)計了基于二元堆優(yōu)先隊列和限制區(qū)域的優(yōu)化算法，從而提高了嵌入式GIS最佳路徑算法的運(yùn)行效率。
　　 論文的難點(diǎn)及創(chuàng)新之處在于：如何在嵌入式環(huán)境的軟硬件資源約束的條件下，對龐雜大量的道路網(wǎng)數(shù)據(jù)進(jìn)行合理有效的組織，并設(shè)計了“四叉樹+R樹”兩級索引方法。在最優(yōu)路徑規(guī)劃方面.本文提出7