本文選題：最短路徑 + 交通路線��； 參考：《電腦知識與技術(shù)》2016年23期

【摘要】：最短路徑算法的研究及其應用在各個領(lǐng)域都起著重要作用,例如交通領(lǐng)域的最優(yōu)路線,軍事領(lǐng)域的行軍路線,網(wǎng)絡通信領(lǐng)域的路由選擇等。該文將對最短路徑問題中最經(jīng)典的Dijkstra(迪杰斯特拉)算法進行介紹和優(yōu)化改進。筆者將這種優(yōu)化改進后的算法稱之為:DJ_ray算法,意思是對Dijkstra算法進行發(fā)散性思想優(yōu)化。該文將會對傳統(tǒng)的Dijkstra算法與優(yōu)化后的DJ_ray算法,在思想、原理、實現(xiàn)方法、數(shù)據(jù)結(jié)構(gòu)上進行說明比較,并從時間及其空間復雜度上進行分析對比。同時,為了更好地展示DJ_ray算法在實際應用中的優(yōu)點,文本將以DJ_ray算法優(yōu)化火車交通網(wǎng)絡路線為案例來進行闡述。
[Abstract]:The research and application of the shortest path algorithm play an important role in all fields, such as the optimal route in the traffic field, the marching route in the military field, the routing choice in the field of network communication, and so on.In this paper, the most classical Dijkstraa (Dijkstraa) algorithm in the shortest path problem is introduced and optimized.The author calls the improved algorithm as "the Dijkstra algorithm", which means to optimize the Dijkstra algorithm with divergence idea.This paper will explain and compare the traditional Dijkstra algorithm with the optimized DJ_ray algorithm in terms of ideas, principles, implementation methods and data structures, and analyze and compare the time and space complexity.At the same time, in order to better demonstrate the advantages of DJ_ray algorithm in practical applications, the text will take the DJ_ray algorithm to optimize the train traffic network route as a case study.
【作者單位】： 九江學院信息科學與技術(shù)學院;
【分類號】：TP301.6

【相似文獻】

相關(guān)期刊論文 前10條

1 左為平;劉云芳;;Dijkstra算法在最短旅游路徑中的應用[J];計算機與信息技術(shù);2011年Z2期

2 鮑培明;Dijkstra算法在動態(tài)權(quán)值系統(tǒng)中的應用[J];計算機工程;2000年04期

3 鮑培明;距離尋優(yōu)中Dijkstra算法的優(yōu)化[J];計算機研究與發(fā)展;2001年03期

4 宋航,吳力合,呂明;Dijkstra算法在部隊快速行進中的應用[J];武警工程學院學報;2003年06期

5 余冬梅,張秋余,馬少林,方霆;Dijkstra算法的優(yōu)化[J];計算機工程;2004年22期

6 陳益富;盧瀟;丁豪杰;;對Dijkstra算法的優(yōu)化策略研究[J];計算機技術(shù)與發(fā)展;2006年09期

7 潘燕燕;陳自力;;淺談Dijkstra算法在城市交通最優(yōu)路徑中的應用[J];電腦知識與技術(shù);2006年29期

8 胡樹瑋;張修如;趙洋;;扇形優(yōu)化Dijkstra算法[J];計算機技術(shù)與發(fā)展;2006年12期

9 張念;;用Dijkstra算法實現(xiàn)對整車配送線路的優(yōu)化[J];中國水運(理論版);2007年05期

10 姚亞鋒;方賢進;陳代梅;;Dijkstra算法的一種高效率實現(xiàn)[J];計算機與數(shù)字工程;2007年07期

相關(guān)會議論文 前2條

1 李曉年;朱翊;王崇倡;;一種Dijkstra算法的優(yōu)化及其實現(xiàn)[A];中國測繪學會2010年學術(shù)年會論文集[C];2010年

2 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年計算機應用技術(shù)交流會論文集[C];2008年

相關(guān)碩士學位論文 前10條

1 李鐸;基于Hadoop的車載云服務系統(tǒng)的設計與實現(xiàn)[D];廣東工業(yè)大學;2016年

2 趙新;基于移動GIS的Dijkstra算法的優(yōu)化及應用研究[D];成都理工大學;2012年

3 周文廣;基于Dijkstra的自動布線算法的優(yōu)化及其應用研究[D];華中科技大學;2007年

4 余震江;基于最短路徑Dijkstra算法的鐵路客運中轉(zhuǎn)徑路優(yōu)化研究[D];重慶大學;2008年

5 吳一鳴;應用Dijkstra算法對MAPGIS功能擴展與實現(xiàn)[D];中國地質(zhì)大學（北京）;2008年

6 楊宏川;改進的Dijkstra算法和改進的K-Medoids聚類算法在物流領(lǐng)域中的應用[D];吉林大學;2012年

7 花玲玲;基于GIS空間分布特征的Dijkstra最短路徑算法研究[D];重慶大學;2007年

8 張靚;基于子集優(yōu)化的Dijkstra算法的交通最短路徑查詢系統(tǒng)的設計與實現(xiàn)[D];吉林大學;2015年

9 趙琳;基于路網(wǎng)的多查詢點KNN研究[D];燕山大學;2015年

10 高俊紅;110出警線路優(yōu)化系統(tǒng)的設計與實現(xiàn)[D];電子科技大學;2010年

，

本文編號：1752143