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

说明书

本说明书实施例提供一种确定车辆行驶路径的方法及装置。所述方法包括：获取车辆在出发地和目的地之间的多个行驶轨迹点；并基于所述多个行驶轨迹点，确定轨迹路径，所述轨迹路径包括多个轨迹线段；以及获取路网中从出发地到目的地的多个备选路径，其中包括第一备选路径，所述第一备选路径包含多个路段；其次对于所述多个路段中的各个路段，从所述多个轨迹线段中确定与其匹配的轨迹线段集合；之后，确定第一备选路径与轨迹路径的不匹配长度；然后，基于所述多个备选路径各自与轨迹路径的不匹配长度，从所述多个备选路径中确定所述车辆在出发地和目的地之间的行驶路径。

技术领域

本说明书一个或多个实施例涉及计算机信息处理领域，尤其涉及一种确定车辆行驶路径的方法及装置。

背景技术

对于车辆，在很多场景下，需要确定该车辆的实际行驶路线。例如，在公交线网评价和规划系统中，常见的问题之一是需要把公交车的行驶路径匹配到道网上，也就是需要知道公交车是在哪些道路上行驶的。因为交通管制，封路，车站变更等等原因，公交车的实际行驶路径是会变化的。如何确定公交车的实际行驶路径是需要解决的问题。

针对上述问题，需要一种能够确定车辆行驶路径的方法。

发明内容

本说明书一个或多个实施例描述了一种确定车辆行驶路径的方法及装置，可以有效地确定车辆的实际行驶路径。

根据第一方面，提供了一种确定车辆行驶路径的方法，所述方法包括：

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

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

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

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

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

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

在一个实施例中，所述车辆为公交车；所述多个行驶轨迹点包括以下至少一种：

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

在一个实施例中，所述对于所述多个路段中的各个路段，从所述多个轨迹线段中确定与其匹配的轨迹线段集合，包括：

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

在一个实施例中，所述对于所述多个路段中的各个路段，从所述多个轨迹线段中确定与其匹配的轨迹线段集合，包括：

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

在一个实施例中，所述基于所述各个路段的长度，以及与所述各个路段匹配的轨迹线段集合中各轨迹线段的长度，确定第一备选路径与轨迹路径的不匹配长度，包括：

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

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