国产麻豆一精品一av一免费,日韩精品中文字幕一区二区三区 ,国产一区美女,欧美一性一交

期刊在線咨詢服務,立即咨詢

400-838-9662 購物車(0)

基于標號算法搜索過程的K最短路算法設計

劉蘭芬; 楊信豐; 劉林忠 蘭州交通大學交通運輸學院; 蘭州730070

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

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

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

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

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

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

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

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

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

蘭州交通大學學報

省級期刊
預計1個月內(nèi)審稿

期刊主頁
相關期刊
我們的服務
主站蜘蛛池模板: 南岸区| 成安县| 康平县| 遂平县| 凌海市| 西峡县| 云南省| 蚌埠市| 泸定县| 绥化市| 房山区| 建宁县| 西乡县| 南平市| 淅川县| 宁武县| 南皮县| 建昌县| 通州区| 陆良县| 盐山县| 仁怀市| 大渡口区| 江北区| 京山县| 土默特左旗| 合水县| 黄冈市| 怀来县| 河池市| 阿尔山市| 南投市| 余江县| 兴城市| 分宜县| 义乌市| 三亚市| 丰城市| 西充县| 南澳县| 邻水|