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