K最短路徑問題是最短路徑問題中的一個重要分支,它在物流調(diào)度、交通流分配、交通網(wǎng)絡(luò)的路徑選擇中起著重要的作用.為了提高K最短路的計算效率以及實用性,充分利用傳統(tǒng)標號算法搜索過程獲得的眾多節(jié)點臨時標號信息,設(shè)計了基于搜索過程的Dijkstra標號算法.該算法在搜索過程中得到一條最短路徑的同時,獲得了大量的臨時標號信息;在此基礎(chǔ)上,繼續(xù)采用該算法利用這些臨時標號信息進行標號,可以獲得其他嚴密K最短路;將該算法與交叉口有延誤的最短路徑算法相結(jié)合,可方便的計算城市交通網(wǎng)絡(luò)中交叉口有延誤的K最短路徑問題;該算法簡化了K最短路的計算過程,提高了算法的計算效率.最后,利用一個簡單網(wǎng)絡(luò)介紹了該算法的計算過程. 

【文章頁數(shù)】：7 頁

【文章目錄】：
1 KSP問題描述
2 限定無環(huán)KSP算法分析
    2.1 偏離路徑算法
    2.2 改進Dijkstra算法
    2.3 智能算法
3 基于Dijkstra搜索過程的KSP算法
    3.1 Dijkstra搜索過程
    3.2 臨時信息保留的Dijkstra算法
    3.3 K最短路徑算法設(shè)計
4 計算過程分析
5 結(jié)論


【參考文獻】：
期刊論文
[1]基于人工免疫的N最短路徑檢索算法[J]. 王峰,曼媛,王幸樂.  山東大學學報(理學版). 2017(09)
[2]基于矩陣運算K短路徑算法[J]. 趙禮峰,黃奕雯.  計算機技術(shù)與發(fā)展. 2017(04)
[3]求解k最短路徑問題的混合遺傳算法[J]. 趙禮峰,于汶雨.  計算機技術(shù)與發(fā)展. 2016(10)
[4]突發(fā)事件條件下列車運行k-最短路模糊蟻群算法[J]. 張?zhí)m霞,秦勇,孟學雷,張濤.  模糊系統(tǒng)與數(shù)學. 2016(04)
[5]K最短路徑算法與應(yīng)用分析[J]. 付媛,朱禮軍,韓紅旗.  情報工程. 2015(01)
[6]K最短路徑算法綜述[J]. 徐濤,丁曉璐,李建伏.  計算機工程與設(shè)計. 2013(11)
[7]交通網(wǎng)絡(luò)中路徑求解遺傳算法設(shè)計研究[J]. 楊信豐,李引珍.  蘭州交通大學學報. 2010(04)
[8]關(guān)于k次短路徑問題的分析與求解[J]. 白軼多,胡鵬,夏蘭芳,郭峰林.  武漢大學學報(信息科學版). 2009(04)
[9]一種基于雙向搜索的K則最優(yōu)路徑算法[J]. 高松,陸鋒,段瀅瀅.  武漢大學學報(信息科學版). 2008(04)
[10]求解k條最優(yōu)路徑問題的遺傳算法[J]. 馬炫.  計算機工程與應(yīng)用. 2006(12)



本文編號：3693263