車載導(dǎo)航數(shù)據(jù)檢索系統(tǒng)研究與設(shè)計.pdf

1、　　近年來,汽車工業(yè)已經(jīng)成為世界的支柱產(chǎn)業(yè),汽車在日常生活和工作中起的作用也越來越突出,車載導(dǎo)航系統(tǒng)正是在這樣的背景下發(fā)展起來的一門新型技術(shù),雖然功能繁多,但性能還不是很完善。尤其是數(shù)據(jù)檢索系統(tǒng),無論從檢索速度,畫面顯示還是內(nèi)存管理等方面都不能夠滿足用戶的需求。
　　數(shù)據(jù)檢索系統(tǒng)包含設(shè)施檢索和電子地圖兩個重要部分,前者是將數(shù)據(jù)檢索解析后,制作成設(shè)施列表顯示,后者是將解析后的數(shù)據(jù)描畫成地圖顯示在屏幕上。該模塊的優(yōu)劣是影響汽車導(dǎo)航市

2、場前景的重要因素之一。而檢索性能“好壞”的衡量標(biāo)準(zhǔn),可以概括為四點, 1)判斷檢索功能是否能實現(xiàn)；2)檢索操作是否正確；3)檢索速度是否有提高；4)檢索流程的優(yōu)化是否在整個系統(tǒng)體現(xiàn)出來了。
　　本文以此為研究課題,研發(fā)建立在Android系統(tǒng)之上,設(shè)計設(shè)施檢索中的沿路檢索算法,改善了檢索系統(tǒng)的模塊化結(jié)構(gòu),引入線程池的思想,將整個系統(tǒng)劃分成四個模塊；采用 B-Tree + 表型的數(shù)據(jù)結(jié)構(gòu),提高了查找速度；提出了一種新的道路合并算法

3、,以改善檢索的性能。
　　電子地圖部分,提出了地圖快速顯示的創(chuàng)新性方案。首先,數(shù)據(jù)格式上提出了 LOD+ R+Tree的新型物理碎化檢索方式；然后,數(shù)據(jù)管理上對本地,2G,3G三種方式分類處理,在數(shù)據(jù)緩存上提出了特殊的清理和讀取方案；在數(shù)據(jù)結(jié)構(gòu)上,提出了獨特的坐標(biāo)轉(zhuǎn)換方法；最后,地圖描畫使用預(yù)描畫多緩沖技術(shù)提高顯示速率,消除了閃屏現(xiàn)象。設(shè)計實現(xiàn)了一種基于多通道雙畫布的透視投影來制作 3D 電子地圖的新算法,將視椎體為一個正四棱錐