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

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