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

说明书

本发明实施例提供一种公交线路脊线的更新方法及装置，其中所述方法包括：根据历史预设时间的公交线路的所有公交车辆的行驶轨迹生成备选脊线；计算所述备选脊线的有序脊线段与原有脊线的有序脊线段的相似度，根据相似度比较结果以及所述备选脊线中有序脊线段的长度调整所述原有脊线，获得目标脊线；计算未来预设时间的公交线路的所有公交车辆的行驶轨迹分别与所述目标脊线和原有脊线的重合度，若所述目标脊线的重合度结果优于所述原有脊线的重合度结果，则将所述目标脊线作为所述公交线路的更新后的脊线。本发明实施例全程无须人工参与，极大提高了纠错效率，有效减少了人为因素在线路脊线纠错工作中产生的影响。

技术领域

本发明实施例涉及智能公交技术领域，更具体地，涉及公交线路脊线的更新方法及装置。

背景技术

公交线路脊线：某条公交线路包含上行和下行两条脊线，脊线由包含线路起点、终点经纬度信息及有序脊线段组成。脊线段由包含起点和终点两个端点经纬度信息及两个端点间的有限部分。

公交线路在运营过程中因城市建设、道路施工及公交线网优化等因素的影响很可能对运营的公交线路进行变更、调整。此种情况下导致公交线路脊线发生变化，对于实时公交企业来说需要维护覆盖的多个城市大量公交线路的基础信息，其中脊线作为公交线路信息中的主要组成部分是实时公交企业能否准确为用户提供公交车实时到站信息，进而提高市民出行效率，减少站台等车时间的关键。

为了使公交线路脊线信息更加精确，通常实时公交企业需要投入大量人员对公交线路发生变化后的脊线进行纠偏维护，效率低质量差。传统公交线路脊线的维护需要人工参与并结合参考GIS电子地图路网数据方式完成，如果有大量的线路脊线需要纠错维护的话，则需要投入大量的人力通过肉眼观察判断和手工纠错方式进行维护，效率低下。且因人员个体工作能力和工作状态的影响，纠错工作难免出现参差不齐的情况，导致纠错的线路脊线质量难以保证。

发明内容

本发明实施例提供一种克服上述问题或者至少部分地解决上述问题的公交线路脊线的更新方法及装置。

第一个方面，本发明实施例提供一种公交线路脊线的更新方法，包括：

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

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

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

第二个方面，本发明实施例提供一种公交线路脊线的更新装置，包括：

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

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

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

第三个方面，本发明实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所提供的方法的步骤。

第四个方面，本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面所提供的方法的步骤。