導航電子地圖引擎設計與實現(xiàn).pdf

1、隨著城市化的發(fā)展，城市越來越大，城市道路越來越復雜。導航電子地圖作為智能交通的重要一部分，它可以有效緩解城市化對出行帶來的不便。本文參考國內(nèi)外的發(fā)展狀況，提出了導航電子地圖引擎的設計目標，并以此為基礎，設計了一種適用于嵌入式平臺的導航電子地圖引擎，給出了導航電子地圖引擎的一個完整設計方案。 本文首先介紹了地圖數(shù)據(jù)預處理，制定了數(shù)據(jù)預處理標準，介紹了兩種地圖數(shù)據(jù)預處理的方法。其次以面向?qū)ο竽Ｐ蜑榛A，設計了導航電子地圖數(shù)據(jù)格式，它

2、將電子地圖文件分成文件頭，索引區(qū)和數(shù)據(jù)區(qū)三部分的內(nèi)容，通過這種設計可以快速的定位到要顯示的地圖數(shù)據(jù)，減少讀取的地圖數(shù)據(jù)，加快了速度。然后完成了地圖數(shù)據(jù)轉(zhuǎn)換的設計內(nèi)容：地圖元素的剪裁，將地圖數(shù)據(jù)分塊，減少地圖顯示時讀取的數(shù)據(jù)量；地圖空間數(shù)據(jù)的抽稀算法，減小地圖數(shù)據(jù)冗余；電子地圖中道路和興趣點名稱的注記，在地圖數(shù)據(jù)轉(zhuǎn)換時完成，減少地圖顯示時的運算。本文還探討了一種基于權重的地圖匹配算法，它綜合考慮了車輛行駛方向，歷史信息，車輛與道路的幾何距