自主車(chē)輛導(dǎo)航系統(tǒng)最優(yōu)路徑規(guī)劃算法應(yīng)用研究.pdf

1、本文的目的是綜合國(guó)內(nèi)外比較成功和常用的最優(yōu)路徑規(guī)劃算法，通過(guò)在實(shí)際電子地圖上的試驗(yàn)，比較各種常用算法的實(shí)際性能，加以分析，以判斷各種常用算法的實(shí)際性能，尋求適合車(chē)輛自主導(dǎo)航系統(tǒng)的算法。由于便攜式自主車(chē)輛導(dǎo)航系統(tǒng)產(chǎn)品應(yīng)用迅速普及，針對(duì)便攜式自主車(chē)輛導(dǎo)航系統(tǒng)的特點(diǎn)，對(duì)最優(yōu)路徑規(guī)劃算法作相應(yīng)的優(yōu)化使其適應(yīng)便攜式自主車(chē)輛導(dǎo)航系統(tǒng)。由于目前動(dòng)態(tài)導(dǎo)航的條件遠(yuǎn)遠(yuǎn)不具備，主要研究靜態(tài)算法。 首先對(duì)國(guó)內(nèi)外的最優(yōu)路徑規(guī)劃算法研究現(xiàn)狀作簡(jiǎn)要的介紹，然

2、后分別介紹了常用的和成熟的最優(yōu)路徑規(guī)劃算法，將其分為無(wú)損算法和有損算法兩大類(lèi)，對(duì)其原理作逐一詳細(xì)的介紹，分析其理論的算法性能。針對(duì)車(chē)輛自主導(dǎo)航系統(tǒng)的特點(diǎn)，研究了交通網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的存儲(chǔ)方法，然后對(duì)于綜合目標(biāo)尋優(yōu)情況下的交通網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)路阻確定辦法作相應(yīng)的研究，列舉了適合車(chē)輛自主導(dǎo)航系統(tǒng)的最優(yōu)路徑規(guī)劃算法，并使用VC(VisualC++)平臺(tái)編制算法在實(shí)際的電子地圖上進(jìn)行試驗(yàn)，獲取算法實(shí)際的性能數(shù)據(jù)加以整理分析。針對(duì)便攜式自主導(dǎo)航系統(tǒng)的特點(diǎn)

3、，提出了采用分頁(yè)調(diào)度算法讀取路網(wǎng)進(jìn)行最優(yōu)路徑規(guī)劃，使用EVC(EmbeddedVisualC++)平臺(tái)編制算法在便攜式設(shè)備上進(jìn)行實(shí)測(cè)，根據(jù)試驗(yàn)結(jié)果分析了該算法的適用范圍，對(duì)于分頁(yè)調(diào)度算法中頁(yè)面的大小和頁(yè)面調(diào)度數(shù)以及時(shí)間性能的關(guān)系也作了詳細(xì)的分析。 主要成果是通過(guò)實(shí)測(cè)分析了常用最優(yōu)路徑規(guī)劃算法在交通網(wǎng)絡(luò)中的性能，對(duì)交通網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)存儲(chǔ)方法和路阻的確定方法作系統(tǒng)的闡述，最后根據(jù)便攜式車(chē)輛自主導(dǎo)航系統(tǒng)的特點(diǎn)，提出了使用分頁(yè)調(diào)度算法讀入