【摘 要】
：
为解决大规模轨迹数据的地图匹配问题,提出一种并行化的地图匹配算法。该算法将数据转换为弹性分布式数据集,利用Spark算子并行化计算出轨迹点的匹配路段,对原始GPS轨迹点进
【机 构】
：
长安大学信息工程学院,陕西省道路交通智能检测与装备工程技术研究中心
【基金项目】
：
国家自然科学基金资助项目(61303041);陕西省工业科技攻关项目(2015GY002,2016GY-078);陕西省重点科技创新团队项目(2017KCT-29)
论文部分内容阅读
为解决大规模轨迹数据的地图匹配问题,提出一种并行化的地图匹配算法。该算法将数据转换为弹性分布式数据集,利用Spark算子并行化计算出轨迹点的匹配路段,对原始GPS轨迹点进行校正,并采用GeoHash编码对候选路段的选取进行优化。采用Spark集群平台和约14.7 GB的西安市出租车轨迹数据对方案的规模增长性、加速比和可扩展性等性能进行了实验分析,并与一种基于Hadoop的同类地图匹配算法进行了性能比较,实验结果显示所设计算法效率提高了约31倍,表明本方案有较大的改进。
其他文献
本文将以莫言的《生死疲劳》和马尔克斯的《百年孤独》为例,试从文本结构和表现手法两个重要的角度深入剖析,以比较莫言与马尔克斯魔幻现实主义文学创作。
法国——共同调控$$ 法国在电商监管方面经历了“政府调控”“自动调控”“共同调控”3个时期。$$ 20世纪70年代，即最初的“调控”时期，规范互联网和发展信息技术完全由政府
<正>习近平主席深刻指出,必须充分认清我国海上安全面临的严峻挑战,增强忧患意识和使命感责任感,有针对性地做好维护海洋权益军事斗争准备。构建完善海上民兵侦察情报体系,可
目的加强心理护理随访在心血管介入治疗术后患者预后所产生的影响。方法选择我院在2015年3月~2017年8月进行心血管介入治疗患者86例进行护理分析,依照护理方法的不同分为研究
目的:比较冬虫夏草和人工冬虫夏草子实体、人工虫草菌丝体的抗疲劳、降血脂作用。方法:以冬虫夏草和人工虫草子实体、人工虫草菌丝体灌胃动物,测定对小鼠转棒时间、爬绳时间
利用虚拟热源法和经济厚度限定法,以管道DN1200为研究对象,构建直埋热力管道保温厚度计算模型,汇集保温厚度的影响因素并进行分析,提炼影响规律。研究发现,随着土壤导热系数
现代管理会计技术丰富了盈利描述的维度,实现了将某项收入或盈利在两个(或两个以上)的内部维度同时进行记载,使管理者能够发现盈利来源的结构性分布,满足精细化的经营分析需
在现今的建筑工程中,总承包商与分包商的关系变得愈发重要.将模糊物元的分析方法运用至建筑工程总承包商对各分包商的评价体系中,构建了评价体系的指标层及要素层.通过AHP方