收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

网络系统中的最短路径分析及其应用研究

王海梅  周献中  
【摘要】:针对某地区矢量化地图的特点,对最短路径分析的关键技术进行了研究。通过采用一种实用、高效的最短路径算法—DIKB算法,实现了基于该矢量化地图的最短路径分析系统。文中重点讨论了地图的矢量化描述方法、道路网拓扑结构的构建、最短路径算法的高效实现等技术。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
2 郭建科;张仁平;邹孙楷;张新建;;Dijktra改进算法及其在地理信息系统中的应用[J];计算机系统应用;2007年01期
3 刘翠丽;张思东;;GIS应用领域中Dijkstra算法的一种改进[J];电信快报;2005年05期
4 李水旺;武舫;张晶;朱长青;;多源多通道最短路径问题的研究[J];测绘科学技术学报;2010年05期
5 吴开兴;杨颖;张虎;;基于聚类的字典压缩技术在GIS中的应用研究[J];微计算机信息;2006年13期
6 李晓林;李霖;;一种专用矢量地图浏览服务器设计[J];测绘工程;2011年04期
7 徐业昌,李树祥,朱建民,许岚,曹次华;基于地理信息系统的最短路径搜索算法[J];中国图象图形学报;1998年01期
8 杨明;;基于R2V和MapInfo的纸质地图矢量化方法[J];科技信息;2011年08期
9 高吉;;在ArcGIS矢量图中搜寻最短路径的实现[J];北京测绘;2009年02期
10 马志勇;汤占中;张军海;;地理信息系统中地学模型的应用分析[J];中国科技信息;2006年07期
11 陈卓;焦元;;基于GIS系统的动态最短路径的研究与应用[J];电脑与信息技术;2009年03期
12 王朝晖,杨洁;公交线路中最优路线的查询算法设计[J];现代测绘;2005年S1期
13 殷卫红,侯建琳,叶传良;利用Map Pro控件开发地理信息系统[J];上海电力学院学报;2000年04期
14 朱强;武洪涛;张震宇;万刚;郝利民;;组件式三维GIS技术及应用研究[J];地域研究与开发;2006年02期
15 黄登峰;;GIS最短路径分析中关键算法的研究[J];城市勘测;2007年04期
16 王丹;;遥感与地理信息系统技术在城市和工程中应用进展[J];工程勘察;2004年04期
17 司连法,王文静;快速Dijkstra最短路径优化算法的实现[J];测绘通报;2005年08期
18 张弘;熊德琪;李立;廖国祥;;GIS技术在水上加油站信息可视化管理中的应用[J];大连海事大学学报;2006年04期
19 刘彦挺;吴建平;张鸽;;基于并行算法的最优路径选择算法研究[J];中国科技信息;2006年21期
20 潘伟毅;李岩;;用于缓冲区生成的随机算法[J];计算机工程;2010年14期
中国重要会议论文全文数据库 前10条
1 张日林;侯迪波;周泽魁;;基于GIS的工厂火灾监控系统开发[A];第七届青年学术会议论文集[C];2005年
2 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
3 崔信民;彭海鹰;;南京市防洪减灾地理信息系统及在抗御1998年长江洪水中的应用[A];中国土木工程学会市政工程分会1999年学术交流会论文集[C];1999年
4 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
5 张延波;王威;王贵章;;建立古代文化遗存地理信息系统的可行性研究[A];2001年东北三省测绘学术与信息交流会论文集[C];2001年
6 冯立法;郝强;刘董梅;;GIS在油田信息化中的作用[A];中国石油石化数字管道信息化建设论坛暨燃气管网安全、经济、运营技术交流研讨会论文集[C];2009年
7 顾益军;何永忠;邓杰;;专用网地理信息系统平台安全标准化研究[A];第26次全国计算机安全学术交流会论文集[C];2011年
8 胡晓抒;;地理信息系统在疾病控制领域中的应用进展[A];全国EID研讨班资料汇编[C];2004年
9 靳海亮;高井祥;;浅析地理信息系统与电子政务的关系[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
10 靳海亮;高井祥;;浅析地理信息系统与电子政务的关系[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
中国博士学位论文全文数据库 前10条
1 孙斌;基于GIS的办公自动化系统开发技术的研究和探讨[D];中国地质大学(北京);2005年
2 孔冬艳;基于对象关系型空间数据库理论的GIS实现[D];中国地质大学(北京);2006年
3 夏敏;农地适宜性评价空间决策支持系统研究[D];南京农业大学;2007年
4 李如仁;公众参与式地理信息系统的理论与实践[D];辽宁工程技术大学;2007年
5 Pouran Behnia;伊朗中部Saghand-Chadormalu地区矿床勘查的地理空间数据建模[D];武汉大学;2004年
6 汤仲安;矢量GIS线状实体等概率密度误差模型[D];武汉大学;2004年
7 牛聚粉;基于MapX的煤与瓦斯突出预警技术研究[D];中国地质大学(北京);2009年
8 李卫江;电子政务与空间信息集成的理论及实践[D];华东师范大学;2004年
9 周月敏;面向小流域管理的水土保持遥感监测方法研究[D];中国科学院研究生院(遥感应用研究所);2005年
10 陈澎;GeoSmarter通用地理教育平台的支撑理论的研究[D];中国科学院研究生院(成都计算机应用研究所);2006年
中国硕士学位论文全文数据库 前10条
1 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
2 万莉;基于GIS和最短路径算法的物流中心选址的研究[D];中南大学;2007年
3 孙健鹤;城市道路网络最短路径的统计学特征及实用算法研究[D];华东师范大学;2006年
4 杨柳;车载导航系统中路径规划算法的研究及实现[D];北京交通大学;2008年
5 刘颖;基于GIS的车辆出行诱导系统[D];辽宁师范大学;2007年
6 雷震;网络分析在GIS出警路径规划中的研究与应用[D];上海交通大学;2007年
7 崔洪波;基于GIS的民航应急救援系统的研究[D];北京交通大学;2007年
8 郝伟;蚁群最短路径算法优化及其在GIS中的应用研究[D];西北大学;2009年
9 侯炜;路径规划算法研究与其在车载导航系统中的应用[D];电子科技大学;2009年
10 史涛;配电地理信息系统的设计与实现[D];大庆石油学院;2008年
中国重要报纸全文数据库 前10条
1 洪瑛刘祝明;云南数字乡村地理信息系统试点项目建成[N];中国测绘报;2008年
2 记者马士龙;全国首家区县级地理信息系统通过鉴定[N];中国信息报;2003年
3 方裕;我国GIS软件产业渐成气候[N];中国测绘报;2006年
4 杜斌 范小洁;湖北省实施地理信息系统工程测绘管理规定[N];中国测绘报;2006年
5 庞亚斌 整理;地理信息系统的发展趋势[N];中国水利报;2006年
6 王强;德州建成警用地理信息系统[N];人民公安报;2007年
7 本报记者 孙靓;全国统计地理信息系统建设应用推广演示会召开[N];中国信息报;2010年
8 本报记者 陈江 本报实习生 陈倩;迈向GIS时代[N];广西日报;2005年
9 王大力;地理信息系统建设中的几个问题[N];中国测绘报;2006年
10 葛剑雄;中国历史地图:从传统向数字化和现代化的转变[N];文汇报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978