車載導航數據檢索系統(tǒng)研究與設計.pdf

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

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

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