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

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

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

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

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

【基于車輛導航的一種改良動態(tài)最短路徑算法】相關文章：

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

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

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

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

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

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

一種臺風路徑相似檢索的算法研究04-29

基于性能導航04-27

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

一種尾流消散動態(tài)預測的改進算法04-28