面向POI综合并行计算的数据划分粒度适宜性研究

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:czronick
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地图综合是为了满足用户认知需要、比例尺缩小的过程,也是面向地图要素属性域与图形域相结合的图形表达与信息处理的过程。随着网络技术的不断发展,海量地图信息的传输效率与代价问题已被提上日程,怎样合理过滤与用户应用无关的信息,以提高传输速度从而减少代价亦引起了制图学界的关注。POI作为移动地图与网络地图中最重要的内容之一,随着用户多样化使用需求的不断增加,其数据量也与日俱增。随着分布式、网格计算以及云计算等高性能计算方法的提出,为地图综合效率的提升提供了有力的支撑。本文基于点要素综合并行计算的数据划分方法,分析不同比例尺中的路网结构类型及道路等级组成,在顾及路网对POI的场力约束及负载均衡性等相关约束条件下,探讨层次路网划分方法中数据划分粒度对POI划分结果及其对POI综合并行计算性能的影响。本研究探索了基于要素约束关系的数据划分方法对于矢量地理信息并行计算的影响规律,丰富了面向地图综合并行计算的理论与方法。具体的内容与创新包括:1)通过对点要素综合算子再综合的讨论,并结合POI的自身特点及其综合特点,引出由内容选取与结构简化组成的双算子模式作为本文的讨论核心。从任务并行与数据并行两个角度出发并结合数据相关性、子过程数据规模以及并行可扩放性等方面对点综合算法的可并行性进行分析,最终提出数据并行更适于点要素综合算法并行化的观点。2)从空间映射、空间聚类、空间索引三类数据划分方法出发,对现有的矢量数据划分方法进行对比,分别从空间聚集度、聚类间距离、聚类内部距离、数据划分耗时以及负载均衡五个方面对Hilbert编码算法、N-KD树划分算法、R*树划分算法、K-Means++算法以及层次路网划分算法进行评价。通过对比得出基于层次路网划分方法更适合POI综合算法的并行计算。3)为使层次路网划分方法对点群目标可以有效划分,本文提出了面向点群要素划分机制的路划构建规则,并结合各比例尺下的道路等级组成以及道路要素表达形式,提出面向矢量数据划分的路网-比例尺映射集。4)提出POI数据划分粒度计算模型和顾及粒度适宜性的点要素综合并行程序性能预测模型。结合路网尺度分级及POI的分布情况,基于点群度量信息的测算手段和描述点模式相关的统计量提出数据划分粒度计算模型,经实验验证,该模型可以对网眼内POI数目的集中趋势进行有效描述;在此基础上,完成POI综合并行计算性能预测方法的可靠性检验以及数据划分粒度适宜性的讨论。
其他文献
高速列车是由机、电、液、光、信息等多物理过程、多单元技术融合于机电载体而形成整体功能的复杂装备,对高速列车进行服役质量评价是一项重要工作,如何进行科学有效的评定没
在汽车行业中,车辆燃油经济性的提高一直是该行业的重要挑战,而汽车轻量化是解决这个问题的主要手段之一。在汽车轻量化领域中,一种重要的实现方式是将轻量化材料如铝合金应用于汽车车身。铝合金的比强度高,是实现轻量化的理想材料,但是其塑性低,在传统成形过程中容易出现起皱、断裂、局部颈缩等缺陷。近年来,高能率、高速率成形引起了人们的广泛关注,主要包括了电磁、电液及爆炸成形。研究显示,在高速下,材料表现出较准静
由于建筑高度带来的人员疏散及消防救援等问题,超高层建筑一直是消防安全关注的重点。本文通过对超高层建筑的消防问题进行讨论,发现大部分消防上的挑战均为人员疏散难题。不
评价是教育中至关重要的一环,教育评价的基本要素是教育评价数据,基于教育评价数据进行教育改革是教育发展的重要趋势。迅速获得教育评价数据的重要方式之一是大规模测试。为
近年来,汽车行业呈现出喷井式发展,涌现出多种类型车辆,其中儿童的专属用车却发展较为缓慢。在社会经济发展的形势下,家长工作日趋繁忙,儿童缺少家长的看护和陪伴,造成了众多
流化催化裂化(FCC)是重质油轻质化的重要手段,是我国汽油、柴油、丙烯生产的主要装置,承担着我国70%车用汽油、35%柴油和30%丙烯的生产任务,其装置选择性影响着国计民生。随着
近年来,在城镇化进程不断加快的同时,土地资源变得紧缺。经济发展的同时,违法占地、违法建筑的现象也逐年递增。针对土地违法发现难的现实情况,本文致力于巡查车移动过程中可变形施工机械的实时检测技术研究。主要研究内容如下:(1)提出了一种基于HOG特征的深度学习图像数据集快速标注算法。基于高斯混合模型获得待标注目标的位置信息,基于Mean Shift算法对目标的HOG特征聚类获得目标类别,得到挖掘机样本弱
水是生命之源,但是近些年来,人类生产、生活污水的肆意排放,严重的破坏了水资源。水体中的嗅味是一类引起人们重点关注的水环境问题。水中嗅味有机污染物来源广泛、种类庞杂,
大气CO是衡量区域大气污染的关键成分,安徽地区位于中国经济活跃、工业发展迅速的长三角地区,面临着严重的大气CO污染问题。基于迭代最大后验概率算法反演的航天平台TROPOMI
在经济大环境增速疲软、运价低迷、成本居高不下的航运市场中,面对着“一带一路”战略带来的国际贸易转型升级需求,中国的航运企业正在积极探索着“互联网+”模式下的转型。