[发明专利]公交线路脊线的更新方法及装置

权利要求书

1.一种公交线路脊线的更新方法，其特征在于，包括：

根据历史预设时间的公交线路的所有公交车辆的行驶轨迹生成备选脊线，所述备选脊线为与公交线路的原有脊线相似度最高的脊线；

计算所述备选脊线的有序脊线段与原有脊线的有序脊线段的相似度，根据相似度比较结果以及所述备选脊线中有序脊线段的长度调整所述原有脊线，获得目标脊线；

计算未来预设时间的公交线路的所有公交车辆的行驶轨迹分别与所述目标脊线和原有脊线的重合度，若所述目标脊线的重合度结果优于所述原有脊线的重合度结果，则将所述目标脊线作为所述公交线路的更新后的脊线。

2.根据权利要求1所述的更新方法，其特征在于，所述根据历史预设时间的公交线路的所有公交车辆的行驶轨迹生成备选脊线，具体为：

获取所述公交线路在历史预设时间的所有符合预设条件的公交车辆的定位数据；

通过路网映射方法将每一班次的运行车辆的定位数据映射至路网地图中，生成对应所述班次的新脊线；

将每条所述新脊线的有序脊线段与所述原有脊线的有序脊线段进行相似度比对，将相似度最高的新脊线作为所述备选脊线。

3.根据权利要求2所述的更新方法，其特征在于，所述获取所述公交线路在历史预设时间的所有符合预设条件的公交车辆的定位数据，具体为：

根据所述公交线路各个班次的执行时间，筛除不属于班次执行时间内的公交车辆的定位数据；

通过DBSCAN算法清洗与所述原有脊线距离超过预设阈值的定位数据；

按照班次将剩余的定位数据处理成为对应每个班次的行驶轨迹，以路网为参考标准，通过路网映射方法将行驶轨迹中与道路的距离超过预设阈值的轨迹点映射至路网地图中。

4.根据权利要求1所述的更新方法，其特征在于，所述根据相似度比较结果以及所述备选脊线中有序脊线段的长度调整所述原有脊线，获得目标脊线，具体为：

将所述备选脊线中相似度小于第一预设阈值且长度大于第二预设阈值的脊线段作为变动脊线段；

将所述原有脊线的有序脊线段中与所述变动脊线段对应的脊线段替换为所述变动脊线段，获得所述目标脊线。

5.根据权利要求1所述的更新方法，其特征在于，所述根据未来预设时间的工具线路的所有公交车辆的行驶轨迹，对所述目标脊线和原有脊线分别进行重合度测试，具体为：

获取所述公交线路在未来预设时间的所有符合预设条件的公交车辆的定位数据；

将所述定位数据落入所述目标脊线的比例，作为所述目标脊线的重合率结果；将所述定位数据落入所述原有脊线的比例，作为所述原有脊线的重合率结果。

6.根据权利要求1所述的更新方法，其特征在于，所述计算未来预设时间的公交线路的所有公交车辆的行驶轨迹分别与所述目标脊线和原有脊线的重合度，之后还包括：

若所述目标脊线的重合度结果不优于所述原有脊线的重合度结果，则不更新所述公交线路的脊线。

7.根据权利要求2所述的更新方法，其特征在于，所述路网映射方法具体为隐马尔可夫模型维特比算法。

8.一种公交线路脊线的更新装置，其特征在于，包括：

相似度计算模块，用于根据历史预设时间的公交线路的所有公交车辆的行驶轨迹生成备选脊线，所述备选脊线为与公交线路的原有脊线相似度最高的脊线；

调整模块，用于计算所述备选脊线的有序脊线段与原有脊线的有序脊线段的相似度，根据相似度比较结果以及所述备选脊线中有序脊线段的长度调整所述原有脊线，获得目标脊线；

验证模块，用于计算未来预设时间的公交线路的所有公交车辆的行驶轨迹分别与所述目标脊线和原有脊线的重合度，若所述目标脊线的重合度结果优于所述原有脊线的重合度结果，则将所述目标脊线作为所述公交线路的更新后的脊线。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7任一项所述公交线路脊线的更新方法的步骤。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至7任一项所述公交线路脊线的更新方法的步骤。