1.一种路径集合的确定方法,其特征在于,所述方法包括:确定车辆的出行路径中部分缺失路径的起点与终点之间的最短路径;
将所述最短路径在路网地图中的实际路径长度确定为所述最短路径的路径距离;
将所述路径距离与指定数值的乘积确定为最大路径距离;
将所述最短路径确定为第一条候选路径;
基于所述第一条候选路径和所述最大路径距离,通过循环迭代方式确定多条候选路径中除所述第一条候选路径之外的候选路径,其中,所述最大路径距离为所述循环迭代方式的终止条件;
基于所述车辆在所述起点处的进口道方向和车道转向,确定以所述起点为路段起点的第一路网路段;
基于所述车辆在所述终点处的进口道方向,确定以所述终点为路段终点的第二路网路段;
确定所述多条候选路径中每条候选路径包括的首个路网路段和最后一个路网路段;
从所述多条候选路径中选择首个路网路段为所述第一路网路段且最后一个路网路段为所述第二路网路段的候选路径;
将选择出的候选路径构成的集合确定为所述起点与所述终点之间的路径集合。
2.如权利要求1所述的方法,其特征在于,通过所述循环迭代方式确定第i条候选路径的过程包括如下步骤,i为大于1的正整数:从第i‑1条候选路径中确定一个或多个偏离节点,所述一个或多个偏离节点为所述第i‑1条候选路径上除所述终点之外的交叉口节点;
基于所述一个或多个偏离节点,确定第i条候选路径;
在所述第i条候选路径的路径距离小于或等于所述最大路径距离的情况下,通过所述循环迭代方式确定第i+1条候选路径;
在所述第i条候选路径的路径距离大于所述最大路径距离的情况下,结束操作。
3.如权利要求2所述的方法,其特征在于,所述基于所述一个或多个偏离节点,确定第i条候选路径,包括:确定所述一个或多个偏离节点中每个偏离节点对应的前子串,所述前子串为所述第i‑
1条候选路径上相应偏离节点与所述起点之间的路径;
确定所述一个或多个偏离节点中每个偏离节点对应的目标后子串,所述目标后子串为相应偏离节点与所述终点之间的路径;
基于所述一个或多个偏离节点中每个偏离节点对应的前子串和目标后子串,确定所述第i条候选路径。
4.如权利要求3所述的方法,其特征在于,所述确定所述一个或多个偏离节点中每个偏离节点对应的目标后子串,包括:从所述一个或多个偏离节点中选择一个偏离节点,按照以下操作确定选择的偏离节点对应的目标后子串,直至确定出所述一个或多个偏离节点中每个偏离节点对应的目标后子串为止;
确定选择的偏离节点与所述终点之间的一条或多条路径,以得到所述选择的偏离节点对应的一个或多个后子串;
将所述一个或多个后子串中满足路径约束条件且路径距离最短的后子串确定为所述选择的偏离节点对应的目标后子串。
5.如权利要求4所述的方法,其特征在于,所述路径约束条件包括:所述选择的偏离节点对应的后子串中不能包含所述选择的偏离节点对应的前子串内的节点;
所述选择的偏离节点对应的后子串中不能包含前i‑1条候选路径中以所述选择的偏离节点为路段起点的路网路段。
6.如权利要求5所述的方法,其特征在于,所述基于所述一个或多个偏离节点中每个偏离节点对应的前子串和目标后子串,确定所述第i条候选路径,包括:将所述一个或多个偏离节点中同一偏离节点对应的前子串和目标后子串进行拼接,得到一条或多条可行路径;
将所述一条或多条可行路径中路径距离最短的可行路径确定为所述第i条候选路径。
7.如权利要求1所述的方法,其特征在于,所述确定车辆的出行路径中部分缺失路径的起点与终点之间的最短路径,包括:基于所述起点的地理坐标和检测时间,以及所述终点的地理坐标和检测时间,确定路径搜索范围;
在所述路径搜索范围内确定所述起点与所述终点之间的最短路径。
8.一种路径集合的确定装置,其特征在于,所述装置包括:第一确定模块,所述第一确定模块包括第一确定子模块、第二确定子模块、第三确定子模块和第四确定子模块,其中,所述第一确定子模块,用于确定车辆的出行路径中部分缺失路径的起点与终点之间的最短路径;
所述第二确定子模块,用于将所述最短路径在路网地图中的实际路径长度确定为所述最短路径的路径距离;
所述第三确定子模块,用于将所述路径距离与指定数值的乘积确定为最大路径距离;
所述第四确定子模块,用于将所述最短路径确定为第一条候选路径,基于所述第一条候选路径和所述最大路径距离,通过循环迭代方式确定多条候选路径中除所述第一条候选路径之外的候选路径,其中,所述最大路径距离为所述循环迭代方式的终止条件;
第二确定模块,用于基于所述车辆在所述起点处的进口道方向和车道转向,确定以所述起点为路段起点的第一路网路段;
第三确定模块,用于基于所述车辆在所述终点处的进口道方向,确定以所述终点为路段终点的第二路网路段;
第四确定模块,用于确定所述多条候选路径中每条候选路径包括的首个路网路段和最后一个路网路段;从所述多条候选路径中选择首个路网路段为所述第一路网路段且最后一个路网路段为所述第二路网路段的候选路径;将选择出的候选路径构成的集合确定为所述起点与所述终点之间的路径集合。
9.如权利要求8所述的装置,其特征在于,所述第四确定子模块具体用于:基于如下步骤通过所述循环迭代方式确定第i条候选路径,i为大于1的正整数:从第i‑1条候选路径中确定一个或多个偏离节点,所述一个或多个偏离节点为所述第i‑1条候选路径上除所述终点之外的交叉口节点;
基于所述一个或多个偏离节点,确定第i条候选路径;
在所述第i条候选路径的路径距离小于或等于所述最大路径距离的情况下,通过所述循环迭代方式确定第i+1条候选路径;
在所述第i条候选路径的路径距离大于所述最大路径距离的情况下,结束操作;
其中,所述第四确定子模块具体用于:
确定所述一个或多个偏离节点中每个偏离节点对应的前子串,所述前子串为所述第i‑
1条候选路径上相应偏离节点与所述起点之间的路径;
确定所述一个或多个偏离节点中每个偏离节点对应的目标后子串,所述目标后子串为相应偏离节点与所述终点之间的路径;
基于所述一个或多个偏离节点中每个偏离节点对应的前子串和目标后子串,确定所述第i条候选路径;
其中,所述第四确定子模块具体用于:
从所述一个或多个偏离节点中选择一个偏离节点,按照以下操作确定选择的偏离节点对应的目标后子串,直至确定出所述一个或多个偏离节点中每个偏离节点对应的目标后子串为止;
确定选择的偏离节点与所述终点之间的一条或多条路径,以得到所述选择的偏离节点对应的一个或多个后子串;
将所述一个或多个后子串中满足路径约束条件且路径距离最短的后子串确定为所述选择的偏离节点对应的目标后子串;
其中,所述第四确定子模块具体用于:
所述选择的偏离节点对应的后子串中不能包含所述选择的偏离节点对应的前子串内的节点;
所述选择的偏离节点对应的后子串中不能包含前i‑1条候选路径中以所述选择的偏离节点为路段起点的路网路段;
其中,所述第四确定子模块具体用于:
将所述一个或多个偏离节点中同一偏离节点对应的前子串和目标后子串进行拼接,得到一条或多条可行路径;
将所述一条或多条可行路径中路径距离最短的可行路径确定为所述第i条候选路径;
其中,所述第一确定子模块具体用于:
基于所述起点的地理坐标和检测时间,以及所述终点的地理坐标和检测时间,确定路径搜索范围;
在所述路径搜索范围内确定所述起点与所述终点之间的最短路径。
10.一种计算机设备,其特征在于,所述计算机设备包括存储器和处理器,所述存储器用于存放计算机程序,所述处理器用于执行所述存储器上所存放的计算机程序,以实现上述权利要求1‑7任一所述方法的步骤。
11.一种计算机可读存储介质,其特征在于,所述存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1‑7任一所述的方法的步骤。