导航地图部分更新时的接边处理方法及装置与流程

1.本发明涉及导航地图技术领域，尤其涉及一种导航地图部分更新时的接边处理方法及装置。


背景技术：

2.随着地图数据的精度不断提高，数据内容不断丰富，数据容量也在不断的增大，为了提升地图数据的编译效率和用户的使用效率，需要对地图数据进行切分处理，一般是按照行政单位，比如欧洲按国家进行切分。
3.不同国家的用户可以根据需求下载所需国家的数据，而不用去下载整个欧洲的地图数据。当然用户一般在第一次使用导航时会做全局更新，也就是下载整个大洲(例如欧洲)的地图数据，在使用中按照国别进行部分更新。
4.现有的编译方法是找到道路线和行政界线的交点，该交点称作道路网关，对该道路网关进行全局唯一编号，那么通过这个网关就可以探索到2条道路分别位于2个不同地区，从而保证了2个不同地区道路数据的连通性。
5.但上述方法在部分更新模式下存在不足，如果用户只更新了出发地的道路数据，然而目的地却设置在了未更新地区，则更新地区和未更新地区的道路网关可能会发生不接续的状况，此时就会出现道路计算失败或者绕远的问题。


技术实现要素：

6.本发明实施例提供了一种导航地图部分更新时的接边处理方法及装置，用以解决导航地图进行部分更新时道路网关出现不接续的问题。
7.第一方面，本发明实施例提供一种导航地图部分更新时的接边处理方法，包括：
8.s1，获取地图已更新地区的第一道路网关，探索所述第一道路网关预设范围内的其他道路网关；
9.s2，若探索到第一道路网关预设范围内存在第二道路网关，则判断第一道路网关和第二道路网关各自对应的关联道路是否满足预设合并条件，若满足，则将第一道路网关和第二道路网关各自对应的关联道路进行接边处理。
10.优选的，步骤s1中，获取地图已更新地区的第一道路网关，包括：
11.获取部分更新的导航地图数据以及全局geteway管理表，从导航地图数据的已更新地区提取第一道路网关。
12.优选的，在步骤s1获取地图已更新地区的第一道路网关后，所述方法还包括：
13.获取第一道路网关的关联道路的道路属性和车道属性。
14.相应的，在步骤s2探索到目标道路网关预设范围内存在第二道路网关节点后，所述方法还包括：获取第二道路网关的关联道路的道路属性和车道属性。
15.优选的，步骤s2中，判断第一道路网关和第二道路网关各自对应的关联道路是否满足预设合并条件，具体包括：
16.判断第一道路网关和第二道路网关各自对应的关联道路的道路属性和车道属性是否一致，若一致，则满足合并条件。
17.优选的，所述道路属性至少包括道路名称和道路方向，所述车道属性至少包括车道数、车道宽度、车道类型和车道中心线。
18.优选的，步骤s3中，将第一道路网关和第二道路网关各自对应的关联道路进行接边处理，包括：
19.将第二道路网关的编号修正为与第一道路网关的编号一致，以使第一道路网关和第二道路网关各自对应的关联道路的逻辑保持连通。
20.第二方面，本发明实施例还提供一种导航地图部分更新时的接边处理装置，包括：
21.探索模块，用于获取地图已更新地区的第一道路网关，探索所述第一道路网关预设范围内的其他道路网关；
22.接边模块，用于若探索到第一道路网关预设范围内存在第二道路网关，则判断第一道路网关和第二道路网关各自对应的关联道路是否满足预设合并条件，若满足，则将第一道路网关和第二道路网关各自对应的关联道路进行接边处理。
23.第三方面，本发明实施例提供了一种电子设备，包括处理器、存储器、通信接口和总线；其中，所述处理器、存储器、通信接口通过所述总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行第一方面实施例提供的导航地图部分更新时的接边处理方法。
24.第四方面，本发明实施例提供了一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机程序，该计算机程序被处理器执行时实现以执行第一方面实施例提供的导航地图部分更新时的接边处理方法。
25.本发明实施例提供的导航地图部分更新时的接边处理方法及装置，通过地图数据的道路网关信息对周边可能接续的路段进行延伸探索，使得地图数据的逻辑连续态和现实路况的物理连续态保持一致，解决导航地图进行部分更新时道路网关出现不接续的问题。减少了导航数据部分更新时由于精度损失或者道路经年变化导致部分更新时道路的断裂问题。在跨地区导航时，节省了用户更新数据的时间，降低了地图数据更新的成本，减少了地图更新的焦虑感。
附图说明
26.为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
27.图1为本发明实施例提供的导航地图部分更新时的接边处理方法流程示意图；
28.图2为本发明实施例提供的接边处理前的道路网关及其关联道路的示意图；
29.图3为本发明实施例提供的接边处理后的道路网关及其关联道路的示意图；
30.图4为本发明实施例提供的导航地图部分更新时的接边处理装置的结构框图；
31.图5为本发明实施例提供的电子设备的结构示意图。
具体实施方式
32.为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
33.用户在使用导航地图时，可以下载整个大洲(例如亚洲)的地图数据，在使用中按照国别进行部分更新，如果用户只更新了出发地的道路数据，然而目的地却设置在了未更新地区，则更新地区和未更新地区的道路网关可能会发生不接续的状况，此时就会出现道路计算失败或者绕远的问题。
34.因此，本发明实施例提供了一种导航地图部分更新时的接边处理方法及装置，用以解决导航地图进行部分更新时道路网关出现不接续的问题。以下通过附图结合各实施例进行具体说明。
35.图1为本发明实施例提供的导航地图部分更新时的接边处理方法流程示意图，如图1所示，本发明实施例提供的导航地图部分更新时的接边处理方法包括但不限于以下步骤：
36.步骤s1，获取地图已更新地区的第一道路网关，探索所述第一道路网关预设范围内的其他道路网关。
37.道路网关(gateway)是道路线和行政界线的交点，在全局gateway管理表中，每个道路网关具有唯一编号。
38.本实施例中，获取部分更新的导航地图数据以及全局geteway管理表，从导航地图数据的已更新地区提取第一道路网关。接着，获取第一道路网关的关联道路的道路属性和车道属性。即获取图2中link a的道路属性和车道属性。图2为本发明实施例提供的接边处理前的道路网关及其关联道路的示意图，参照图2，第一道路网关连接link a。参照图2，包含link a一侧的区域位于地图已更新地区，包含link b的一侧位于地图未更新地区。
39.本实施例中，对探索第一道路网关预设范围内的其他道路网关进行探索。作为优选的，预设范围可以设置为10米，因为当前采用的导航地图误差阈值暂定为10米。
40.步骤s2，若探索到第一道路网关预设范围内存在第二道路网关，则判断第一道路网关和第二道路网关各自对应的关联道路是否满足预设合并条件，若满足，则将第一道路网关和第二道路网关各自对应的关联道路进行接边处理。
41.本实施例中，若探索到第一道路网关预设范围内存在第二道路网关，则获取第二道路网关的关联道路的道路属性和车道属性，即获取图2中link b的道路属性和车道属性。其中，道路属性至少包括道路名称和道路方向，所述车道属性至少包括车道数、车道宽度、车道类型和车道中心线。如图2所示，第二道路网关连接link b，link b位于地图未更新地区。
42.判断第一道路网关和第二道路网关各自对应的关联道路是否满足预设合并条件，即判断图2中link a和link b是否满足预设合并条件。若满足，则将第一道路网关和第二道路网关各自对应的关联道路(link a和link b)进行接边处理。
43.图3为本发明实施例提供的接边处理后的道路网关及其关联道路的示意图，参照图2和图3，在link a和link b进行接边处理前，由于link a位于地图已更新地区，link b位
于地图未更新地区，更新地区和未更新地区的道路网关发生了不接续的状况。本实施例在判断得知link a和link b满足预设合并条件后，将link a和link b进行接边处理，得到图3中接边处理后的地图数据。
44.本发明实施例提供的导航地图部分更新时的接边处理方法，通过地图数据的道路网关信息对周边可能接续的路段进行延伸探索，使得地图数据的逻辑连续态和现实路况的物理连续态保持一致，解决导航地图进行部分更新时道路网关出现不接续的问题。减少了导航数据部分更新时由于精度损失或者道路经年变化导致部分更新时道路的断裂问题。在跨地区导航时，节省了用户更新数据的时间，降低了地图数据更新的成本，减少了地图更新的焦虑感。
45.在一个实施方式中，步骤s2中所示判断第一道路网关和第二道路网关各自对应的关联道路是否满足预设合并条件，具体包括：
46.判断第一道路网关和第二道路网关各自对应的关联道路的道路属性和车道属性是否一致，若一致，则满足合并条件。
47.本实施例中，判断link a和link b的道路属性和车道属性是否一致，若一致，则将link a和link b进行接边处理。
48.在一个实施方式中，将第一道路网关和第二道路网关各自对应的关联道路进行接边处理，包括：
49.将第二道路网关的编号修正为与第一道路网关的编号一致，以使第一道路网关和第二道路网关各自对应的关联道路的逻辑保持连通。
50.本实施例中，在判断获知link a和link b满足预设合并条件后，修改全局gateway管理表，将第二道路网关的编号修正为与第一道路网关，使得link a和link b各自对应的道路网关的编号一致。
51.图4为本发明实施例提供的导航地图部分更新时的接边处理装置的结构框图，在一个实施例中，本发明实施例还提供了一种导航地图部分更新时的接边处理装置，本发明实施例提供的导航地图部分更新时的接边处理装置用于执行前述各实施例中的导航地图部分更新时的接边处理方法。该装置包括：
52.探索模块401，用于获取地图已更新地区的第一道路网关，探索所述第一道路网关预设范围内的其他道路网关；
53.接边模块402，用于若探索到第一道路网关预设范围内存在第二道路网关，则判断第一道路网关和第二道路网关各自对应的关联道路是否满足预设合并条件，若满足，则将第一道路网关和第二道路网关各自对应的关联道路进行接边处理。
54.可以理解的是，本发明提供的导航地图部分更新时的接边处理装置与前述实施例提供的导航地图部分更新时的接边处理方法相对应，导航地图部分更新时的接边处理装置的相关技术特征可参考导航地图部分更新时的接边处理方法的相关技术特征，本发明实施例在此不再赘述。
55.在一个实施例中，本发明实施例提供了一种电子设备，如图5所示，该电子设备可以包括：处理器(processor)501、通信接口(communications interface)502、存储器(memory)503和通信总线504，其中，处理器501，通信接口502，存储器503通过通信总线504完成相互间的通信。处理器501可以调用存储器503中的逻辑指令，以执行上述各实施例提
供的导航地图部分更新时的接边处理方法的步骤，例如包括：s1，获取地图已更新地区的第一道路网关，探索所述第一道路网关预设范围内的其他道路网关；s2，若探索到第一道路网关预设范围内存在第二道路网关，则判断第一道路网关和第二道路网关各自对应的关联道路是否满足预设合并条件，若满足，则将第一道路网关和第二道路网关各自对应的关联道路进行接边处理。
56.在一个实施例中，本发明实施例还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各实施例提供的导航地图部分更新时的接边处理方法的步骤，例如包括：s1，获取地图已更新地区的第一道路网关，探索所述第一道路网关预设范围内的其他道路网关；s2，若探索到第一道路网关预设范围内存在第二道路网关，则判断第一道路网关和第二道路网关各自对应的关联道路是否满足预设合并条件，若满足，则将第一道路网关和第二道路网关各自对应的关联道路进行接边处理。
57.需要说明的是，在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述的部分，可以参见其它实施例的相关描述。
58.本领域内的技术人员应明白，本发明的实施例可提供为方法、装置、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
59.本发明是参照根据本发明实施例的方法、设备(装置)、和计算机程序产品的流程图和/或方框图来描述。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式计算机或者其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
60.这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
61.这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
62.尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
63.显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包括这些改动和变型在内。