基于Spark计算框架的路网核密度估计并行算法

来源 :武汉大学学报(信息科学版) | 被引量 : 5次 | 上传用户:sgeblis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路网核密度估计是路网约束下针对事件点的聚类分析方法,常用于研究交通事故、城市犯罪、车辆轨迹等事件的空间分布模式。传统单机串行的路网核密度估计算法在小数据量条件下的运行效率较高,但随着数据量的增加,算法性能显著下降,无法满足实际应用需求。针对路网核密度估计中的道路网分割和核密度计算,设计并实现了基于Spark计算框架的高效并行算法。以交通事故为例,通过4组实验进行对比分析。结果表明,基于Spark计算框架的路网核密度估计并行算法具有较高的运算效率,并具备良好的可拓展性。
其他文献
随着海洋工程的迅猛发展,海洋环境污染等一系列问题引起了广泛关注。为了更好地保护海洋环境,海洋工程装备中传统金属材料的摩擦副正逐步实现―以塑代钢‖。聚四氟乙烯(PTFE)
大锻件作为重大设备的关键部件,在国家的工业振兴过程中扮演着重要角色。随着电力、造船、化工和冶金等行业的发展,大型锻件的需求量日益增加。对锻造过程中的大锻件尺寸进行
能源危机是当今世界迫于解决的问题,相变储热技术对于能源的合理配置意义重大。但是单纯的相变储热材料存在导热性能差、达到相变温度后液态化的缺点,实际应用可能性不大。因
烧结原料是决定烧结矿中矿物组成和显微结构特征的内在因素,而烧结矿矿物组成和显微结构是影响烧结矿质量的最根本因素。本文通过多元素化学分析、电子探针及显微镜微观测试手
随着铁路客运高速和货运重载的发展,有重联功能的机车越来越多,而且对重联的可靠性要求也越来越高。本文的主要内容就是机车重联方式的研究。 为了检测国内重联机车的主力DF
深部开采是当前和未来采矿的必由之路。针对深部开采及其岩体评价中存在的问题,本文应用系统安全分析方法以及相关的数学手段,在深部岩体损伤评价方面进行了如下研究: (1
学位
随着汽车业的快速发展,其对环境的破坏也更加明显,这要求汽车业积极发展节能环保型汽车。其中混合动力车辆是目前实现产业化的最佳产品。液压混合动力车辆作为混合动力车辆的
悬架是现代汽车重要总成之一,悬架阻尼对车辆平顺性、操纵稳定性和车身姿态等有重要影响。研究悬架阻尼对车辆性能的影响,对悬架阻尼进行优化匹配,对于半主动悬架可调阻尼减振器
伴随我国城市化进程的加快和城市交通网的建设,与此相应的诸如有轨电车等超长、超重装备的快速运输成为城市化建设过程中亟待解决的问题。新型超长自装卸整体式运输车属于模块