期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
智能交通系统中最短路径算法优化的研究
下载PDF
职称材料
导出
摘要
首先本文简单概括的论述了传统Dijkstra算法的基本思想;其次提出了该算法在实现方法上存在的一些不足之处,然后从数据存储结构和搜索方式上对其进行优化,并利用Matlab对改进算法进行了相应的仿真分析与测试,结果表明,改进的Dijkstra算法在实际交通中具有可行性。
作者
杜雪
刘卫光
机构地区
中原工学院
出处
《计算机光盘软件与应用》
2013年第23期24-25,共2页
Computer CD Software and Application
关键词
智能交通系统
最短路径
DIJKSTRA算法
分类号
TP311.52 [自动化与计算机技术—计算机软件与理论]
引文网络
相关文献
节点文献
二级参考文献
13
参考文献
3
共引文献
77
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
3
1
蔡俊,李钦富,王金泉.
一种Dijkstra优化算法的研究与实现[J]
.信息技术,2011,35(4):104-107.
被引量:5
2
李臣波,刘润涛.
一种基于Dijkstra的最短路径算法[J]
.哈尔滨理工大学学报,2008,13(3):35-37.
被引量:31
3
周培德.
交通道路网中任意两点之间最短路径的快速算法[J]
.计算机工程与科学,2002,24(4):35-37.
被引量:45
二级参考文献
13
1
姚亚锋,方贤进,陈代梅.
Dijkstra算法的一种高效率实现[J]
.计算机与数字工程,2007,35(7):21-22.
被引量:7
2
刘翠丽,张思东.
GIS应用领域中Dijkstra算法的一种改进[J]
.电信快报,2005(5):46-48.
被引量:8
3
徐凤生.
求最短路径的新算法[J]
.计算机工程与科学,2006,28(2):83-85.
被引量:15
4
张林广,方金云,申排伟.
基于配对堆改进的Dijkstra算法[J]
.中国图象图形学报,2007,12(5):922-926.
被引量:16
5
李政.
基于存储结构的Dijkstra算法优化[J]
.桂林师范高等专科学校学报,2007,21(2):129-131.
被引量:4
6
万莉,黄挚雄,李志勇.
基于GIS优化Dijkstra算法在物流中心选址中的研究[J]
.计算机应用研究,2007,24(8):289-291.
被引量:14
7
王杰臣.最短路径问题的一种改进算法.解放军测绘学院学报,1999,16(4).
8
THOMAS H. CORMEN, CHARLES E. LEISERSON R. et al, Clifford Stein. Introduction to Algorithm.北京:高等教育出版社.2001.
9
DOUGLAS B W. Introduction to Graph Theory[ M].北京:机械工业出版社.2005.
10
E. W. Dijkstra. A note on two problems in connexion with graphs[J] 1959,Numerische Mathematik(1):269~271
共引文献
77
1
夏红霞,周宏,杨红云,钟珞.
基于GIS/GPS车辆监控系统实现及关键技术[J]
.微机发展,2004,14(8):100-102.
被引量:27
2
李擎,宋顶立,张双江,李哲,刘建光,王志良.
两种改进的最优路径规划算法[J]
.北京科技大学学报,2005,27(3):367-370.
被引量:27
3
朱文兴,贾磊,赵建玉,刘红波.
城市交通网络路径优化建模与仿真[J]
.系统仿真学报,2005,17(7):1556-1559.
被引量:13
4
迟文学.
基于MapObjects2、NetEngine利用VB实现最短路径分析[J]
.东华理工学院学报,2005,28(3):282-285.
被引量:3
5
张渭军,王华.
城市道路最短路径的Dijkstra算法优化[J]
.长安大学学报(自然科学版),2005,25(6):62-65.
被引量:48
6
迟文学,孙刚,武峥.
基于GIS民航应急救援与辅助决策支持系统研究[J]
.交通与计算机,2005,23(6):46-48.
被引量:17
7
杨中宝,李朝艳,吕伟.
基于MapX的局部最短路径搜索算法[J]
.计算机系统应用,2006,15(3):83-86.
被引量:9
8
刘立峻.
MapX控件的GPS/GIS技术在车辆监控系统中的应用[J]
.武汉工业学院学报,2006,25(1):26-29.
被引量:3
9
刘名龙,黄德镛,徐天泽.
城市道路网最短路径启发算法研究[J]
.公路交通科技,2006,23(8):136-138.
被引量:6
10
刘彦挺,吴建平,张鸽.
基于并行算法的最优路径选择算法研究[J]
.中国科技信息,2006(21):306-307.
被引量:1
1
陈献辉.
浅析城市道路网中的最短路径算法[J]
.长沙通信职业技术学院学报,2008,7(1):42-46.
2
李雯瑞.
改进的Dijkstra算法及其在网络中的应用[J]
.信阳农业高等专科学校学报,2013,23(2):118-119.
3
苗玥,白金牛.
一种基于能量消耗分簇算法在WSN中的研究[J]
.科技通报,2016,32(12):179-183.
被引量:2
4
李宁宁,刘玉树.
改进的Dijkstra算法在GIS路径规划中的应用[J]
.计算机与现代化,2004(9):12-14.
被引量:25
5
刘志宇,杨柳.
一种改进的Dijkstra算法在嵌入式GIS中的应用[J]
.计算机应用与软件,2009,26(12):262-263.
被引量:14
6
韩慧玲,胡红萍.
公交换乘最短路径算法研究[J]
.硅谷,2012,5(4):91-92.
被引量:2
7
刘睿琼,齐小刚,孙正海.
WSN中一种改进LEACH算法与仿真分析[J]
.科技广场,2012(6):6-9.
被引量:1
8
陈瑶,陈阿莲,李向东,陈伟.
变电站智能巡检机器人全局路径规划设计[J]
.山东科学,2015,28(1):114-119.
被引量:21
9
王桂凤,王小会.
一种无线传感器网络分簇路由算法分析[J]
.人间,2015,0(7):198-198.
10
王旭,崔平远,陈阳舟.
基于蚁群算法求路径规划问题的新方法及仿真[J]
.计算机仿真,2005,22(7):60-62.
被引量:22
计算机光盘软件与应用
2013年 第23期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部