基于限制搜索區(qū)域的實(shí)時(shí)動(dòng)態(tài)導(dǎo)航最優(yōu)路徑規(guī)劃算法研究.pdf

1、隨著經(jīng)濟(jì)的快速發(fā)展，世界各國(guó)紛紛致力于研發(fā)新興的交通技術(shù)，如開展智能交通各子系統(tǒng)的研究和應(yīng)用，以應(yīng)對(duì)目前較為嚴(yán)峻的交通環(huán)境。本文研究的基于限制搜索區(qū)域的實(shí)時(shí)動(dòng)態(tài)導(dǎo)航的最優(yōu)路徑規(guī)劃算法研究是智能交通的一個(gè)研究課題，通過向駕駛員提供基于實(shí)時(shí)交通信息的最優(yōu)路徑來達(dá)到誘導(dǎo)駕駛員行為、減少車輛在道路上的停留時(shí)間，進(jìn)而改善城市交通和避免交通阻塞的目的。最優(yōu)路徑規(guī)劃技術(shù)是車輛導(dǎo)航系統(tǒng)中的核心技術(shù)之一，也是實(shí)現(xiàn)準(zhǔn)確有效的導(dǎo)航功能的基礎(chǔ)。能夠結(jié)合實(shí)時(shí)的道

2、路交通信息，為駕駛者提供相應(yīng)的最優(yōu)路徑，不僅在理論方面有較高的研究?jī)r(jià)值，而且能為反映實(shí)時(shí)路況信息的智能導(dǎo)航產(chǎn)品的研發(fā)提供思路。 本文首先對(duì)實(shí)時(shí)動(dòng)態(tài)導(dǎo)航下的限制搜索區(qū)域算法、路網(wǎng)權(quán)值的標(biāo)定方法、最優(yōu)路徑算法的研究現(xiàn)狀做了簡(jiǎn)要的分析，而后針對(duì)傳統(tǒng)的限制搜索區(qū)域算法，用改進(jìn)型的算法做了比較。在考慮諸多的影響交通狀況的諸多因素后，將這些主要的參數(shù)進(jìn)行規(guī)范量化處理后，根據(jù)駕駛員偏好確定不同的需求目標(biāo)，利用系統(tǒng)工程中經(jīng)典的層次分析法確定路網(wǎng)