基于三维时空轨迹的拼车改进算法研究

基于三维时空轨迹的拼车改进算法研究

论文摘要

由于私家车数量剧增导致道路拥堵日益严重,拼车作为一种更加环保的出行方式成为人们出行的重要选择。为了提高拼车服务质量,轨迹匹配正成为一个新的研究热点。传统的基于Hausdorff距离的轨迹匹配存在两个问题:只考虑了路径上点的坐标信息,忽略了用户等待时间;直接计算整段路径的Hausdorff距离,无法体现特殊路段对匹配度量的影响。针对上述问题提出两点改进:提出带有时间约束的Hausdorff距离计算方法;提出了一种优化的轨迹匹配方法:用转向点分割原路径,将匹配度量细化到每个子路段。为了评估所提出框架的性能,从Google地图获取到大量中国湖北省武汉市的路线图,实证研究表明,相较于传统的最小完成时间在线模式调度(MCT)算法,所提出的方法能够帮助乘客找到更匹配的轨迹,减少等待时间,从而减少大气污染。

论文目录

  • 1 引言
  • 2 相关研究
  • 3 相似轨迹匹配模型
  •   3.1 预处理
  •   3.2 轨迹相似度匹配
  •     3.2.1 Hausdorff距离
  •     3.2.2 改进的Hausdorff距离
  •     3.2.3 基于转向点轨迹线的相似轨迹匹配
  • 4 实验
  •   4.1 实验数据
  •   4.2 轨迹匹配
  • 5 结束语
  • 文章来源

    类型: 期刊论文

    作者: 张承德,别紫妮

    关键词: 时空多媒体分析,时间约束,谷歌地图,拼车

    来源: 计算机工程与应用 2019年13期

    年度: 2019

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

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

    单位: 中南财经政法大学信息与安全工程学院

    基金: 教育部人文社会科学研究青年基金(No.16YJC860026)

    分类号: U491;TP301.6

    页码: 239-245

    总页数: 7

    文件大小: 1685K

    下载量: 190

    相关论文文献

    标签:;  ;  ;  ;  

    基于三维时空轨迹的拼车改进算法研究
    下载Doc文档

    猜你喜欢