数据处理方法、导航路线规划方法和程序产品与流程

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.确定所述候选引导终点在所在道路上的匹配位置点到所述上游节点的上游距离是否大于第二预设距离；所述第一预设距离小于所述第二预设距离；
49.如果下游距离小于第一预设距离且上游距离大于第二预设距离，则所述候选引导终点存在导航绕路，否则所述候选引导终点不存在导航绕路。
50.结合第三方面的第四种实现方式，本公开在第三方面的第五种实现方式中，当所述候选引导终点存在导航绕路时，所述为所述指定地点确定避免绕路的引导终点，包括：
51.根据所述下游节点的位置，为所述指定地点确定避免绕路的引导终点，所述避免绕路的引导终点对所述指定地点可见和可达。
52.结合第三方面，本公开在第三方面的第六种实现方式中，所述道路信息包括：道路拓扑数据，所述为所述指定地点确定避免绕路的引导终点，包括：
53.根据所述候选引导终点所在道路的道路拓扑数据，以所述所在道路的行进方向为基准，确定位于所述所在道路的上游节点和下游节点的属性信息；
54.根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述指定地点的避免绕路的引导终点；
55.其中，所述节点表示允许车辆改变行驶方向的道路区域。
56.结合第三方面的第六种实现方式，本公开在第三方面的第七种实现方式中，所述根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述指定地点的避免绕路的引导终点，包括：
57.确定所述候选引导终点在所在道路上的匹配位置点到所述下游节点的下游距离是否小于第一预设距离；
58.确定所述候选引导终点在所在道路上的匹配位置点到所述上游节点的上游距离是否大于第二预设距离；所述第一预设距离小于所述第二预设距离；
59.如果下游距离小于第一预设距离且上游距离大于第二预设距离，并且所述下游节点是超级节点，则根据所述下游节点的位置，为所述指定地点确定避免绕路的引导终点，所述避免绕路的引导终点对所述指定地点可见和可达。
60.第四方面，本公开实施例中提供了一种导航路线规划装置，包括：
61.规划模块，被配置为基于起点和终点，规划从所述起点到终点的导航路线，其中，所述终点是使用根据本公开第三方面至第三方面的第七种实现方式中任意一项装置确定的避免绕路的引导终点。
62.第五方面，本公开实施例提供了一种电子设备，包括存储器和处理器，其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现如本公开第一方面至第一方面第七种实现方式中任一项所述的方法。
63.第六方面，本公开实施例中提供了一种计算机可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现如本公开第一方面至第一方面第七种实现方式中任一项所述的方法。
64.第七方面，本公开实施例中提供了一种计算机程序产品，包括计算机指令，该计算机指令被处理器执行时实现如本公开第一方面至第一方面第七种实现方式中任一项所述的方法步骤。
65.根据本公开实施例提供的技术方案，提供了一种数据处理方法，包括：确定指定地点的候选引导终点；获取所述候选引导终点所在道路的道路信息；根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，若是，则为所述指定地点确定避免绕路的引导终点。以此方式，根据候选引导终点所在道路的道路信息确定引导终点，可以根据道路实际情况相应地调整引导终点的位置，有效避免导航绕路的问题。
66.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
67.结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：
68.图1示出了根据本公开实施例的应用场景示意图。
69.图2示出了根据本公开实施例确定指定地点的引导终点的流程。
70.图3示出根据本公开的实施例的数据处理方法的流程图。
71.图4a示出根据本公开的实施例的数据处理装置的结构框图。
72.图4b示出根据本公开的实施例的数据处理装置的结构框图。
73.图5示出根据本公开的实施例的电子设备的结构框图。
74.图6示出适于用来实现根据本公开实施例的方法的计算机系统的结构示意图。
具体实施方式
75.下文中，将参考附图详细描述本公开的示例性实施例，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施例无关的部分。
76.在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
77.另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
78.在本公开中，对用户信息或用户数据的获取均为经用户授权、确认，或由用户主动选择的操作。
79.为了下文中描述的方便，下面先对一些术语进行说明。
80.引导终点：针对指定地点(例如，兴趣点poi)规划的导航路径的最终到达位置即为引导终点，导航在用户到达引导终点处结束。
81.朝向角引导：根据指定地点的朝向角确定引导终点。
82.显示坐标抓路引导：调用指定地点的显示坐标，将距离指定地点最近的路上的一个位置作为引导终点。
83.到达点引导：调用指定地点的到达点作为引导终点，包括单到达点、多到达点2种到达点引导方式。到达点是预设点位置点，例如指定地点的大门等。
84.多到达引导：若一个指定地点有多个入口，且入口所在道路不同，则可以在入口所在的每条公共道路上设置至少一个引导终点，满足用户从各个方向驾车到达目的地的不绕路的需求。多到达引导可以通过增加引导终点数量优化引导效果。
85.朝向角：以正北方向为起点，顺时针方向，指定地点的挂牌(例如，安装在建筑物上的“xxx大厦”等表明建筑物名称的挂牌)朝向所对应的角度。
86.可见：用户到达引导终点位置时，实地视野范围内需可见指定地点的标志物(例如以下任意一项或多项：挂牌、门面、入口、院内楼栋楼体等)。
87.可达：指用户到达的引导终点位于指定地点门前同侧的可即停即走道路，可步行到达指定地点的位置。
88.步行可达：引导终点到指定地点的步行距离在预设步行阈值距离(例如，30米)之
内，或引导终点位于指定地点门面或建筑入口或区域入口的门前道路上，或引导终点位于指定地点区域主体自身范围内。
89.不绕路：引导终点满足可见可达要求，且不穿过院子的距离最短的合理规划路径视为不绕路。根据本公开实施例，如果规划路径比引导终点满足可见可达要求，且不穿过院子的距离最短的规划路径长的距离少于预设距离(例如，100米)也认为是不绕路。
90.如上所述，随着电子地图和定位技术的快速发展，越来越多的用户选择在驾车出行时使用基于电子地图的导航服务。一般而言，每次导航会将车辆引导至目的地附近道路上的一个位置，这个位置称为引导终点。如果引导终点制作得不准确，则会导致导航路线出现绕路的情况，影响用户体验。比如，引导终点在上下线分离道路(支持双向通行的道路，每个通行方向在电子地图中用一条道路线表达)上，当导航路线指示用户需沿该道路的一个通行方向行驶且该通行方向的前方是一个支持左转或掉头的路口，而引导终点位于该道路的另一通行方向对应的道路线上，则有很大概率出现导航路线绕路情况。
91.图1示出了根据本公开实施例的应用场景示意图。
92.如图1所示，车辆当前位置为s，poi1是用户要去往的指定地点，候选引导终点是位置a，候选引导终点所在道路r是上下线分离道路，即上下线被隔离带分隔，车辆不能随意左转的道路。车辆要从位置s到达位置a，需要在路口d掉头，但是位置a距离其下游交叉路口b的距离明显小于距离其上游路口d的距离，即，在路口d掉头的路线存在绕路的情况。如果将路口b或者路口b附近的位置(例如，在路口b左转到达的位置c)设为引导终点，则可以避免将引导终点设置在位置a时产生的绕路情况，缩短车辆行驶距离。
93.图2示出了根据本公开实施例确定指定地点的引导终点的流程。
94.如图2所示，在步骤s201，获取指定地点基础信息，例如包括以下一项或多项：指定地点的朝向角、名称、地址、到达点、坐标，等等。
95.在步骤s202，确定候选引导终点。例如，可以根据指定地点的基础信息，确定候选引导终点。例如，按照上文所述的朝向角引导、显示坐标抓路引导、到达点引导、多到达引导中的任意一种或几种的组合，确定候选引导终点。根据本公开的实施例，候选引导终点符合对指定地点可见可达的要求。
96.在步骤s203，获取候选引导终点所在道路的道路信息，例如，所述道路是否是上下线分离道路。
97.在步骤s204，判断所述道路是否是上下线分离道路。例如，可以根据候选引导终点所在道路的道路信息，判断所述道路是否是上下线分离道路。
98.如果所述道路不是上下线分离道路，则在步骤s205，流程结束，仍然将候选引导终点作为指定地点的引导终点。
99.如果所述道路是上下线分离道路，则在步骤s206，获取候选引导终点下游节点属性信息，例如下游节点是否是超级节点。根据本公开的实施例，节点是允许车辆改变行驶方向的位置，例如交叉路口、掉头口、丁字路口、高速路出入口、环岛、立交桥，等等。根据本公开的实施例，所述超级节点是以下任意一种节点：允许车辆左转的节点、掉头口、立交桥、环岛、综合交叉路口。在超级节点处，车辆可以向左行驶或掉头。
100.根据本公开的实施例，候选引导终点的下游节点是沿候选引导终点所在道路的道路行进方向的下游节点。例如在图1中，候选引导终点是位置a，候选引导终点所在道路是位
置a所在的道路r，所述所在道路的道路行进方向是图上自东向西的方向，则候选引导终点(即位置a)的下游节点是路口b。
101.在步骤s207，判断下游节点是否是超级节点。例如，可以根据下游节点属性判断下游节点是否是超级节点。
102.如果下游节点不是超级节点，则在步骤s208，流程结束，仍然将候选引导终点作为指定地点的引导终点。
103.如果下游节点是超级节点，则在步骤s209，判断候选引导终点与下游节点之间的距离是否小于d1。d1可以是根据实际需要设定的第一预设距离，例如可以设定为15米。根据本公开的实施例，可以合理设置距离d1的值，使得用户在下游节点附近下车时，指定地点对用户是可见且可达的。
104.如果候选引导终点与下游节点之间的距离不小于d1，则在步骤s210，流程结束，仍然将候选引导终点作为指定地点的引导终点。
105.如果候选引导终点与下游节点之间的距离小于d1，则在步骤s211，判断候选引导终点与上游节点之间的距离是否大于d2。d2可以是根据实际需要设定的第二预设距离，例如可以设定为50米。
106.根据本公开的实施例，候选引导终点的上游节点是沿道路行进方向的上游节点。例如在图1中，道路行进方向是图上自东向西的方向，则候选引导终点(即位置a)的上游节点是路口d。
107.如果候选引导终点与上游节点之间的距离不大于d2，则在步骤s212，流程结束，仍然将候选引导终点作为指定地点的引导终点。
108.如果候选引导终点与上游节点之间的距离大于d2，则在步骤s213，确定避免绕路的引导终点。根据本公开的实施例，在步骤s212，如果候选引导终点与上游节点之间的距离大于d2，则认为到候选引导终点存在导航绕路，并确定避免绕路的引导终点，所述避免绕路的引导终点是符合对所述指定地点可见可达要求的位置点，并且位于所述下游节点附近。
109.在步骤s214，流程结束。
110.图3示出根据本公开的实施例的数据处理方法的流程图。
111.如图3所示，所述数据处理方法包括以下步骤s301
–
s303：
112.在步骤s301中，确定指定地点的候选引导终点；
113.在步骤s302中，获取所述候选引导终点所在道路的道路信息；
114.在步骤s303中，根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，若是，则为所述指定地点确定避免绕路的引导终点。
115.例如，参考图1所示，可以根据指定地点poi1的基础信息，确定指定地点poi1的候选引导终点，例如位置a。根据本公开的实施例，所述基础信息例如包括以下一项或多项：指定地点的朝向角、名称、地址、到达点、坐标，等等。例如，可以按照上文所述的朝向角引导、显示坐标抓路引导、到达点引导、多到达引导中的任意一种或几种的组合，确定指定地点poi1的候选引导终点。根据本公开的实施例，候选引导终点符合对指定地点可见可达的要求。
116.然后，根据候选引导终点(例如位置a)所在道路r的道路信息，确定候选引导终点是否存在导航绕路。如图1所示，假设车辆当前在位置s，则从位置s到位置a需要车辆在路口
d掉头，再行进至位置a，位置a距离其下游交叉路口b的距离明显小于距离其上游路口d的距离，因此存在绕路的情况。
117.根据本公开的实施例，也可以考虑其他因素确定是否绕路，所述其他因素例如包括以下任意一项或多项：根据候选引导终点规划的导航路径相比于最短合理规划路径长的距离是否大于等于预设行驶阈值距离、候选引导终点到候选引导终点所在道路的下游超级节点的距离与所述所在道路长度的比值是否小于预设比例阈值，等等。或者，也可以根据实际应用需要相应地设置判断是否绕路的其他条件。
118.例如，如果根据候选引导终点规划的导航路径相比于最短合理规划路径长的距离大于等于100米，则认为存在导航绕路。或者，如果候选引导终点到候选引导终点所在道路的允许车辆左转的下游超级节点的距离与所述所在道路长度的比值小于预设比例阈值1/5，则认为存在导航绕路。
119.根据本公开的实施例，在候选引导终点存在导航绕路时，不采用候选引导终点作为引导终点，而是为指定地点确定避免绕路的引导终点。例如，在图1a中，假设路口b是超级节点，则可以将路口b作为避免绕路的引导终点。车辆可以在路口b左转或掉头并停靠在路边，乘客下车后即可步行到达指定地点poi1。或者，也可以将路口b附近的位置，例如车辆在路口b左转后停靠的位置c作为避免绕路的引导终点。根据避免绕路的引导终点进行导航路径规划，可以有效避免因为引导终点选择不当而导致的导航绕路情况。
120.根据本公开的实施例，所述获取所述候选引导终点所在道路的道路信息，包括：
121.将所述指定地点的候选引导终点与预设的路网数据进行匹配，确定所述候选引导终点所在道路；
122.获取所述候选引导终点所在道路的道路类型数据及道路拓扑数据。
123.例如，参考图1，指定地点poi1的候选引导终点是位置a，位置a所在道路是道路r，获取道路r的道路信息，包括道路r的道路类型数据及道路拓扑数据。
124.根据本公开的实施例，道路类型数据可以表示道路是否是上下线分离道路。上下线分离道路是指道路的两个通行方向之间被隔离带分隔，车辆不能随意左转的道路。道路拓扑数据包括以下任意一种或多种：道路行进方向、道路上的各个节点的类型和位置信息等。根据本公开的实施例，道路上的节点表示允许车辆改变行驶方向的道路区域，节点类型例如包括以下任意一种或多种：交叉路口、丁字路口、掉头口、环岛、立交桥，等等。根据道路r的道路信息，可以判断位置a是否存在导航绕路的情况。
125.根据本公开的实施例，所述根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，包括：
126.根据所述候选引导终点所在道路的道路类型数据，确定所述候选引导终点所在道路是否是上下线分离道路，若否，则所述候选引导终点不存在导航绕路。
127.例如，如图1所示，假设道路r不是上下线分离道路，车辆在道路r上可以随时掉头，则自西向东行驶的车辆可以在位置a附近掉头到达位置a，因此不会出现导航绕路的情况。此时，可以将位置a作为引导终点而无需重新确定引导终点。
128.根据本公开的实施例，所述根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，进一步包括：
129.如果所述候选引导终点所在道路是上下线分离道路，则根据所述候选引导终点所
在道路的道路拓扑数据，以所述所在道路的行进方向为基准，确定位于所述所在道路的下游节点的属性信息；
130.根据所述下游节点的属性信息，确定所述下游节点是否为超级节点，若否，则所述候选引导终点不存在导航绕路，若是，则根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述候选引导终点是否存在导航绕路，
131.其中，所述节点表示允许车辆改变行驶方向的道路区域，所述超级节点是以下任意种类的节点：允许车辆左转的节点、掉头口、立交桥、环岛、综合交叉路口。节点的属性信息例如可以包括节点的种类和/或位置。
132.例如，在图1中，如果道路r是上下线分离道路，则位置a可能存在导航绕路的情况。此时，可以结合道路拓扑数据进行进一步判断。例如，根据道路r的道路拓扑数据，可以确定位于道路r的下游节点的属性信息。在图1中，以道路行进方向为基准，位置a所在道路的行进方向是自东向西的方向，道路r的下游节点是路口b。如果下游节点不是超级节点，则车辆在沿道路行进方向的反方向自西向东行驶时，不能在下游节点处左转或掉头，即车辆必须行驶到道路r的上游节点处才能掉头到达指定位置poi1附近。在此情况下，认为位置a不存在导航绕路。
133.另一方面，如果下游节点是超级节点，则车辆在沿道路行进方向的反方向自西向东行驶时，可以在下游节点处左转或掉头，即车辆不是必须行驶到道路r的上游节点处才能掉头到达指定位置poi1附近。在此情况下，位置a可能存在导航绕路。因此，可以根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述候选引导终点是否存在导航绕路。
134.根据本公开的实施例，如果候选引导终点在道路上，则其匹配位置点就是候选引导终点。例如，在图1中，位置a在道路r上的匹配位置点就是位置a。或者，假设候选引导终点不在道路r上，例如在从道路r去往poi1的岔路上的位置a’，则可以将位置a作为候选引导终点a’在道路r上的匹配位置点。
135.根据本公开的实施例，如果下游节点是超级节点，则根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述候选引导终点是否存在导航绕路。例如，在图1中，根据位置a、路口d和路口b的属性信息确定候选引导终点是否存在导航绕路。例如，可以根据上下游节点允许的车辆行驶方向和匹配位置点及上下游节点的位置，根据预设的绕路判断规则判断是否存在导航绕路。
136.根据本公开的实施例，所述根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述候选引导终点是否存在导航绕路，包括：
137.确定所述候选引导终点在所在道路上的匹配位置点到所述下游节点的下游距离是否小于第一预设距离；
138.确定所述候选引导终点在所在道路上的匹配位置点到所述上游节点的上游距离是否大于第二预设距离；所述第一预设距离小于所述第二预设距离；
139.如果下游距离小于第一预设距离且上游距离大于第二预设距离，则所述候选引导终点存在导航绕路，否则所述候选引导终点不存在导航绕路。
140.例如，在图1中，确定位置a到路口b的下游距离是否小于第一预设距离，以及位置a到路口d的上游距离是否大于第二预设距离。如果下游距离小于第一预设距离且上游距离大于第二预设距离，则所述候选引导终点存在导航绕路，否则所述候选引导终点不存在导航绕路。根据本公开的实施例，第一预设距离是15米，第二预设距离是50米。程序仿真结果表明，合理设置第一和第二预设距离，能够有效改善导航绕路的情况。
141.根据本公开的实施例，上游节点是任意一种超级节点。
142.根据本公开的实施例，当所述候选引导终点存在导航绕路时，所述为所述指定地点确定避免绕路的引导终点，包括：
143.根据所述下游节点的位置，为所述指定地点确定避免绕路的引导终点，所述避免绕路的引导终点对所述指定地点可见和可达。
144.例如，在图1中，当位置a存在导航绕路时，根据下游节点b的位置确定避免绕路的引导终点。例如，可以将下游节点b作为引导终点，或者将下游节点b附近对指定地点可见可达的位置作为引导终点。
145.根据本公开的实施例，所述道路信息包括：道路拓扑数据，所述为所述指定地点确定避免绕路的引导终点，包括：
146.根据所述候选引导终点所在道路的道路拓扑数据，以所述所在道路的行进方向为基准，确定位于所述所在道路的上游节点和下游节点的属性信息；
147.根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述指定地点的避免绕路的引导终点；
148.其中，所述节点表示允许车辆改变行驶方向的道路区域。
149.根据本公开的实施例，可以以上文所述的任意方式确定候选引导终点是否存在导航绕路，并在候选引导终点存在导航绕路时，根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述指定地点的避免绕路的引导终点。例如，可以根据上下游节点允许的车辆行驶方向和匹配位置点及上下游节点的位置，根据预设的绕路判断规则确定所述指定地点的避免绕路的引导终点。
150.根据本公开的实施例，所述根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述指定地点的避免绕路的引导终点，包括：
151.确定所述候选引导终点在所在道路上的匹配位置点到所述下游节点的下游距离是否小于第一预设距离；
152.确定所述候选引导终点在所在道路上的匹配位置点到所述上游节点的上游距离是否大于第二预设距离；所述第一预设距离小于所述第二预设距离；
153.如果下游距离小于第一预设距离且上游距离大于第二预设距离，并且所述下游节点是超级节点，则根据所述下游节点的位置，为所述指定地点确定避免绕路的引导终点，所述避免绕路的引导终点对所述指定地点可见和可达。
154.根据本公开的实施例，第一预设距离是15米，第二预设距离是50米。
155.本公开实施例提供了一种导航路线规划方法，包括：
156.基于起点和终点，规划从所述起点到终点的导航路线，其中，所述终点是根据如上所述的任一方法确定的避免绕路的引导终点。
157.图4a示出根据本公开的实施例的数据处理装置的结构框图。其中，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。
158.如图4a所示，所述数据处理装置410包括第一确定模块411、获取模块412和第二确定模块413。
159.第一确定模块411被配置为确定指定地点的候选引导终点；
160.获取模块412被配置为获取所述候选引导终点所在道路的道路信息；
161.第二确定模块413被配置为根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，若是，则为所述指定地点确定避免绕路的引导终点。
162.根据本公开的实施例，所述获取所述候选引导终点所在道路的道路信息，包括：
163.将所述指定地点的候选引导终点与预设的路网数据进行匹配，确定所述候选引导终点所在道路；
164.获取所述候选引导终点所在道路的道路类型数据及道路拓扑数据。
165.根据本公开的实施例，所述根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，包括：
166.根据所述候选引导终点所在道路的道路类型数据，确定所述候选引导终点所在道路是否是上下线分离道路，若否，则所述候选引导终点不存在导航绕路。
167.根据本公开的实施例，所述根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，进一步包括：
168.如果所述候选引导终点所在道路是上下线分离道路，则根据所述候选引导终点所在道路的道路拓扑数据，以所述所在道路的行进方向为基准，确定位于所述所在道路的下游节点的属性信息；
169.根据所述下游节点的属性信息，确定所述下游节点是否为超级节点，若否，则所述候选引导终点不存在导航绕路，若是，则根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述候选引导终点是否存在导航绕路，
170.其中，所述节点表示允许车辆改变行驶方向的道路区域，所述超级节点是以下任意一种节点：允许车辆左转的节点、掉头口、立交桥、环岛、综合交叉路口。
171.根据本公开的实施例，所述根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述候选引导终点是否存在导航绕路，包括：
172.确定所述候选引导终点在所在道路上的匹配位置点到所述下游节点的下游距离是否小于第一预设距离；
173.确定所述候选引导终点在所在道路上的匹配位置点到所述上游节点的上游距离是否大于第二预设距离；所述第一预设距离小于所述第二预设距离；
174.如果下游距离小于第一预设距离且上游距离大于第二预设距离，则所述候选引导终点存在导航绕路，否则所述候选引导终点不存在导航绕路。
175.根据本公开的实施例，当所述候选引导终点存在导航绕路时，所述为所述指定地点确定避免绕路的引导终点，包括：
176.根据所述下游节点的位置，为所述指定地点确定避免绕路的引导终点，所述避免
绕路的引导终点对所述指定地点可见和可达。
177.根据本公开的实施例，所述道路信息包括：道路拓扑数据，所述为所述指定地点确定避免绕路的引导终点，包括：
178.根据所述候选引导终点所在道路的道路拓扑数据，以所述所在道路的行进方向为基准，确定位于所述所在道路的上游节点和下游节点的属性信息；
179.根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述指定地点的避免绕路的引导终点；
180.其中，所述节点表示允许车辆改变行驶方向的道路区域。
181.根据本公开的实施例，所述根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述指定地点的避免绕路的引导终点，包括：
182.确定所述候选引导终点在所在道路上的匹配位置点到所述下游节点的下游距离是否小于第一预设距离；
183.确定所述候选引导终点在所在道路上的匹配位置点到所述上游节点的上游距离是否大于第二预设距离；所述第一预设距离小于所述第二预设距离；
184.如果下游距离小于第一预设距离且上游距离大于第二预设距离，并且所述下游节点是超级节点，则根据所述下游节点的位置，为所述指定地点确定避免绕路的引导终点，所述避免绕路的引导终点对所述指定地点可见和可达。
185.图4b示出根据本公开的实施例的导航路线规划装置的结构框图。其中，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。
186.如图4b所示，所述导航路线规划装置420包括规划模块421，被配置为基于起点和终点，规划从所述起点到终点的导航路线，其中，所述终点是使用上文所述的数据处理方法或数据处理装置确定的。
187.本公开还公开了一种电子设备，图5示出根据本公开的实施例的电子设备的结构框图。
188.如图5所示，所述电子设备500包括存储器501和处理器502，其中，存储器501用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器502执行以实现根据本公开的实施例的方法。
189.本公开实施例提供了一种数据处理方法，包括：
190.确定指定地点的候选引导终点；
191.获取所述候选引导终点所在道路的道路信息；
192.根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，若是，则为所述指定地点确定避免绕路的引导终点。
193.根据本公开的实施例，所述获取所述候选引导终点所在道路的道路信息，包括：
194.将所述指定地点的候选引导终点与预设的路网数据进行匹配，确定所述候选引导终点所在道路；
195.获取所述候选引导终点所在道路的道路类型数据及道路拓扑数据。
196.根据本公开的实施例，所述根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，包括：
197.根据所述候选引导终点所在道路的道路类型数据，确定所述候选引导终点所在道路是否是上下线分离道路，若否，则所述候选引导终点不存在导航绕路。
198.根据本公开的实施例，所述根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，进一步包括：
199.如果所述候选引导终点所在道路是上下线分离道路，则根据所述候选引导终点所在道路的道路拓扑数据，以所述所在道路的行进方向为基准，确定位于所述所在道路的下游节点的属性信息；
200.根据所述下游节点的属性信息，确定所述下游节点是否为超级节点，若否，则所述候选引导终点不存在导航绕路，若是，则根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述候选引导终点是否存在导航绕路，
201.其中，所述节点表示允许车辆改变行驶方向的道路区域，所述超级节点是以下任意一种节点：允许车辆左转的节点、掉头口、立交桥、环岛、综合交叉路口。
202.根据本公开的实施例，所述根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述候选引导终点是否存在导航绕路，包括：
203.确定所述候选引导终点在所在道路上的匹配位置点到所述下游节点的下游距离是否小于第一预设距离；
204.确定所述候选引导终点在所在道路上的匹配位置点到所述上游节点的上游距离是否大于第二预设距离；所述第一预设距离小于所述第二预设距离；
205.如果下游距离小于第一预设距离且上游距离大于第二预设距离，则所述候选引导终点存在导航绕路，否则所述候选引导终点不存在导航绕路。
206.根据本公开的实施例，当所述候选引导终点存在导航绕路时，所述为所述指定地点确定避免绕路的引导终点，包括：
207.根据所述下游节点的位置，为所述指定地点确定避免绕路的引导终点，所述避免绕路的引导终点对所述指定地点可见和可达。
208.根据本公开的实施例，所述道路信息包括：道路拓扑数据，所述为所述指定地点确定避免绕路的引导终点，包括：
209.根据所述候选引导终点所在道路的道路拓扑数据，以所述所在道路的行进方向为基准，确定位于所述所在道路的上游节点和下游节点的属性信息；
210.根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述指定地点的避免绕路的引导终点；
211.其中，所述节点表示允许车辆改变行驶方向的道路区域。
212.根据本公开的实施例，所述根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述指定地点的避免绕路的引导终点，包括：
213.确定所述候选引导终点在所在道路上的匹配位置点到所述下游节点的下游距离是否小于第一预设距离；
214.确定所述候选引导终点在所在道路上的匹配位置点到所述上游节点的上游距离
是否大于第二预设距离；所述第一预设距离小于所述第二预设距离；
215.如果下游距离小于第一预设距离且上游距离大于第二预设距离，并且所述下游节点是超级节点，则根据所述下游节点的位置，为所述指定地点确定避免绕路的引导终点，所述避免绕路的引导终点对所述指定地点可见和可达。
216.本公开实施例还提供了一种导航路线规划方法，包括：
217.基于起点和终点，规划从所述起点到终点的导航路线，其中，所述终点是根据上述数据处理方法确定的避免绕路的引导终点。
218.图6示出适于用来实现根据本公开实施例的方法的计算机系统的结构示意图。
219.如图6所示，计算机系统600包括处理单元601，其可以根据存储在只读存储器(rom)602中的程序或者从存储部分608加载到随机访问存储器(ram)603中的程序而执行上述实施例中的各种处理。在ram 603中，还存储有系统600操作所需的各种程序和数据。处理单元601、rom 602以及ram 603通过总线604彼此相连。输入/输出(i/o)接口605也连接至总线604。
220.以下部件连接至i/o接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至i/o接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。其中，所述处理单元601可实现为cpu、gpu、tpu、fpga、npu等处理单元。
221.特别地，根据本公开的实施例，上文描述的方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在计算机可读存储介质上的计算机指令。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。
222.附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
223.描述于本公开实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过可编程硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
224.作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中电子设备或计算机系统中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者
一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。
225.以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。