[发明专利]路径规划质量评估方法和装置，存储介质和电子设备

说明书

本公开的目的是提供一种路径规划质量评估方法和装置，存储介质和电子设备，以解决相关技术中对路径规划质量的评估不够准确的问题。所述方法包括：获取样本轨迹的起始点和结束点，基于预设的路径规划模块规划待检路线，其中，所述样本轨迹包括多个位置点；设置覆盖所述待检路线的带状区域；计算所述样本轨迹与所述带状区域的重合度信息；根据所述重合度信息确定路径规划质量评估值。

技术领域

本公开涉及导航技术领域，具体地，涉及一种路径规划质量评估方法和装置，存储介质和电子设备。

背景技术

随着城市技术设施建设日益完善，道路的复杂程度逐渐提升。为了向用户提供更加全面的导航服务，导航系统具备路径规划功能。对于不熟悉的路径，用户可以在导航系统中输入出发地和目的地，由路径规划功能根据起始和结束位置信息规划交通线路。用户出行的需求越来越高，应用场景出现频率提升，交通线路规划的合理性极大地影响着用户的体验。

相关技术中，提出了一些评估路径规划功能的方法。例如，获取用户的GPS轨迹，利用地图匹配技术，将GPS轨迹匹配为道路序列。此外，根据GPS轨迹的起始点和结束点基于预设的路径规划模块规划出路线。进一步的，再将根据GPS轨迹转化得到的道路序列，与规划的路线中的道路序列进行比对，再进一步根据比对结果评估路径规划功能的质量。

发明内容

本公开的目的是提供一种路径规划质量评估方法和装置，存储介质和电子设备，以解决相关技术中对路径规划质量的评估不够准确的问题。

为了实现上述目的，第一方面，本公开提供一种路径规划质量评估方法，所述方法包括：

获取样本轨迹的起始点和结束点，基于预设的路径规划模块规划待检路线，其中，所述样本轨迹包括多个位置点；

设置覆盖所述待检路线的带状区域；

计算所述样本轨迹与所述带状区域的重合度信息；

根据所述重合度信息确定路径规划质量评估值。

其中，所述带状区域的最大宽度值不大于所述样本轨迹的所有位置点的定位误差值中的最大定位误差值的两倍。

可选的，所述设置覆盖所述待检路线的带状区域，包括：

计算所述样本轨迹的所有位置点的平均定位误差；

根据所述平均定位误差，以及定位误差与带状区域宽度的对应关系获取所述带状区域的宽度；

根据所述带状区域的宽度设置所述带状区域。

可选的，所述计算所述样本轨迹与所述带状区域的重合度信息，包括：

判断所述样本轨迹中每一位置点是否位于所述带状区域；

确定均位于所述带状区域的两相邻位置点，并计算所有已确定的所述两相邻位置点之间的地球球面距离；

统计计算得到的球面距离的总长；

计算所述球面距离的总长与所述待检路线总长的比值；

其中，所述重合度信息包括所述比值。

可选的，所述根据所述重合度信息确定路径规划质量评估值，包括：

将针对多个所述样本轨迹中每一样本轨迹计算得到的所述比值的均值作为所述路径规划质量评估值。

可选的，所述计算所述样本轨迹与所述带状区域的重合度信息，包括：

判断所述样本轨迹中每一位置点是否位于所述带状区域；

若所述样本轨迹中所有位置点均位于所述带状区域内，确定所述样本轨迹为无偏航样本；