收藏本站
《武汉测绘科技大学学报》 1999年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

Dijkstra最短路径算法的一种高效率实现

乐阳  龚健雅  
【摘要】:在已存在的一些最短路径算法测试总结的基础上,根据GIS中网络计算的实际情况,从网络结构的拓扑表示以及Dijkstra 算法中快速搜索技术的实现入手,提出了一种Dijkstra 最短路径算法的高效率实现方法。

【引证文献】
中国期刊全文数据库 前10条
1 高吉;;在ArcGIS矢量图中搜寻最短路径的实现[J];北京测绘;2009年02期
2 杨长保,王开义,马生忠;一种最短路径分析优化算法的实现[J];吉林大学学报(信息科学版);2002年02期
3 翟娜;李庆东;;Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J];测绘标准化;2010年01期
4 聂运菊;赵吉先;费小睿;;基于MapX的道路拓扑和最短路径分析的讨论与实现[J];测绘科学;2006年03期
5 王秀斌;;GIS网络分析中最短路径的实现[J];测绘科学;2007年05期
6 张水舰;李永树;蔡国林;杨骏;;基于GIS和AI的城市区域内最佳路径算法研究[J];测绘科学;2008年04期
7 张锦明;洪刚;文锐;王学涛;;Dijkstra最短路径算法优化策略[J];测绘科学;2009年05期
8 张志华;侯恩科;赵洲;邓念东;贾睿涛;;GIS网络分析在矿山中的应用[J];地理信息世界;2008年05期
9 夏松,韩用顺;GIS中最短路径算法的改进实现[J];测绘通报;2004年09期
10 廖楚江;杜清运;蔡忠亮;吴小芳;;公交网络最优路径组件设计新思维[J];测绘通报;2006年05期
中国重要会议论文全文数据库 前10条
1 徐永敏;刘鹏;李玉群;;基于GIS的道路选线辅助系统的建立[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
2 熊俊;陈永洲;;MESH型时钟路由算法[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年
3 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
5 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 宋宜明;朱镜钊;;智能交通系统中可导航数字地图的建立和地图匹配技术的研究[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
7 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
8 王闯;董志江;;最短路径算法[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
9 杨鹤;;一种送奶方式配送的路径分析算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
10 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
中国硕士学位论文全文数据库 前10条
1 杨茜;基于ArcGIS的洪灾淹没损失分析及其对策研究[D];大连理工大学;2010年
2 金鑫;基于ArcGIS Engine的洪水信息数据分析[D];大连理工大学;2010年
3 王林;车辆导航系统中最优路径算法的研究[D];辽宁工程技术大学;2009年
4 陈磊;三维模拟车载导航系统的设计与实现[D];电子科技大学;2010年
5 许冰冰;公路运输费用计算系统的分析与设计[D];电子科技大学;2010年
6 郭祎飞;机场应急救援GIS系统的最佳路径算法设计[D];电子科技大学;2010年
7 梁吉欣;基于Skyline的Web三维GIS应用研究[D];昆明理工大学;2009年
8 刘锦堂;货物列车违流违编分析查询系统的设计与实现[D];西安电子科技大学;2010年
9 陶文华;基于电子纸的电子地图技术研究与实现[D];西安电子科技大学;2010年
10 夏丽娇;手机电视导航系统的研究与设计[D];西安电子科技大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 朱昭宇,傅继梁;一个用于化学物诱变性和致癌性与结构关系分析的数学模型[J];癌变.畸变.突变;1994年02期
2 曾恒华,梁晋渝;框架拓朴分析[J];四川建筑科学研究;1994年04期
3 曹鲁寅,罗斌,张良震;无向单触点开关网络的综合[J];安徽大学学报(自然科学版);1995年S1期
4 余炳惠,王克刚;排序算法的选择及一些改进[J];安康师专学报;2004年04期
5 晏妮;;高职《数据结构》课程中的案例教学[J];安康学院学报;2008年02期
6 覃遵跃;在左边是单属性的函数依赖集中寻找关系模式候选码的算法[J];安庆师范学院学报(自然科学版);2003年02期
7 覃遵跃,徐洪智,冯峻松,蔡国民;利用函数依赖图寻找关系模式的候选码[J];安庆师范学院学报(自然科学版);2004年01期
8 杨光祥;陶德馨;何岩;;BPON系统SN搜索方法研究与仿真[J];半导体光电;2005年06期
9 侯柳平,李伟生;基于扩展双链式存储结构的最小生成树算法[J];北方交通大学学报;2003年02期
10 王春江,张振友,黄志同;指挥控制系统的信息处理瓶颈的层次分析法[J];兵工学报;1999年04期
中国重要会议论文全文数据库 前10条
1 杨峰;纪凯;陈涛焘;韩栋;;一种公交最佳路径选择方法[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
2 方淦林;;一种变电站单源选址的新方法[A];2007中国继电保护及自动化行业年会论文集[C];2007年
3 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
4 何浩;杨义先;;一种基于大容量短消息存储的用户识别模块的时间管理方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 赵熙;杨义先;钮心忻;;一种基于智能卡的大容量号簿的数据管理方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 郑波;袭著燕;;运筹学在企业协同设计平台研究中的应用[A];中国企业运筹学学术交流大会论文集[C];2008年
7 福鹏;陈敏;张晓松;;区域燃气规划中环状管网与枝状管网的比较[A];中国土木工程学会城市燃气分会输配专业委员会2005年会议论文集[C];2005年
8 林和平;周颜军;李永旭;;线索二叉树[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
9 王玲娜;李兴明;;基于最小支撑树的通用区域划分算法[A];2008年中国西部青年通信学术会议论文集[C];2008年
10 申晓留;张广月;;配电GIS数据建模的应用和研究[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年
中国硕士学位论文全文数据库 前10条
1 张力淼;农村电力网规划计算机辅助设计系统的研究[D];郑州大学;2010年
2 刘铭悦;Q-H平衡图应用研究[D];辽宁工程技术大学;2009年
3 李宁波;机构方案创新设计及其自动化创成研究[D];湘潭大学;2010年
4 洪智化;实现无强制解耦和适应性粒度控制的产品并行开发过程管理技术研究[D];浙江大学;2010年
5 安华明;搜索通风网络中单向回路位置的方法研究[D];昆明理工大学;2009年
6 贺清;基于改进的遗传算法的QoS组播路由算法[D];大连交通大学;2010年
7 吕天惠;Ad Hoc网络分簇算法的研究[D];吉林大学;2011年
8 李大伟;大规模路网下中心式路径优化方法研究[D];吉林大学;2011年
9 肖传宇;高速公路沿线应急资源优化配置系统研究[D];武汉理工大学;2011年
10 廖薇;图的sigma边染色研究[D];大连海事大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 赵江平,周慈,张遵毅;关于重大危险源辨识及分级技术的讨论[J];安防科技;2004年06期
2 徐国华,马众模,黄世祥,雷能忠;基于GIS的巢湖流域水环境综合治理决策支持系统研究[J];安徽地质;2001年04期
3 刘涌梅;MapObjects——灵活的GIS开发工具[J];安徽地质;2002年03期
4 黄淑玲;;我国煤炭城市灾害与防治对策[J];安徽建筑工业学院学报(自然科学版);2005年06期
5 张泱,王后水,王晓泉;图形显示与DXF接口技术的初步尝试[J];安徽建筑;1999年03期
6 张卫东,谢庆胜;巢湖流域水污染控制决策GIS支持系统的建设[J];安徽农业科学;2002年04期
7 金世胜;高校旅游开发初探[J];安徽师范大学学报(自然科学版);2000年04期
8 吴宗之;论城市重大危险源监控与应急救援体系建设[J];安全;2005年02期
9 计雷;;对于应急管理的几个认识阶段[J];安全;2007年06期
10 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期
中国重要会议论文全文数据库 前7条
1 曾志明;宋关福;;SuperMap空间数据管理探讨[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
3 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
4 吕蓬;王建明;;基于ArcSDE和Geodatabase的空间模型数据库设计研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
5 张亚平;裴玉龙;;道路通行能力研究现状及发展综述[A];第七次城市道路与交通工程学术会议论文集[C];2002年
6 杨文静;侯恩科;郝珠成;董育毅;关强兵;程天赦;;基于Surpac的三维巷道模型构建方法[A];全国金属矿山采矿新技术学术研讨与技术交流会论文集[C];2007年
7 朱昊;曲广妍;;上海交通综合信息体系框架研究[A];第二届中国智能交通年会论文集[C];2006年
中国重要报纸全文数据库 前6条
1 蒋捷;[N];中国测绘报;2004年
2 胡起;[N];中国测绘报;2006年
3 国家旅游局副局长 孙钢;[N];中国旅游报;2003年
4 徐朝晖;[N];金华日报;2006年
5 罗博;[N];经济参考报;2006年
6 张磊;[N];中国消费者报;2008年
中国硕士学位论文全文数据库 前10条
1 孙晓宇;基于GIS的煤矿安全管理信息系统研究与开发[D];河北工程大学;2010年
2 牛红军;自动车辆定位系统的研究[D];西安理工大学;2000年
3 慈炳坤;车辆自主导航系统数字电子地图的研究[D];大连理工大学;2000年
4 王有为;城市公共交通枢纽规划研究[D];西安建筑科技大学;2001年
5 王江平;基于软件新技术的GIS-T开发应用研究[D];长安大学;2001年
6 李中;基于地理信息技术的电网信息分析与研究[D];华北电力大学;2001年
7 高博;车辆导航系统中数据处理、地图匹配和路径规划的研究[D];解放军信息工程大学;2001年
8 冀素琴;基于工作流技术的办公自动化研究[D];西北大学;2001年
9 吕翠凤;空间数据库系统的研究与实现[D];北京工业大学;2001年
10 张红;利用组件技术开发WEBGIS[D];四川大学;2001年
【二级引证文献】
中国期刊全文数据库 前10条
1 吴秀丽;陈锁忠;钱谊;;基于GIS的大气污染应急监测方案自动生成研究[J];安徽农业科学;2010年18期
2 贾宝红;吕雄杰;耿百强;李凤菊;;基于中间件技术的农业地理信息平台开发与集成技术研究[J];现代农业科技;2010年21期
3 徐伟;孙士兵;;基于A-Star算法警用地图查询系统的设计与实现[J];信息安全与技术;2011年05期
4 朱徐华;曾昭周;;嵌入式军用车载定位导航系统[J];兵工自动化;2011年03期
5 任永新;李伟;陈晓;李吉;杨会华;谭豫之;杨庆华;;非结构环境下基于机器视觉的机器人路径跟踪方法[J];北京工业大学学报;2008年10期
6 代西武;;Dijkstra矩阵算法[J];北京建筑工程学院学报;2007年02期
7 高蕊;蒋仲安;董枫;杜丙申;巩文保;王德胜;陈永现;;基于MapObject的矿井火灾动态最佳救灾路线数学模型和算法[J];北京科技大学学报;2008年07期
8 冯欣欣;;Dijkstra算法在嵌入式GIS中的优化实现[J];北京理工大学学报;2009年10期
9 苏辉,陆镇虹,吴立新,王金庄;基于GIS的光接入网主干光缆路由优化模型和算法研究[J];北京邮电大学学报;2002年02期
10 杨莉;;基于动态交通信息的物流运输优化路径算法[J];包装工程;2010年23期
中国重要会议论文全文数据库 前10条
1 ;Multi-Path Acquiring Methods Based on Multi-Population Parallel Genetic Algorithm[A];第二十七届中国控制会议论文集[C];2008年
2 ;On the Traffic Control Method for Congested Urban Road Based on Synergetics Theory[A];第二十七届中国控制会议论文集[C];2008年
3 崔应寿;叶劲松;刘柳杨;马景宇;;GIS支持下的公路信息管理平台建设[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
4 汪永红;刘小春;张有为;侯一凡;;嵌入式GIS中大区域路径规划算法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
5 王勇华;罗文芬;樊文有;;MAPSUV掌上测图系统在农村土地调查中的应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
6 李晓年;朱翊;王崇倡;;一种Dijkstra算法的优化及其实现[A];中国测绘学会2010年学术年会论文集[C];2010年
7 刘建川;杨军;甘泉;;基于ArcGIS网络模型的最优路径算法分析与实现[A];第十三届中国科协年会第12分会场-测绘服务灾害与应急管理学术研讨会论文集[C];2011年
8 周兰花;;基于多种数据存储方式的网络分析算法[A];中国地理信息系统协会第八届年会论文集[C];2004年
9 尚艳艳;高裕山;陈立;;WebGIS中实现公交换乘[A];中国地理信息系统协会第八届年会论文集[C];2004年
10 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
中国硕士学位论文全文数据库 前10条
1 张国峰;基于移动GIS的施肥推介系统研究与开发[D];华中农业大学;2010年
2 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
3 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
4 孟培培;基于3S的土地督察信息系统研究[D];山东科技大学;2010年
5 吴丽华;服装零售供应配送中的若干问题研究[D];浙江理工大学;2010年
6 全书鹏;智能交通中车流量预测与路径优化技术的研究[D];郑州大学;2010年
7 冯雪松;黑龙江省交通GIS综合管理系统的设计与实现[D];哈尔滨工程大学;2010年
8 徐西宝;船用嵌入式电子海图应用无线服务终端关键技术研究[D];哈尔滨工程大学;2010年
9 朱梅冬;基于ZigBee的森林火灾监测系统的设计与实现[D];哈尔滨工程大学;2010年
10 杨茜;基于ArcGIS的洪灾淹没损失分析及其对策研究[D];大连理工大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 孙庆珍 ,李宏伟;GIS中最短路径算法的研究以及在VB中的代码[J];电脑编程技巧与维护;2005年08期
2 许丹奇;王明举;杨宇行;陈雄;;利用最短路径算法结合GIS解决土地定级障碍物问题的研究[J];安徽农业科学;2008年01期
3 倪凯,叶雷,鲁铭,张超;基于数据库中间件与GIS实现的最短路径算法[J];计算机工程;2005年13期
4 魏青;;最优交通路径[J];电脑知识与技术;2010年20期
5 王肖;徐友春;章永进;郭振东;;一种基于GIS最短路径搜索的A~*改进算法[J];计算机系统应用;2008年05期
6 张晓玲;;经典Dijkstra算法及其改进的分析比较[J];科技信息;2009年27期
7 董慧君;王宝武;;最短路径的改进与实现[J];科技资讯;2008年14期
8 高吉;;在ArcGIS矢量图中搜寻最短路径的实现[J];北京测绘;2009年02期
9 张若男;;数学模型在求最短途径问题中的应用[J];科技致富向导;2011年15期
10 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
中国重要会议论文全文数据库 前10条
1 王闯;董志江;;最短路径算法[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
2 赵庆杞;杨东升;张化光;;基于地理信息系统的配电检修最优路径的算法研究[A];2004中国控制与决策学术年会论文集[C];2004年
3 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 孙绍河;朱瑞艳;;GIS中最短路径算法的研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
5 路陶鹏;郑洁;;GIS技术在区域供热管网管理中的应用[A];2005西南地区暖通空调热能动力年会论文集[C];2005年
6 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
7 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
8 张延波;王威;王贵章;;建立古代文化遗存地理信息系统的可行性研究[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
9 冯立法;郝强;刘董梅;;GIS在油田信息化中的作用[A];中国石油石化数字管道信息化建设论坛暨燃气管网安全、经济、运营技术交流研讨会论文集[C];2009年
10 顾益军;何永忠;邓杰;;专用网地理信息系统平台安全标准化研究[A];第26次全国计算机安全学术交流会论文集[C];2011年
中国重要报纸全文数据库 前10条
1 方裕;我国GIS软件产业渐成气候[N];中国测绘报;2006年
2 杜斌 范小洁;湖北省实施地理信息系统工程测绘管理规定[N];中国测绘报;2006年
3 洪瑛刘祝明;云南数字乡村地理信息系统试点项目建成[N];中国测绘报;2008年
4 记者马士龙;全国首家区县级地理信息系统通过鉴定[N];中国信息报;2003年
5 庞亚斌 整理;地理信息系统的发展趋势[N];中国水利报;2006年
6 王强;德州建成警用地理信息系统[N];人民公安报;2007年
7 本报记者 孙靓;全国统计地理信息系统建设应用推广演示会召开[N];中国信息报;2010年
8 李根洪;地理信息系统西部行动计划拉开序幕[N];中国测绘报;2003年
9 本报记者 陈江 本报实习生 陈倩;迈向GIS时代[N];广西日报;2005年
10 王大力;地理信息系统建设中的几个问题[N];中国测绘报;2006年
中国博士学位论文全文数据库 前10条
1 Pouran Behnia;伊朗中部Saghand-Chadormalu地区矿床勘查的地理空间数据建模[D];武汉大学;2004年
2 孙斌;基于GIS的办公自动化系统开发技术的研究和探讨[D];中国地质大学(北京);2005年
3 孔冬艳;基于对象关系型空间数据库理论的GIS实现[D];中国地质大学(北京);2006年
4 汤仲安;矢量GIS线状实体等概率密度误差模型[D];武汉大学;2004年
5 夏敏;农地适宜性评价空间决策支持系统研究[D];南京农业大学;2007年
6 李如仁;公众参与式地理信息系统的理论与实践[D];辽宁工程技术大学;2007年
7 牛聚粉;基于MapX的煤与瓦斯突出预警技术研究[D];中国地质大学(北京);2009年
8 李卫江;电子政务与空间信息集成的理论及实践[D];华东师范大学;2004年
9 周月敏;面向小流域管理的水土保持遥感监测方法研究[D];中国科学院研究生院(遥感应用研究所);2005年
10 陈澎;GeoSmarter通用地理教育平台的支撑理论的研究[D];中国科学院研究生院(成都计算机应用研究所);2006年
中国硕士学位论文全文数据库 前10条
1 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
2 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
3 黄云锴;城市防震减灾辅助决策地理信息系统开发与研究[D];昆明理工大学;2007年
4 崔洪波;基于GIS的民航应急救援系统的研究[D];北京交通大学;2007年
5 张志敏;手机导航系统中最短路径算法的优化与实现[D];西北大学;2011年
6 王江;基于多约束条件的最短路径算法研究[D];辽宁工程技术大学;2010年
7 杨争;武警警力调配系统研究与实现[D];国防科学技术大学;2010年
8 况超;求图中每对顶点间的所有最短路径算法的分析与研究[D];华东师范大学;2011年
9 李书举;基于Petri网的变数交通网络建模及其最短路径算法研究[D];广西师范学院;2012年
10 雷敏;基于费用的区域道路网最短路径分析研究[D];长沙理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026