導(dǎo)航電子地圖引擎設(shè)計(jì)與實(shí)現(xiàn).pdf

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

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