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

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

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南