地图管理方法、装置及计算机可读存储介质与流程

1.本技术涉及数据管理技术领域，特别是涉及地图管理方法、装置及计算机可读存储介质。


背景技术：

2.现有技术中，通常会允许多个用户对同一地图进行数据更新，以确保地图更新的效率。
3.现有技术的缺陷在于，在多个用户对同一地图进行数据更新时，需要接收多个用户所发送的更新数据，在这些更新数据之间存在冲突时，比如在多个用户对同一地图的某区域有不同修改时，不同用户的修改相互影响，地图更新将会出现混乱或故障，从而影响了多人进行地图更新时的可靠性。


技术实现要素：

4.本技术主要解决的技术问题是如何提高多人进行地图更新时的地图管理方法的可靠性。
5.为了解决上述技术问题，本技术采用的第一个技术方案是：一种地图管理方法，包括：获取更新操作指令；基于更新操作指令，确定目标版本地图、以及在目标版本地图基础上进行数据更新的第一变化区域；确定目标版本地图和最新版本地图之间具有数据差异的第二变化区域；响应于第一变化区域和第二变化区域不存在重叠区域部分，基于更新操作指令，对最新版本地图进行更新。
6.为了解决上述技术问题，本技术采用的第二个技术方案是：一种地图管理装置，包括：存储器和处理器；存储器用于存储程序指令，处理器用于执行程序指令以实现上述地图管理方法。
7.为了解决上述技术问题，本技术采用的第三个技术方案是：一种计算机可读存储介质，计算机可读存储介质存储有程序指令，程序指令被处理器执行时实现上述地图管理方法。
8.本技术的有益效果在于：区别于现有技术，本技术的技术方案可基于更新操作指令确定在目标版本地图基础上所要进行数据更新的第一变化区域，并确定目标版本地图和最新版本地图之间存在区别的第二变化区域，之后仅在第一变化区域和第二变化区域不存在重叠时，基于更新操作指令对最新版本地图进行更新，以得到新的最新版本地图。基于上述方式，可仅在更新操作指令所对应的更新内容，与最新版本地图中相较于目标版本地图的已更新内容不存在冲突时，基于更新操作指令对最新版本地图进行更新，避免因该冲突消除最新版本地图中的已更新内容，提高了多人进行地图更新时的地图管理方法的可靠性。
附图说明
9.为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
10.图1是本技术地图管理方法的第一实施例的流程示意图之一；
11.图2是本技术地图管理方法的第一实施例的流程示意图之二；
12.图3是本技术地图管理方法的第二实施例的流程示意图；
13.图4是本技术地图管理方法的第三实施例的流程示意图；
14.图5是本技术地图管理装置的一实施例的结构示意图；
15.图6是本技术计算机可读存储介质的一实施例的结构示意图。
具体实施方式
16.下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，均属于本技术保护的范围。
17.本技术中的术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。本技术的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体地限定。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
18.如图1所示，图1是本技术地图管理方法的第一实施例的流程示意图之一，地图管理方法具体可包括：
19.步骤s11：获取更新操作指令。
20.其中，可基于服务器接收客户端发送的更新操作指令。
21.客户端可以是任意类型的电子设备，例如：车载地图导航设备、手机、电脑等，此处不作限定。更新操作指令中可包括：基础地图信息、地图更新信息和其它更新所需的信息，基础地图信息包括基于该更新操作指令所要修改的地图的版本号等信息，地图更新信息包括所要更新的地图区域的相关信息。
22.步骤s12：基于更新操作指令，确定目标版本地图、以及在目标版本地图基础上进行数据更新的第一变化区域。
23.其中，可使服务器先基于更新操作指令中的基础地图信息，确定基于该更新操作指令所要修改的地图的版本号，也即确定目标版本地图，再基于地图更新信息确定在目标版本地图基础上所要进行数据更新的第一变化区域。
24.举例说明，目标版本地图的版本号为v0，更新操作指令是在v0版本的地图上进行地图更新的指令。
25.步骤s13：确定目标版本地图和最新版本地图之间具有数据差异的第二变化区域。
26.其中，可使服务器基于目标版本地图和最新版本地图，确定目标版本地图和最新版本地图之间存在数据差异的部分区域，也即确定第二区域。
27.举例说明，响应于目标版本地图的版本号为v0，而最新版本地图的版本号为v2，第二变化区域为v0版本的地图和v2版本的地图之间存在差异的地图区域。
28.步骤s14：响应于第一变化区域和第二变化区域不存在重叠区域部分，基于更新操作指令，对最新版本地图进行更新。
29.其中，可使服务器判断第一变化区域和第二变化区域之间是否存在重叠区域部分。在第一变化区域和第二变化区域之间不存在重叠区域部分时，认为该更新操作指令虽然不一定是基于最新版本地图所生成的指令，但基于该更新操作指令所作更新不会对最新版本地图中的已更新内容产生影响，故可使服务器在第一变化区域和第二变化区域之间不存在重叠区域部分时基于该更新操作指令，对最新版本地图进行更新，提高了的地图管理方法的可靠性。
30.可选地，在步骤s13之后，地图管理方法具体还可包括：
31.响应于第一变化区域和第二变化区域存在重叠区域部分，拒绝更新操作指令，以避免基于更新操作指令所要作的修改会对最新版本地图中的已有修改造成影响。
32.可选地，如图2所示，图2是本技术地图管理方法的第一实施例的流程示意图之二，地图管理方法具体还可包括：
33.步骤s21：获取下载操作指令。
34.在执行完步骤s21后，若下载操作指令所对应的客户端存储有历史版本地图，则执行步骤s22，若下载操作指令所对应的客户端未存储有历史版本地图，则执行步骤s23。
35.步骤s22：响应于下载操作指令所对应的客户端存储有历史版本地图，确定历史版本地图和最新版本地图之间具有数据差异的第三变化区域，并向客户端发送第三变化区域所对应的数据。
36.步骤s23：响应于下载操作指令所对应的客户端未存储有历史版本地图，向客户端发送最新版本地图所对应的数据。
37.具体地，历史版本地图具体可以是某一区域的历史版本地图，当客户端所要请求的地图是其从未请求过的区域的地图时，该客户端就不会存储有相应区域的历史版本地图。举例说明，在客户端为车载地图导航设备时，当该车载地图导航设备移动到一个从未前往的区域时，可生成该区域的下载操作指令并将该指令发送给服务器，以请求下载该区域的地图。
38.进一步地，步骤s23中的向客户端发送第三变化区域所对应的全部数据包括：
39.向客户端发送第三变化区域所对应的数据，以使客户端基于第三变化区域所对应的数据，对历史版本地图的数据进行相应数据的增加和/或删除。
40.具体地，客户端可基于第三变化区域所对应的数据，对客户端存储有的历史版本地图进行相应数据的增加和/或删除，以使客户端本地生成一最新版本地图。
41.基于上述方式，可在客户端存储有历史版本地图时，仅从服务器获取历史版本地图和最新版本地图之间存在差异的数据并对历史版本地图进行更新，减少了地图下载时所需要消耗的流量及时间，提高了地图下载的效率。
42.区别于现有技术，本技术的技术方案可基于更新操作指令确定在目标版本地图基
础上所要进行数据更新的第一变化区域，并确定目标版本地图和最新版本地图之间存在区别的第二变化区域，之后仅在第一变化区域和第二变化区域不存在重叠时，基于更新操作指令对最新版本地图进行更新，以得到新的最新版本地图。基于上述方式，可仅在更新操作指令所对应的更新内容，与最新版本地图中相较于目标版本地图的已更新内容不存在冲突时，基于更新操作指令对最新版本地图进行更新，避免因该冲突消除最新版本地图中的已更新内容，提高了多人进行地图更新时的地图管理方法的可靠性。
43.如图3所示，图3是本技术地图管理方法的第二实施例的流程示意图，该地图管理方法应用于点云地图，点云地图的空间被划分为若干个地图网格，各地图网格分别配置有唯一标识码。
44.地图管理方法具体可包括：
45.步骤s11：获取更新操作指令。
46.步骤s121：基于更新操作指令，确定目标版本地图、以及在目标版本地图基础上进行数据更新的第一变化区域。持续请求获取第一变化区域所涉及的地图网格所分别对应的唯一标识码，直至成功获取全部第一变化区域所涉及的地图网格所分别对应的唯一标识码。
47.其中，唯一标识码在被获取后会进入锁定状态，处于锁定状态的唯一标识码无法被获取。
48.步骤s13：确定目标版本地图和最新版本地图之间具有数据差异的第二变化区域。
49.步骤s141：基于更新操作指令，对最新版本地图进行更新，之后，解除第一变化区域所涉及的地图网格所分别对应的唯一标识码的锁定状态。
50.具体地，在服务器短时间内接收到两个以上更新操作指令时，由于接收更新操作指令的时间必然会存在一定区别，因此，可在基于先接收到的更新操作指令确定对应的第一变化区域后，获取先接收到的更新操作指令所对应的第一变化区域所涉及地图网格的唯一标识码，以使这些唯一标识码进入锁定状态，使得基于后接收到的更新操作指令无法获取这些锁定状态的唯一标识码。
51.因此，若后接收到的更新操作指令所对应的第一变化区域与先接收到的更新操作指令所对应的第一变化区域存在重叠区域部分，则在基于后接收到的更新操作指令执行上述步骤s11到s141时，将会在步骤s121停留，直至基于先接收到的更新操作指令执行上述步骤s11到s141后，解除了重叠区域部分所对应地图网格的唯一标识码的锁定状态，才能继续基于后接收到的更新操作指令执行上述步骤s121的步骤及后续步骤。
52.基于上述方式，可通过分布式锁的方式，确保在基于先接收到的更新操作指令，完成对最新版本地图进行的更新后，才基于后接收到的更新操作指令，对最新版本地图进行更新，以保证同一时间只能基于一更新操作指令对地图进行更新，避免了地图更新的混乱，提高了多人进行地图更新时的地图管理方法的可靠性。
53.需要说明的是，点云地图一般由若干三维空间点组成，每个点包括其在utm(universal transverse mercator grid system，通用横墨卡托格网系统)坐标下的三维位置信息和一些其他辅助信息。
54.区别于现有技术，本技术的技术方案可基于更新操作指令确定在目标版本地图基础上所要进行数据更新的第一变化区域，并确定目标版本地图和最新版本地图之间存在区
别的第二变化区域，之后仅在第一变化区域和第二变化区域不存在重叠时，基于更新操作指令对最新版本地图进行更新，以得到新的最新版本地图。基于上述方式，可仅在更新操作指令所对应的更新内容，与最新版本地图中相较于目标版本地图的已更新内容不存在冲突时，基于更新操作指令对最新版本地图进行更新，避免因该冲突消除最新版本地图中的已更新内容，提高了多人进行地图更新时的地图管理方法的可靠性。
55.如图4所示，图4是本技术地图管理方法的第三实施例的流程示意图，地图管理方法应用于点云地图，点云地图的空间被划分为若干个地图网格。
56.该地图管理方法包括：
57.步骤s11：获取更新操作指令。
58.步骤s12：基于更新操作指令，确定目标版本地图、以及在目标版本地图基础上进行数据更新的第一变化区域。
59.步骤s13：确定目标版本地图和最新版本地图之间具有数据差异的第二变化区域。
60.步骤s142：响应于第一变化区域和第二变化区域不存在重叠区域部分，确定待更新地图网格。基于更新操作指令，对最新版本地图中与待更新地图网格对应的数据进行更新。
61.其中，待更新地图网格为最新版本地图中与第一变化区域对应的地图网格。
62.具体的，可在更新最新版本地图时，仅针对第一变化区域所涉及的地图网格进行更新，减少更新所需流量和时间，提高地图更新的效率。
63.可选地，待更新地图网格包括待增加地图网格和待删除地图网格。
64.基于更新操作指令，对最新版本地图中与待更新地图网格对应的数据进行更新的步骤包括：
65.基于更新操作指令，对最新版本地图中与待增加地图网格对应的数据进行相应地图点数据的增加。和/或
66.基于更新操作指令，对最新版本地图中与待删除地图网格对应的数据进行相应地图点数据的删除。
67.进一步地，基于更新操作指令，对最新版本地图中与待增加地图网格对应的数据进行相应地图点数据的增加的步骤包括：
68.基于更新操作指令，对最新版本地图中与待增加地图网格对应的数据进行相应地图点数据的增加，以生成并向地图索引列表存入新版本的地图对应的全部地图网格的网格版本。
69.进一步地，基于更新操作指令，对最新版本地图中与待删除地图网格对应的数据进行相应地图点数据的删除的步骤包括：
70.基于更新操作指令，对最新版本地图中与待删除地图网格对应的数据进行相应地图点数据的删除，以生成并向地图索引列表存入新版本的地图对应的全部地图网格的网格版本。
71.具体的，可在服务器中生成一地图索引列表，该地图索引列表的第一级目录为各区域所对应的地图，第二级目录为各版本的地图，第三级目录为一地图中所包含的所有地图网格及各地图网格所对应的版本，第四级目录为各版本的地图网格所对应的地图点数据。
72.其中，服务器中还存储有各区域的地图中全部地图网格的历史版本，当一地图网格在一区域的地图的不同版本中被修改时，则会使该地图网格的版本加一，且使该区域的地图的版本加一。
73.在地图索引列表中，一区域的一版本的地图所对应的列表内容为该区域该版本的地图所包含的各地图网格的编号及版本，在基于地图索引列表获取该区域该版本的地图时，可从地图索引列表中获取该区域该版本的地图所包含的各地图网格的编号及版本，之后基于所获取的各地图网格的编号及版本从服务器的存储空间中调取相应版本的各地图网格的地图点数据，以基于获得的地图点数据重构出所要获取的地图。
74.基于上述数据索引方式，可避免对一版本的地图网格进行多次复制、存储，避免消耗多余的存储空间，改善了存储效率。
75.区别于现有技术，本技术的技术方案可基于更新操作指令确定在目标版本地图基础上所要进行数据更新的第一变化区域，并确定目标版本地图和最新版本地图之间存在区别的第二变化区域，之后仅在第一变化区域和第二变化区域不存在重叠时，基于更新操作指令对最新版本地图进行更新，以得到新的最新版本地图。基于上述方式，可仅在更新操作指令所对应的更新内容，与最新版本地图中相较于目标版本地图的已更新内容不存在冲突时，基于更新操作指令对最新版本地图进行更新，避免因该冲突消除最新版本地图中的已更新内容，提高了多人进行地图更新时的地图管理方法的可靠性。
76.如图5所示，图5是本技术地图管理装置的一实施例的结构示意图，地图管理装置50包括：处理器51、存储器52以及总线55。
77.该处理器51、存储器52分别与总线55相连，该存储器52中存储有程序指令，处理器51用于执行程序指令以实现上述实施例中的地图管理方法。
78.在本实施例中，处理器51还可以称为cpu(central processing unit，中央处理单元)。处理器51可能是一种集成电路芯片，具有信号的处理能力。处理器51还可以是通用处理器、数字信号处理器(dsp)、专用集成电路(asic)、现场可编程门阵列(fpga)或者其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器51也可以是任何常规的处理器等。
79.具体地，地图管理装置50具体可以是一服务器或服务器中一模块，可与客户端实现通讯连接，以接收客户端所发送的更新操作指令或向客户端发送相关的数据。客户端可以是车载设备、手机、电脑或其它通讯设备，此处不作限定。
80.区别于现有技术，本技术的技术方案可基于更新操作指令确定在目标版本地图基础上所要进行数据更新的第一变化区域，并确定目标版本地图和最新版本地图之间存在区别的第二变化区域，之后仅在第一变化区域和第二变化区域不存在重叠时，基于更新操作指令对最新版本地图进行更新，以得到新的最新版本地图。基于上述方式，可仅在更新操作指令所对应的更新内容，与最新版本地图中相较于目标版本地图的已更新内容不存在冲突时，基于更新操作指令对最新版本地图进行更新，避免因该冲突消除最新版本地图中的已更新内容，提高了多人进行地图更新时的地图管理方法的可靠性。
81.如图6所示，图6是本技术计算机可读存储介质的一实施例的结构示意图，计算机可读存储介质60其上存储有程序指令61，程序指令61被处理器(图未示)执行时实现上述实施例中的地图管理方法。
82.本实施例计算机可读存储介质60可以是但不局限于u盘、sd卡、pd光驱、移动硬盘、大容量软驱、闪存、多媒体记忆卡、服务器、fpga或asic中的存储单元等。
83.区别于现有技术，本技术的技术方案可基于更新操作指令确定在目标版本地图基础上所要进行数据更新的第一变化区域，并确定目标版本地图和最新版本地图之间存在区别的第二变化区域，之后仅在第一变化区域和第二变化区域不存在重叠时，基于更新操作指令对最新版本地图进行更新，以得到新的最新版本地图。基于上述方式，可仅在更新操作指令所对应的更新内容，与最新版本地图中相较于目标版本地图的已更新内容不存在冲突时，基于更新操作指令对最新版本地图进行更新，避免因该冲突消除最新版本地图中的已更新内容，提高了多人进行地图更新时的地图管理方法的可靠性。
84.以上所述仅为本技术的实施方式，并非因此限制本技术的专利范围，凡是利用本技术说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本技术的专利保护范围内。