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

摘要：

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

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

所属期刊栏目：55

分类号：TP399(计算技术、计算机技术)

资助基金：教育部人文社会科学研究青年基金16YJC860026

在线出版日期：2019-07-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：239-245