基于Dijkstra算法的优化研究

发布时间：2018-04-15 02:30

  本文选题：最短路径 + 交通路线　； 参考：《电脑知识与技术》2016年23期

【摘要】：最短路径算法的研究及其应用在各个领域都起着重要作用,例如交通领域的最优路线,军事领域的行军路线,网络通信领域的路由选择等。该文将对最短路径问题中最经典的Dijkstra(迪杰斯特拉)算法进行介绍和优化改进。笔者将这种优化改进后的算法称之为:DJ_ray算法,意思是对Dijkstra算法进行发散性思想优化。该文将会对传统的Dijkstra算法与优化后的DJ_ray算法,在思想、原理、实现方法、数据结构上进行说明比较,并从时间及其空间复杂度上进行分析对比。同时,为了更好地展示DJ_ray算法在实际应用中的优点,文本将以DJ_ray算法优化火车交通网络路线为案例来进行阐述。
[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.
【作者单位】： 九江学院信息科学与技术学院;
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 左为平;刘云芳;;Dijkstra算法在最短旅游路径中的应用[J];计算机与信息技术;2011年Z2期

2 鲍培明;Dijkstra算法在动态权值系统中的应用[J];计算机工程;2000年04期

3 鲍培明;距离寻优中Dijkstra算法的优化[J];计算机研究与发展;2001年03期

4 宋航,吴力合,吕明;Dijkstra算法在部队快速行进中的应用[J];武警工程学院学报;2003年06期

5 余冬梅,张秋余,马少林,方霆;Dijkstra算法的优化[J];计算机工程;2004年22期

6 陈益富;卢潇;丁豪杰;;对Dijkstra算法的优化策略研究[J];计算机技术与发展;2006年09期

7 潘燕燕;陈自力;;浅谈Dijkstra算法在城市交通最优路径中的应用[J];电脑知识与技术;2006年29期

8 胡树玮;张修如;赵洋;;扇形优化Dijkstra算法[J];计算机技术与发展;2006年12期

9 张念;;用Dijkstra算法实现对整车配送线路的优化[J];中国水运(理论版);2007年05期

10 姚亚锋;方贤进;陈代梅;;Dijkstra算法的一种高效率实现[J];计算机与数字工程;2007年07期

相关会议论文 前2条

1 李晓年;朱翊;王崇倡;;一种Dijkstra算法的优化及其实现[A];中国测绘学会2010年学术年会论文集[C];2010年

2 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年

相关硕士学位论文 前10条

1 李铎;基于Hadoop的车载云服务系统的设计与实现[D];广东工业大学;2016年

2 赵新;基于移动GIS的Dijkstra算法的优化及应用研究[D];成都理工大学;2012年

3 周文广;基于Dijkstra的自动布线算法的优化及其应用研究[D];华中科技大学;2007年

4 余震江;基于最短路径Dijkstra算法的铁路客运中转径路优化研究[D];重庆大学;2008年

5 吴一鸣;应用Dijkstra算法对MAPGIS功能扩展与实现[D];中国地质大学（北京）;2008年

6 杨宏川;改进的Dijkstra算法和改进的K-Medoids聚类算法在物流领域中的应用[D];吉林大学;2012年

7 花玲玲;基于GIS空间分布特征的Dijkstra最短路径算法研究[D];重庆大学;2007年

8 张靓;基于子集优化的Dijkstra算法的交通最短路径查询系统的设计与实现[D];吉林大学;2015年

9 赵琳;基于路网的多查询点KNN研究[D];燕山大学;2015年

10 高俊红;110出警线路优化系统的设计与实现[D];电子科技大学;2010年

，

本文编号：1752143