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

最短路径算法

王闯  董志江  
【摘要】:在研究GIS网络分析过程中,笔者发现了一种最短路径算法,该算法脱胎于经典的Dijkstra算法,而又与其有很大的不同。在实际应用中易于实现且效率较高,笔者将其命名为快速算法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 高吉;;在ArcGIS矢量图中搜寻最短路径的实现[J];北京测绘;2009年02期
12 刘钊;徐鑫磊;王红亮;欧阳坤;谢颖立;方正;;GIS网络分析中蚁群算法的改进与应用研究[J];测绘科学;2010年S1期
13 孙庆;张震;谢永华;;基于MapGis的道路网络路径分析[J];现代测绘;2010年05期
14 王肖;徐友春;章永进;郭振东;;一种基于GIS最短路径搜索的A~*改进算法[J];计算机系统应用;2008年05期
15 何莲莲;乐鹏;;资源分配中贪婪优化算法的设计与实现[J];测绘信息与工程;2010年02期
16 张肖青;金伟君;;基于地理信息系统城市配电网评估与分析系统[J];供用电;2009年04期
17 黄翌;胡召玲;王健;李陈;;基于GIS的徐州主城区公共绿地可达性研究[J];徐州师范大学学报(自然科学版);2009年03期
18 王明玉;舒立福;寇晓军;李杰;赵凤君;田晓瑞;;基于GIS的森林火灾扑救路径的构建[J];测绘与空间地理信息;2007年01期
19 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
20 齐信;杨泰平;段永坤;罗真富;;基于MapX的Dijkstra算法在城市交通查询中的实现[J];测绘与空间地理信息;2010年02期
中国重要会议论文全文数据库 前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-62982499
  • 010-62783978