路径集合的确定方法、装置、设备及存储介质与流程

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


背景技术：

2.车辆在出行中会经过多个道路交叉口，而道路交叉口通常会部署检测设备，该检测设备可以对经过道路交叉口的车辆进行检测。通过部署的各个检测设备确定的车辆信息可以生成车辆的出行路径，该出行路径包括多个交叉口节点。但由于部分道路交叉口的车流密度大、车速过快、天气异常以及检测设备故障等原因，造成部分道路交叉口没有检测到车辆，而且也不一定所有的道路交叉口都部署检测设备，这样，车辆的出行路径就会存在缺失，因此需要对出行路径中部分缺失路径进行推断补全，以得到完整的出行路径。
3.目前对出行路径中部分缺失路径进行推断补全的方法中，需要确定部分缺失路径的起点与终点之间的所有可能的路径，将所有可能的路径按照路径距离从小到大的顺序进行排序，并选取前k条路径。之后，将该前k条路径组成的集合确定为部分缺失路径对应的路径集合。
4.然而，受交通流量、信号配时、出行习惯等影响，驾驶员实际选择的路径可能不并是路径距离较短的路径，所以，按照上述方法确定出的路径集合的准确度不高。


技术实现要素：

5.本技术实施例提供了一种路径集合的确定方法、装置、设备及存储介质，可以解决相关技术的准确度不高的问题。所述技术方案如下：
6.一方面，提供了一种路径集合的确定方法，所述方法包括：
7.确定车辆的出行路径中部分缺失路径的起点与终点之间的多条候选路径；
8.基于所述车辆在所述起点处的进口道方向和车道转向，确定以所述起点为路段起点的第一路网路段；
9.基于所述车辆在所述终点处的进口道方向，确定以所述终点为路段终点的第二路网路段；
10.基于所述多条候选路径、所述第一路网路段和所述第二路网路段，确定所述起点与所述终点之间的路径集合。
11.可选地，所述确定车辆的出行路径中部分缺失路径的起点与终点之间的多条候选路径，包括：
12.确定所述起点与所述终点之间的最短路径；
13.确定所述最短路径的路径距离；
14.基于所述路径距离，确定最大路径距离；
15.基于所述最短路径和所述最大路径距离，确定所述多条候选路径。
16.可选地，所述基于所述最短路径和所述最大路径距离，确定所述多条候选路径，包
括：
17.将所述最短路径确定为第一条候选路径；
18.基于所述第一条候选路径和所述最大路径距离，通过循环迭代方式确定所述多条候选路径中除所述第一条候选路径之外的候选路径；
19.通过所述循环迭代方式确定第i条候选路径的过程包括如下步骤，i为大于1的正整数：
20.从第i
‑
1条候选路径中确定一个或多个偏离节点，所述一个或多个偏离节点为所述第i
‑
1条候选路径上除所述终点之外的交叉口节点；
21.基于所述一个或多个偏离节点，确定第i条候选路径；
22.在所述第i条候选路径的路径距离小于或等于所述最大路径距离的情况下，通过所述循环迭代方式确定第i 1条候选路径；
23.在所述第i条候选路径的路径距离大于所述最大路径距离的情况下，结束操作。
24.可选地，所述基于所述一个或多个偏离节点，确定第i条候选路径，包括：
25.确定所述一个或多个偏离节点中每个偏离节点对应的前子串，所述前子串为所述第i
‑
1条候选路径上相应偏离节点与所述起点之间的路径；
26.确定所述一个或多个偏离节点中每个偏离节点对应的目标后子串，所述目标后子串为相应偏离节点与所述终点之间的路径；
27.基于所述一个或多个偏离节点中每个偏离节点对应的前子串和目标后子串，确定所述第i条候选路径。
28.可选地，所述确定所述一个或多个偏离节点中每个偏离节点对应的目标后子串，包括：
29.从所述一个或多个偏离节点中选择一个偏离节点，按照以下操作确定选择的偏离节点对应的目标后子串，直至确定出所述一个或多个偏离节点中每个偏离节点对应的目标后子串为止：
30.确定选择的偏离节点与所述终点之间的一条或多条路径，以得到所述选择的偏离节点对应的一个或多个后子串；
31.将所述一个或多个后子串中满足路径约束条件且路径距离最短的后子串确定为所述选择的偏离节点对应的目标后子串。
32.可选地，所述路径约束条件包括：
33.所述选择的偏离节点对应的后子串中不能包含所述选择的偏离节点对应的前子串内的节点；
34.所述选择的偏离节点对应的后子串中不能包含前i
‑
1条候选路径中以所述选择的偏离节点为路段起点的路网路段。
35.可选地，所述基于所述一个或多个偏离节点中每个偏离节点对应的前子串和目标后子串，确定所述第i条候选路径，包括：
36.将所述一个或多个偏离节点中同一偏离节点对应的前子串和目标后子串进行拼接，得到一条或多条可行路径；
37.将所述一条或多条可行路径中路径距离最短的可行路径确定为所述第i条候选路径。
38.可选地，所述确定所述起点与所述终点之间的最短路径，包括：
39.基于所述起点的地理坐标和检测时间，以及所述终点的地理坐标和检测时间，确定路径搜索范围；
40.在所述路径搜索范围内确定所述起点与所述终点之间的最短路径。
41.可选地，所述基于所述多条候选路径、所述第一路网路段和所述第二路网路段，确定所述起点与所述终点之间的路径集合，包括：
42.确定所述多条候选路径中每条候选路径包括的首个路网路段和最后一个路网路段；
43.从所述多条候选路径中选择首个路网路段为所述第一路网路段且最后一个路网路段为所述第二路网路段的候选路径；
44.将选择出的候选路径构成的集合确定为所述起点与所述终点之间的路径集合。
45.另一方面，提供了一种路径集合的确定装置，所述装置包括：
46.第一确定模块，用于确定车辆的出行路径中部分缺失路径的起点与终点之间的多条候选路径；
47.第二确定模块，用于基于所述车辆在所述起点处的进口道方向和车道转向，确定以所述起点为路段起点的第一路网路段；
48.第三确定模块，用于基于所述车辆在所述终点处的进口道方向，确定以所述终点为路段终点的第二路网路段；
49.第四确定模块，用于基于所述多条候选路径、所述第一路网路段和所述第二路网路段，确定所述起点与所述终点之间的路径集合。
50.可选地，所述第一确定模块包括：
51.第一确定子模块，用于确定所述起点与所述终点之间的最短路径；
52.第二确定子模块，用于确定所述最短路径的路径距离；
53.第三确定子模块，用于基于所述路径距离，确定最大路径距离；
54.第四确定子模块，用于基于所述最短路径和所述最大路径距离，确定所述多条候选路径。
55.可选地，所述第四确定子模块具体用于：
56.将所述最短路径确定为第一条候选路径；
57.基于所述第一条候选路径和所述最大路径距离，通过循环迭代方式确定所述多条候选路径中除所述第一条候选路径之外的候选路径；
58.通过所述循环迭代方式确定第i条候选路径的过程包括如下步骤，i为大于1的正整数：
59.从第i
‑
1条候选路径中确定一个或多个偏离节点，所述一个或多个偏离节点为所述第i
‑
1条候选路径上除所述终点之外的交叉口节点；
60.基于所述一个或多个偏离节点，确定第i条候选路径；
61.在所述第i条候选路径的路径距离小于或等于所述最大路径距离的情况下，通过所述循环迭代方式确定第i 1条候选路径；
62.在所述第i条候选路径的路径距离大于所述最大路径距离的情况下，结束操作。
63.可选地，所述第四确定子模块具体用于：
64.确定所述一个或多个偏离节点中每个偏离节点对应的前子串，所述前子串为所述第i
‑
1条候选路径上相应偏离节点与所述起点之间的路径；
65.确定所述一个或多个偏离节点中每个偏离节点对应的目标后子串，所述目标后子串为相应偏离节点与所述终点之间的路径；
66.基于所述一个或多个偏离节点中每个偏离节点对应的前子串和目标后子串，确定所述第i条候选路径。
67.可选地，所述第四确定子模块具体用于：
68.从所述一个或多个偏离节点中选择一个偏离节点，按照以下操作确定选择的偏离节点对应的目标后子串，直至确定出所述一个或多个偏离节点中每个偏离节点对应的目标后子串为止：
69.确定选择的偏离节点与所述终点之间的一条或多条路径，以得到所述选择的偏离节点对应的一个或多个后子串；
70.将所述一个或多个后子串中满足路径约束条件且路径距离最短的后子串确定为所述选择的偏离节点对应的目标后子串。
71.可选地，所述第四确定子模块具体用于：
72.所述选择的偏离节点对应的后子串中不能包含所述选择的偏离节点对应的前子串内的节点；
73.所述选择的偏离节点对应的后子串中不能包含前i
‑
1条候选路径中以所述选择的偏离节点为路段起点的路网路段。
74.可选地，所述第四确定子模块具体用于：
75.将所述一个或多个偏离节点中同一偏离节点对应的前子串和目标后子串进行拼接，得到一条或多条可行路径；
76.将所述一条或多条可行路径中路径距离最短的可行路径确定为所述第i条候选路径。
77.可选地，所述第一确定子模块具体用于：
78.基于所述起点的地理坐标和检测时间，以及所述终点的地理坐标和检测时间，确定路径搜索范围
79.在所述路径搜索范围内确定所述起点与所述终点之间的最短路径。
80.可选地，所述第四确定模块具体用于：
81.确定所述多条候选路径中每条候选路径包括的首个路网路段和最后一个路网路段；
82.从所述多条候选路径中选择首个路网路段为所述第一路网路段且最后一个路网路段为所述第二路网路段的候选路径；
83.将选择出的候选路径构成的集合确定为所述起点与所述终点之间的路径集合。
84.另一方面，提供了一种计算机设备，所述计算机设备包括存储器和处理器，所述存储器用于存放计算机程序，所述处理器用于执行所述存储器上所存放的计算机程序，以实现上述所述的路径集合的确定方法的步骤。
85.另一方面，提供了一种计算机可读存储介质，所述存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述所述路径集合的确定方法的步骤。
86.另一方面，提供了一种包含指令的计算机程序产品，当所述指令在计算机上运行时，使得计算机执行上述所述的路径集合的确定方法的步骤。
87.本技术实施例提供的技术方案至少可以带来以下有益效果：
88.本技术实施例在确定出部分缺失路径的起点和终点之间的多条候选路径后，基于车辆的进口道方向和车道转向确定出以该起点为路段起点的第一路网路段和以该终点为路段终点的第二路网路段，由于车辆在该起点与该终点之间的实际路径的首个路网路段必然为第一路网路段，最后一个路网路段必然为第二路网路段，因此，从该多条候选路径中选择首个路网路段为第一路网路段且最后一个路网路段为第二路网路段的多条路径，由此提高了该多条路径的准确度，也提高了由该多条路径构成的路径集合的准确度。
附图说明
89.为了更清楚地说明本技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
90.图1是本技术实施例提供的一种实施环境的示意图；
91.图2是本技术实施例提供的一种路径集合的确定方法的流程图；
92.图3是本技术实施例提供的一种路径搜索范围的示意图；
93.图4是本技术实施例提供的一种确定多个偏离节点的示意图；
94.图5是本技术实施例提供的一种确定选择的偏离节点对应的目标后子串的示意图；
95.图6是本技术实施例提供的一种确定第一路网路段和第二路网路段的示意图；
96.图7是本技术实施例提供的一种确定起点和终点之间的路径集合的示意图；
97.图8是本技术实施例提供的一种路径集合的确定装置的结构示意图；
98.图9是本技术实施例提供的一种检测设备的结构示意图；
99.图10是本技术实施例提供的一种服务器的结构示意图。
具体实施方式
100.为使本技术实施例的目的、技术方案和优点更加清楚，下面将结合附图对本技术实施方式作进一步地详细描述。
101.在对本技术实施例提供的路径集合的确定方法进行详细的解释说明之前，先对本技术实施例涉及的术语以及实施环境进行介绍。
102.首先，对本技术实施例涉及的术语进行解释。
103.出行链：车辆按照被检测时间升序排列得到的交叉口节点的集合称之为出行链。换句话说，出行链包括多个交叉口节点，且该多个交叉口节点按照车辆的被检测时间升序排列。
104.其中，车辆的出行链可能包含多次出行过程，将出行链分离即可得到该车辆的各个出行路径。在没有路径缺失的情况下，出行链包括的各个交叉口节点与该车辆经过的各个道路交叉口一一对应。
105.出行路径：为车辆在一次出行中所行驶的路径。换句话说，出行路径为多个交叉口节点的有序集合。比如，出行路径tr
u
＝(p1,p2,p3,...p
i
...p
m
)，其中p
i
为交叉口节点，该交叉口节点与路网中的一个道路交叉口对应，且该多个交叉口节点按照车辆经过对应道路交叉口的时间排列。
106.路网路段：是指路网中相邻两个道路交叉口之间的路段。
107.进口道方向：道路交叉口通常包括多个进口道，比如，对于三岔口的道路交叉口，该道路交叉口包括三个进口道，对于四岔口的道路交叉口，该道路交叉口包括四个进口道。车辆到达道路交叉口时所在的进口道的方位，比如，对于四岔口的道路交叉口，该道路交叉口包括的四个进口道的方位分别为东、南、西、北四个方位。
108.车道转向：车辆到达道路交叉口时所在的车道的转向，包括直行、左转或右转。
109.请参考图1，图1是根据一示例性实施例示出的一种实施环境的示意图。该实施环境包括多个检测设备101和服务器102，该多个检测设备101可以与服务器102进行通信连接。该通信连接可以为有线或者无线连接，本技术实施例对此不做限定。
110.该多个检测设备101可以部署在多个道路交叉口。当有车辆经过某个道路交叉口时，检测设备101可以检测车辆并采集车辆信息，将该车辆信息和该检测设备的设备标识发送给服务器102。
111.其中，该车辆信息包括车牌信息以及车辆特征，该车辆特征可以包括车辆型号以及车辆颜色等，当然，还可以包括其他的信息，本技术实施例对此不作限定。检测设备的设备标识用于唯一标识该检测设备。该设备标识可以为检测设备的唯一编号等。
112.服务器102可以接收该车辆的车辆信息和该检测设备的设备标识，并基于该车辆信息和该检测设备的设备标识，确定车辆的出行链。服务器102还可以对车辆的出行链进行分离，得到车辆的各个出行路径。对于任一出行路径，确定该出行路径中部分缺失路径的起点与终点之间的路径集合。
113.其中，出行路径包括多个交叉口节点，该多个交叉口节点与多个道路交叉口部署的检测设备一一对应。每个交叉口节点具有节点数据，该节点数据即为部署在对应道路交叉口的检测设备采集到的车辆信息，以及该检测设备的设备标识，也即是，该节点数据包括该车辆的地理坐标、检测时间以及对应检测设备的设备标识。该地理坐标可以包括经度和纬度，当然还可以通过其他形式来表示。
114.需要说明的是，检测设备部署在道路交叉口之后，检测设备的位置即可确定，所以可以直接将检测设备的地理坐标确定为对应交叉口节点处车辆的地理坐标。该检测时间可以为服务器接收到检测设备发送的车辆信息和检测设备的设备标识的时间。当然，检测设备检测到该车辆的车辆信息之后，也可以确定检测时间，并将检测时间发送给服务器102。
115.其中，检测设备101可以是任何一种可以检测车辆并采集车辆信息的设备，例如摄像头、传感器以及智能电脑等。服务器102可以是一台服务器，也可以是由多台服务器组成的服务器集群，或者是一个云计算服务中心。
116.本领域技术人员应能理解上述检测设备101和服务器102仅为举例，其他现有的或今后可能出现的检测设备或服务器如可适用于本技术实施例，也应包含在本技术实施例保护范围以内，并在此以引用方式包含于此。
117.接下来对本技术实施例提供的路径集合的确定方法进行详细的解释说明。
118.图2是本技术实施例提供的一种路径集合的确定方法的流程图，该方法应用于上述图1所示的服务器102中。请参考图2，该方法包括如下步骤。
119.s201、确定车辆的出行路径中部分缺失路径的起点与终点之间的多条候选路径。
120.在一些实施例中，可以确定该起点与该终点之间的最短路径。确定最短路径的路径距离。基于该路径距离，确定最大路径距离。基于最短路径和最大路径距离，确定该多条候选路径。
121.由于驾驶员可接受的路径距离通常在一定范围内，也即是，车辆的出行路径中部分缺失路径的起点与终点之间的多条候选路径在一定范围内，因此，可以基于该起点的地理坐标和检测时间，以及该终点的地理坐标和检测时间，确定路径搜索范围。之后，在该路径搜索范围内确定该起点与该终点之间的最短路径。
122.可选地，可以基于该起点的地理坐标和该终点的地理坐标确定该起点和该终点之间的欧式距离，也即是，确定该起点和该终点之间的直线距离。然后，将该起点的检测时间和该终点的检测时间的差值确定为检测时间间隔。然后，确定该起点和该终点所在路网地图中路网路段的最高限速。之后，基于该起点的地理坐标、该终点的地理坐标、该起点和该终点之间的欧式距离、该检测时间间隔和该路网路段的最高限速确定一个区域，该区域即为路径搜索范围。
123.由于在该起点的地理坐标、该终点的地理坐标、该起点和该终点之间的欧式距离以及该检测时间间隔都确定的情况下，基于该路网路段的最高限速确定出的区域最大，也即是，确定出的路径搜索范围最大，这样，避免遗漏候选路径，保证了候选路径的覆盖率，因此，此处取该路网路段的最高限速。
124.其中，路径搜索范围可以为椭圆形、圆形或多边形，本技术实施例对此不做限定。
125.示例性的，以该路径搜索范围为椭圆形为例，可以将该起点和该终点确定为椭圆的焦点，可以将该起点和该终点之间的欧式距离确定为椭圆的焦距。基于该检测时间间隔和该路网路段的最高限速，确定椭圆的长轴。之后，将基于该椭圆的焦点、该椭圆的焦距以及该椭圆的长轴所确定的椭圆区域作为路径搜索范围。
126.其中，可以基于该检测时间间隔和该路网路段的最高限速，按照下述公式(1)确定椭圆的长轴。
127.2a＝(5/18)*v*r
ꢀꢀꢀ
(1)
128.在上述公式(1)中，2a为椭圆的长轴，v为路网路段的最高限速，r为检测时间间隔。
129.比如，如图3所示，假设椭圆的焦距为2c，椭圆的长轴为2a。p1为起点，p2为终点，假设p1的地理坐标为(x1,y1)，p1的检测时间为t1，p2的地理坐标为(x2,y2)，p2的检测时间为t2，路网路段的最高限速为v。基于(x1,y1)和(x2,y2)，确定出p1和p2之间的欧式距离，将t1和t2的差值确定为检测时间间隔r。之后，将该欧氏距离确定为椭圆的焦距2c。基于r和v，按照上述公式(1)，确定出椭圆的长轴2a。将以p1和p2为焦点、2c为焦距、2a为长轴的椭圆区域确定为路径搜索范围。
130.在确定出路径搜索范围之后，从路网地图中确定位于该路径搜索范围内且除起点和终点外的多个交叉口节点的地理坐标。然后，基于起点的地理坐标、终点的地理坐标以及该多个交叉口节点的地理坐标，确定起点到该多个交叉口节点的距离，以及终点到该多个交叉口节点的距离。基于起点到该多个交叉口节点的距离，以及终点到该多个交叉口节点
的距离，确定起点和终点之间的最短距离。
131.其中，可以按照dijkstra(迪杰斯特拉)算法，确定起点和终点之间的最短距离。关于dijkstra算法的原理可以参考相关技术，此处不再赘述。
132.需要说明的是，车辆的出行路径为交叉口节点的有序集合，也即是，车辆的出行路径由多个交叉口节点按照一定顺序组成。起点和终点即为车辆的出行路径中的两个交叉口节点，且这两个交叉口节点之间的路径存在缺失。路网路段是指路网地图中任意两个相邻交叉口之间的路段，该路网地图用于指示城市的道路情况，该路网地图可以为服务器事先绘制的，也可以为服务器从其他设备中获取的。
133.可选地，可以将最短路径在路网地图中的实际路径长度确定为最短路径的路径距离。之后，将该路径距离与指定数值的乘积确定为最大路径距离。
134.示例性的，可以基于最短路径的路径距离，按照下述公式(2)，确定最大路径距离。
[0135][0136]
其中，在上述公式(2)中，d
max
为最大路径距离，为指定数值，为常数，可以取0.25，d1为最短路径的路径距离。
[0137]
在确定出最短路径和最大路径距离后，可以将最短路径确定为第一条候选路径，之后，基于第一条候选路径和最大路径距离，通过循环迭代方式确定该多条候选路径中除第一条候选路径之外的候选路径。通过该循环迭代方式确定第i条候选路径的过程包括如下步骤(a)
‑
(d)，i为大于1的正整数：
[0138]
(a)从第i
‑
1条候选路径中确定一个或多个偏离节点，该一个或多个偏离节点为第i
‑
1条候选路径上除该终点之外的交叉口节点。
[0139]
需要说明的是，在i＝2的情况下，第i
‑
1条候选路径为最短路径，也即是，第一条候选路径为最短路径。
[0140]
比如，如图4所示，假设i＝4，p1
‑
a
‑
b
‑
c
‑
p2为第三条候选路径，p1为起点，p2为终点。该一个或多个偏离节点为第三条候选路径上除该终点之外的交叉口节点，也即是，该多个偏离节点为p1、a、b以及c。
[0141]
(b)基于该一个或多个偏离节点，确定第i条候选路径。
[0142]
在一些实施例中，可以确定该一个或多个偏离节点中每个偏离节点对应的前子串，该前子串为第i
‑
1条候选路径上相应偏离节点与该起点之间的路径。确定该一个或多个偏离节点中每个偏离节点对应的目标后子串，目标后子串为相应偏离节点与该终点之间的路径。基于该一个或多个偏离节点中每个偏离节点对应的前子串和目标后子串，确定第i条候选路径。
[0143]
需要说明的是，当偏离节点为起点时，该偏离节点对应的前子串即为该偏离节点本身。
[0144]
由于确定该一个或多个偏离节点中每个偏离节点对应的目标后子串的实现过程相同，因此，从该一个或多个偏离节点中选择一个偏离节点，按照以下操作确定选择的偏离节点对应的目标后子串，直至确定出该一个或多个偏离节点中每个偏离节点对应的目标后子串为止：确定选择的偏离节点与该终点之间的一条或多条路径，以得到选择的偏离节点对应的一个或多个后子串。将该一个或多个后子串中满足路径约束条件且路径距离最短的
后子串确定为选择的偏离节点对应的目标后子串。
[0145]
由于在路径搜索范围内，选择的偏离节点与该终点之间存在一个或多个道路交叉口，因此，基于该一个或多个道路交叉口，可以确定出选择的偏离节点与该终点之间的一条或多条路径，也即是，得到选择的偏离节点对应的一个或多个后子串。为了保证选择的偏离节点对应的目标后子串是该一个或多个后子串中距离最短的后子串，且目标后子串不与前i
‑
1条候选路径中选择的偏离节点与终点之间的路径重复，因此，将该一个或多个后子串中满足路径约束条件且路径距离最短的后子串确定为选择的偏离节点对应的目标后子串。
[0146]
可选地，后子串的路径距离可以是后子串在路网地图中的实际路径长度。另外，由于相邻两个道路交叉口之间的路网路段通常为平直的，所以，后子串的路径距离也可以是基于后子串中多个交叉口节点的地理坐标计算出来的路径长度。
[0147]
其中，该路径约束条件包括：选择的偏离节点对应的后子串中不能包含选择的偏离节点对应的前子串内的节点，并且选择的偏离节点对应的后子串中不能包含前i
‑
1条候选路径中以选择的偏离节点为路段起点的路网路段。
[0148]
为了保证选择的偏离节点对应的后子串中没有绕行路段，也即是，没有回头路，该路径约束条件可以包括：选择的偏离节点对应的后子串中不能包含选择的偏离节点对应的前子串内的节点。为了保证选择的偏离节点对应的后子串不与前i
‑
1条候选路径中选择的偏离节点与终点之间的路径重复，该路径约束条件还可以包括：选择的偏离节点对应的后子串中不能包含前i
‑
1条候选路径中以选择的偏离节点为路段起点的路网路段。
[0149]
需要说明的是，选择的偏离节点对应的后子串中不能包含选择的偏离节点对应的前子串内的交叉口节点，该交叉口节点是指除选择的偏离节点以外的交叉口节点。
[0150]
比如，如图5所示，假设i＝4，p1
‑
g
‑
h
‑
p2为第一条候选路径，也即是最短路径，p1
‑
m
‑
n
‑
p2为第二条候选路径，p1
‑
a
‑
b
‑
c
‑
p2为第三条候选路径，p1为起点，p2为终点。第三条候选路径上的多个偏离节点为p1、a、b以及c。以b点为例，b点对应的前子串为p1
‑
a
‑
b。b点对应的后子串为b
‑
c
‑
p2、b
‑
d
‑
e
‑
p2、b
‑
f
‑
p2以及b
‑
a
‑
f
‑
p2。由于b点对应的后子串b
‑
a
‑
f
‑
p2中包含b点对应的前子串p1
‑
a
‑
b中的交叉口节点a，因此b点对应的后子串b
‑
a
‑
f
‑
p2不满足路径约束条件。由于b点对应的后子串b
‑
c
‑
p2中包含第三条候选路径p1
‑
a
‑
b
‑
c
‑
p2中以b点为路段起点的路网路段b
‑
c，因此b点对应的后子串b
‑
c
‑
p2不满足路径约束条件。由于b点对应的后子串b
‑
d
‑
e
‑
p2中不包含b点对应的前子串p1
‑
a
‑
b中除b点外的任何一个交叉口节点，且b点对应的后子串b
‑
d
‑
e
‑
p2中不包含第一条候选路径中以b点为路段起点的路网路段，也不包含第二条候选路径中以b点为路段起点的路网路段，还不包含第三条候选路径中以b点为路段起点的路网路段b
‑
c，因此b点对应的后子串b
‑
d
‑
e
‑
p2满足路径约束条件。同理，b点对应的后子串b
‑
f
‑
p2也满足路径约束条件。假设b点对应的后子串b
‑
d
‑
e
‑
p2的路径距离为50km，b点对应的后子串b
‑
f
‑
p2的路径距离为35km，由于b点对应的后子串b
‑
f
‑
p2的路径距离小于b点对应的后子串b
‑
d
‑
e
‑
p2，因此将b点对应的后子串b
‑
f
‑
p2确定为b点对应的目标后子串。
[0151]
其中，基于该一个或多个偏离节点中每个偏离节点对应的前子串和目标后子串，确定该第i条候选路径的实现过程包括：将该一个或多个偏离节点中同一偏离节点对应的前子串和目标后子串进行拼接，得到一条或多条可行路径。将该一条或多条可行路径中路径距离最短的可行路径确定为第i条候选路径。
[0152]
比如，如图5所示，将b点对应的前子串p1
‑
a
‑
b和目标后子串b
‑
f
‑
p2进行拼接，得到路径p1
‑
a
‑
b
‑
f
‑
p2，该路径即为b点对应的可行路径。用同样的方法，可以得到p1点、a点以及c点对应的可行路径。假设p1点对应的可行路径为s1,a点对应的可行路径为s2，c点对应的可行路径为s3，则路径p1
‑
a
‑
b
‑
f
‑
p2、路径s1、路径s2以及路径s3即为该多条可行路径。假设路径p1
‑
a
‑
b
‑
f
‑
p2的路径距离为40km，路径s1的路径距离为45km,路径s2的路径距离为60km，路径s3的路径距离为55km，由于路径p1
‑
a
‑
b
‑
f
‑
p2为该多条可行路径中路径距离最短的可行路径，因此将路径p1
‑
a
‑
b
‑
f
‑
p2确定为第四条候选路径。
[0153]
(c)在第i条候选路径的路径距离小于或等于最大路径距离的情况下，通过该循环迭代方式确定第i 1条候选路径。
[0154]
由于用户可接受的路径的路径距离往往在一定范围内，因此，可根据起点和终点在路网地图中的实际位置设置最大路径距离，并将最大路径距离作为路径搜索的终止条件，以保证该多条候选路径中每条候选路径的路径距离都在最大路径距离的范围内。
[0155]
(d)在第i条候选路径的路径距离大于最大路径距离的情况下，结束操作。
[0156]
也即是，当第i条候选路径的路径距离大于最大路径距离时，停止执行该循环，并将最短路径和该循环迭代方式得到的i
‑
1条候选路径确定为该多条候选路径。
[0157]
比如，如图5所示，假设最大路径距离为70km，最短路径p1
‑
g
‑
h
‑
p2的路径距离为50km，第二条候选路径p1
‑
m
‑
n
‑
p2的路径距离为68km，第三条候选路径p1
‑
a
‑
b
‑
c
‑
p2的路径距离为77km。由于第三条候选路径p1
‑
a
‑
b
‑
c
‑
p2的路径距离大于最大路径距离，因此确定完第三条后选路径后停止执行该循环，并将最短路径p1
‑
g
‑
h
‑
p2、第二条候选路径p1
‑
m
‑
n
‑
p2以及第三条候选路径p1
‑
a
‑
b
‑
c
‑
p2确定为该多条候选路径。
[0158]
s202、基于该车辆在该起点处的进口道方向和车道转向，确定以该起点为路段起点的第一路网路段。
[0159]
确定以该起点为路段起点且按照该起点处的进口道方向可行驶的多个路网路段。然后，从该多个路网路段中选择与该车辆在该起点处的车道转向对应的路网路段，并将选择的路网路段确定为第一路网路段。
[0160]
比如，如图6所示，假设p1为起点，p2为终点，a和c为交叉口节点。车辆在起点p1处的进口道方向为北，车道转向为直行。确定以起点p1为路段起点且按照起点p1处的进口道方向可行驶的多个路网路段为s1、s2以及s3。由于s1对应的车道转向为左转，s2对应的车道转向为直行，s3对应的车道转向为右转，而车辆在起点p1处的车道转向为直行，因此，从路网路段s1、s2以及s3中选择路网路段s2，将s2确定为第一路网路段。
[0161]
s203、基于该车辆在该终点处的进口道方向，确定以该终点为路段终点的第二路网路段。
[0162]
确定以该终点为路段终点且按照该终点处的进口道方向到达该终点的路网路段，该路网路段即为第二路网路段。
[0163]
比如，如图6所示，假设车辆在终点p2处的进口道方向为南，则可以确定按照该终点p2处的进口道方向到达终点p2的路网路段为s4，则将路网路段s4确定为第二路网路段。
[0164]
s204、基于该多条候选路径、第一路网路段和第二路网路段，确定该起点与该终点之间的路径集合。
[0165]
在一些实施例中，可以确定该多条候选路径中每条候选路径包括的首个路网路段
和最后一个路网路段。从该多条候选路径中选择首个路网路段为第一路网路段且最后一个路网路段为第二路网路段的候选路径。将选择出的候选路径构成的集合确定为该起点与该终点之间的路径集合。
[0166]
由于已经确定出第一路网路段和第二路网路段，也即是，车辆在该起点与该终点之间的实际路径的首个路网路段必然为第一路网路段，最后一个路网路段必然为第二路网路段，因此，可以从该多条候选路径中选择首个路网路段为第一路网路段且最后一个路网路段为第二路网路段的候选路径。之后，将选择出的候选路径构成的集合确定为该起点与该终点之间的路径集合。
[0167]
比如，如图7所示，假设p1为起点，p2为终点，p1
‑
a为第一路网路段，c
‑
p2为第二路网路段。假设该多条候选路径包括路径p1
‑
g
‑
h
‑
l
‑
p2、路径p1
‑
a
‑
n
‑
p2、路径p1
‑
a
‑
b
‑
c
‑
p2以及路径p1
‑
a
‑
f
‑
c
‑
p2。由于路径p1
‑
g
‑
h
‑
l
‑
p2的首个路网路段为p1
‑
g，最后一个路网路段为l
‑
p2，也即是，路径p1
‑
g
‑
h
‑
l
‑
p2的首个路网路段不是第一路网路段，最后一个路网路段不是第二路网路段，因此，不选择路径p1
‑
g
‑
h
‑
l
‑
p2。由于路径p1
‑
a
‑
n
‑
p2首个路网路段为p1
‑
a，最后一个路网路段为n
‑
p2，也即是，路径p1
‑
a
‑
n
‑
p2的首个路网路段是第一路网路段，但最后一个路网路段不是第二路网路段，因此，不选择路径p1
‑
a
‑
n
‑
p2。由于路径p1
‑
a
‑
b
‑
c
‑
p2的首个路网路段为p1
‑
a，最后一个路网路段为c
‑
p2，也即是，路径p1
‑
a
‑
b
‑
c
‑
p2的首个路网路段是第一路网路段且最后一个路网路段是第二路网路段，因此选择路径p1
‑
a
‑
b
‑
c
‑
p2。同理，路径p1
‑
a
‑
f
‑
c
‑
p2的首个路网路段是第一路网路段且最后一个路网路段是第二路网路段，因此选择路径p1
‑
a
‑
b
‑
c
‑
p2。之后，将选择出的路径p1
‑
a
‑
b
‑
c
‑
p2和路径p1
‑
a
‑
f
‑
c
‑
p2构成的集合确定为该起点与该终点之间的路径集合。
[0168]
本技术实施例，由于考虑到驾驶员可接受的路径距离通常在一定范围内，因此先确定路径搜索范围，进而在该路径搜索范围内确定起点和终点之间的最短路径，避免了在整个路网地图中确定起点和终点之间的最短路径，从而大幅度降低了确定最短路径的复杂度和计算量。之后，基于该最短路径和该最大路径距离，确定该起点与该终点之间的多条候选路径，其中，将最大路径距离作为确定该多条候选路径的终止条件。而将前k条路径确定为路径集合的方案中，k值的大小与起点和终点之间的最短路径所包含的路段数有关，在不同的起点和终点的情况下，需要确定不同的k值，而本技术实施例使用最大路径距离作为确定该多条候选路径的终止条件，避免确定大量的k值，从而大幅度减少路径集合的确定方法的参数配置。最后，基于车辆的进口道方向和车道转向确定出以该起点为路段起点的第一路网路段和以该终点为路段终点的第二路网路段，由于车辆在该起点与该终点之间的实际路径的首个路网路段必然为第一路网路段，最后一个路网路段必然为第二路网路段，因此，从该多条候选路径中选择首个路网路段为第一路网路段且最后一个路网路段为第二路网路段的多条路径，由此提高了该多条路径的准确度，也提高了由该多条路径构成的路径集合的准确度。
[0169]
图8是本技术实施例提供的一种路径集合的确定装置的结构示意图，该路径集合的确定装置可以由软件、硬件或者两者的结合实现成为服务器设备的部分或者全部，服务器设备可以为图1所示的服务器。请参考图8，该装置包括：第一确定模块801、第二确定模块802、第三确定模块803和第四确定模块804。
[0170]
第一确定模块801，用于确定车辆的出行路径中部分缺失路径的起点与终点之间
的多条候选路径；
[0171]
第二确定模块802，用于基于该车辆在该起点处的进口道方向和车道转向，确定以该起点为路段起点的第一路网路段；
[0172]
第三确定模块803，用于基于该车辆在该终点处的进口道方向，确定以该终点为路段终点的第二路网路段；
[0173]
第四确定模块804，用于基于该多条候选路径、第一路网路段和第二路网路段，确定该起点与该终点之间的路径集合。
[0174]
可选地，该第一确定模块801包括：
[0175]
第一确定子模块，用于确定该起点与该终点之间的最短路径；
[0176]
第二确定子模块，用于确定该最短路径的路径距离；
[0177]
第三确定子模块，用于基于该路径距离，确定最大路径距离；
[0178]
第四确定子模块，用于基于最短路径和最大路径距离，确定该多条候选路径。
[0179]
可选地，该第四确定子模块具体用于：
[0180]
将该最短路径确定为第一条候选路径；
[0181]
基于第一条候选路径和该最大路径距离，通过循环迭代方式确定该多条候选路径中除第一条候选路径之外的候选路径；
[0182]
通过循环迭代方式确定第i条候选路径的过程包括如下步骤，i为大于1的正整数：
[0183]
从第i
‑
1条候选路径中确定一个或多个偏离节点，该一个或多个偏离节点为第i
‑
1条候选路径上除该终点之外的交叉口节点；
[0184]
基于该一个或多个偏离节点，确定第i条候选路径；
[0185]
在第i条候选路径的路径距离小于或等于该最大路径距离的情况下，通过该循环迭代方式确定第i 1条候选路径；
[0186]
在第i条候选路径的路径距离大于该最大路径距离的情况下，结束操作。
[0187]
可选地，该第四确定子模块具体用于：
[0188]
确定该一个或多个偏离节点中每个偏离节点对应的前子串，该前子串为第i
‑
1条候选路径上相应偏离节点与该起点之间的路径；
[0189]
确定该一个或多个偏离节点中每个偏离节点对应的目标后子串，目标后子串为相应偏离节点与该终点之间的路径；
[0190]
基于该一个或多个偏离节点中每个偏离节点对应的前子串和目标后子串，确定第i条候选路径。
[0191]
可选地，该第四确定子模块具体用于：
[0192]
从该一个或多个偏离节点中选择一个偏离节点，按照以下操作确定选择的偏离节点对应的目标后子串，直至确定出该一个或多个偏离节点中每个偏离节点对应的目标后子串为止：
[0193]
确定选择的偏离节点与该终点之间的一条或多条路径，以得到该选择的偏离节点对应的一个或多个后子串；
[0194]
将该一个或多个后子串中满足路径约束条件且路径距离最短的后子串确定为该选择的偏离节点对应的目标后子串。
[0195]
可选地，该第四确定子模块具体用于：
[0196]
该选择的偏离节点对应的后子串中不能包含该选择的偏离节点对应的前子串内的节点；
[0197]
该选择的偏离节点对应的后子串中不能包含前i
‑
1条候选路径中以该选择的偏离节点为路段起点的路网路段。
[0198]
可选地，该第四确定子模块具体用于：
[0199]
将该一个或多个偏离节点中同一偏离节点对应的前子串和目标后子串进行拼接，得到一条或多条可行路径；
[0200]
将该一条或多条可行路径中路径距离最短的可行路径确定为第i条候选路径。
[0201]
可选地，该第一确定子模块具体用于：
[0202]
基于该起点的地理坐标和检测时间，以及该终点的地理坐标和检测时间，确定路径搜索范围；
[0203]
在该路径搜索范围内确定该起点与该终点之间的最短路径。
[0204]
可选地，该第四确定模块804具体用于：
[0205]
确定该多条候选路径中每条候选路径包括的首个路网路段和最后一个路网路段；
[0206]
从该多条候选路径中选择首个路网路段为第一路网路段且最后一个路网路段为第二路网路段的候选路径；
[0207]
将选择出的候选路径构成的集合确定为该起点与该终点之间的路径集合。
[0208]
在本技术实施例中，由于考虑到驾驶员可接受的路径距离通常在一定范围内，因此先确定路径搜索范围，进而在该路径搜索范围内确定起点和终点之间的最短路径，避免了在整个路网地图中确定起点和终点之间的最短路径，从而大幅度降低了确定最短路径的复杂度和计算量。之后，基于该最短路径和最大路径距离，确定该起点与该终点之间的多条候选路径，将最大路径距离作为确定该多条候选路径的终止条件。而将前k条路径确定为路径集合的方案中，k值的大小与起点和终点之间的最短路径所包含的路段数有关，在不同的起点和终点的情况下，需要确定不同的k值，而本技术实施例使用最大路径距离作为确定该多条候选路径的终止条件，避免确定大量的k值，从而大幅度减少路径集合的确定方法的参数配置。最后，基于车辆的进口道方向和车道转向确定出以该起点为路段起点的第一路网路段和以该终点为路段终点的第二路网路段，由于车辆在该起点与该终点之间的实际路径的首个路网路段必然为第一路网路段，最后一个路网路段必然为第二路网路段，因此，从该多条候选路径中选择首个路网路段为第一路网路段且最后一个路网路段为第二路网路段的多条路径，由此提高了该多条路径的准确度，也提高了由该多条路径构成的路径集合的准确度。
[0209]
需要说明的是：上述实施例提供的路径集合的确定装置在确定路径集合时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的路径集合的确定装置与路径集合的确定方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
[0210]
图9是本技术实施例提供的一种检测设备900的结构框图。该检测设备900可以是任何一种可以检测车辆并采集车辆信息的设备，比如：摄像头、传感器以及智能电脑等。检测设备900还可能被称为用户设备等其他名称。
[0211]
通常，检测设备900包括有：处理器901和存储器902。
[0212]
处理器901可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。处理器901可以采用dsp(digital signal processing，数字信号处理)、fpga(field－programmable gate array，现场可编程门阵列)、pla(programmable logic array，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器901也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称cpu(central processing unit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器901可以在集成有gpu(graphics processing unit，图像处理器)，gpu用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器901还可以包括ai(artificial intelligence，人工智能)处理器，该ai处理器用于处理有关机器学习的计算操作。
[0213]
存储器902可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器902还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中，存储器902中的非暂态的计算机可读存储介质用于存储至少一个指令，该至少一个指令用于被处理器901所执行以实现本技术中方法实施例提供的路径集合的确定方法。
[0214]
在一些实施例中，检测设备900还可选包括有：外围设备接口903和至少一个外围设备。处理器901、存储器902和外围设备接口903之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口903相连。具体地，外围设备包括：射频电路904、触摸显示屏905、摄像头906、音频电路907、定位组件908和电源909中的至少一种。
[0215]
外围设备接口903可被用于将i/o(input/output，输入/输出)相关的至少一个外围设备连接到处理器901和存储器902。在一些实施例中，处理器901、存储器902和外围设备接口903被集成在同一芯片或电路板上；在一些其他实施例中，处理器901、存储器902和外围设备接口903中的任意一个或两个可以在单独的芯片或电路板上实现，本实施例对此不加以限定。
[0216]
射频电路904用于接收和发射rf(radio frequency，射频)信号，也称电磁信号。射频电路904通过电磁信号与通信网络以及其他通信设备进行通信。射频电路904将电信号转换为电磁信号进行发送，或者，将接收到的电磁信号转换为电信号。可选地，射频电路904包括：天线系统、rf收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路904可以通过至少一种无线通信协议来与其它检测设备进行通信。该无线通信协议包括但不限于：万维网、城域网、内联网、各代移动通信网络(2g、3g、4g及5g)、无线局域网和/或wifi(wireless fidelity，无线保真)网络。在一些实施例中，射频电路904还可以包括nfc(near field communication，近距离无线通信)有关的电路，本技术实施例对此不加以限定。
[0217]
显示屏905用于显示ui(user interface，用户界面)。该ui可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏905是触摸显示屏时，显示屏905还具有采集在显示屏905的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器901进行处理。此时，显示屏905还可以用于提供虚拟按钮和/或虚拟键盘，也称软按钮和/或
软键盘。在一些实施例中，显示屏905可以为一个，设置检测设备900的前面板；在另一些实施例中，显示屏905可以为至少两个，分别设置在检测设备900的不同表面或呈折叠设计；在再一些实施例中，显示屏905可以是柔性显示屏，设置在检测设备900的弯曲表面上或折叠面上。甚至，显示屏905还可以设置成非矩形的不规则图形，也即异形屏。显示屏905可以采用lcd(liquid crystal display，液晶显示屏)、oled(organic light
‑
emitting diode,有机发光二极管)等材质制备。
[0218]
摄像头组件906用于采集图像或视频。可选地，摄像头组件906包括前置摄像头和后置摄像头。通常，前置摄像头设置在检测设备的前面板，后置摄像头设置在检测设备的背面。在一些实施例中，后置摄像头为至少两个，分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种，以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及vr(virtual reality，虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中，摄像头组件906还可以包括闪光灯。闪光灯可以是单色温闪光灯，也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合，可以用于不同色温下的光线补偿。
[0219]
音频电路907可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波，并将声波转换为电信号输入至处理器901进行处理，或者输入至射频电路904以实现语音通信。出于立体声采集或降噪的目的，麦克风可以为多个，分别设置在检测设备900的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器901或射频电路904的电信号转换为声波。扬声器可以是传统的薄膜扬声器，也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时，不仅可以将电信号转换为人类可听见的声波，也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中，音频电路907还可以包括耳机插孔。
[0220]
定位组件908用于定位检测设备900的当前地理位置，以实现导航或lbs(location based service，基于位置的服务)。定位组件908可以是基于美国的gps(global positioning system，全球定位系统)、中国的北斗系统或俄罗斯的伽利略系统的定位组件。
[0221]
电源909用于为检测设备900中的各个组件进行供电。电源909可以是交流电、直流电、一次性电池或可充电电池。当电源909包括可充电电池时，该可充电电池可以是有线充电电池或无线充电电池。有线充电电池是通过有线线路充电的电池，无线充电电池是通过无线线圈充电的电池。该可充电电池还可以用于支持快充技术。
[0222]
本领域技术人员可以理解，图9中示出的结构并不构成对检测设备900的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。
[0223]
图10是本技术实施例提供的一种服务器的结构示意图。服务器1000包括中央处理单元(cpu)1001、包括随机存取存储器(ram)1002和只读存储器(rom)1003的系统存储器1004，以及连接系统存储器1004和中央处理单元1001的系统总线1005。服务器1000还包括帮助计算机内的各个器件之间传输信息的基本输入/输出系统(i/o系统)1006，和用于存储操作系统1013、应用程序1014和其他程序模块1015的大容量存储设备1007。
[0224]
基本输入/输出系统1006包括有用于显示信息的显示器1008和用于用户输入信息的诸如鼠标、键盘之类的输入设备1009。其中显示器1008和输入设备1009都通过连接到系
统总线1005的输入输出控制器1010连接到中央处理单元1001。基本输入/输出系统1006还可以包括输入输出控制器1010以用于接收和处理来自键盘、鼠标、或电子触控笔等多个其他设备的输入。类似地，输入输出控制器1010还提供输出到显示屏、打印机或其他类型的输出设备。
[0225]
大容量存储设备1007通过连接到系统总线1005的大容量存储控制器(未示出)连接到中央处理单元1001。大容量存储设备1007及其相关联的计算机可读介质为服务器1000提供非易失性存储。也就是说，大容量存储设备1007可以包括诸如硬盘或者cd
‑
rom驱动器之类的计算机可读介质(未示出)。
[0226]
不失一般性，计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括ram、rom、eprom、eeprom、闪存或其他固态存储其技术，cd
‑
rom、dvd或其他光学存储、磁带盒、磁带、磁盘存储或其他磁性存储设备。当然，本领域技术人员可知计算机存储介质不局限于上述几种。上述的系统存储器1004和大容量存储设备1007可以统称为存储器。
[0227]
根据本技术的各种实施例，服务器1000还可以通过诸如因特网等网络连接到网络上的远程计算机运行。也即服务器1000可以通过连接在系统总线1005上的网络接口单元1011连接到网络1012，或者说，也可以使用网络接口单元1011来连接到其他类型的网络或远程计算机系统(未示出)。
[0228]
上述存储器还包括一个或者一个以上的程序，一个或者一个以上程序存储于存储器中，被配置由cpu执行。
[0229]
在一些实施例中，还提供了一种计算机可读存储介质，该存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述实施例中路径集合的确定方法的步骤。例如，所述计算机可读存储介质可以是rom、ram、cd
‑
rom、磁带、软盘和光数据存储设备等。
[0230]
值得注意的是，本技术实施例提到的计算机可读存储介质可以为非易失性存储介质，换句话说，可以是非瞬时性存储介质。
[0231]
应当理解的是，实现上述实施例的全部或部分步骤可以通过软件、硬件、固件或者其任意结合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。所述计算机指令可以存储在上述计算机可读存储介质中。
[0232]
也即是，在一些实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述所述的路径集合的确定方法的步骤。
[0233]
应当理解的是，本文提及的“至少一个”是指一个或多个，“多个”是指两个或两个以上。在本技术实施例的描述中，除非另有说明，“/”表示或的意思，例如，a/b可以表示a或b；本文中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。另外，为了便于清楚描述本技术实施例的技术方案，在本技术的实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。
[0234]
以上所述为本技术提供的实施例，并不用以限制本技术，凡在本技术的精神和原
则之内，所作的任何修改、等同替换、改进等，均应包含在本技术的保护范围之内。