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

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