基于車輛導(dǎo)航的一種改良動(dòng)態(tài)最短路徑算法

車輛導(dǎo)航的一個(gè)基本問題是如何在一個(gè)即時(shí)的動(dòng)態(tài)交通網(wǎng)中找到最優(yōu)路徑,現(xiàn)有的算法不是太復(fù)雜,就是不能很好地處理當(dāng)移動(dòng)物體的位置及交通環(huán)境同時(shí)發(fā)生變化所造成的復(fù)雜環(huán)境.本文推薦一種A*算法的變種-A*終身計(jì)劃(Lifelong Planning A*,LPA*),并在該算法的基礎(chǔ)上進(jìn)行了改良,提出了采用特定橢圓修剪不必要的查詢節(jié)點(diǎn),以提高動(dòng)態(tài)搜索的速度.

作 者： 張一珂 劉鴻劍 朱志斌 Zhang Yike Liu Hongdian Zhu Zhibin   作者單位： 張一珂,朱志斌,Zhang Yike,Zhu Zhibin(東華理工大學(xué),江西,撫州,344000)

劉鴻劍,Liu Hongdian(甘肅省電力設(shè)計(jì)院,甘肅,蘭州,730020) 

刊 名： 科技廣場(chǎng)  英文刊名： SCIENCE MOSAIC  年，卷(期)： 2009 ""(5)  分類號(hào)： U491  關(guān)鍵詞： LPA*   導(dǎo)航   動(dòng)態(tài)最短路徑  

【基于車輛導(dǎo)航的一種改良動(dòng)態(tài)最短路徑算法】相關(guān)文章：

基于改進(jìn)遺傳算法的車輛路徑優(yōu)化研究04-29

偽衛(wèi)星輔助的車輛組合導(dǎo)航算法04-28

基于進(jìn)化算法的測(cè)控飛機(jī)跟蹤路徑規(guī)劃04-26

基于雙聯(lián)邦UKF算法的組合導(dǎo)航數(shù)據(jù)融合方法04-30

基于MIMU/GPS組合導(dǎo)航定位系統(tǒng)的一種新型卡爾曼濾波算法的研究04-29

蟻群算法在GIS最短路徑求解中應(yīng)用的初步研究04-28

一種臺(tái)風(fēng)路徑相似檢索的算法研究04-29

基于性能導(dǎo)航04-27

基于Bancroft算法的GPS動(dòng)態(tài)定位非線性濾波法04-29

一種尾流消散動(dòng)態(tài)預(yù)測(cè)的改進(jìn)算法04-28