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

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

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

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