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

基于多种数据存储方式的网络分析算法

周兰花  
【摘要】:本文针对GIS中的网络分析进行研究,在现有各种数据存储方式的基础上,提出两种设计思路,一种是基于内存调度处理的邻接矩阵,在很大程度上克服了邻接矩阵占用空间大和效率低的缺点;一种是改进的双向邻接表结构,不仅具有占用空间小和存取速度快的优点,而且能实现邻接矩阵的功能,使得分析算法易于实现,应用实例的对比测试证实算法的优越性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 罗静;李舟军;;实时车载导航电子地图研究[J];计算机与现代化;2006年08期
2 付江缺;高井祥;段春燕;孙正明;;网络分层用于最短路问题的算法研究[J];测绘科学;2009年03期
3 黄登峰;;GIS最短路径分析中关键算法的研究[J];城市勘测;2007年04期
4 陈玉莹;;控制网最小独立闭合环的搜索算法[J];工程勘察;2010年05期
5 张志华;侯恩科;赵洲;邓念东;贾睿涛;;GIS网络分析在矿山中的应用[J];地理信息世界;2008年05期
6 陈顺华;;基于ArcGIS Engine城市管网的网络分析[J];铁道勘察;2009年05期
7 胡腾波;叶建栲;;GIS时变权值网络最短路径算法研究[J];计算机与现代化;2008年11期
8 聂宗斋;;网络地图中最短路径的实现方法[J];河南水利与南水北调;2009年07期
9 王明才;;空间信息技术在物流管理中的应用[J];测绘通报;2010年03期
10 彭刚;刘学锋;何贞铭;;基于MapGIS-IMS的武汉城市圈地理信息系统设计与实现[J];计算机时代;2011年01期
11 马德涛;刘建忠;王锐;宋华伟;;基于ArcGIS Server的城市道路最短路径分析方法研究[J];海洋测绘;2007年05期
12 刘立嘉;盛业华;路明月;陈旻;黄云;;双向半序网在两点间最优路径算法中的应用[J];计算机工程;2008年07期
13 张岳;;葫芦岛地区道路网络的建立[J];测绘科学;2008年S1期
14 张岳;;葫芦岛地区道路网络的建立[J];测绘科学;2008年S3期
15 罗先敏;陈友龙;;基于VB+MapX的道路网络拓扑关系的构建[J];计算机与信息技术;2009年Z1期
16 刘庆元;杜文贞;;基于ArcGIS Server的物流配送最短路径分析系统的设计与实现[J];测绘科学;2010年02期
17 乐鹏,王艳东,龚健雅;基于对象关系数据库的扩展网络分析模型研究[J];地理与地理信息科学;2003年04期
18 胡英;;ArcIMS网络分析功能的扩展[J];地理空间信息;2006年06期
19 曾晓英;;基于GIS的旅游资源开发、规划实现方法分析[J];华章;2008年Z1期
20 刘二永;汪云甲;;GIS中网络最短路径的不确定性分析[J];测绘通报;2009年11期
中国重要会议论文全文数据库 前10条
1 周兰花;;基于多种数据存储方式的网络分析算法[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 许志海;张昭云;;基于BGL的地理网络分析与应用[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
3 冶成斌;;面向MapObjects的网络分析开发组件——MoNetBroker[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 田震;陈高兴;;GIS中的常规网络分析功能及相关算法[A];全国地图学与GIS学术会议论文集[C];2004年
5 张福浩;陶坤旺;;考虑医院救援能力的最优救援模型[A];第十三届中国科协年会第12分会场-测绘服务灾害与应急管理学术研讨会论文集[C];2011年
6 马秀香;;GIS中的常规网络分析及算法——切片法[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
7 张岳;;葫芦岛地区道路网络的建立[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2008年
8 张羽;;基于道路的网络建立与分析[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
9 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
10 罗智丰;;大城市公共交通空间数据模型研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 许志海;空间网络图的表示、量测与分析[D];解放军信息工程大学;2007年
2 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
3 卢战伟;基于Web GIS的网络优化研究[D];解放军信息工程大学;2004年
4 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
5 杨林;支持多模式的复合交通网络模型及关键技术研究[D];中国地质大学;2008年
6 王贤文;基于GIS的区域科技发展空间结构与合作网络分析[D];大连理工大学;2009年
7 蔡先华;GIS-T空间数据库管理与应用关键技术研究[D];东南大学;2005年
8 牟乃夏;城市管网地理信息系统的数据模型与数据集成机理研究[D];中国地质大学;2006年
9 陈杰;空间离散点集三维建模及简化算法研究[D];昆明理工大学;2012年
10 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 程军;MapInfo网络模型扩充研究[D];长安大学;2005年
2 罗洪月;基于网络分析的小型GIS平台的开发与实现[D];大连理工大学;2007年
3 张少锋;基于网络分析功能的AutoGIS原型系统的研究与设计[D];大连理工大学;2008年
4 荣玮;基于道路网的最短路径算法的研究与实现[D];武汉理工大学;2005年
5 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
6 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
7 张烜;GIS中最短路径问题的研究与实现[D];辽宁师范大学;2007年
8 曲峰;消防通信指挥系统中的网络分析技术研究[D];国防科学技术大学;2007年
9 雷震;网络分析在GIS出警路径规划中的研究与应用[D];上海交通大学;2007年
10 万玮;便携式GPS导航设备中最短路径算法优化[D];南昌大学;2007年
中国重要报纸全文数据库 前2条
1 国家遥感应用工程技术研究中心主任 池天河;GIS应用八件新衣[N];计算机世界;2008年
2 本报记者 张巍巍;影像和GIS的未来走向:简便易用 真实生动[N];科技日报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978