基于动态时间规整的车辆终点及行程时间计算方法

摘要

本发明公开了基于动态时间规整的车辆终点及行程时间计算方法，本发明方法采用半正矢公式计算两点间实际距离，更加符合实际地理空间情景；结合GPS数据呈时间序列的特点，使用适用于时间序列相似性度量的动态时间弯曲算法，有效地缩短了特征量的搜索比对时间，克服了GPS历史值序列与实时参考序列尺度不能完全一致的问题，具有概念简单和算法鲁棒性好的特点；通过特征工程处理使用高性能、适合模型的特征集，同时结合机器学习算法进一步使得预测过程更为准确。本发明作为基于动态时间规整的车辆终点及行程时间计算方法可广泛应用于交通领域。