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