基于改進的Dijkstra算法的動態最短路計算方法

摘要：首先將所研究的時間段進行時段劃分,然后基于每個路段在每個時段內的歷史平均速度給出了改進的Dijkstra算法,它可以給出任意時刻從任意節點位置出發到達任一目的地的行程時間最短的路徑及其相應的行程時間;其次在允許超車行為存在的條件下將出行者進行分類,并給出了相應的最短路算法.論文最后給出了相應的算例驗證了算法的可行性. 作者： 劉建美[1]馬壽峰[2]馬帥奇[3] Author： LIU Jian-mei[1]  MA Shou-feng[2]  MA Shuai-qi[3] 作者單位： 濟寧學院,數學系,濟寧,273100;天津大學,系統工程研究所,天津,300072天津大學,系統工程研究所,天津,300072濟寧學院,數學系,濟寧,273100 期 刊： 系統工程理論與實踐   ISTICEIPKUCSSCI Journal： SYSTEMS ENGINEERING —THEORY & PRACTICE 年，卷(期)： 2011, 31(6) 分類號： U491 關鍵詞： 最短路    改進的Dijkstra算法    速度    超車    機標分類號： U49 TP3 機標關鍵詞： 改進    Dijkstra算法    動態最短路    計算方法    based    dynamic shortest path    行程時間    最短路算法    時間最短    時段劃分    平均速度    節點位置    時間段    目的地    驗證    行為    條件    論文    路徑    路段 基金項目： 國家自然科學基金，天津市科技支撐計劃重點項目

【基于改進的Dijkstra算法的動態最短路計算方法】相關文章：

基于可視圖法的改進Dijkstra算法05-02

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

基于改進的HD距離的星圖識別算法04-27

改進的基于訂正ALPHA差值譜的TES算法04-29

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

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

基于改進遺傳算法的新產品投入計劃04-30

基于有向圖的動態最優航跡規劃算法05-02

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

基于改進遺傳算法的公交車輛調度優化04-29