一种自动驾驶车辆的导航方法及其系统、驾驶控制设备与流程

1.本发明涉及自动驾驶技术领域，具体涉及一种自动驾驶车辆的导航方法及其系统、驾驶控制设备。


背景技术：

2.目前，自动驾驶车辆主要依赖导航提供一条全局的参考路点，再根据自车周围的障碍物情况进行局部路径规划，绕障变道后车辆还是需要回到参考路径上，而换道后的车道属性可能与原车道一样，是可以正确通过路口的，这样自动驾驶就会显得不够智能，且需要频繁变道，降低车辆行驶的经济性和舒适性。


技术实现要素：

3.本发明旨在提出一种自动驾驶车辆的导航方法及其系统、驾驶控制设备，以提高自动驾驶的智能性，避免频繁变道。
4.第一方面，本发明实施例提出一种自动驾驶车辆的导航方法，所述方法包括：
5.获取多个目标位置，所述多个目标位置包括起始位置和终点位置，或起始位置、若干途经位置和终点位置；
6.根据高精度地图数据、广度优先搜索算法以及所述多个目标位置获得起始位置和终点位置之间的最优通行路径；其中所述最优通行路径包括若干通行道路；
7.根据道路拓扑关系以及所述最优通行路径的若干通行道路获得通行方向信息；其中所述通行方向信息包括当车辆行驶于所述最优通行路径的若干通行道路时，从一道路进入另一道路时的通行方向；
8.根据所述最优通行路径、通行方向信息以及终点位置生成道路级导航路径。
9.根据上述方法，其中，根据高精度地图数据、广度优先搜索算法以及所述多个目标位置获得起始位置和终点位置之间的最优通行路径，具体包括：
10.获取每一目标位置所在道路的道路编号；
11.基于高精度地图数据，利用广度优先搜索算法进行路径搜索获得每两个相邻目标位置之间的最优通行路径，并根据所述每两个相邻目标位置之间的最优通行路径获得起始位置和终点位置之间的最优通行路径；其中所述起始位置和终点位置之间的最优通行路径包括从起始位置到达终点位置依次通过的道路的道路编号。
12.根据上述方法，其中，利用广度优先搜索算法进行路径搜索获得每两个相邻目标位置之间的最优通行路径，具体包括：
13.设两个相邻目标位置为第一目标位置和第二目标位置，则以第一目标位置所在道路的道路编号作为广度优先搜索树的第一层树节点，逐层进行遍历搜索；
14.其中，当遍历搜索某一层的所有树节点时，若搜索到该层存在一个树节点n
k
所对应的道路编号与第二目标位置所对应的道路编号一致时，停止搜索，并根据树节点n
k
、树节点n0以及广度优先搜索树确定最优通行路径；若遍历搜索某一层的所有树节点后未找到与
第二目标位置所对应的道路编号一致的树节点，则利用预设路径优化算法对该层的所有树节点所对应的所有路径进行优化得到一个最优的已搜索树节点，并基于该已搜索树节点进行下一层的搜索；
15.其中，第i+1层的树节点所对应道路的为所述最优的已搜索树节点对应道路的前向道路，i大于0。
16.第i+1层的树节点所对应道路的为所述最优的已搜索树节点对应道路的前向道路。
17.根据上述方法，其中，所述道路拓扑关系采用如下算法生成：
18.步骤s1、设定每一道路具有若干路点，将每一道路的最后一个路点信息为道路终点，每一道路的第一个路点信息为道路起点，并获取所有道路的道路起点和道路终点；
19.步骤s2、根据所述所有道路的道路起点和道路终点获得所有道路之间的道路拓扑关系；所述道路拓扑关系包括各道路之间的通信方向；其中：
20.以任一道路作为当前道路，分别计算所述当前道路的道路终点与其他道路起点的距离；
21.判定所述当前道路终点与其他任一道路起点的距离是否小于预设阈值，若小于预设阈值，则该道路起点所在的道路为与所述当前道路相连的道路，并根据所述当前道路的航向信息确定从当前车道与该道路起点所在的道路之间的通行方向；若大于等于预设阈值，则该道路起点所在的道路为与当前道路不相连的道路。
22.根据上述方法，其中，根据所述最优通行路径、通行方向信息以及终点位置生成道路级导航路径，具体包括：
23.根据所述通行方向信息以及所述最优通行路径的每一道路各车道的车道属性确定车辆驶出每一路口时可通行的若干车道；
24.根据所述最优通行路径的每一通行道路各车道的车道类型确定车辆从一道路驶入另一道路时不可通行的若干车道；
25.根据所述最优通行路径、通行方向信息、车辆驶出每一路口时可通行的若干车道、车辆从一道路驶入另一道路时不可通行的若干车道，生成道路级导航路径。
26.根据上述方法，其中，所述方法还包括：根据所述道路级导航路径进行自动驾驶；
27.所述自动驾驶具体包括：
28.控制车辆按所述最优通行路径以及通行方向信息依次通过所述最优通行路径的若干通行道路，并且，当车辆驶出每一路口时，选择可通行的若干车道中的任一车道进行行驶，驶出路口；当车辆从一道路驶入另一道路时，选择除不可通行的若干车道外的任一车道进行行驶，驶入另一道路。
29.第二方面，本发明实施例提出一种自动驾驶车辆的导航系统，包括：
30.信息获取单元，用于获取多个目标位置，所述多个目标位置包括起始位置和终点位置，或起始位置、若干途经位置和终点位置；
31.路径搜索单元，用于根据高精度地图数据、广度优先搜索算法以及所述多个目标位置获得起始位置和终点位置之间的最优通行路径；其中所述最优通行路径包括若干通行道路；
32.通行方向确定单元，用于根据道路拓扑关系以及所述最优通行路径的若干通行道
路获得通行方向信息；其中所述通行方向信息包括当车辆行驶于所述最优通行路径的若干通行道路时，从一道路进入另一道路时的通行方向；以及
33.导航路径确定单元，用于根据所述最优通行路径、通行方向信息以及终点位置生成道路级导航路径。
34.根据上述系统，其中，所述路径搜索单元具体包括：
35.道路编号获取单元，用于获取每一目标位置所在道路的道路编号；以及
36.路径优化单元，用于基于高精度地图数据，利用广度优先搜索算法进行路径搜索获得每两个相邻目标位置之间的最优通行路径，并根据所述每两个相邻目标位置之间的最优通行路径获得起始位置和终点位置之间的最优通行路径；其中所述起始位置和终点位置之间的最优通行路径包括从起始位置到达终点位置依次通过的道路的道路编号。
37.根据上述系统，其中，所述路径优化单元具体用于：
38.设两个相邻目标位置为第一目标位置和第二目标位置，则以第一目标位置所在道路的道路编号作为广度优先搜索树的第一层树节点，逐层进行遍历搜索；
39.其中，当遍历搜索某一层的所有树节点时，若搜索到该层存在一个树节点n
k
所对应的道路编号与第二目标位置所对应的道路编号一致时，停止搜索，并根据树节点n
k
、树节点n0以及广度优先搜索树确定最优通行路径；若遍历搜索某一层的所有树节点后未找到与第二目标位置所对应的道路编号一致的树节点，则利用预设路径优化算法对该层的所有树节点所对应的所有路径进行优化得到一个最优的已搜索树节点，并基于该已搜索树节点进行下一层的搜索；
40.其中，第i+1层的树节点所对应道路的为所述最优的已搜索树节点对应道路的前向道路，i大于0。
41.第i+1层的树节点所对应道路的为所述最优的已搜索树节点对应道路的前向道路
42.根据上述系统，其中，所述导航路径确定单元具体包括：
43.第一车道确定单元，用于根据所述通行方向信息以及所述最优通行路径的每一道路各车道的车道属性确定车辆驶出每一路口时可通行的若干车道；
44.第二车道确定单元，用于根据所述最优通行路径的每一通行道路各车道的车道类型确定车辆从一道路驶入另一道路时不可通行的若干车道；以及
45.导航路径生成单元，用于根据所述最优通行路径、通行方向信息、车辆驶出每一路口时可通行的若干车道、车辆从一道路驶入另一道路时不可通行的若干车道，生成道路级导航路径。
46.根据上述系统，其中，所述系统还包括用于根据所述道路级导航路径进行自动驾驶的自动驾驶单元；其中：所述自动驾驶单元控制车辆按所述最优通行路径以及通行方向信息依次通过所述最优通行路径的若干通行道路，并且，当车辆驶出每一路口时，控制车辆选择可通行的若干车道中的任一车道进行行驶，驶出路口；当车辆从一道路驶入另一道路时，控制车辆选择除不可通行的若干车道外的任一车道进行行驶，驶入另一道路。
47.第三方面，本发明实施例提出一种驾驶控制设备，包括：根据上述自动驾驶车辆的导航系统；或者，存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，使得所述处理器执行根据上述自动驾驶车辆的导航方法的步骤。
48.本发明实施例提出一种自动驾驶车辆的导航方法及其系统、驾驶控制设备，其根据高精度地图数据以及用户输入的多个目标位置信息获得每两个相邻目标位置之间的最优通行路径，并进一步组合为起始位置和终点位置之间的最优通行路径；其中所述最优通行路径包括若干通行道路，并根据道路拓扑关系以及所述最优通行路径的若干通行道路获得通行方向信息，最终根据所述最优通行路径、通行方向信息以及终点位置生成道路级导航路径；所述道路级导航路径用于控制车辆进行自动驾驶。传统的全局的参考路点会局限于道路中的某一车道，而本发明实施例的道路级导航路径在车辆行驶过程中，以道路为参考因素，不具体局限于道路的某一车道，因此，车辆自动驾驶系统只需要行驶在对应的道路上即可，具体可以基于自动驾驶系统的避障功能，根据车辆周围的障碍物情况进行局部路径规划，实现绕障变道等操作，在换道后的车道属性与原车道一样的情况下，不需要重新回到原车道上，从而提高自动驾驶的智能性，避免频繁变道。
49.本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而得以体现。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。当然，实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
50.为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
51.图1为本发明一实施例所述的一种自动驾驶车辆的导航方法流程示意图。
52.图2为本发明一实施例中广度优先搜索树示意图。
53.图3为本发明一实施例中车道类型示意图。
54.图4为本发明另一实施例所述的一种自动驾驶车辆的导航系统结构示意图。
具体实施方式
55.以下将参考附图详细说明本公开的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面，但是除非特别指出，不必按比例绘制附图。
56.另外，为了更好的说明本发明，在下文的具体实施例中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本发明同样可以实施。在一些实例中，对于本领域技术人员熟知的手段未作详细描述，以便于凸显本发明的主旨。
57.本发明一实施例提出一种自动驾驶车辆的导航方法，图1为实施例一的一种自动驾驶车辆的导航方法流程示意图，参阅图1，本实施例方法包括如下步骤：
58.步骤s101、获取多个目标位置，所述多个目标位置包括起始位置和终点位置，或起始位置、若干途经位置和终点位置；
59.具体而言，在启动自动驾驶前，获取多个目标位置，所述目标位置至少包括起始位置和终点位置，选择性地，可以增加起始位置和终点位置之间的若干途径位置，其中，起始
位置为车辆当前位置，终点位置为目的地，起始位置、途经位置、终点位置为道路上的位置点，起始位置可以通过车辆的定位装置获取，途经位置、终点位置则由用户输入。可以理解的，当起始位置和终点位置距离较近时，设置途径位置的意义不大，但当起始位置和终点位置距离较远时，起始位置和终点位置之间的路径可能会有比较多的选择，但部分用户有自己的行车习惯，可能倾向于喜欢走某一条道路(例如红绿灯少，不堵车等因素)，因此用户设置若干途径位置，实际上可以理解为缩小了路径范围，即用户优选考虑通过某些途径位置的路径；
60.同时，也可以减少后续步骤的处理工作量，缩短路径规划所耗费的时间。
61.步骤s102、根据高精度地图数据、广度优先搜索算法以及所述多个目标位置获得起始位置和终点位置之间的最优通行路径；其中所述最优通行路径包括若干通行道路；
62.步骤s103、根据道路拓扑关系以及所述最优通行路径的若干通行道路获得通行方向信息；其中所述通行方向信息包括当车辆行驶于所述最优通行路径的若干通行道路时，从一道路进入另一道路时的通行方向；
63.具体而言，前面步骤s102已经获得了当前驾驶任务所要途经的若干通行道路，但需要知道相邻道路之间的关系，因此，步骤s103进一步地根据道路拓扑关系确定该若干通行道路之间的关系，即从一通行道路进入另一通行道路时的通行方向，例如，左转通过路口进入另一通行道路、右转通过路口进入另一通行道路、直行通过路口进入另一通行道路、掉头通过路口进入另一通行道路等等。
64.步骤s104、根据所述最优通行路径、通行方向信息以及终点位置生成道路级导航路径。
65.具体而言，基于前面步骤s101-s103所得到的若干通行道路、通行方向信息以及终点位置，可以确定车辆在自动驾驶过程中如何依次通过哪些道路，以及最终到达哪个地点，据此，可以根据所述最优通行路径以及通行方向信息生成一道路级导航路径，并输出至驾驶决策系统，所述驾驶决策系统用于制车辆自动驾驶，其可以实现根据道路级导航路径进行自动驾驶，并根据车辆周围环境进行避障变道、加速、刹车等操作，最终到达终点位置。
66.本发明实施例的道路级导航路径在车辆行驶过程中，以道路为参考因素，不具体局限于道路的某一车道，因此，车辆自动驾驶系统只需要行驶在对应的道路上即可，具体可以基于自动驾驶系统的避障功能，根据车辆周围的障碍物情况进行局部路径规划，实现绕障变道等操作，在换道后的车道属性与原车道一样的情况下，不需要重新回到原车道上，从而提高自动驾驶的智能性，避免频繁变道。
67.在一具体实施例中，所述步骤s102具体包括：
68.步骤s201、获取每一目标位置所在道路的道路编号；
69.步骤s202、基于高精度地图数据，利用广度优先搜索算法进行路径搜索获得每两个相邻目标位置之间的最优通行路径，并根据所述每两个相邻目标位置之间的最优通行路径获得起始位置和终点位置之间的最优通行路径；
70.其中，所述起始位置和终点位置之间的最优通行路径包括从起始位置到达终点位置依次通过的道路的道路编号。
71.具体而言，当目标位置只有起始位置和终点位置时，则获取起始位置和终点位置之间的最优通行路径，例如道路
①-
>道路
③-
>道路
④-
>道路
②
；当目标位置包括起始位置、
若干途经位置和终点位置时，分别获取相邻两个位置之间的最优通行路径，并最终进行整合得到完整路径，例如道路
①-
>道路
③-
>道路
④
+道路
④-
>道路
⑤-
>道路
⑥
，可以理解为划分多个子任务的形式，途径位置位于道路
④
。
72.在一具体实施例中，所述步骤s202具体包括：
73.设两个相邻目标位置为第一目标位置和第二目标位置，则以第一目标位置所在道路的道路编号作为广度优先搜索树的第一层树节点n0，逐层进行遍历搜索；
74.其中，所述逐层进行遍历搜索具体包括：
75.步骤s301、初始化搜索层数i＝1；
76.步骤s302、遍历搜索第i层的所有树节点，若搜索到该层存在一个树节点n
k
所对应的道路编号与第二目标位置所对应的道路编号一致时，进入步骤s304，若遍历搜索第i层的所有树节点后未找到与第二目标位置所对应的道路编号一致的树节点，则进入步骤s303；步骤s303、利用预设路径优化算法对该层的所有树节点所对应的所有路径进行优化得到一个最优的已搜索树节点，并基于该已搜索树节点进行下一层的搜索，即令i＝i+1，返回步骤s302；其中，第i+1层的树节点所对应的道路为所述最优已搜索树节点所对应的道路的前向道路，i大于0；
77.步骤s304、停止搜索，并根据树节点n
k
、树节点n0以及广度优先搜索树确定最优通行路径。具体而言，本实施例方法在搜索时，一旦搜索到目标节点，即与第二目标位置所对应的道路编号一致的树节点，就停止搜索。由广度优先搜索树的树结构可以得知，目标树节点n
k
与起始树节点n0之间存在唯一的树连接关系，因此可以活得从树节点n0到树节点n
k
的路径，该路径即为最优通行路径。
78.示例性地，路径优化算法可以采用一权值函数表示，该权值函数可反应长度、路况、拥堵情况等因素对最优路径的选择，如权值函数可设为f＝l*α*β*
…
，其中l指道路长度，α指路况影响因子(路况越好，取值越小)，β指拥堵影响因子(拥堵越严重，取值越大)，影响因子可在高精度地图采集时设定。例如，其中，第一目标位置和第二目标位置分别对应道路编号
①
、道路编号
②
，从第一目标位置去第二目标位置，经广度优先搜索算法逐层搜索之后，在第四层的一个树节点搜索到道路编号
②
，则停止搜索，可以得到最优路径为
①-
>
⑤-
>
⑥-
>
②
。又例如，从最优路径
①-
>
⑤-
>
④-
>
②
可以看出，
⑤
和
⑥
所对应的树节点是经过路径优化算法优化得到的，假设第三层包括树节点
④
和
⑥
，在遍历搜索第三层所有树节点后没有找到目标节点
②
，那么则进行路径优化，此时有两条路径，路径1是
①-
>
⑤-
>
④
，路径2是
①-
>
⑤-
>
⑥
，
④
所对应的道路的长度为1.3km，路况影响因子为0.8，拥堵影响因子为0.9，
⑥
所对应的道路的长度为0.8km,路况影响因子为0.7，拥堵影响因子为1，则有：
79.路径1的计算值为：1.3
×
0.8
×
0.9＝0.936；
80.路径2的计算值为：0.8
×
0.7
×
0.9＝0.504；
81.对比路径1和路径2的计算值，可知从第一目标位置去第二目标位置的最优路径应该选路径2，即最优的已搜索树节点为
⑥
。
82.在一具体实施例中，所述道路拓扑关系采用如下算法生成：
83.步骤s401、设定每一道路具有若干路点，且该若干路点按道路航向依序分布，将每一道路的最后一个路点信息为道路终点，每一道路的第一个路点信息为道路起点，并获取所有道路的道路起点和道路终点；
84.步骤s402、根据所述所有道路的道路起点和道路终点获得所有道路之间的道路拓扑关系；所述道路拓扑关系包括各道路之间的通信方向；其中：
85.以任一道路作为当前道路，分别计算所述当前道路的道路终点与其他道路起点的距离；
86.判定所述当前道路终点与其他任一道路起点的距离是否小于预设阈值，若小于预设阈值，表明两条道路距离十分近，满足相连道路的条件，则该道路起点所在的道路为与所述当前道路相连的道路，并根据所述当前道路的航向信息确定从当前车道与该道路起点所在的道路之间的通行方向；若大于等于预设阈值，表明两条道路距离较近，不满足相连道路的条件，则该道路起点所在的道路为与当前道路不相连的道路。
87.在一具体实施例中，所述步骤s104具体包括：
88.步骤s501、根据所述通行方向信息以及所述最优通行路径的每一道路各车道的车道属性确定车辆驶出每一路口时可通行的若干车道；
89.具体而言，每一车道均设置有对应唯一车道编号，步骤中可通行的若干车道的信息以车道编号的形式输出表示；其中，车道属性是表示该车道是否可直行、左转、右转及掉头，可根据车道内地面指示箭头的方向来确定。示例性地，当前道路有右转专用车道时，车辆进入下道路时只能进入最右侧车道。
90.步骤s502、根据所述最优通行路径的每一通行道路各车道的车道类型确定车辆从一道路驶入另一道路时不可通行的若干车道；
91.具体而言，步骤中不可通行的若干车道的信息也以车道编号的形式输出表示；其中，如图3所示，车道类型分为普通车道、新增车道以及断头车道；示例性地，当车辆经过路口进入下道路时，车辆不能进入下一道路的新增车道，可以进入下一道路的普通车道、断头车道。
92.步骤s503、根据所述最优通行路径、通行方向信息、车辆驶出每一路口时可通行的若干车道、车辆从一道路驶入另一道路时不可通行的若干车道，生成道路级导航路径。
93.在一具体实施例中，所述方法还包括：根据所述道路级导航路径进行自动驾驶；
94.所述自动驾驶具体包括：
95.控制车辆按所述最优通行路径以及通行方向信息依次通过所述最优通行路径的若干通行道路，并且，当车辆驶出每一路口时，选择可通行的若干车道中的任一车道进行行驶，驶出路口；当车辆从一道路驶入另一道路时，选择除不可通行的若干车道外的任一车道进行行驶，驶入另一道路。
96.此外，本发明另一实施例提出一种自动驾驶车辆的导航系统，用于实现上述实施例所述的自动驾驶车辆的导航方法，参阅图4，本实施例系统包括：
97.信息获取单元1，用于获取多个目标位置，所述多个目标位置包括起始位置和终点位置，或起始位置、若干途经位置和终点位置；
98.路径搜索单元2，用于根据高精度地图数据、广度优先搜索算法以及所述多个目标位置获得起始位置和终点位置之间的最优通行路径；其中所述最优通行路径包括若干通行道路；
99.通行方向确定单元3，用于根据道路拓扑关系以及所述最优通行路径的若干通行道路获得通行方向信息；其中所述通行方向信息包括当车辆行驶于所述最优通行路径的若
干通行道路时，从一道路进入另一道路时的通行方向；以及
100.导航路径确定单元4，用于根据所述最优通行路径、通行方向信息以及终点位置生成道路级导航路径。
101.在一具体实施例中，所述路径搜索单元2具体包括：
102.道路编号获取单元21，用于获取每一目标位置所在道路的道路编号；以及
103.路径优化单元22，用于基于高精度地图数据，利用广度优先搜索算法进行路径搜索获得每两个相邻目标位置之间的最优通行路径，并根据所述每两个相邻目标位置之间的最优通行路径获得起始位置和终点位置之间的最优通行路径；其中所述起始位置和终点位置之间的最优通行路径包括从起始位置到达终点位置依次通过的道路的道路编号。
104.在一具体实施例中，所述路径优化单元22具体用于：
105.设两个相邻目标位置为第一目标位置和第二目标位置，则以第一目标位置所在道路的道路编号作为广度优先搜索树的第一层树节点，逐层进行遍历搜索；
106.其中，当遍历搜索某一层的所有树节点时，若搜索到该层存在一个树节点n
k
所对应的道路编号与第二目标位置所对应的道路编号一致时，停止搜索，并根据树节点n
k
、树节点n0以及广度优先搜索树确定最优通行路径；若遍历搜索某一层的所有树节点后未找到与第二目标位置所对应的道路编号一致的树节点，则利用预设路径优化算法对该层的所有树节点所对应的所有路径进行优化得到一个最优的已搜索树节点，并基于该已搜索树节点进行下一层的搜索；
107.其中，第i+1层的树节点所对应道路的为所述最优的已搜索树节点对应道路的前向道路，i大于0。
108.在一具体实施例中，所述导航路径确定单元4具体包括：
109.第一车道确定单元41，用于根据所述通行方向信息以及所述最优通行路径的每一道路各车道的车道属性确定车辆驶出每一路口时可通行的若干车道；
110.第二车道确定单元42，用于根据所述最优通行路径的每一通行道路各车道的车道类型确定车辆从一道路驶入另一道路时不可通行的若干车道；以及
111.导航路径生成单元43，用于根据所述最优通行路径、通行方向信息、车辆驶出每一路口时可通行的若干车道、车辆从一道路驶入另一道路时不可通行的若干车道，生成道路级导航路径。
112.在一具体实施例中，所述系统还包括用于根据所述道路级导航路径进行自动驾驶的自动驾驶单元5；其中：所述自动驾驶单元5控制车辆按所述最优通行路径以及通行方向信息依次通过所述最优通行路径的若干通行道路，并且，当车辆驶出每一路口时，控制车辆选择可通行的若干车道中的任一车道进行行驶，驶出路口；当车辆从一道路驶入另一道路时，控制车辆选择除不可通行的若干车道外的任一车道进行行驶，驶入另一道路。
113.以上所描述的系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
114.需说明的是，上述实施例所述的系统与上述实施例所述方法对应，因此，上述实施例所述系统未详述部分可以参阅上述实施例所述方法的内容得到，此处不再赘述。
115.并且，上述实施例所述自动驾驶车辆的导航系统如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。
116.本发明一实施例还提出一种驾驶控制设备，包括：根据上述实施例所述的自动驾驶车辆的导航系统；或者，存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，使得所述处理器执行根据上述实施例所述自动驾驶车辆的导航方法的步骤。
117.当然，所述驾驶控制设备还可以具有有线或无线网络接口、键盘以及输入输出接口等部件，以便进行输入输出，该驾驶控制设备还可以包括其他用于实现设备功能的部件，在此不做赘述。
118.示例性的，所述计算机程序可以被分割成一个或多个单元，所述一个或者多个单元被存储在所述存储器中，并由所述处理器执行，以完成本发明。所述一个或多个单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序在所述驾驶控制设备中的执行过程。
119.所述处理器可以是中央处理单元(central processing unit，cpu)，还可以是其他通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现成可编程门阵列(field-programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，所述处理器是所述驾驶控制设备的控制中心，利用各种接口和线路连接整个所述驾驶控制设备的各个部分。
120.所述存储器可用于存储所述计算机程序和/或单元，所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或单元，以及调用存储在存储器内的数据，实现所述驾驶控制设备的各种功能。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(smart media card,smc)，安全数字(secure digital,sd)卡，闪存卡(flash card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
121.以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。