關鍵詞：k最短路 標號算法 搜索過程 交叉口延誤 

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

蘭州交通大學學報雜志要求:

{1}注釋是對文章某一特定內容的解釋或說明，其序號為①②③……，注釋文字與標點應與正文一致，注釋置于文尾，參考文獻之前。

{2}來稿論文要求格式規范、項目齊全，包括：標題、摘要、關鍵詞、正文；作者簡介置于首頁頁腳，標題及摘要英譯附于文后。

{3}參考文獻：指著者引文的出處，在行文的右上角采用[1][2][3]……先后順序標出，引文在原著中的頁碼需同時標注。

{4}摘要內容從研究“目的”、“方法”、“結果”及“結論”之后分別填寫。寫成報道性文摘，盡量用量化指標進行描述，請勿籠統泛談。

{5}作者簡介一般應包括出生年、學位、職稱、研究方向，亦可注明主要學術成果。

注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社