[发明专利]一种确定车辆行驶路径的方法及装置

权利要求书

1.一种确定车辆行驶路径的方法，所述方法包括：

获取车辆在出发地和目的地之间的多个行驶轨迹点；

基于所述多个行驶轨迹点，确定轨迹路径，所述轨迹路径包括多个轨迹线段，其中，每一轨迹线段为两个相邻行驶轨迹点之间的线段；

获取路网中从出发地到目的地的多个备选路径，其中包括第一备选路径，所述第一备选路径包含多个路段；

对于所述多个路段中的各个路段，从所述多个轨迹线段中确定与其匹配的轨迹线段集合；

基于所述各个路段的长度，以及与所述各个路段匹配的轨迹线段集合中各轨迹线段的长度，确定第一备选路径与轨迹路径的不匹配长度；

基于所述多个备选路径各自与轨迹路径的不匹配长度，从所述多个备选路径中确定所述车辆在出发地和目的地之间的行驶路径。

2.根据权利要求1所述的方法，所述车辆为公交车；所述多个行驶轨迹点包括以下至少一种：

所述车辆的定位信息、所述车辆的停靠站点、所述车辆的乘客的用户设备的定位信息。

3.根据权利要求1所述的方法，所述对于所述多个路段中的各个路段，从所述多个轨迹线段中确定与其匹配的轨迹线段集合，包括：

基于所述多个轨迹线段中的第一轨迹线段与所述多个路段中的第一路段的夹角，以及第一轨迹线段和第一路段之间是否交叉，确定第一轨迹线段和第一路段是否匹配。

4.根据权利要求1所述的方法，所述对于所述多个路段中的各个路段，从所述多个轨迹线段中确定与其匹配的轨迹线段集合，包括：

基于所述多个轨迹线段中的第一轨迹线段与所述多个路段中的第一路段的夹角，以及第一轨迹线段和第一路段之间的最短距离，确定第一轨迹线段和第一路段是否匹配。

5.根据权利要求1所述的方法，所述基于所述各个路段的长度，以及与所述各个路段匹配的轨迹线段集合中各轨迹线段的长度，确定第一备选路径与轨迹路径的不匹配长度，包括：

对于所述多个路段中的第一路段，基于该第一路段的长度以及与其匹配的第一轨迹线段集合中各轨迹线段的长度，确定第一路段的不匹配长度；

基于第一备选路径的各个路段的不匹配长度，确定所述第一备选路径与轨迹路径的不匹配长度。

6.根据权利要求5所述的方法，所述对于所述多个路段中的第一路段，基于该第一路段的长度以及与其匹配的第一轨迹线段集合中各轨迹线段的长度，确定第一路段的不匹配长度，包括：

对于所述第一轨迹线段集合中的第一轨迹线段，将第一路段投影到第一轨迹线段所在的直线，得到第一路段的第一投影；其中，第一投影与第一轨迹线段重合的长度作为第一轨迹线段的匹配长度；

基于所述第一轨迹线段集合中各个轨迹线段的匹配长度，确定第一路段的不匹配长度。

7.根据权利要求5所述的方法，所述对于所述多个路段中的第一路段，基于该第一路段的长度以及与其匹配的第一轨迹线段集合中各轨迹线段的长度，确定第一路段的不匹配长度，包括：

对于所述第一轨迹线段集合中的第一轨迹线段，将第一轨迹线段投影到第一路段所在的直线，得到第一轨迹投影；其中，所述第一轨迹投影的长度作为第一轨迹线段的匹配长度；

基于所述第一轨迹线段集合中各个轨迹线段的匹配长度，确定第一路段的不匹配长度。

8.根据权利要求6或7所述的方法，所述基于所述第一轨迹线段集合中各个轨迹线段的匹配长度，确定第一路段的不匹配长度，包括：

将所述第一轨迹线段集合中各个轨迹线段的匹配长度加和，得到第一路段的匹配长度；

计算第一路段的长度与第一路段的匹配长度的差值，所述差值作为第一路段的不匹配长度。

9.根据权利要求1所述的方法，所述基于所述多个备选路径各自与轨迹路径的不匹配长度，从所述多个备选路径中确定所述车辆在出发地和目的地之间的行驶路径，包括：

从所述多个备选路径各自与轨迹路径的不匹配长度中，确定最短不匹配长度；所述最短不匹配长度对应的备选路径作为所述车辆在出发地和目的地之间的行驶路径。