为车辆提供导航线路的方法、装置、电子设备及介质与流程

1.本技术中涉及数据处理技术，尤其是一种为车辆提供导航线路的方法、装置、电子设备及介质。


背景技术：

2.相关技术中经常存在需要实时为车辆提供导航的场景，其中，目前提供导航的业务平台都是采用基于海量的道路测试数据来为用户的车辆生成对应的导航线路。
3.然而，某些区域中会存在有业务平台无法获知详细道路数据的情况，这也会导致导航效果受到严重影响。


技术实现要素：

4.本技术实施例提供一种为车辆提供导航线路的方法、装置、电子设备及介质。用以解决相关技术中存在的，在无法获知详细道路数据的情况下生成的导航线路不够精确的问题。
5.其中，根据本技术实施例的一个方面，提供的一种为车辆提供导航线路的方法，包括：
6.若获取到导航任务时，获取初始导航线路上经过的所有路段信息；
7.遍历预设的路段转向信息集合，得到所述所有路段信息中，每相邻的两个路段信息之间的转向关系，生成转向信息集合；
8.将所述转向信息集合中，满足合并条件的转向关系进行合并，得到转向事件集合；
9.基于所述转向事件集合，生成包含所述所有路段信息以及对应转向提示的目标导航线路。
10.可选地，在基于本技术上述方法的另一个实施例中，在所述获取到导航任务之前，还包括：
11.获取位于目标区域的待检测路段信息，所述待检测路段信息包括所述初始导航线路上经过的所有路段信息；
12.确定每个所述待检测路段信息的通行规则，所述通行规则包括单向通行以及双向通行的其中一种；以及，
13.确定每个所述待检测路段信息的道路坐标点，其中所述道路坐标点包括道路开始坐标点以及道路结束坐标点；
14.根据每个所述待检测路段信息的道路坐标点，确定对应待检测路段的道路方向角度，所述道路方向角度为开始坐标点指向结束坐标点的方向与正北方向的夹角；
15.基于每个所述待检测路段信息的通行规则以及道路方向角度，生成所述预设的路段转向信息集合。
16.可选地，在基于本技术上述方法的另一个实施例中，所述基于每个所述待检测路段信息的通行规则以及道路方向角度，生成所述预设的路段转向信息集合，包括：
17.计算所述每个第一待检测路段与第二待检测路段之间的道路方向角度差值，所述第二待检测路段为与所述第一待检测路段相邻的路段；
18.根据所述方向角度差值以及每个待检测路段的通行规则，确定所述第一待检测路段与第二待检测路段之间的转向关系；
19.根据相邻的待检测路段之间的转向关系，得到所述路段转向信息集合。
20.可选地，在基于本技术上述方法的另一个实施例中，所述根据所述方向角度差值以及每个待检测路段的通行规则，确定所述第一待检测路段与第二待检测路段之间的转向关系，包括：
21.获取与每个第一待检测路段相邻的第二待检测路段的数量，以及每个第一待检测路段与第二待检测路段的道路方向角度差值；
22.基于与每个待检测路段相邻的第二待检测路段的数量不同，选取不同的比较规则；
23.根据对应的比较规则，基于每个第一待检测路段与第二待检测路段之间的道路方向角度差值，确定所述第一待检测路段与第二待检测路段之间的转向关系。
24.可选地，在基于本技术上述方法的另一个实施例中，所述遍历预设的路段转向信息集合，得到所述所有路段信息中，每相邻的两个路段信息之间的转向关系，生成转向信息集合，包括：
25.获取所述所有路段信息中，每个路段信息的路段标识；
26.基于所述路段标识，从所述路段转向信息集合中查找每相邻的两个路段信息之间的转向方向，以及转向坐标点；
27.基于所述转向方向，以及转向坐标点，得到所述所有路段信息中，每相邻的两个路段信息之间的转向关系。
28.可选地，在基于本技术上述方法的另一个实施例中，在所述基于所述转向方向，以及转向坐标点，得到所述所有路段信息中，每相邻的两个路段信息之间的转向关系之后，还包括：
29.检测相邻的两个转向坐标点之间的坐标距离差值以及转向角度差值；
30.基于所述坐标距离差值是否小于第一距离阈值，以及所述转向角度差值是否大于预设角度阈值，确定相邻的两次转向信息之间是否满足合并条件。
31.可选地，在基于本技术上述方法的另一个实施例中，所述基于所述转向事件集合，生成包含所述所有路段信息以及对应转向提示的目标导航线路，包括：
32.遍历所述转向事件集合，确定每次转向事件对应的坐标点；
33.在所述每次转向事件对应的坐标点之前的第二距离阈值之前生成对应的转向提示；
34.基于所述转向事件集合以及所述转向提示，生成包含所述所有路段信息以及对应转向提示的目标导航线路。
35.其中，根据本技术实施例的又一个方面，提供的一种为车辆提供导航线路的装置，其特征在于，包括：
36.获取模块，被配置为若获取到导航任务时，获取初始导航线路上经过的所有路段信息；
37.检测模块，被配置为遍历预设的路段转向信息集合，得到所述所有路段信息中，每相邻的两个路段信息之间的转向关系，生成转向信息集合；
38.合并模块，被配置为将所述转向信息集合中，满足合并条件的转向关系进行合并，得到转向事件集合；
39.生成模块，被配置为基于所述转向事件集合，生成包含所述所有路段信息以及对应转向提示的目标导航线路。
40.根据本技术实施例的又一个方面，提供的一种电子设备，包括：
41.存储器，用于存储可执行指令；以及
42.显示器，用于与所述存储器以执行所述可执行指令从而完成上述任一所述为车辆提供导航线路的方法的操作。
43.根据本技术实施例的还一个方面，提供的一种计算机可读存储介质，用于存储计算机可读取的指令，所述指令被执行时执行上述任一所述为车辆提供导航线路的方法的操作。
44.本技术中，可以在若获取到导航任务时，获取初始导航线路上经过的所有路段信息；遍历预设的路段转向信息集合，得到所有路段信息中，每相邻的两个路段信息之间的转向关系，生成转向信息集合；将转向信息集合中，满足合并条件的转向关系进行合并，得到转向事件集合；基于转向事件集合，生成包含所有路段信息以及对应转向提示的目标导航线路。通过应用本技术的技术方案，可以根据初始的路段数据，预先计算每个相邻路段之间的转向关系，再对满足合并条件的一个或多个转向关系进行合并处理后，得到导航中实际驾驶所需要的转向提示。最后基于转向提示以及每个路段的转向关系为用户生成对应的导航路线。
45.下面通过附图和实施例，对本技术的技术方案做进一步的详细描述。
附图说明
46.构成说明书的一部分的附图描述了本技术的实施例，并且连同描述一起用于解释本技术的原理。
47.参照附图，根据下面的详细描述，可以更加清楚地理解本技术，其中：
48.图1为本技术提出的一种为车辆提供导航线路的方法示意图；
49.图2为本技术提出的计算道路方向角度的示意图；
50.图3-图6为本技术提出的一种为车辆提供导航线路的流程示意图；
51.图7为本技术提出的一种为车辆提供导航线路的电子装置的结构示意图；
52.图8为本技术提出的一种为车辆提供导航线路的电子设备的结构示意图。
具体实施方式
53.现在将参照附图来详细描述本技术的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本技术的范围。
54.同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
55.以下对至少一个示例性实施例的描述实际上仅仅是说明性的，不作为对本技术及其应用或使用的任何限制。
56.对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。
57.应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
58.另外，本技术各个实施例之间的技术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在，也不在本技术要求的保护范围之内。
59.需要说明的是，本技术实施例中所有方向性指示(诸如上、下、左、右、前、后
……
)仅用于解释在某一特定姿态(如附图所示)下各部件之间的相对位置关系、运动情况等，如果该特定姿态发生改变时，则该方向性指示也相应地随之改变。
60.下面结合图1-图6来描述根据本技术示例性实施方式的用于进行为车辆提供导航线路的方法。需要注意的是，下述应用场景仅是为了便于理解本技术的精神和原理而示出，本技术的实施方式在此方面不受任何限制。相反，本技术的实施方式可以应用于适用的任何场景。
61.本技术还提出一种为车辆提供导航线路的方法、装置、电子设备及介质。
62.图1示意性地示出了根据本技术实施方式的一种为车辆提供导航线路的方法的流程示意图。如图1所示，该方法包括：
63.s101,若获取到导航任务时，获取初始导航线路上经过的所有路段信息。
64.s102,遍历预设的路段转向信息集合，得到所有路段信息中，每相邻的两个路段信息之间的转向关系，生成转向信息集合。
65.s103,将转向信息集合中，满足合并条件的转向关系进行合并，得到转向事件集合。
66.s104,基于转向事件集合，生成包含所有路段信息以及对应转向提示的目标导航线路。
67.一种方式中，本技术需要预先获取在目标区域中的所有待检测路段信息，以由此确定每相邻的多个待检测路段信息之间的转向关系。需要说明的是，待检测路段信息中包括初始导航线路上经过的所有路段信息。
68.进一步的，本技术还需要获取根据每个待检测路段信息的道路坐标点，确定每个待检测路段对应的道路方向角度，其中道路方向角度为开始坐标点指向结束坐标点的方向与正北方向的夹角，以使后续基于每个待检测路段信息的通行规则以及道路方向角度，生成预设的路段转向信息集合。
69.需要说明的是，如图2所示，每个待检测路段的方向角度的计算方式为该路段从起点a(开始节点)指向终点b(结束节点)的方向与正北方向之间的夹角d。
70.其中，例如对于待检测路段a来说，本技术还可以根据待检测路段a的方向角度，计算出与a的道路结束坐标点相邻的每一条待检测路线(例如路段b，路段c)与a的方向角度差。
71.举例来说，若待检测路段信息a到待检测路段信息b是相邻的(即a的道路结束坐标
点等于b的道路开始坐标点)，则计算a-》b的转向关系。需要说明的是，本技术还可以还可以获取a与b的通行规则(例如为单向通行还是双向通行)。
72.可以理解的，如果为单向通行，则a-》b≠b-》a。且若2个路段信息之间是不相邻的，则不计算它们的关系。
73.具体对于计算待检测路段信息a到待检测路段信息b的转向关系来说，可以包括如下几种情况：
74.第一种情况：
75.如图3所示，若与路段a相邻的只有路段b，以及其他的1条岔路(均与路段a相邻)，判断规则如下：
76.步骤1：计算δd1，即a与b的道路方向角度差；以及计算δd2，即a与另一条岔路的方向角度差。其中，δd1≠δd2。
77.步骤2：如果δd1和δd2的绝对值都小于30度，若δd1》δd2，则可以得到车辆靠左行驶的转向关系。而若δd1《δd2,则可以得到车辆靠右行驶的转向关系。
78.步骤3：如果δd1和δd2的绝对值不都小于30度，若δd1》δd2，则可以得到车辆左转行驶的转向关系。而若δd1《δd2,则可以得到车辆右转行驶的转向关系。
79.第二种情况：
80.如图4所示，若与路段a相邻的有路段b，以及其他的2条岔路(均与路段a相邻)，且2条岔路均可通行，判断规则如下：
81.步骤1：计算δd1，即a与b的道路方向角度差；以及计算δd2，即a与另一条岔路的方向角度差。其中，δd1≠δd2。
82.步骤2：如果δd1和δd2的绝对值都小于30度，若δd1》δd2，则可以得到车辆靠左行驶的转向关系。而若δd1《δd2,则可以得到车辆靠右行驶的转向关系。
83.步骤3：如果δd1和δd2的绝对值不都小于30度，若δd1》150度，则可以得到车辆掉头行驶的转向关系。
84.否则，若δd1》δd2，则可以得到车辆左转行驶的转向关系。而若δd1《δd2,则可以得到车辆右转行驶的转向关系。
85.第二种情况：
86.如图5所示，若与路段a相邻的有路段b，以及其他的3条或以上岔路(设为m条，且均与路段a相邻)，且均可通行，判断规则如下：
87.步骤1：计算δd1，即a与b的道路方向角度差；以及计算δd2，即a与另一条岔路的方向角度差；其中，δd1≠δd2。
88.步骤2：如果δd1大于150度，则可以得到车辆掉头行驶的转向关系；否则，如果δd1大于0，则可以得到沿靠左第n条道行驶的转向关系，否则，则可以得到沿靠右第m-n 1条车道行驶的转向关系。
89.综上，本技术在计算出每个相邻待检测路段之间的转向关系之后，一种方式中，可以以(key-value)的map结构保存该多个转向关系。例如key＝a_b,value＝左转，表示从路段信息a走到路段信息b时，转向关系为左转。从而生成转向信息集合，以使后续按key值读取使用。
90.更进一步的，本技术还可以在获取到导航任务时，获取初始导航线路上经过的所
有路段信息，以及遍历预设的路段转向信息集合，得到所有路段信息中，每相邻的两个路段信息之间的转向关系，生成转向信息集合，以使后续基于路段标识，从路段转向信息集合中查找每相邻的两个路段信息之间的转向方向及转向坐标点，最后基于转向方向，以及转向坐标点，得到所有路段信息中，每相邻的两个路段信息之间的转向关系。
91.具体的，本技术可以根据初始导航线路上经过的所有路段信息和路段转向信息集合，生成原始转向信息点(以下简称：原始点，包含该点的位置坐标、转入路段信息信息、转出路段信息信息、转弯方向)序列r：
92.遍历初始导航线路，每次取连续的2个相邻的路段信息,设第n和第n 1个路段信息的编号分别是a1、b1，根据key：a1_b1，获取相邻的路段信息a1与b1之间的转向方向(value)以及对应的转向坐标点。例如可以包括[a0_a1，直行],[a1_b1，右转],[b1_b2，直行],[b2_b22，左转],[b22_b23，左转],[b23_c0，直行]等等。
[0093]
更进一步的，本技术还可以检测相邻的两个转向坐标点之间的坐标距离差值以及转向角度差值，并基于坐标距离差值是否小于第一距离阈值，以及转向角度差值是否大于预设角度阈值，确定相邻的两次转向信息之间是否满足合并条件。
[0094]
具体的，例如可以设置设2个连续的相邻转向坐标点r1、r2的坐标距离为x，则若x大于阈值d，不合并。若x小于阈值d，按如下规则合并：
[0095]
d1为r1的驶入路段信息的方向，d2为r2的驶出路段信息的方向。通过d1到d2的变化，判断转向。其中，若δd＝d1
–
d2，且若|δd|大于150度，r1和r2合并为一次掉头事件。另，若|δd|不大于150度，且若δd大于0，合并为一次右转事件；若δd小于0，合并为一次左转事件。
[0096]
更进一步的，本技术还可以遍历转向事件集合，确定每次转向事件对应的坐标点；在每次转向事件对应的坐标点之前的第二距离阈值之前生成对应的转向提示，并基于转向事件集合以及转向提示，生成包含所有路段信息以及对应转向提示的目标导航线路。
[0097]
具体的，本技术可以按导航路线顺序，逆向遍历转向事件集合，并从最后一个事件点(终点)开始，事件点直接转为提示点，并在连续的2次事件点之间，按路线距离(指沿导航路线的累计距离，非直线距离)生成前方n米的提前提示点
‑‑‑‑
指车辆行驶到转弯处之前，提前对转弯进行提示。如图6所示，车辆应在a点左转，然后在b点右转。其中，m1、m2为b的提前提示点。
[0098]
其中，计算m1的坐标位置的方式为：
[0099]
获取a点到b点的初始子导航线路ss，其中，ss是初始导航线路的一个子路线(路段信息_4,路段信息_5,...,路段信息_j)。
[0100]
由于路段信息数据包含该道路的坐标序列，形如(113.56676 22.13635；113.56753 22.13629；113.5677 22.13628)。ss可由此转换为一系列路段信息对应的坐标序列，即a点到b点的坐标点序列p(p0(x0,y0),p1(x1,y1),p2(x2,y2),
…
,pn(xn,yn))。
[0101]
pn(xn,yn)即b点坐标，从pn到pn-1(xn-1,yn-1)开始，依次累加每2点的之间距离，累积长度sumdis＝distance(pn到pn-1) distance(pn-1到pn-2)
…
,。若当累加到distance(pn-1到pn-2)，sumdis超过了20米，则m1位于该轮累加的2点pn-1和pn-2之间，则有
[0102]
percent＝(sumdis-20)/distance(pn-1到pn-2)
[0103]
ym1＝yn-2 (yn-1-yn-2)*percent
[0104]
xm1＝xn-2 (xn-1-xn-2)*percent
[0105]
当车辆行驶到m1点，导航提示：前方20米处右转。
[0106]
用上述方式，根据预设的提醒距离参数，可以每隔x距离，对前方转弯生成一次提示。
[0107]
本技术中，可以在若获取到导航任务时，获取初始导航线路上经过的所有路段信息；遍历预设的路段转向信息集合，得到所有路段信息中，每相邻的两个路段信息之间的转向关系，生成转向信息集合；将转向信息集合中，满足合并条件的转向关系进行合并，得到转向事件集合；基于转向事件集合，生成包含所有路段信息以及对应转向提示的目标导航线路。通过应用本技术的技术方案，可以根据初始的路段数据，预先计算每个相邻路段之间的转向关系，再对满足合并条件的一个或多个转向关系进行合并处理后，得到导航中实际驾驶所需要的转向提示。最后基于转向提示以及每个路段的转向关系为用户生成对应的导航路线。
[0108]
可选地，在基于本技术上述方法的另一个实施例中，在所述获取到导航任务之前，还包括：
[0109]
获取位于目标区域的待检测路段信息，所述待检测路段信息包括所述初始导航线路上经过的所有路段信息；
[0110]
确定每个所述待检测路段信息的通行规则，所述通行规则包括单向通行以及双向通行的其中一种；以及，
[0111]
确定每个所述待检测路段信息的道路坐标点，其中所述道路坐标点包括道路开始坐标点以及道路结束坐标点；
[0112]
根据每个所述待检测路段信息的道路坐标点，确定对应待检测路段的道路方向角度，所述道路方向角度为开始坐标点指向结束坐标点的方向与正北方向的夹角；
[0113]
基于每个所述待检测路段信息的通行规则以及道路方向角度，生成所述预设的路段转向信息集合。
[0114]
可选地，在基于本技术上述方法的另一个实施例中，所述基于每个所述待检测路段信息的通行规则以及道路方向角度，生成所述预设的路段转向信息集合，包括：
[0115]
计算所述每个第一待检测路段与第二待检测路段之间的道路方向角度差值，所述第二待检测路段为与所述第一待检测路段相邻的路段；
[0116]
根据所述方向角度差值以及每个待检测路段的通行规则，确定所述第一待检测路段与第二待检测路段之间的转向关系；
[0117]
根据相邻的待检测路段之间的转向关系，得到所述路段转向信息集合。
[0118]
可选地，在基于本技术上述方法的另一个实施例中，所述根据所述方向角度差值以及每个待检测路段的通行规则，确定所述第一待检测路段与第二待检测路段之间的转向关系，包括：
[0119]
获取与每个第一待检测路段相邻的第二待检测路段的数量，以及每个第一待检测路段与第二待检测路段的道路方向角度差值；
[0120]
基于与每个待检测路段相邻的第二待检测路段的数量不同，选取不同的比较规则；
[0121]
根据对应的比较规则，基于每个第一待检测路段与第二待检测路段之间的道路方向角度差值，确定所述第一待检测路段与第二待检测路段之间的转向关系。
[0122]
可选地，在基于本技术上述方法的另一个实施例中，所述遍历预设的路段转向信息集合，得到所述所有路段信息中，每相邻的两个路段信息之间的转向关系，生成转向信息集合，包括：
[0123]
获取所述所有路段信息中，每个路段信息的路段标识；
[0124]
基于所述路段标识，从所述路段转向信息集合中查找每相邻的两个路段信息之间的转向方向，以及转向坐标点；
[0125]
基于所述转向方向，以及转向坐标点，得到所述所有路段信息中，每相邻的两个路段信息之间的转向关系。
[0126]
可选地，在基于本技术上述方法的另一个实施例中，在所述基于所述转向方向，以及转向坐标点，得到所述所有路段信息中，每相邻的两个路段信息之间的转向关系之后，还包括：
[0127]
检测相邻的两个转向坐标点之间的坐标距离差值以及转向角度差值；
[0128]
基于所述坐标距离差值是否小于第一距离阈值，以及所述转向角度差值是否大于预设角度阈值，确定相邻的两次转向信息之间是否满足合并条件。
[0129]
可选地，在基于本技术上述方法的另一个实施例中，所述基于所述转向事件集合，生成包含所述所有路段信息以及对应转向提示的目标导航线路，包括：
[0130]
遍历所述转向事件集合，确定每次转向事件对应的坐标点；
[0131]
在所述每次转向事件对应的坐标点之前的第二距离阈值之前生成对应的转向提示；
[0132]
基于所述转向事件集合以及所述转向提示，生成包含所述所有路段信息以及对应转向提示的目标导航线路。
[0133]
进一步的，在此对本技术提出的车辆提供导航线路的方法进行举例说明：
[0134]
步骤1：获取初始导航路线，读取路段转向信息集合s；
[0135]
步骤2：遍历s，遍历预设的路段转向信息集合，得到所有路段信息中，每相邻的两个路段信息之间的转向关系r，如：[a0_a1，直行],[a1_b1，右转],[b1_b2，直行],[b2_b22，左转],[b22_b23，左转],[b23_c0，直行],....
[0136]
步骤3：遍历r，将所述转向信息集合中，满足合并条件的转向关系进行合并，得到转向事件集合m
[0137]
步骤4：根据m，生成转向提示，在每一次转向事件提前100米、50米、25米、当前点.....等位置提示。(根据连续的2次转向事件之间按路线的距离，智能生成提前提示)。
[0138]
通过应用本技术的技术方案，可以根据初始的路段数据，预先计算每个相邻路段之间的转向关系，再对满足合并条件的一个或多个转向关系进行合并处理后，得到导航中实际驾驶所需要的转向提示。最后基于转向提示以及每个路段的转向关系为用户生成对应的导航路线。
[0139]
可选的，在本技术的另外一种实施方式中，如图7所示，本技术还提供一种为车辆提供导航线路的装置。其中包括：
[0140]
获取模块201，被配置为若获取到导航任务时，获取初始导航线路上经过的所有路
段信息；
[0141]
检测模块202，被配置为遍历预设的路段转向信息集合，得到所述所有路段信息中，每相邻的两个路段信息之间的转向关系，生成转向信息集合；
[0142]
合并模块203，被配置为将所述转向信息集合中，满足合并条件的转向关系进行合并，得到转向事件集合；
[0143]
生成模块204，被配置为基于所述转向事件集合，生成包含所述所有路段信息以及对应转向提示的目标导航线路。
[0144]
本技术中，可以在若获取到导航任务时，获取初始导航线路上经过的所有路段信息；遍历预设的路段转向信息集合，得到所有路段信息中，每相邻的两个路段信息之间的转向关系，生成转向信息集合；将转向信息集合中，满足合并条件的转向关系进行合并，得到转向事件集合；基于转向事件集合，生成包含所有路段信息以及对应转向提示的目标导航线路。通过应用本技术的技术方案，可以根据初始的路段数据，预先计算每个相邻路段之间的转向关系，再对满足合并条件的一个或多个转向关系进行合并处理后，得到导航中实际驾驶所需要的转向提示。最后基于转向提示以及每个路段的转向关系为用户生成对应的导航路线。
[0145]
在本技术的另外一种实施方式中，获取模块201，被配置执行的步骤包括：
[0146]
获取位于目标区域的待检测路段信息，所述待检测路段信息包括所述初始导航线路上经过的所有路段信息；
[0147]
确定每个所述待检测路段信息的通行规则，所述通行规则包括单向通行以及双向通行的其中一种；以及，
[0148]
确定每个所述待检测路段信息的道路坐标点，其中所述道路坐标点包括道路开始坐标点以及道路结束坐标点；
[0149]
根据每个所述待检测路段信息的道路坐标点，确定对应待检测路段的道路方向角度，所述道路方向角度为开始坐标点指向结束坐标点的方向与正北方向的夹角；
[0150]
基于每个所述待检测路段信息的通行规则以及道路方向角度，生成所述预设的路段转向信息集合。
[0151]
在本技术的另外一种实施方式中，获取模块201，被配置执行的步骤包括：
[0152]
计算所述每个第一待检测路段与第二待检测路段之间的道路方向角度差值，所述第二待检测路段为与所述第一待检测路段相邻的路段；
[0153]
根据所述方向角度差值以及每个待检测路段的通行规则，确定所述第一待检测路段与第二待检测路段之间的转向关系；
[0154]
根据相邻的待检测路段之间的转向关系，得到所述路段转向信息集合。
[0155]
在本技术的另外一种实施方式中，获取模块201，被配置执行的步骤包括：
[0156]
获取与每个第一待检测路段相邻的第二待检测路段的数量，以及每个第一待检测路段与第二待检测路段的道路方向角度差值；
[0157]
基于与每个待检测路段相邻的第二待检测路段的数量不同，选取不同的比较规则；
[0158]
根据对应的比较规则，基于每个第一待检测路段与第二待检测路段之间的道路方向角度差值，确定所述第一待检测路段与第二待检测路段之间的转向关系。
[0159]
在本技术的另外一种实施方式中，获取模块201，被配置执行的步骤包括：
[0160]
获取所述所有路段信息中，每个路段信息的路段标识；
[0161]
基于所述路段标识，从所述路段转向信息集合中查找每相邻的两个路段信息之间的转向方向，以及转向坐标点；
[0162]
基于所述转向方向，以及转向坐标点，得到所述所有路段信息中，每相邻的两个路段信息之间的转向关系。
[0163]
在本技术的另外一种实施方式中，获取模块201，被配置执行的步骤包括：
[0164]
检测相邻的两个转向坐标点之间的坐标距离差值以及转向角度差值；
[0165]
基于所述坐标距离差值是否小于第一距离阈值，以及所述转向角度差值是否大于预设角度阈值，确定相邻的两次转向信息之间是否满足合并条件。
[0166]
在本技术的另外一种实施方式中，获取模块201，被配置执行的步骤包括：
[0167]
遍历所述转向事件集合，确定每次转向事件对应的坐标点；
[0168]
在所述每次转向事件对应的坐标点之前的第二距离阈值之前生成对应的转向提示；
[0169]
基于所述转向事件集合以及所述转向提示，生成包含所述所有路段信息以及对应转向提示的目标导航线路。
[0170]
图8是根据一示例性实施例示出的一种电子设备的逻辑结构框图。例如，电子设备300可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。
[0171]
在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器，上述指令可由电子设备处理器执行以完成上述为车辆提供导航线路的方法，该方法包括：若获取到导航任务时，获取初始导航线路上经过的所有路段信息；遍历预设的路段转向信息集合，得到所述所有路段信息中，每相邻的两个路段信息之间的转向关系，生成转向信息集合；将所述转向信息集合中，满足合并条件的转向关系进行合并，得到转向事件集合；基于所述转向事件集合，生成包含所述所有路段信息以及对应转向提示的目标导航线路。可选地，上述指令还可以由电子设备的处理器执行以完成上述示例性实施例中所涉及的其他步骤。例如，非临时性计算机可读存储介质可以是rom、随机存取存储器(ram)、cd-rom、磁带、软盘和光数据存储设备等。
[0172]
在示例性实施例中，还提供了一种应用程序/计算机程序产品，包括一条或多条指令，该一条或多条指令可以由电子设备的处理器执行，以完成上述为车辆提供导航线路的方法，该方法包括：若获取到导航任务时，获取初始导航线路上经过的所有路段信息；遍历预设的路段转向信息集合，得到所述所有路段信息中，每相邻的两个路段信息之间的转向关系，生成转向信息集合；将所述转向信息集合中，满足合并条件的转向关系进行合并，得到转向事件集合；基于所述转向事件集合，生成包含所述所有路段信息以及对应转向提示的目标导航线路可选地，上述指令还可以由电子设备的处理器执行以完成上述示例性实施例中所涉及的其他步骤。
[0173]
图8为计算机设备30的示例图。本领域技术人员可以理解，示意图8仅仅是计算机设备30的示例，并不构成对计算机设备30的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如计算机设备30还可以包括输入输出设备、网络接入设
备、总线等。
[0174]
所称处理器302可以是中央处理单元(central processing unit，cpu)，还可以是其他通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现场可编程门阵列(field-programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器302也可以是任何常规的处理器等，处理器302是计算机设备30的控制中心，利用各种接口和线路连接整个计算机设备30的各个部分。
[0175]
存储器301可用于存储计算机可读指令303，处理器302通过运行或执行存储在存储器301内的计算机可读指令或模块，以及调用存储在存储器301内的数据，实现计算机设备30的各种功能。存储器301可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据计算机设备30的使用所创建的数据等。此外，存储器301可以包括硬盘、内存、插接式硬盘，智能存储卡(smart media card，smc)，安全数字(secure digital，sd)卡，闪存卡(flash card)、至少一个磁盘存储器件、闪存器件、只读存储器(read-only memory，rom)、随机存取存储器(random access memory，ram)或其他非易失性/易失性存储器件。
[0176]
计算机设备30集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机可读指令来指令相关的硬件来完成，的计算机可读指令可存储于一计算机可读存储介质中，该计算机可读指令在被处理器执行时，可实现上述各个方法实施例的步骤。
[0177]
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本技术的其它实施方案。本技术旨在涵盖本技术的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本技术的一般性原理并包括本技术未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本技术的真正范围和精神由下面的权利要求指出。
[0178]
应当理解的是，本技术并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本技术的范围仅由所附的权利要求来限制。