1、近年來，汽車工業(yè)已經(jīng)成為世界的支柱產(chǎn)業(yè)，汽車在日常生活和工作中起的作用也越來越突出。汽車導(dǎo)航系統(tǒng)正是在這樣的背景下發(fā)展起來的一門新型技術(shù)?，F(xiàn)有的導(dǎo)航系統(tǒng)中的數(shù)據(jù)檢索功能不是很完善，雖然數(shù)據(jù)檢索功能種類很多，但有些功能還不是很完善，其中以周邊檢索最為突出，其檢索性能較差，不能滿足用戶的要求。
　　 本文是在已有模型的基礎(chǔ)上對汽車導(dǎo)航系統(tǒng)中的數(shù)據(jù)檢索模塊進(jìn)行了深入的研究，對模塊中的周邊檢索的算法進(jìn)行重新設(shè)計與實(shí)現(xiàn)，以達(dá)到用戶希望的檢

2、索速度和效率。主要做了以下幾個方面的研究：
　　 修改了已有數(shù)據(jù)的存儲結(jié)構(gòu)，為部分?jǐn)?shù)據(jù)建立了索引，使得在查找起來變得很容易，更適用于數(shù)據(jù)查找這種功能。
　　 進(jìn)行了汽車導(dǎo)航系統(tǒng)中數(shù)據(jù)檢索模塊(NOTE)的設(shè)計與實(shí)現(xiàn)，進(jìn)行了周邊檢索模塊的設(shè)計與實(shí)現(xiàn)，結(jié)合數(shù)據(jù)的存儲結(jié)構(gòu)，重新設(shè)計了周邊檢索模塊的實(shí)現(xiàn)算法，引入Mesh的概念和按檢索個數(shù)進(jìn)行面積縮放檢索的解決方法，改善了現(xiàn)有周邊檢索性能較差的問題，提高了檢索效率，達(dá)到了預(yù)期的效