浮动车轨迹点地图匹配及插值算法

浮动车轨迹点地图匹配及插值算法

论文摘要

针对带有定位误差和异常值的浮动车轨迹点数据,该文设计并实现了滑动窗口最优路径地图匹配算法,在综合考虑轨迹点的空间几何关系和路网拓扑关系基础上,为轨迹点匹配最优道路并纠正轨迹点误差。其次,针对稀疏且时间间隔不稳定的匹配后轨迹点,设计改进的Hermite插值法拟合车辆运动状态,并对稀疏轨迹点进行时序插值。利用南京市出租车轨迹点数据进行匹配算法与插值算法的验证,实验结果表明匹配算法具有较高准确性,插值算法能有效还原车辆行驶状态。

论文目录

  • 0 引言
  • 1 滑动窗口最优路径地图匹配算法
  •   1.1 候选点集合确定
  •   1.2 路网拓扑结构影响
  •   1.3 空间几何影响
  •   1.4 匹配算法具体流程
  • 2 改进的Hermite插值法
  •   2.1 两点三次Hermite插值
  •   2.2 分段线性插值
  •     2.2.1 单零点分段线性插值
  •     2.2.2 多零点分段线性插值
  •   2.3 插值算法具体流程
  • 3 算法验证
  •   3.1 实验数据来源
  •   3.2 匹配算法验证
  •   3.3 插值算法验证
  • 4 结束语
  • 文章来源

    类型: 期刊论文

    作者: 盛彩英,席唱白,钱天陆,迟瑶,王结臣

    关键词: 误差纠正,地图匹配,浮动车轨迹点,时序插值

    来源: 测绘科学 2019年08期

    年度: 2019

    分类: 基础科学,工程科技Ⅱ辑,信息科技

    专业: 公路与水路运输,计算机软件及计算机应用

    单位: 南京大学地理与海洋科学学院,江苏省地理信息技术重点实验室,江苏省地理信息资源开发与利用协同创新中心

    基金: 国家自然科学基金项目(41571377)

    分类号: U495

    DOI: 10.16251/j.cnki.1009-2307.2019.08.015

    页码: 106-112

    总页数: 7

    文件大小: 466K

    下载量: 349

    相关论文文献

    标签:;  ;  ;  ;  

    浮动车轨迹点地图匹配及插值算法
    下载Doc文档

    猜你喜欢