汽車導(dǎo)航引擎技術(shù)的研究與實現(xiàn).pdf

1、汽車導(dǎo)航引擎，應(yīng)實現(xiàn)地圖顯示、路徑規(guī)劃、語音引導(dǎo)和興趣點檢索等功能，導(dǎo)航引擎的優(yōu)劣直接決定整個導(dǎo)航產(chǎn)品性能的好壞。國內(nèi)汽車導(dǎo)航系統(tǒng)多基于二次平臺開發(fā)，通常只能利用二次平臺提供的接口或功能，極大影響了開發(fā)的自主性和引擎功能的完善性。針對以上局限性，本文采用獨立開發(fā)模式實現(xiàn)引擎模塊的核心部分，設(shè)計出的導(dǎo)航引擎結(jié)構(gòu)及功能更加合理和完善。 ⑴針對道路狀況和行車規(guī)則的復(fù)雜性，采用交叉口模型描述實際交叉路口，根據(jù)節(jié)點一路段關(guān)系，建立基于層次

2、網(wǎng)格索引的路網(wǎng)數(shù)據(jù)模型。在此基礎(chǔ)上，設(shè)計出基于新引擎構(gòu)架的地圖文件格式，加快了地圖數(shù)據(jù)的讀取速度。 ⑵針對嵌入式設(shè)備資源有限，地圖顯示較慢等問題，提出將地圖數(shù)據(jù)分為背景數(shù)據(jù)、道路數(shù)據(jù)和興趣點數(shù)據(jù)等部分，并對其分層分塊建索引，不同比例尺地圖對應(yīng)不同地圖數(shù)據(jù)格式文件，能快速定位到所需的數(shù)據(jù)。同時，對顯示要素劃分等級，每次只顯示當(dāng)前比例尺下的對應(yīng)級別要素，減少了數(shù)據(jù)冗余，加快了地圖顯示速度，增強了用戶體驗。 ⑶采用對偶圖思想建

3、立轉(zhuǎn)向限制關(guān)系表來表達轉(zhuǎn)向限制關(guān)系，能更好地配合實際路徑規(guī)劃。針對導(dǎo)航儀規(guī)劃速度慢等問題，采用結(jié)合分層策略的雙向啟發(fā)式融合算法，同時從起點和終點進行搜索，并對A*算法結(jié)構(gòu)和節(jié)點擴展方式加以改進。系統(tǒng)運行結(jié)果表明，采用此算法，大大減少了參與計算的路段數(shù)量，節(jié)省了存儲空間，提高了路徑規(guī)劃的效率。 ⑷以武漢市區(qū)某范圍內(nèi)的路網(wǎng)數(shù)據(jù)為研究對象，對論文主要工作進行實證研究和測試。理論分析和實際運行結(jié)果表明，本文所做的主要工作有效地克服了當(dāng)前