收藏本站
《吉林省测绘学会2008年学术年会论文集(下)》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

最短路径算法

王闯  董志江  
【摘要】:在研究GIS网络分析过程中,笔者发现了一种最短路径算法,该算法脱胎于经典的Dijkstra算法,而又与其有很大的不同。在实际应用中易于实现且效率较高,笔者将其命名为快速算法。
【作者单位】:吉林省基础地理信息中心
【分类号】:TP301.6

【参考文献】
中国期刊全文数据库 前1条
1 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
【共引文献】
中国期刊全文数据库 前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];第九届中国青年信息与管理学者大会论文集[C];2007年
9 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
10 王万青;张晓辉;;改进的A~*算法的高效实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
2 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
3 李发文;洪灾避迁决策理论及其应用研究[D];河海大学;2005年
4 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
5 刘涛;音乐情感认知模型与交互技术研究[D];浙江大学;2006年
6 戚铭尧;面向物流的空间信息服务及其关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
7 汪江洪;公交换乘系统研究及其评价[D];西南交通大学;2006年
8 陈麟;基于虚电路的微通信元系统架构网络端到端可用性问题研究[D];四川大学;2006年
9 郭建宏;林副产品配送优化辅助决策模型及GIS集成研究[D];北京林业大学;2008年
10 刘好德;公交线网优化设计理论及实现方法研究[D];同济大学;2008年
中国硕士学位论文全文数据库 前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 孙庆珍 ,李宏伟;GIS中最短路径算法的研究以及在VB中的代码[J];电脑编程技巧与维护;2005年08期
2 刘立嘉;盛业华;路明月;陈旻;黄云;;双向半序网在两点间最优路径算法中的应用[J];计算机工程;2008年07期
3 刘翠丽;张思东;;GIS应用领域中Dijkstra算法的一种改进[J];电信快报;2005年05期
4 许丹奇;王明举;杨宇行;陈雄;;利用最短路径算法结合GIS解决土地定级障碍物问题的研究[J];安徽农业科学;2008年01期
5 聂宗斋;;网络地图中最短路径的实现方法[J];河南水利与南水北调;2009年07期
6 倪凯,叶雷,鲁铭,张超;基于数据库中间件与GIS实现的最短路径算法[J];计算机工程;2005年13期
7 黄登峰;;GIS最短路径分析中关键算法的研究[J];城市勘测;2007年04期
8 彭刚;刘学锋;何贞铭;;基于MapGIS-IMS的武汉城市圈地理信息系统设计与实现[J];计算机时代;2011年01期
9 张伟红;;地下管网信息管理系统中事故点分析的原理及实现[J];昆明冶金高等专科学校学报;2007年05期
10 胡英;;ArcIMS网络分析功能的扩展[J];地理空间信息;2006年06期
中国重要会议论文全文数据库 前10条
1 王闯;董志江;;最短路径算法[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
2 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
3 张延波;王威;王贵章;;建立古代文化遗存地理信息系统的可行性研究[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
4 冯立法;郝强;刘董梅;;GIS在油田信息化中的作用[A];中国石油石化数字管道信息化建设论坛暨燃气管网安全、经济、运营技术交流研讨会论文集[C];2009年
5 靳海亮;高井祥;;浅析地理信息系统与电子政务的关系[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
6 靳海亮;高井祥;;浅析地理信息系统与电子政务的关系[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
7 王永;张增云;宋红丽;;GIS在定向越野运动中的应用[A];山东省“数字国土”学术交流会论文集[C];2007年
8 杨晓辉;李合锋;杨芳;;地理信息系统(GIS)在县级供电企业中的应用[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
9 谢岩;;基于MapX的地理信息系统的设计与实现[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
10 魏雨杭;;地理信息系统的发展现状[A];第五届全国地质制图与GIS学术讨论会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 洪瑛刘祝明;云南数字乡村地理信息系统试点项目建成[N];中国测绘报;2008年
2 记者马士龙;全国首家区县级地理信息系统通过鉴定[N];中国信息报;2003年
3 杜斌 范小洁;湖北省实施地理信息系统工程测绘管理规定[N];中国测绘报;2006年
4 庞亚斌 整理;地理信息系统的发展趋势[N];中国水利报;2006年
5 王大力;地理信息系统建设中的几个问题[N];中国测绘报;2006年
6 ;中意科技合作项目:地理信息系统[N];科技日报;2000年
7 本报记者 鄢来雄;我国地理信息系统自主创新取得重大进展[N];中国信息报;2009年
8 郭莹;国产空间信息系统软件测评结果揭晓[N];中国计算机报;2008年
9 本报记者  韩霁 实习生 张莉莉;GIS:国产软件优势凸显[N];经济日报;2006年
10 吴晶晶;地理信息系统产业不断壮大[N];中国证券报;2007年
中国博士学位论文全文数据库 前10条
1 孔冬艳;基于对象关系型空间数据库理论的GIS实现[D];中国地质大学(北京);2006年
2 李如仁;公众参与式地理信息系统的理论与实践[D];辽宁工程技术大学;2007年
3 Pouran Behnia;伊朗中部Saghand-Chadormalu地区矿床勘查的地理空间数据建模[D];武汉大学;2004年
4 汤仲安;矢量GIS线状实体等概率密度误差模型[D];武汉大学;2004年
5 陈澎;GeoSmarter通用地理教育平台的支撑理论的研究[D];中国科学院研究生院(成都计算机应用研究所);2006年
6 陈楠;基于GIS的人口时空分布特征研究[D];山东科技大学;2005年
7 Falah Hassan Abed;基于GIS水处理厂最优位置的选取[D];东北师范大学;2009年
8 刘学锋;GIS辅助油气勘探决策支持研究[D];武汉大学;2004年
9 张志兵;空间数据挖掘关键技术研究[D];华中科技大学;2004年
10 尹长林;长沙市城市空间形态演变及动态模拟研究[D];中南大学;2008年
中国硕士学位论文全文数据库 前10条
1 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
2 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
3 荣玮;基于道路网的最短路径算法的研究与实现[D];武汉理工大学;2005年
4 崔洪波;基于GIS的民航应急救援系统的研究[D];北京交通大学;2007年
5 韩洁;GIS环境下警卫路线规划的研究和实现[D];重庆大学;2007年
6 程军;MapInfo网络模型扩充研究[D];长安大学;2005年
7 叶显熠;最优路径选择在配电网信息管理系统中的应用研究[D];华北电力大学(河北);2006年
8 刘越屿;结合蚁群算法的GIS技术在多时间窗口车辆路径问题中的应用[D];汕头大学;2007年
9 史涛;配电地理信息系统的设计与实现[D];大庆石油学院;2008年
10 耿蕤;基于地理信息系统(GIS)的公共交通系统信息化[D];长安大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026