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

矢量数据动态多尺度网络传输研究

操震洲  
【摘要】:随着空间信息服务的发展,空间数据在网络上的传输日益频繁,而海量的空间数据和复杂的网络传输环境常导致数据传输时间过长,成为制约空间信息服务发展的一个技术瓶颈。多尺度传输(也称为渐进传输)技术是提高空间数据网络传输效率、减少客户端数据等待时间的有效途径之一。目前,基于GRID/TIN结构的空间数据多尺度网络传输已取得较丰富的研究成果,应用较为深入。Berto lotto首先提出矢量地图数据多尺度传输的概念,国内外学者在该领域做了大量研究并取得了一定的研究成果。但由于矢量数据结构的复杂性,矢量地图数据的多尺度网络传输技术仍存在诸多待解决的问题。目前,矢量结构空间数据多尺度传输的几种主要技术方案仍存在着不足:基于在线动态生成多尺度数据的方案灵活性有余,但时间性能不够理想;基于事先存贮若干个固定尺度数据的方案时间性能较理想,但数据冗余度大且灵活性不足。针对当前技术的不足,本文提出一种面向矢量地图数据的动态多尺度传输模型,并通过实验验证了该模型的可行性与优越性。该模型具体包括:在传输前对地图要素进行动态分层并建立层次Hilbert R树索引结构,通过层次Hilbert R树索引实现对不同尺度要素的快速检索与提取;计算并存贮要素结点偏离量和单调性等信息并生成多尺度地图结构,通过该结构支持对地图的快速简化和拓扑一致性维护;通过地图拓扑异常检测与消除的快速算法维护地图拓扑一致性。本文主要研究内容包括:(1)矢量数据多尺度组织方法。服务器端的空间数据访问涉及数据检索、读取、简化等过程,通过矢量数据多尺度组织方法可实现服务器端数据的快速生成。研究从空间索引和多尺度地图结构两方面进行组织。首先提出一种层次Hibert R树索引结构,该结构通过将不同层次的要素存贮在R树的不同高度上,支持基于位置和尺度信息的联合检索。层次Hibert R树索引通过动态设置叶结点的记录数,使叶结点所指向要素簇的数据容量接近于磁盘数据块的大小,优化了数据I/O的粒度,该索引支持对大批量地图要素的快速检索与读取。然后将地图分解为链集,计算并存贮结点偏离量和单调性,从而建立多尺度地图结构。实验结果表明,该组织方法支持对多尺度矢量数据的动态快速生成和拓扑一致性维护,同时又能实现最小冗余的数据存贮。(2)地图拓扑一致性维护快速算法。多尺度地图生成过程中会出现拓扑不一致,现有的地图拓扑一致性维护方法存在着时间复杂度较高,不适合大数据量的实时拓扑维护等不足。研究从优化时间性能角度提出地图拓扑一致性维护的快速算法。算法通过提取并保留约束点避免第一类拓扑异常的发生,基于优化的单调链求交法检测并消除第二、三类拓扑异常。结果表明,与当前已有的算法相比,本算法的优点有两个:一是能系统保证平面与非平面拓扑关系的一致性;二是具有更低的时间复杂度。(3)多尺度空间数据相似性度量模型。多尺度空间数据相似性度量模型可用于评估多尺度传输环境下客户端的矢量图形质量。本文提出一种适用于多尺度空间数据图形质量评价的相似性度量模型,该模型基于要素的几何形状相似性与拓扑相似性计算个体相似度,通过个体相似度推求整体相似度。模型包括整体相似度、相似中误差、相似度分布曲线等度量因子。其中,整体相似度表示要素集经过选取、概括、拓扑关系变化后的整体相似程度,而相似中误差、相似度分布曲线可表示要素集内各要素间的相似差异大小及其分布规律。实验验证了该相似性度量模型的有效性。基于矢量数据动态多尺度传输模型开发了实验系统。实验结果表明:①本模型能在满足动态性、实时性和拓扑一致性的前提下实现矢量地图数据的多尺度网络传输;②多尺度传输模式能有效减少客户端数据等待时间,改善用户体验;③本相似性度量模型可从个体间相似差异及整体相似程度两方面综合评价要素集的图形质量。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 秦玉平;杨兴凯;;基于案例推理的区间属性相似度研究[J];辽宁师范大学学报(自然科学版);2006年04期
2 徐晓静;李健;;静态粗相似度的特征[J];山东大学学报(理学版);2006年06期
3 彭沛黄丽影;;秩数分级相似预报法[J];华侨大学学报;1983年02期
4 路志鸣;;基于相似度的特殊地形模糊表达[J];大众科技;2009年04期
5 陈树伟;王延昭;;一种基于模糊数相似度的风险分析方法[J];模糊系统与数学;2013年05期
6 李海欧;周晓光;;基于属性相似度的碎多边形自动聚合处理[J];测绘与空间地理信息;2013年11期
7 张峰;谢振华;林健;程江涛;崔高仑;;基于改进相似度的混合型多属性决策方法[J];海军航空工程学院学报;2014年01期
8 刘丽华;;基于相似度加权的模糊聚类方法[J];云南师范大学学报(自然科学版);2008年05期
9 张杰;林木辉;包正委;;基于领域本体的语句相似度研究[J];福建师范大学学报(自然科学版);2009年01期
10 郑伟;季铎;蔡东风;王爽;;基于文本最小相似度的中心选取方法[J];广西师范大学学报(自然科学版);2008年03期
11 詹棠森;林卫中;;基于数据最优分区间相似度算法及应用[J];数学的实践与认识;2009年20期
12 申金媛,张延炘,母国光;一种新的单极相似度判别法及其光电实现[J];光学学报;1995年11期
13 周存宝;陈之宁;;直觉模糊数相似度函数研究[J];模糊系统与数学;2014年03期
14 傅间莲;;一种基于相似度的信息管理系统评价方法[J];哈尔滨师范大学自然科学学报;2014年05期
15 王国春;彭馨仪;王璐;;一种优化的综合本体相似度计算方法[J];科技信息;2009年29期
16 张优优;廉吉科;;基于相似度的专家权重系数的确定[J];河南理工大学学报(自然科学版);2010年02期
17 王江荣;;一种新的相似度的测量方法及其应用(英文)[J];兰州石化职业技术学院学报;2008年02期
18 杜方;宣琦;吴铁军;;基于相似度传播的复杂网络间节点匹配算法[J];信息与控制;2011年03期
19 韩强,李清波,林冬梅;树的相似度[J];洛阳大学学报;2002年04期
20 刘兴林;吴明芬;刘利伟;;基于向量相似度的招聘就业双向推荐模型[J];中国科技信息;2013年21期
中国重要会议论文全文数据库 前10条
1 刘海波;郑德权;赵铁军;;基于相似度线性加权方法的检索结果聚类研究[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
2 陆劲挺;路强;刘晓平;;对比相似度计算方法及其在功能树扩展中的应用[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
3 董刊生;方金云;;基于向量距离的词序相似度算法[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
4 刘晓平;陆劲挺;;任意功能树的物元相似度求解方法[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
5 王茜;张卫星;;基于分类树相似度加权的协同过滤算法[A];2008年计算机应用技术交流会论文集[C];2008年
6 洪文学;王金甲;常凤香;宋佳霖;刘文远;王立强;;基于图形特征增强的相似度分类器的研究[A];中国生物医学工程进展——2007中国生物医学工程联合学术年会论文集(上册)[C];2007年
7 雷庆;吴扬扬;;一种基于语义信息计算XML文档相似度的新方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 叶正;林鸿飞;杨志豪;;基于问句相似度的中文FAQ问答系统研究[A];第三届学生计算语言学研讨会论文集[C];2006年
9 罗辛;欧阳元新;熊璋;袁满;;通过相似度支持度优化基于K近邻的协同过滤算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
10 王健;刘衍珩;焦玉;;VANETs信任传播建模[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 操震洲;矢量数据动态多尺度网络传输研究[D];南京大学;2015年
2 张明西;信息网络中的相似度搜索问题研究[D];复旦大学;2013年
3 武威;异质数据相似度学习及其在网络搜索中的应用[D];北京大学;2012年
4 朱娜斐;基于RTT相似度的网络延迟估测理论和方法[D];北京工业大学;2012年
5 钱鹏飞;基于模糊相似度的异构本体映射、合并及校验方法的研究[D];上海交通大学;2008年
6 马海平;基于概率生成模型的相似度建模技术研究及应用[D];中国科学技术大学;2013年
7 刘守群;海量网络视频快速检索关键技术研究[D];中国科学技术大学;2010年
8 夏云庆;IHSMTS系统中启发式类比翻译处理机制(HATM)的设计与实现[D];中国科学院研究生院(计算技术研究所);2001年
9 姜雅文;复杂网络社区发现若干问题研究[D];北京交通大学;2014年
10 张磊;个性化推荐和搜索中若干关键问题的研究[D];北京邮电大学;2009年
中国硕士学位论文全文数据库 前10条
1 杨巧;基于改进相似度的社会网络链接预测研究[D];华南理工大学;2015年
2 张宁;某于《知网》的词语相似度优化算法[D];昆明理工大学;2015年
3 沈迤淳;歌曲中相似片段的检测及其应用[D];复旦大学;2014年
4 梁霄;社交网络中的社区聚集研究[D];上海交通大学;2015年
5 王魁;在线社交中基于微博的好友推荐系统设计与实现[D];电子科技大学;2015年
6 洪耀停;基于共同作者图的合作者推荐系统[D];浙江大学;2015年
7 褚立超;基于相似度评分模型的人员识别方法研究[D];广西大学;2015年
8 谭夏;基于软集相似度理论的医学诊断系统[D];西北师范大学;2014年
9 裴运亮;基于切词和语义的中文相似度研究与应用[D];电子科技大学;2011年
10 李磊;虚拟教学实验方案相似度的分析和度量[D];华中科技大学;2009年
中国重要报纸全文数据库 前1条
1 王伽 卫江;出入境证件照片应及时更换[N];中国国门时报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978