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

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

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

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