收藏本站
《测绘标准化》 2010年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用

翟娜  李庆东  
【摘要】:Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想来求解公路网复杂线状图形的最短路径问题。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 李国君,高随祥;约束最小权生成树的近似算法和分枝定界算法[J];烟台师范学院学报(自然科学版);1992年03期
2 李国君;Min-max最短路问题的双标号算法[J];烟台师范学院学报(自然科学版);1992年Z1期
3 伍建华;单源最短路问题的SEIDEL迭代法[J];黄石高等专科学校学报;1995年01期
4 任秦安;有向图边集数组存贮结构最短路径的求法[J];安康师专学报;1997年01期
5 龚洁辉,白玲,高健美;最短路径算法的改进及其实现方法[J];测绘学院学报;1998年02期
6 高成修,刘军;高维非线性网络的Dijkstra算法[J];数学杂志;1998年S1期
7 李汝修,王薇,察可文,谢波;带有e约束的网络最短路算法[J];山东轻工业学院学报;1998年04期
8 李帮义,姚恩瑜;最短路问题的字典序多目标算法[J];系统工程;1999年05期
9 陈荣军;Dijkstra算法的应用[J];常州工学院学报;1999年02期
10 胡茂林;图的分支与围长的好算法[J];固原师专学报;1999年06期
中国重要会议论文全文数据库 前6条
1 吕春峰;朱建平;;Dijkstra算法在移动机器人路径规划和避障中的应用[A];全国炼钢连铸过程自动化技术交流会论文集[C];2006年
2 李秀华;桑楠;雷航;吴晓华;;EFSM模型的实时测试序列生成方法[A];第四届中国测试学术会议论文集[C];2006年
3 徐卫亚;周家文;邓俊晔;石崇;张宗亮;刘兴宁;;基于Dijkstra算法的边坡极限平衡有限元分析[A];第一届中国水利水电岩土力学与工程学术讨论会论文集(上册)[C];2006年
4 张明鸣;徐卫亚;邓俊烨;郑文棠;;基于极限平衡有限元的岩质高边坡安全系数长期预测分析[A];第一届中国水利水电岩土力学与工程学术讨论会论文集(上册)[C];2006年
5 于战科;倪明放;;基于改进遗传算法的QoS路由选择[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
6 王万青;张晓辉;;改进的A~*算法的高效实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
中国博士学位论文全文数据库 前4条
1 杨建军;基于遗传算法的移动IP路由和性能分析[D];浙江大学;2004年
2 高歌;面向ATMS共用信息平台的关键技术及实施方案研究[D];吉林大学;2005年
3 李勇;基于GIS-T的城市公共交通时空数据模型研究及其应用[D];中国科学院研究生院(广州地球化学研究所);2005年
4 左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 张渊毅;基于QoS的网络路由选择算法的研究[D];河海大学;2001年
2 范艳华;基于WebGIS的园区公共设施管理系统的研究[D];西安理工大学;2002年
3 刘彤;智能交通系统中车载GPS监控系统的研究[D];哈尔滨工程大学;2002年
4 张创业;OSPF协议分布式研究与实现[D];中国人民解放军信息工程大学;2003年
5 张进;基于智能体的多机器人协作的仿真系统[D];南京理工大学;2003年
6 张平均;基于PCNN的智能交通系统路径优化技术研究[D];重庆大学;2003年
7 王鹏;航空旅行路径规划问询系统的研究与实现[D];沈阳工业大学;2003年
8 彭振德;地理网络分析组件的开发与应用[D];河海大学;2004年
9 何卫;Web地理信息系统的设计与实现[D];西安电子科技大学;2004年
10 季一木;物流系统选址决策模型的研究与实现[D];华南师范大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978