1中國科學(xué)院地理科學(xué)與資源研究所,北京,100101 2中國科學(xué)院研究生院,北京
論文來源：中國測繪學(xué)會2006年學(xué)術(shù)年會論文集
摘要:導(dǎo)航電子地圖數(shù)據(jù)物理存儲技術(shù)是車載導(dǎo)航應(yīng)用的核心技術(shù)之一。作為物理存儲技術(shù)研究的最終成果——車載導(dǎo)航電子地圖數(shù)據(jù)物理存儲格式（物理格式）的設(shè)計水平直接決定了導(dǎo)航系統(tǒng)的整體性能。由于物理格式涉及的業(yè)務(wù)范圍廣，計算環(huán)境復(fù)雜，性能要求苛刻。因此物理格式的研究是一…
關(guān)鍵詞: 物理存儲格式 車載導(dǎo)航電子地圖
1、引言
車載導(dǎo)航電子地圖存儲技術(shù)主要的研究目標(biāo)是將導(dǎo)航數(shù)據(jù)進行合理的組織和管理，以滿足車載導(dǎo)航應(yīng)用的具體要求。為了提高數(shù)據(jù)訪問的性能，車載導(dǎo)航電子地圖存儲技術(shù)在數(shù)據(jù)索引，數(shù)據(jù)壓縮以及數(shù)據(jù)集簇方面都具有與一般存儲技術(shù)不同處理方法。
該方面研究的最終成果是電子地圖物理存儲格式。車載導(dǎo)航應(yīng)用計算環(huán)境的特殊性以及嚴格的實時性要求決定了物理格式的性能使整個導(dǎo)航軟件系統(tǒng)性能的瓶頸，物理存儲格式的優(yōu)劣直接決定了整個系統(tǒng)性能水平。所以長期以來存儲格式被視為車載導(dǎo)航領(lǐng)域的核心技術(shù)之一。概括地說，物理存儲格式的設(shè)計需要滿足以下幾方面的具體要求：
(1)數(shù)據(jù)的邏輯組織結(jié)構(gòu)必須能夠覆蓋導(dǎo)航應(yīng)用的所有功能。
(2)地圖在不同比例尺下瀏覽過程中每次顯示刷新從外部讀入內(nèi)存的數(shù)據(jù)數(shù)量必須控制在某一常量以內(nèi)。
(3)每次計算任何兩點間的最優(yōu)路徑過程中讀入內(nèi)存的數(shù)據(jù)的總量必須控制在某一常量以內(nèi)。
(4)存儲屬性時需要將數(shù)據(jù)按位存儲，以充分利用存儲空間，達到數(shù)據(jù)緊縮的效果。
以上要求使得導(dǎo)航存儲格式的設(shè)計工藝具有相當(dāng)?shù)貜?fù)雜性。因此，目前世界上成熟的物理存儲格式并不多見。目前我國目前還沒有成熟的物理存儲格式，主要導(dǎo)航產(chǎn)品在地圖物理存儲方面還必須依賴國外存儲格式的專利技術(shù)，這對今后我國導(dǎo)航產(chǎn)業(yè)的發(fā)展十分不利。所以研究我國具有獨立知識產(chǎn)權(quán)的物理格式并形成標(biāo)準(zhǔn)是一項非常具有戰(zhàn)略意義的工作。正是基于以上原因，國家信息產(chǎn)業(yè)部專門立項推進我國在物理格式方面的研究和標(biāo)準(zhǔn)化工作，北京超圖地理技術(shù)有限公司承擔(dān)了其中的主要技術(shù)攻關(guān)任務(wù)。本文以上述研究工作為基礎(chǔ)，著重介紹了在物理格式框架方面的研究進展。
本文分為以下幾個部分：第一部分介紹了本文研究的內(nèi)容和背景;本文第二部分對國際上主要的物理存儲格式進行綜述;第三部分著重闡述本文提出的物理格式框架;第四部分通過對基于本存儲框架的路徑搜索算法的分析，以論證本框架在性能方面能夠符合物理格式的要求。第五部分重點描述了本文提出的框架在數(shù)據(jù)更新方面相對現(xiàn)有其他格式的新特性。最后對本文進行總結(jié)。
更多內(nèi)容請查看pdf