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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 陈伟,姚天任,洪建勋;GIS等时线分析方法及其最佳路径算法研究[J];武汉理工大学学报(交通科学与工程版);2002年04期
12 翟振;孙鑫;李志锋;;基于Dijkstra算法的车辆导航系统路线优化技术[J];测绘科学;2008年S1期
13 翟振;孙鑫;李志锋;;基于Dijkstra算法的车辆导航系统路线优化技术[J];测绘科学;2008年S3期
14 胡腾波;叶建栲;;GIS时变权值网络最短路径算法研究[J];计算机与现代化;2008年11期
15 许文龙;李小娟;宫辉力;孙永华;;校车最优路径规划算法[J];地理空间信息;2011年04期
16 苏莹,王英杰,余卓渊;一种建立公交网络的最短路径改进算法[J];地球信息科学;2005年02期
17 周军辉;胡岳军;;一种采用中间链表对双向Dijkstra算法优化的实现[J];今日科苑;2008年15期
18 方瑞利;霍全祥;;Floyd最短路径算法在火灾救援中的应用[J];科技信息(学术研究);2008年27期
19 徐占华;梁建国;;基于Skyline的最短路径分析算法设计与实现[J];城市勘测;2008年04期
20 项荣武,刘艳杰,胡忠盛;图论中最短路径问题的解法[J];沈阳航空工业学院学报;2004年02期
中国重要会议论文全文数据库 前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-62982499
  • 010-62783978