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

本公开实施例公开了一种数据处理方法、导航路线规划方法和程序产品，所述数据处理方法包括：确定指定地点的候选引导终点；获取所述候选引导终点所在道路的道路信息；根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，若是，则为所述指定地点确定避免绕路的引导终点。定地点确定避免绕路的引导终点。定地点确定避免绕路的引导终点。

【技术实现步骤摘要】
数据处理方法、导航路线规划方法和程序产品


[0001]本公开涉及数据处理
，具体涉及一种数据处理方法、导航路线规划方法和程序产品。

技术介绍

[0002]随着电子地图和定位技术的快速发展，越来越多的用户选择在驾车出行时使用基于电子地图的导航服务。一般而言，每次导航会将车辆引导至目的地附近道路上的一个位置，这个位置称为引导终点。如果引导终点制作得不准确，则会导致导航路线出现绕路的情况，影响用户体验。比如，引导终点在上下线分离道路(支持双向通行的道路，每个通行方向在电子地图中用一条道路线表达)上，当导航路线指示用户需沿该道路的一个通行方向行驶且该通行方向的前方是一个支持左转或掉头的路口，而引导终点位于该道路的另一通行方向对应的道路线上，则有很大概率出现导航路线绕路情况。

技术实现思路

[0003]为了解决相关技术中的问题，本公开实施例提供一种数据处理方法、导航路线规划方法和程序产品。
[0004]第一方面，本公开实施例中提供了一种数据处理方法，包括：
[0005]确定指定地点的候选引导终点；
[0006]获取所述候选引导终点所在道路的道路信息；
[0007]根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，若是，则为所述指定地点确定避免绕路的引导终点。
[0008]结合第一方面，本公开在第一方面的第一种实现方式中，所述获取所述候选引导终点所在道路的道路信息，包括：
[0009]将所述指定地点的候选引导终点与预设的路网数据进行匹配，确定所述候选引导终点所在道路；
[0010]获取所述候选引导终点所在道路的道路类型数据及道路拓扑数据。
[0011]结合第一方面的第一种实现方式，本公开在第一方面的第二种实现方式中，所述根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，包括：
[0012]根据所述候选引导终点所在道路的道路类型数据，确定所述候选引导终点所在道路是否是上下线分离道路，若否，则所述候选引导终点不存在导航绕路。
[0013]结合第一方面的第二种实现方式，本公开在第一方面的第三种实现方式中，所述根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，进一步包括：
[0014]如果所述候选引导终点所在道路是上下线分离道路，则根据所述候选引导终点所在道路的道路拓扑数据，以所述所在道路的行进方向为基准，确定位于所述所在道路的下
游节点的属性信息；
[0015]根据所述下游节点的属性信息，确定所述下游节点是否为超级节点，若否，则所述候选引导终点不存在导航绕路，若是，则根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述候选引导终点是否存在导航绕路，
[0016]其中，所述节点表示允许车辆改变行驶方向的道路区域，所述超级节点是以下任意一种节点：允许车辆左转的节点、掉头口、立交桥、环岛、综合交叉路口。
[0017]结合第一方面的第三种实现方式，本公开在第一方面的第四种实现方式中，所述根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述候选引导终点是否存在导航绕路，包括：
[0018]确定所述候选引导终点在所在道路上的匹配位置点到所述下游节点的下游距离是否小于第一预设距离；
[0019]确定所述候选引导终点在所在道路上的匹配位置点到所述上游节点的上游距离是否大于第二预设距离；所述第一预设距离小于所述第二预设距离；
[0020]如果下游距离小于第一预设距离且上游距离大于第二预设距离，则所述候选引导终点存在导航绕路，否则所述候选引导终点不存在导航绕路。
[0021]结合第一方面的第四种实现方式，本公开在第一方面的第五种实现方式中，当所述候选引导终点存在导航绕路时，所述为所述指定地点确定避免绕路的引导终点，包括：
[0022]根据所述下游节点的位置，为所述指定地点确定避免绕路的引导终点，所述避免绕路的引导终点对所述指定地点可见和可达。
[0023]结合第一方面，本公开在第一方面的第六种实现方式中，所述道路信息包括：道路拓扑数据，所述为所述指定地点确定避免绕路的引导终点，包括：
[0024]根据所述候选引导终点所在道路的道路拓扑数据，以所述所在道路的行进方向为基准，确定位于所述所在道路的上游节点和下游节点的属性信息；
[0025]根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述指定地点的避免绕路的引导终点；
[0026]其中，所述节点表示允许车辆改变行驶方向的道路区域。
[0027]结合第一方面的第六种实现方式，本公开在第一方面的第七种实现方式中，所述根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述指定地点的避免绕路的引导终点，包括：
[0028]确定所述候选引导终点在所在道路上的匹配位置点到所述下游节点的下游距离是否小于第一预设距离；
[0029]确定所述候选引导终点在所在道路上的匹配位置点到所述上游节点的上游距离是否大于第二预设距离；所述第一预设距离小于所述第二预设距离；
[0030]如果下游距离小于第一预设距离且上游距离大于第二预设距离，并且所述下游节点是超级节点，则根据所述下游节点的位置，为所述指定地点确定避免绕路的引导终点，所述避免绕路的引导终点对所述指定地点可见和可达。
[0031]第二方面，本公开实施例中提供了一种导航路线规划方法，包括：
[0032]基于起点和终点，规划从所述起点到终点的导航路线，其中，所述终点是根据本公
开第一方面至第一方面的第七种实现方式中任意一项方法确定的避免绕路的引导终点。
[0033]第三方面，本公开实施例中提供了一种数据处理装置，包括：
[0034]第一确定模块，被配置为确定指定地点的候选引导终点；
[0035]获取模块，被配置为获取所述候选引导终点所在道路的道路信息；
[0036]第二确定模块，被配置为根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，若是，则为所述指定地点确定避免绕路的引导终点。
[0037]结合第三方面，本公开在第三方面的第一种实现方式中，所述获取所述候选引导终点所在道路的道路信息，包括：
[0038]将所述指定地点的候选引导终点与预设的路网数据进行匹配，确定所述候选引导终点所在道路；
[0039]获取所述候选引导终点所在道路的道路类型数据及道路拓扑数据。
[0040]结合第三方面的第一种实现方式，本公开在第三方面的第二种实现方式中，所述根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，包括：
[0041]根据所述候选引导终点所在道路的道路类型数据，确定本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，包括：确定指定地点的候选引导终点；获取所述候选引导终点所在道路的道路信息；根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，若是，则为所述指定地点确定避免绕路的引导终点。2.根据权利要求1所述的方法，其中，所述获取所述候选引导终点所在道路的道路信息，包括：将所述指定地点的候选引导终点与预设的路网数据进行匹配，确定所述候选引导终点所在道路；获取所述候选引导终点所在道路的道路类型数据及道路拓扑数据。3.根据权利要求2所述的方法，其中，所述根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，包括：根据所述候选引导终点所在道路的道路类型数据，确定所述候选引导终点所在道路是否是上下线分离道路，若否，则所述候选引导终点不存在导航绕路。4.根据权利要求3所述的方法，其中，所述根据所述候选引导终点所在道路的道路信息，确定所述候选引导终点是否存在导航绕路，进一步包括：如果所述候选引导终点所在道路是上下线分离道路，则根据所述候选引导终点所在道路的道路拓扑数据，以所述所在道路的行进方向为基准，确定位于所述所在道路的下游节点的属性信息；根据所述下游节点的属性信息，确定所述下游节点是否为超级节点，若否，则所述候选引导终点不存在导航绕路，若是，则根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述候选引导终点是否存在导航绕路，其中，所述节点表示允许车辆改变行驶方向的道路区域，所述超级节点是以下任意一种节点：允许车辆左转的节点、掉头口、立交桥、环岛、综合交叉路口。5.根据权利要求4所述的方法，其中，所述根据所述候选引导终点在所在道路上的匹配位置点，和，所在道路的上游节点、下游节点的属性信息，确定所述候选引导终点是否存在导航绕路，包括：确定所述候选引导终点在所在道路上的匹配位置点到所述下游节点的下游距离是否小于第一预设距离；确定所述候选引导终点在所在道路上的匹配位置点到所述上游节点的上游距离是否大于第二预设距离；所述第一预设距离小于所述第二预...

【专利技术属性】
技术研发人员：赵龙军，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：