首页> 中文期刊> 《测控技术》 >大规模轨迹数据并行化地图匹配算法

大规模轨迹数据并行化地图匹配算法

         

摘要

为解决大规模轨迹数据的地图匹配问题,提出一种并行化的地图匹配算法.该算法将数据转换为弹性分布式数据集,利用Spark算子并行化计算出轨迹点的匹配路段,对原始GPS轨迹点进行校正,并采用GeoHash编码对候选路段的选取进行优化.采用Spark集群平台和约14.7 GB的西安市出租车轨迹数据对方案的规模增长性、加速比和可扩展性等性能进行了实验分析,并与一种基于Hadoop的同类地图匹配算法进行了性能比较,实验结果显示所设计算法效率提高了约31倍,表明本方案有较大的改进.

著录项

  • 来源
    《测控技术》 |2019年第2期|98-102|共5页
  • 作者单位

    长安大学信息工程学院;

    陕西西安710064;

    陕西省道路交通智能检测与装备工程技术研究中心;

    陕西西安710064;

    长安大学信息工程学院;

    陕西西安710064;

    长安大学信息工程学院;

    陕西西安710064;

    陕西省道路交通智能检测与装备工程技术研究中心;

    陕西西安710064;

    长安大学信息工程学院;

    陕西西安710064;

    长安大学信息工程学院;

    陕西西安710064;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 信息处理(信息加工);
  • 关键词

    地图匹配; 城市计算; 并行计算; Spark;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号