[发明专利]路线偏差量化及基于此的车辆路线学习

权利要求书

1.一种用于建议路线的路线偏差量化的方法，该方法包括：

基于从地图上的历史轨迹获得的过滤轨迹获得地面实况路线，所述过滤轨迹包括推断的起点位置和推断的目的地位置，其中，所述推断的起点位置和推断的目的地位置分别距起点位置和目的地位置大于阈值半径；

获得基于所述推断的起点位置和推断的目的地位置生成的建议路线；和

通过计算所述建议路线中与所述地面实况路线中的对应路段匹配的路段的组合长度与所述地面实况路线中的路段的组合长度的偏离比率，来量化所述建议路线与所述地面实况路线的偏差。

2.根据权利要求1所述的方法，其中，获得地面实况路线包括：

提取历史数据，所述历史数据包括所述地图上的所述历史轨迹的原始GPS数据；

对所述历史轨迹的原始GPS数据进行预处理，以获得具有推断的起点位置和推断的目的地位置的所述过滤轨迹，其中，所述过滤轨迹包括GPS ping的时序序列，并且其中，每个GPS ping指示车辆在所述过滤轨迹期间的时间戳处的位置；以及

将GPS ping的所述时序序列转换为所述地面实况路线。

3.根据权利要求2所述的方法，其中，对所述历史轨迹的原始GPS数据进行预处理，以获得具有推断的起点位置和推断的目的地位置的所述过滤轨迹包括：

过滤距所述起点位置和目的地位置处于所述阈值半径处和在所述阈值半径之内的所述历史轨迹的GPS ping，其中，所述过滤轨迹的GPS ping是从距所述起点位置和所述目的地位置所述阈值半径之外的所述历史轨迹的剩余GPS ping中获得的。

4.根据权利要求1所述的方法，其中，获得所述建议路线包括：

基于所述地图和所述地图的速度分布来构建路网，所述速度分布包括速度集合，每个速度对应于所述地图中的道路类别；和

基于所述路网、所述推断的起点位置和所述推断的目的地位置生成所述建议路线。

5.根据权利要求1所述的方法，还包括：

如果所述偏离比率不大于阈值，则响应于路线确定请求输出所述建议路线，所述建议路线具有对应于所述推断的起点位置的所述起点位置和对应于所述推断的目的地位置的所述目的地位置。

6.根据权利要求4所述的方法，还包括：

如果所述偏离比率大于阈值，则优化所述地图的速度分布以重新构建所述路网，来重新生成所述建议路线。

7.根据权利要求1至6中任一项所述的方法，还包括：

将所述偏离比率存储到与具有推断的起点位置和推断的目的地位置的所述建议路线相对应的数据库中。

8.根据权利要求2所述的方法，其中，将GPS ping的时序序列转换为所述地面实况路线包括：

将GPS ping的所述时序序列映射到所述地图中的节点序列。

9.根据权利要求8所述的方法，其中，将GPS ping的所述时序序列转换为所述地面实况路线还包括：

检查节点序列中每两个连续节点的连通性；以及

如果两个连续节点在所述地图中没有连接，则

标识使所述两个连续节点在所述地图中互连的路径，所述路径包括两个或更多个节点，以及

通过在所述两个连续节点之间插入所述两个或更多个节点来拼接所述两个连续节点。

10.根据权利要求1所述的方法，其中，计算所述偏离比率包括计算以下等式：

其中，P是建议路线，是地面实况路线，而/是所述建议路线和所述地面实况路线之间的相似度得分，其中，

其中，表示所述地面实况路线中的各个路段，/表示所述地面实况路线中的各个路段的长度，而/是所述建议路线中与所述地面实况路线中的对应路段匹配的路段的组合长度。