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

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

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

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