[发明专利]路径集合的确定方法、装置、设备及存储介质

说明书

本申请实施例公开了一种路径集合的方法、装置、设备及存储介质，属于交通领域。所述方法包括：确定车辆的出行路径中部分缺失路径的起点与终点之间的多条候选路径。基于所述车辆在所述起点处的进口道方向和车道转向，确定以所述起点为路段起点的第一路网路段。基于所述车辆在所述终点处的进口道方向，确定以所述终点为路段终点的第二路网路段。基于所述多条候选路径、所述第一路网路段和所述第二路网路段，确定所述起点与所述终点之间的路径集合。本申请实施例通过确定多条候选路径，并从该多条候选路径中选择与车辆的进口道方向和车道转向一致的多条路径，由该多条路径组成该起点与该终点之间的路径集合，由此提高了该路径集合的准确度。

技术领域

本申请实施例涉及交通领域，特别涉及一种路径集合的确定方法、装置、设备及存储介质。

背景技术

车辆在出行中会经过多个道路交叉口，而道路交叉口通常会部署检测设备，该检测设备可以对经过道路交叉口的车辆进行检测。通过部署的各个检测设备确定的车辆信息可以生成车辆的出行路径，该出行路径包括多个交叉口节点。但由于部分道路交叉口的车流密度大、车速过快、天气异常以及检测设备故障等原因，造成部分道路交叉口没有检测到车辆，而且也不一定所有的道路交叉口都部署检测设备，这样，车辆的出行路径就会存在缺失，因此需要对出行路径中部分缺失路径进行推断补全，以得到完整的出行路径。

目前对出行路径中部分缺失路径进行推断补全的方法中，需要确定部分缺失路径的起点与终点之间的所有可能的路径，将所有可能的路径按照路径距离从小到大的顺序进行排序，并选取前K条路径。之后，将该前K条路径组成的集合确定为部分缺失路径对应的路径集合。

然而，受交通流量、信号配时、出行习惯等影响，驾驶员实际选择的路径可能不并是路径距离较短的路径，所以，按照上述方法确定出的路径集合的准确度不高。

发明内容

本申请实施例提供了一种路径集合的确定方法、装置、设备及存储介质，可以解决相关技术的准确度不高的问题。所述技术方案如下：

一方面，提供了一种路径集合的确定方法，所述方法包括：

确定车辆的出行路径中部分缺失路径的起点与终点之间的多条候选路径；

基于所述车辆在所述起点处的进口道方向和车道转向，确定以所述起点为路段起点的第一路网路段；

基于所述车辆在所述终点处的进口道方向，确定以所述终点为路段终点的第二路网路段；

基于所述多条候选路径、所述第一路网路段和所述第二路网路段，确定所述起点与所述终点之间的路径集合。

可选地，所述确定车辆的出行路径中部分缺失路径的起点与终点之间的多条候选路径，包括：

确定所述起点与所述终点之间的最短路径；

确定所述最短路径的路径距离；

基于所述路径距离，确定最大路径距离；

基于所述最短路径和所述最大路径距离，确定所述多条候选路径。

可选地，所述基于所述最短路径和所述最大路径距离，确定所述多条候选路径，包括：

将所述最短路径确定为第一条候选路径；

基于所述第一条候选路径和所述最大路径距离，通过循环迭代方式确定所述多条候选路径中除所述第一条候选路径之外的候选路径；

通过所述循环迭代方式确定第i条候选路径的过程包括如下步骤，i为大于1的正整数：

从第i-1条候选路径中确定一个或多个偏离节点，所述一个或多个偏离节点为所述第i-1条候选路径上除所述终点之外的交叉口节点；

基于所述一个或多个偏离节点，确定第i条候选路径；