基于標號算法搜索過程的K最短路算法設計
劉蘭芬; 楊信豐; 劉林忠 蘭州交通大學交通運輸學院; 蘭州730070
關鍵詞：k最短路 標號算法 搜索過程 交叉口延誤
摘要：K最短路徑問題是最短路徑問題中的一個重要分支,它在物流調度、交通流分配、交通網絡的路徑選擇中起著重要的作用.為了提高K最短路的計算效率以及實用性,充分利用傳統(tǒng)標號算法搜索過程獲得的眾多節(jié)點臨時標號信息,設計了基于搜索過程的Dijkstra標號算法.該算法在搜索過程中得到一條最短路徑的同時,獲得了大量的臨時標號信息;在此基礎上,繼續(xù)采用該算法利用這些臨時標號信息進行標號,可以獲得其他嚴密K最短路;將該算法與交叉口有延誤的最短路徑算法相結合,可方便的計算城市交通網絡中交叉口有延誤的K最短路徑問題;該算法簡化了K最短路的計算過程,提高了算法的計算效率.最后,利用一個簡單網絡介紹了該算法的計算過程.
蘭州交通大學學報雜志要求:
{1}注釋是對文章某一特定內容的解釋或說明，其序號為①②③……，注釋文字與標點應與正文一致，注釋置于文尾，參考文獻之前。
{2}來稿論文要求格式規(guī)范、項目齊全，包括：標題、摘要、關鍵詞、正文；作者簡介置于首頁頁腳，標題及摘要英譯附于文后。
{3}參考文獻：指著者引文的出處，在行文的右上角采用[1][2][3]……先后順序標出，引文在原著中的頁碼需同時標注。
{4}摘要內容從研究“目的”、“方法”、“結果”及“結論”之后分別填寫。寫成報道性文摘，盡量用量化指標進行描述，請勿籠統(tǒng)泛談。
{5}作者簡介一般應包括出生年、學位、職稱、研究方向，亦可注明主要學術成果。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
相關期刊
