基于車輛導航的一種改良動態最短路徑算法

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

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

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

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

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

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

偽衛星輔助的車輛組合導航算法04-28

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

基于雙聯邦UKF算法的組合導航數據融合方法04-30

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

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

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

基于性能導航04-27

基于Bancroft算法的GPS動態定位非線性濾波法04-29

一種尾流消散動態預測的改進算法04-28