[发明专利]基于动态时间规整的车辆终点及行程时间计算方法

摘要

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

主权项

1.基于动态时间规整的车辆终点及行程时间计算方法，其特征在于，包括有以下步骤：A、利用经纬度数据与地图数据进行匹配计算，得到训练数据集和测试数据集中每一次的出行轨迹数据；B、采用基于球面模型的半正矢公式，分别计算测试数据集中出行轨迹数据的起点和训练数据集中每一次出行轨迹数据的起点之间的距离，从而得到多个相似出行轨迹数据样本；C、采用多变量的动态时间弯曲距离算法，计算测试数据集中出行轨迹数据和步骤B中多个相似出行轨迹数据样本之间的动态时间弯曲距离，从而得到多个最近似的出行轨迹数据样本；D、对步骤C中得到的多个最近似的出行轨迹数据样本进行特征工程处理；所述特征工程处理具体为：对特征间的相关性计算和特征对标签的敏感度计算，选取对标签的敏感度大、特征间的相关性小的特征；E、根据步骤D所得结果，对测试数据集中出行轨迹数据的终点及行程时间通过支持向量回归模块进行计算。