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

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

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

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