CN110134755B - 地图更新方法、装置、设备、服务器及介质 - Google Patents

Abstract

本发明实施例公开了一种地图更新方法、装置、设备、服务器及介质。该方法包括：依据待更新地图的行政区域存储信息，以及用户当前位置信息，确定待更新地图中的待更新行政区域编码；将待更新地图的版本信息，以及待更新行政区域编码上传至服务端；接收所述服务端发送的待更新区域的地图更新包，依据地图更新包对待更新行政区域进行更新。本发明实施例通过在客户端进行所属行政区域编码的确定，减少了客户端和服务端的网络交互次数，解除了服务端中地图更新系统与行政区域划分几何信息之间的耦合关系，避免了各个版本地图中行政区域划分几何信息的大量存储以及资源的浪费，提高了信息处理性能。

Description

地图更新方法、装置、设备、服务器及介质

技术领域

本发明实施例涉及导航技术领域，尤其涉及一种地图更新方法、装置、设备、服务器及介质。

背景技术

随着城市交通网以及导航技术的快速发展，基于移动定位的地理导航系统已成为人们生活中不可或缺的一部分，相应的对于用户端，例如车载导航系统，对于其中存储的地图更新尤为重要。

目前，地图的更新通常是以市级行政区域为单位，利用服务端存储所有地图版本的行政区划面地图及其具体地图信息，以及各地图版本之间的继承关系，客户端端通过将定位信息以及用户当前地图版本上传至服务端，由服务端基于存储的地图信息计算用户定位信息当前所属的行政区域，从而查询并获得该行政区域最新版本的地图更新包，并反馈给客户端进行地图更新。

然而，在当前互联网发达的情况下，地图尤其是高精地图，其版本发布快、更新频率高，现有技术中的服务端无法逃避对所有地图版本的行政区划分的几何信息进行存储，以支撑用户端查询地图更新区域，进而导致服务端地图更新系统对于行政区域划面的依赖较强，对于服务端的资源占用较大，浪费系统资源。

发明内容

本发明实施例提供了一种地图更新方法、装置、设备、服务器及介质，能够解除了服务端地图更新系统与行政区域划面之间的耦合关系，减少客户端与服务端的交互次数。

第一方面，本发明实施例提供了一种地图更新方法，应用于客户端，所述方法包括：

依据待更新地图的行政区域存储信息，以及用户当前位置信息，确定所述待更新地图中的待更新行政区域编码；

将所述待更新地图的版本信息，以及所述待更新行政区域编码上传至服务端；

接收所述服务端发送的待更新区域的地图更新包，依据所述地图更新包对所述待更新行政区域进行更新。

第二方面，本发明实施例提供了一种地图更新方法，应用于服务端，所述方法包括：

接收客户端上传的待更新地图的版本信息，以及所述待更新行政区域编码；

依据所述待更新行政区域编码、所述待更新地图的版本信息以及各地图版本的行政区域编码之间的继承关系，确定并向客户端反馈所述待更新行政区域的地图更新包。

第三方面，本发明实施例提供了一种地图更新装置，配置于客户端，所述装置包括：

行政区域编码确定模块，用于依据待更新地图的行政区域存储信息，以及用户当前位置信息，确定所述待更新地图中的待更新行政区域编码；

地图更新包获取模块，用于将所述待更新地图的版本信息，以及所述待更新行政区域编码上传至服务端；

行政区域地图更新模块，用于接收所述服务端发送的待更新区域的地图更新包，依据所述地图更新包对所述待更新行政区域进行更新。

第四方面，本发明实施例提供了一种地图更新装置，配置于服务端，所述装置包括：

更新信息接收模块，用于接收客户端上传的待更新地图的版本信息，以及所述待更新行政区域编码；

地图更新包确定模块，用于依据所述待更新行政区域编码、所述待更新地图的版本信息以及各地图版本的行政区域编码之间的继承关系，确定并向客户端反馈所述待更新行政区域的地图更新包。

第五方面，本发明实施例提供了一种设备，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明第一方面任意实施例所述的地图更新方法。

第六方面，本发明实施例提供了一种服务器，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明第二方面任意实施例所述的地图更新方法。

第七方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明第一方面任意实施例所述的地图更新方法，或者该程序被处理器执行时实现本发明第二方面任意实施例所述的地图更新方法。

本发明实施例基于物理存储格式的地图，将简化后的行政区域存储信息转化存储在客户端，进而客户端本身就能够进行定位所属行政区域的确定；相应的服务端仅存储简单的行政区域编码之间的继承关系，根据客户端确定的行政区域编码即可直接查询并获得地图更新包，从而客户端接收服务端发送的待更新区域的地图更新包，依据地图更新包对待更新行政区域进行更新。本发明实施例以简化存储格式的地图为依据，通过在客户端进行所属行政区域编码的确定，减少了客户端和服务端的网络交互次数，同时解除了服务端中地图更新系统与行政区域划分几何信息之间的耦合关系，避免了各个版本地图中行政区域划分几何信息的大量存储以及资源的浪费，提高了信息处理性能。

附图说明

图1为本发明实施例一提供的一种地图更新方法的流程图；

图2为本发明实施例二提供的一种地图更新方法的流程图；

图3为本发明实施例三提供的一种地图更新方法的流程图；

图4为本发明实施例四提供的地图存储格式编译的流程图；

图5为本发明实施例四提供的局部地图的地图分块示例图；

图6为本发明实施例五提供的一种地图更新装置的结构示意图；

图7为本发明实施例六提供的一种地图更新装置的结构示意图；

图8为本发明实施例七提供的一种设备的结构示意图；

图9为本发明实施例八提供的一种服务器的结构示意图。

具体实施方式

下面结合附图和实施例对本发明实施例作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明实施例，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明实施例相关的部分而非全部结构。

在本发明具体实施例中，客户端中配置安装有某一版本的地图，为用户提供地图服务。服务端中存储有所有地图版本的行政区域划面信息以及各个地图版本的行政区划继承关系，以为用户提供定位及地图更新等服务。针对现有的客户端地图更新方式中，客户端在获取位置信息后，由于位置信息为单一的经纬度信息，用户无法获知行政区域的相关信息，因此客户端首先将位置信息发送给服务端，通过与服务端的至少一次交互，利用服务端依据位置信息进行所属行政区域的计算，并返回给客户端；从而用户通过客户端在获知位置信息所属行政区域后，对所要更新的行政区域进行选择，并再次与服务端进行交互，以获取待更新行政区域的地图更新包。

然而，由于行政区域变化的概率较高，因此需要在服务端存储所有地图版本的行政区域划面信息以及各个地图版本的行政区划继承关系，进而导致服务端中需要存储大量的地图信息，即使是更新周期之外的所有版本的行政区域信息也需要存储，给服务端带来了较大的限制，浪费系统资源；同时客户端在获得GPS定位信息后，必须与服务端进行至少一次交互，以通过服务端基于存储的不同地图版本的行政区域划面及其继承关系，来确定位置信息在客户端版本地图中所属的行政区域，并返回给客户端。因此现有技术的客户端地图更新方式，增加了客户端与服务端的交互次数，增强了服务端地图更新系统与地图版本及各地图版本行政区域划面信息的耦合关系，浪费了系统资源、降低了地图更新效率。

本实施例中，基于物理存储格式(Physical Storage Format，PSF)对地图进行了存储格式的简化，通过将物理存储格式的地图存储在客户端中，基于地图的行政区域存储信息，将位置信息所属行政区域的确定过程由服务端转移到客户端，相应的，服务端无需存储所有地图版本的行政区域划面信息，仅存储各地图版本行政区域划面的继承关系即可。其中，由于物理存储格式是以块为单位对地图进行管理，节省了地图细节信息的存储，因此物理存储格式的地图占据内存空间较小，实现了客户端进行行政区域的确定，减少了客户端与服务端的交互次数和时延，解除了服务端中地图更新系统与各地图版本行政区域划面信息的耦合关系，同时各地图版本行政区域划面的继承关系信息占据内存空间较小，提高了资源利用率以及地图更新效率。其中，物理存储格式的地图可以在服务端或者地图运营商的后端中预先生成，以供客户端在地图安装或更新时，以物理存储格式存储地图。对于物理存储格式的地图将在后续实施例中进行具体解释说明。

另外还需要说明的是，为了便于描述，附图中仅示出了与本申请相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

实施例一

图1为本发明实施例一提供的一种地图更新方法的流程图，本实施例可适用于对客户端中的地图进行更新的情况，该方法应用于客户端中，可由一种地图更新装置来执行，该装置可以采用软件和/或硬件的方式实现，优选是配置于电子导航、自动驾驶设备中。该方法具体包括如下：

S110、依据待更新地图的行政区域存储信息，以及用户当前位置信息，确定待更新地图中的待更新行政区域编码。

在本发明具体实施例中，当客户端配置安装有某一版本的地图时，例如地图的首次安装时或地图更新之后，则将当前版本地图以物理存储格式的形式存储在客户端中。其中，地图的物理存储格式中以地图分块的形式存储有行政区域存储信息，可以包含了整个地图的分块信息、地图分块编号、基于地图分块的行政区域的外包围框信息、框内地图分块的索引信息以及框内地图分块与行政区域的所属关系信息等，用于客户端根据自身的定位信息直接确定所属的行政区域及其编码信息。其中，在地图的物理存储格式中，对于整个地图的分块数量可以是预先确定且固定不变的，地图分块之间为并列关系，无层次包含关系，进而保证各版本地图分块的一致性。相应的，不同的地图运营商可以采用不同的地图分块标准。其中，物理存储格式的地图可以在服务端或者地图运营商的后端中预先生成，对于物理存储格式的地图将在后续实施例中进行具体解释说明。

本实施例中，行政区域可以分为省级行政区域、市级行政区域或区级行政区域等不同级别的行政区域，在地图的物理存储格式中，优选采用一种级别的行政区域进行管理，例如采用市级行政区域进行统一管理。每个行政区域具有各自的行政区域编码，用于全局唯一标识各个行政区域。其中，行政区域编码可以为国家统一规定的行政区划代码，例如天津市的行政区域代码为120000，上海市的行政区域代码为310000；也可以为运营商基于统一的编码方式自定义的行政区域编码，并建立行政区域与行政区域编码之间的映射关系。

本实施例中，用户当前位置信息可以包括GPS信息，该GPS信息可以通过用户的客户端直接获得。由于地图的更新通常是局部性的，因此本实施例根据用户当前位置信息对地图进行局部地图的更新。具体的，在获取到用户当前位置信息之后，以客户端中所配置的地图为待更新地图，依据待更新地图的行政区域存储信息，确定用户当前位置信息所属的目标分块，以及目标分块所属的候选行政区域外包围框；依据目标分块在候选行政区域外包围框中的归属标识，确定待更新地图中的待更新行政区域编码。实现客户端本身就能够依据定位信息确定所属的行政区域，减少与服务端的至少一次交互。

S120、将待更新地图的版本信息，以及待更新行政区域编码上传至服务端。

在本发明具体实施例中，由于将基于地图分块的地图物理存储格式存储在客户端中，以使客户端能够依据行政区域存储信息确定定位所属行政区域，因此服务端中无需存储所有地图版本的行政区域划面信息，解除了服务端地图更新系统与行政区域划面之间的耦合关系，服务端仅存储各地图版本的行政区域划面信息之间的继承关系，以及各行政区域的最新版本的地图更新包即可。其中，本实施例中为了减少服务端中地图信息的存储数量，以行政区域编码的形式存储各地图版本的行政区域划面信息之间的继承关系。可以理解的是，仅以标识的形式对继承关系进行存储，大大降低了服务端地图更新系统中资源的占用。其中，各地图版本的行政区域编码之间的继承关系，至少包括行政区域划分的几何信息在相邻两版本地图中的修改、新增、删除、拆分或合并。

具体的，客户端可以通过读取地图配置信息，获取待更新地图的版本信息。并生成地图更新请求，该地图更新请求中包括待更新地图的版本信息，以及该地图版本下待更新行政区域编码，从而将地图更新请求上传至服务端，通过地图更新请求控制服务端进行待更新行政区域的地图更新包的获取。其中，服务端依据待更新地图的版本信息，确定客户端中待更新地图的所属地图版本；依据当前地图版本下待更新行政区域编码，以及各地图版本的行政区域编码之间的继承关系，确定待更新行政区域当前最新版本的地图更新包，并反馈给客户端。

S130、接收服务端发送的待更新区域的地图更新包，依据地图更新包对待更新行政区域进行更新。

在本发明具体实施例中，地图更新包包含了待更新行政区域当前最新的地图配置信息，以适应时刻变更的道路情况，提高地图服务的准确度。地图更新包可以为针对待更新行政区域的地图安装包，可以为全量地图更新包或增量地图更新包，其中，全量地图更新包可以包含整个行政区域地图内容，增量地图更新包可以仅包含行政区域对应的待更新版本与更新版本之间的地图变化内容，进而便于地图中各行政区域的独立更新和发布。因此，客户端可以接收服务端发送的待更新区域的地图更新包，依据服务端反馈的地图更新包，对客户端中当前版本地图下的待更新行政区域进行地图更新。

可选的，依据地图更新包，若确定待更新地图中的待更新行政区域与相邻行政区域之间发生地图划分变更，则对待更新行政区域以及该相邻行政区域进行地图更新。

本实施例中，对于行政区域几何信息的划分变更，涉及至少两个行政区域地图的变更，因此依据地图更新包进行地图更新时，若确定待更新地图中的待更新行政区域与相邻行政区域之间发生地图划分变更，例如待更新行政区域的扩大或缩小等，则可以将涉及到行政区域几何信息变更的相邻的至少一个行政区域一同作为待更新行政区域，并向服务端获取每个待更新行政区域的地图更新包，以对包含相邻行政区域的所有待更新行政区域进行地图更新。

本实施例的技术方案，基于物理存储格式的地图，将简化后的行政区域存储信息转化存储在客户端，进而客户端本身就能够进行定位所属行政区域的确定；相应的服务端仅存储简单的行政区域编码之间的继承关系，根据客户端确定的行政区域编码即可直接查询并获得地图更新包，从而客户端接收服务端发送的待更新区域的地图更新包，依据地图更新包对待更新行政区域进行更新。本发明实施例以简化存储格式的地图为依据，通过在客户端进行所属行政区域编码的确定，减少了客户端和服务端的网络交互次数，同时解除了服务端中地图更新系统与行政区域划分几何信息之间的耦合关系，避免了各个版本地图中行政区域划分几何信息的大量存储以及资源的浪费，提高了信息处理性能。

实施例二

本实施例在上述实施例一的基础上，提供了地图更新方法的一个优选实施方式，能够基于物理存储格式的地图确定用户当前位置所属的待更新行政区域的编码。图2为本发明实施例二提供的一种地图更新方法的流程图，如图2所示，该方法包括以下具体：

S210、依据待更新地图的行政区域存储信息中地图分块关联的地理位置范围，确定用户当前信息所属的目标分块以及目标分块编号。

在本发明具体实施例中，以客户端中所配置的地图为待更新地图，物理存储格式的待更新地图的行政区域存储信息中包含上述地图分块信息、行政区域的外包围框信息以及外包围框与地图分块的关联关系。其中，地图分块信息中至少包括各个地图分块的分块编号以及各地图分块关联的地理位置范围。因此将获取的用户当前位置信息，例如GPS信息中的经纬度信息映射到待更新地图的地图分块中，确定用户当前位置信息所映射的地图分块为目标分块，并获取目标分块的目标分块编号。

S220、依据目标分块编号，以及待更新地图的行政区域存储信息中行政区域的外包围框与分块编号之间的关联关系，确定目标分块所属的候选行政区域外包围框。

在本发明具体实施例中，待更新地图的行政区域存储信息中行政区域的外包围框与分块编号之间的关联关系至少包括外包围框所包围地图分块的行数和列数，以及外包围框中任一地图分块的分块编号及其在外包围框中的位置，因此依据外包围框与分块编号之间的关联关系，可以明确确定行政区域的外包围框所覆盖的范围。从而将目标分块编号与外包围框所覆盖的地图分块的分块编号进行比对，将包含目标分块的外包围框确定为目标分块所属的全部候选行政区域外包围框。其中，候选行政区域外包围框至少为一个，当目标分块位于行政区域的边缘时，候选行政区域外包围框可以为多个。

S230、依据目标分块在候选行政区域外包围框中的框内序号索引，确定目标分块在候选行政区域外包围框中的归属标识。

在本发明具体实施例中，行政区域的外包围框、框内地图分块的框内序号索引以及分块编号之间具有映射关系，因此依据目标分块编号确定目标分块在外包围框中的框内序号索引，并根据框内分块索引确定目标分块在候选行政区域外包围框中的归属标识。

示例性的，如图5所示的行政区域存储信息中包含13×13的地图分块，假设依据用户当前位置信息确定的目标分块为7行1列的地图分块。依据外包围框与地图分块之间的关联关系，可以确定该目标分块所属的候选行政区域外包围框为行政区域A的外包围框510以及行政区域B的外包围框520。在外包围框510中，该目标分块的框内序号索引为bite_54，其归属标识为“0”；该目标分块的框内序号索引为bite_0，其归属标识为“1”。

S240、依据目标分块在候选行政区域外包围框中的归属标识，从候选行政区域外包围框中确定目标分块所属的待更新行政区域的编码。

在本发明具体实施例中，依据归属标识所表示的归属含义，将表示属于关系的候选行政区域外包围框确定为待更新行政区域，并获取该行政区域的编码。示例性的，在上述示例中，由于假设了归属标识“1”表示属于，“0”表示不属于，且由于该目标分块在行政区域B的外包围框520的框内序号索引为bite_0，其归属标识为“1”，因此将行政区域B确定为待更新行政区域，并获取行政区域B的编码。

S250、将待更新地图的版本信息，以及待更新行政区域编码上传至服务端。

S260、接收服务端发送的待更新区域的地图更新包，依据地图更新包对待更新行政区域进行更新。

本实施例的技术方案，基于物理存储格式的地图，将简化后的行政区域存储信息转化存储在客户端，进而客户端本身就能够依据地图分块、行政区域外包围框、框内序号索引以及框内的归属标识等信息，直接对用户当前位置信息所属行政区域进行确定；相应的服务端仅存储简单的行政区域编码之间的继承关系，根据客户端确定的行政区域编码即可直接查询并获得地图更新包，从而客户端接收服务端发送的待更新区域的地图更新包，依据地图更新包对待更新行政区域进行更新。本发明实施例以简化存储格式的地图为依据，通过在客户端进行所属行政区域编码的确定，减少了客户端和服务端的网络交互次数，同时解除了服务端中地图更新系统与行政区域划分几何信息之间的耦合关系，避免了各个版本地图中行政区域划分几何信息的大量存储以及资源的浪费，提高了信息处理性能。

实施例三

图3为本发明实施例三提供的一种地图更新方法的流程图，本实施例可适用于对客户端中的地图进行更新的情况，该方法应用于服务端中，可由一种地图更新装置来执行，该装置可以采用软件和/或硬件的方式实现，优选是配置于承载地图更新系统的服务端中。该方法具体包括如下：

S310、接收客户端上传的待更新地图的版本信息，以及待更新行政区域编码。

在本发明具体实施例中，客户端在获取用户当前位置信息，依据用户当前位置信息确定位置信息所属的行政区域的编码之后，可以从客户端中配置的地图信息中，获取当前版本地图的版本信息，并通过地图更新请求的生成，将待更新地图的版本信息以及待更新行政区域编码添加至地图更新请求中，将地图更新请求上传至服务端。从而服务端无需对用户当前位置信息所属的行政区域进行计算，直接接收客户端本身确定的待更新行政区域编码即可，节省了客户端与服务端之间的至少一次交互。

S320、依据待更新行政区域编码、待更新地图的版本信息以及各地图版本的行政区域编码之间的继承关系，确定并向客户端反馈待更新行政区域的地图更新包。

在本发明具体实施例中，通过将物理存储格式的地图存储在客户端中，基于地图的行政区域存储信息，将位置信息所属行政区域的确定过程由服务端转移到客户端。从而服务端无需存储所有地图版本的行政区域划面信息，仅存储各地图版本行政区域划面的继承关系即可，解除了服务端地图更新系统与行政区域划面之间的耦合关系。其中，各地图版本的行政区域编码之间的继承关系，至少包括行政区域划分的几何信息在相邻两版本地图中的修改、新增、删除、拆分或合并。由于各地图版本行政区域划面的继承关系信息占据内存空间较小，因此减少了服务端中地图信息的存储数量，提高了资源利用率以及信息处理性能。

具体的，服务端依据待更新地图的版本信息，确定客户端中待更新地图的所属地图版本；依据当前地图版本下待更新行政区域编码，以及各地图版本的行政区域编码之间的继承关系，确定待更新行政区域当前最新版本的地图更新包，并反馈给客户端。

本实施例的技术方案，服务端在接收客户端上传的待更新地图的版本信息，以及客户端确定的待更新行政区域编码之后，基于各地图版本行政区域编码之间的继承关系，从服务端中直接查询待更新地图最新版本的地图更新包，并返回给客户端，供客户端进行地图的更新。本发明实施例以简化存储格式的地图为依据，通过在客户端进行所属行政区域编码的确定，减少了客户端和服务端的网络交互次数，同时解除了服务端中地图更新系统与行政区域划分几何信息之间的耦合关系，避免了各个版本地图中行政区域划分几何信息的大量存储以及资源的浪费，提高了信息处理性能。

实施例四

本实施例在上述实施例三的基础上，提供了地图更新方法的一个优选实施方式，能够在客户端进行地图更新之前，由服务端或地图运营商的后端，在生成新版本地图时，对地图进行物理存储格式的转换，以供客户端在安装或更新地图时，基于物理存储格式的地图，将简化后的行政区域存储信息转移存储在客户端。图4为本发明实施例四提供的地图存储格式编译的流程图，如图4所示，该方法包括以下具体：

S410、对新版本地图进行分块，并对地图分块添加分块编号。

在本发明具体实施例中，当某一行政区域地图或者某一行政区域的局部地图存在变更时，则地图运营商即可在第一时刻在地图服务端中存储最新版本地图的相关信息，供客户端中地图的安装或更新。本实施例在服务端中预先生成新版本地图的物理存储格式，用于存储简化后的行政区域存储信息。具体的，在生成地图物理存储格式的行政区域存储信息时，首先基于地图运营商统一的地图分块规则，对新版本地图进行分块，并对地图分块添加分块编号，以全局唯一标识各个地图分块。

可选的，依据预设地图分块数量，将新版本地图切分为尺寸一致的矩形块，得到预设地图分块数量的地图分块；依据地图分块的排列顺序，对地图分块添加连续编号，并确定地图分块关联的地理位置范围。

本实施例中，地图运营商的地图分块规则中可以预先设置全球地图的统一分块数量，依据地图尺寸以及预设地图分块数量，确定每一地图分块的尺寸，从而以统一的分块尺寸，将新版本地图切分为一个个尺寸一致的矩形块，构成网格状地图。依据地图分块的排列顺序，依次对地图分块添加连续的编号，作为各地图分块的全局唯一标识，并确定地图分块关联的地理位置范围。

示例性的，若预设地图分块数量为4，则以经纬度均为0°的点为分界点，将地图分为4块。若以经纬度均为0°的点为中心，则将左上块添加编号为1，右上块添加编号为2，左下块添加编号为3，右下块添加编号为4。编号1的地图分块关联的地理位置范围为北纬0°-90°且西经0°-180°，编号2的地图分块关联的地理位置范围为北纬0°-90°且东经0°-180°，以此类推。值得注意的是，上述示例仅是示例性说明，并不限制地图分块的具体形式。

S420、基于行政区域中地图分块的边界，为行政区域添加最小外接矩形，作为行政区域的外包围框。

在本发明具体实施例中，行政区域可以分为省级行政区域、市级行政区域或区级行政区域等不同级别的行政区域，在地图的物理存储格式中，优选采用一种级别的行政区域进行管理。并建立在地图分块的基础上，以地图分块的边界为边界，为行政区域添加最小外接矩形，作为行政区域的外包围框。可以理解的是，外包围框为一个完整的矩形框，其面积为各个地图分块面积的整数倍，外包围框将一个行政区域完全包围，外包围框包含了该行政区域的所有地图分块，其中由于行政区划几何形状的不规则性，外包围框中还包含有相邻行政区域的部分地图分块。

S430、依据行政区域的外包围框内的地图分块信息、外包围框与分块编号之间的关联关系，以及外包围框内地图分块的归属标识，生成新版本地图的行政区域存储信息。

在本发明具体实施例中，外包围框内的地图分块信息包含了外包围框中地图分块的行数和列数。外包围框与分块编号之间的关联关系用于表示外包围框的位置。在本申请的一个可选实施例中，通过如下方式确定外包围框与分块编号之间的关联关系，包括：确定外包围框内位于至少一个地图分块的分块编号；依据该至少一个地图分块在外包围框内的位置，以及该至少一个地图分块的分块编号，确定外包围框与分块编号之间的关联关系。其中，由于分块编号是指地图分块在整个地图当中的全局唯一标识，因此依据地图分块在外包围框内的位置，建立地图分块与外包围框基于分块编号和地图分块在外包围框内位置的关联关系，即可依据该关联关系确定外包围框在整个地图当中的位置。因此，结合外包围框内的地图分块信息，以及外包围框与分块编号之间的关联关系，即可对外包围框进行定位以及覆盖范围的确定。

此外，由于行政区划几何形状的不规则性，外包围框中还包含有相邻行政区域的部分地图分块，因此采用归属标识来标识该分块是否属于该外包围框所包围的主体行政区域。在本申请的一个可选实施例中，通过如下方式确定外包围框内地图分块的归属标识，包括：依据外包围框内地图分块的排列顺序，对地图分块添加框内序号索引；依据外包围框中的地图分块与外包围框所包围的行政区域之间的所属关系，为外包围框内地图分块的框内序号索引添加归属标识。其中，类似于分块编号作为地图分块在整个地图当中的全局唯一标识，为外包围框中的各个地图分块添加框内序号索引，作为地图分块在外包围框当中的唯一标识。并依据外包围框中的地图分块与外包围框所包围的行政区域之间的所属关系，为外包围框内地图分块的框内序号索引添加归属标识。可以理解的是，一个地图分块可能位于多个外包围框中，相应的，针对不同的外包围框，该地图分块具有不同的框内序号索引以及归属标识。由于地图分块只属于一个行政区域，因此在这些归属标识中，只有一个归属标识表示了属于关系，而其他归属标识均为不属于关系。

本实施例中，通过对地图进行分块、确定分块编号、基于分块结果为行政区域添加外包围框、确定外包围框内的地图分块信息、外包围框与分块编号之间的关联关系，以及外包围框内地图分块的归属标识，从而生成新版本地图物理存储格式的行政区域存储信息，该行政区域存储信息可以以表格等形式进行存储，节省了对地图细节信息的存储。

示例性的，图5为局部地图的地图分块示例图。如图5所示，首先，将地图切分为尺寸一致的矩形块，得到一个个独立的地图分块，每个地图分块关联有一定的地理位置范围，例如北纬30°-41°以及动静115°-116°的范围。并依据地图分块的排列顺序，为每个地图分块添加连续的分块编号。例如由左上角起，逐行为每个地图分块添加连续的分块编号。则图5中的局部地图中，假设第一行中地图分块的分块编号依次为10001、10002、10003、……、10013；由于该示例地图为局部地图，第一行后续可能还存在至少一个地图分块，因此省略了后续中地图分块的分块编号，第二行中地图分块的分块编号应为数值更大的连续编号，以此类推。其次，图5中包含3个市级行政区域，则基于地图分块结果，确定行政区域A的外包围框510，确定行政区域B的外包围框520，以及确定行政区域C的外包围框530。

其中，行政区域A的外包围框510中包括9行×9列的地图分块，则外包围框510内的地图分块信息可以为9行和9列。假设地图运营商的物理存储格式中规定，以外包围框左上角为基准对外包围框进行定位，则构建外包围框510与左上角地图分块的分块编号10001之间的关联关系。然后，可以以比特位的形式为外包围框添加框内序号索引，外包围框510中，由左上角起，各地图分块的框内序号索引可以依次为bit_0、bit_1、bit_2、……、bit_80。假设针对地图分块与行政区域之间的所属关系，采用“0”或“1”作为归属标识，其中，用“1”表示属于，用“0”表示不属于，则在为外包围框内地图分块的框内序号索引添加归属标识之后，如图5所示，可以得到bit_0至bit_53、bit_55至bit_61、bit_65至bit_69以及bit_75至bit_77的归属标识为“1”，bit_54、bit_62至bit_64、bit_70至bit_74以及bit_78至bit_80的归属标识为“0”。其中，可以采用表1来表示图5中物理存储格式的新版本地图的行政区域存储信息。

表1新版本地图的行政区域存储信息示例表

值得注意的是，上述示例仅是示例性说明，并不限制地图物理存储格式的具体编译方式。

本实施例的技术方案，通过对客户端中当前版本的地图进行格式编译，且仅用地图物理存储格式的行政区域存储信息对地图信息进行存储，节省了地图细节信息的存储，减少了地图存储对于系统资源的占用。从而实现了将位置信息所属行政区域的确定过程由服务端转移到客户端，减少了客户端和服务端的网络交互次数，同时避免了服务端中对于所有地图版本的行政区域划面信息以及各个地图版本的行政区划继承关系的全部存储，解除了服务端中地图更新系统与行政区域划分几何信息之间的耦合关系，提高了信息处理性能。

实施例五

图6为本发明实施例五提供的一种地图更新装置的结构示意图，本实施例可适用于对客户端中的地图进行更新的情况，该装置配置于客户端中，可实现本发明任意实施例所述的地图更新方法。该装置具体包括：

行政区域编码确定模块610，用于依据待更新地图的行政区域存储信息，以及用户当前位置信息，确定所述待更新地图中的待更新行政区域编码；

地图更新包获取模块620，用于将所述待更新地图的版本信息，以及所述待更新行政区域编码上传至服务端；

行政区域地图更新模块630，用于接收所述服务端发送的待更新区域的地图更新包，依据所述地图更新包对所述待更新行政区域进行更新。

可选的，所述行政区域编码确定模块610具体用于：

依据所述待更新地图的行政区域存储信息，确定所述用户当前位置信息所属的目标分块，以及所述目标分块所属的候选行政区域外包围框；

依据所述目标分块在候选行政区域外包围框中的归属标识，确定所述待更新地图中的待更新行政区域编码。

可选的，所述行政区域编码确定模块610具体用于：

依据所述待更新地图的行政区域存储信息中地图分块关联的地理位置范围，确定所述用户当前信息所属的目标分块以及目标分块编号；

依据所述目标分块编号，以及所述待更新地图的行政区域存储信息中行政区域的外包围框与分块编号之间的关联关系，确定所述目标分块所属的候选行政区域外包围框。

可选的，所述行政区域编码确定模块610具体用于：

依据所述目标分块在候选行政区域外包围框中的框内序号索引，确定所述目标分块在候选行政区域外包围框中的归属标识；

依据所述目标分块在候选行政区域外包围框中的归属标识，从所述候选行政区域外包围框中确定所述目标分块所属的待更新行政区域的编码。

可选的，各地图版本的行政区域编码之间的继承关系，至少包括行政区域划分的几何信息在相邻两版本地图中的修改、新增、删除、拆分或合并。

可选的，所述行政区域地图更新模块630具体用于：

依据所述地图更新包，若确定所述待更新地图中的待更新行政区域与相邻行政区域之间发生地图划分变更，则对所述待更新行政区域以及该相邻行政区域进行地图更新。

本实施例的技术方案，通过各个功能模块之间的相互配合，实现了地图存储格式的编译与转换、行政区域编码的确定、地图版本信息的获取、地图更新请求的上传、地图更新包的获取以及行政区域地图的更新等功能。本发明实施例以简化存储格式的地图为依据，通过在客户端进行所属行政区域编码的确定，减少了客户端和服务端的网络交互次数，同时解除了服务端中地图更新系统与行政区域划分几何信息之间的耦合关系，避免了各个版本地图中行政区域划分几何信息的大量存储以及资源的浪费，提高了信息处理性能。

实施例六

图7为本发明实施例六提供的一种地图更新装置的结构示意图，本实施例可适用于对客户端中的地图进行更新的情况，该装置配置于服务端中，可实现本发明任意实施例所述的地图更新方法。该装置具体包括：

地图更新信息接收模块710，用于接收客户端上传的待更新地图的版本信息，以及所述待更新行政区域编码；

地图更新包确定模块720，用于依据所述待更新行政区域编码、所述待更新地图的版本信息以及各地图版本的行政区域编码之间的继承关系，确定并向客户端反馈所述待更新行政区域的地图更新包。

进一步的，所述装置还包括地图编译模块730；所述地图编译模块730具体用于：

对新版本地图进行分块，并对地图分块添加分块编号；

基于行政区域中地图分块的边界，为所述行政区域添加最小外接矩形，作为所述行政区域的外包围框；

依据所述行政区域的外包围框内的地图分块信息、外包围框与分块编号之间的关联关系，以及外包围框内地图分块的归属标识，生成所述新版本地图的行政区域存储信息。

可选的，所述地图编译模块730具体用于：

依据预设地图分块数量，将所述新版本地图切分为尺寸一致的矩形块，得到预设地图分块数量的地图分块；

依据地图分块的排列顺序，对地图分块添加连续编号，并确定地图分块关联的地理位置范围。

可选的，所述地图编译模块730具体用于：

确定外包围框内至少一个地图分块的分块编号；

依据该至少一个地图分块在外包围框内的位置，以及该至少一个地图分块的分块编号，确定所述外包围框与分块编号之间的关联关系。

可选的，所述地图编译模块730具体用于：

依据外包围框内地图分块的排列顺序，对地图分块添加框内序号索引；

依据外包围框中的地图分块与外包围框所包围的行政区域之间的所属关系，为外包围框内地图分块的框内序号索引添加归属标识。

可选的，所述外包围框内地图分块的归属标识，用于标识该分块是否属于该外包围框对应的行政区域。

本实施例的技术方案，通过各个功能模块之间的相互配合，实现了地图更新信息的接收以及地图更新包的查询和反击等功能。本发明实施例以简化存储格式的地图为依据，通过在客户端进行所属行政区域编码的确定，减少了客户端和服务端的网络交互次数，同时解除了服务端中地图更新系统与行政区域划分几何信息之间的耦合关系，避免了各个版本地图中行政区域划分几何信息的大量存储以及资源的浪费，提高了信息处理性能。

实施例七

图8为本发明实施例七提供的一种设备的结构示意图，图8示出了适于用来实现本发明实施例实施方式的示例性设备的框图。图8显示的设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

图8显示的设备800仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。该设备800优选为嵌入式设备。

如图8所示，设备800为嵌入式设备。设备800的组件可以包括但不局限于：嵌入式微处理器810，系统存储器820(RAM、Flash等)，连接不同系统组件(包括嵌入式微处理器810和系统存储器820)的总线830。

嵌入式微处理器810与通用CPU最大的不同在于嵌入式微处理器810大多工作在为特定用户群所专用设计的系统中，它将通用CPU许多由板卡完成的任务集成在芯片内部，从而有利于嵌入式系统在设计时趋于小型化，同时还具有很高的效率和可靠性。嵌入式微处理器810有各种不同的体系，即使在同一体系中也可能具有不同的时钟频率和数据总线宽度，或集成了不同的外设和接口。嵌入式设备800需要系统存储器820来存放和执行代码。

总线830表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

设备800典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备800访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器820可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)821和/或闪存(Flash)822。设备800可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统823可以用于读写不可移动的、非易失性磁介质(图8未显示，通常称为“硬盘驱动器”)。系统存储器820可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明实施例各实施例的功能。

具有一组(至少一个)程序模块841的程序/实用工具842，可以存储在例如系统存储器820中，这样的程序模块841包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块841通常执行本发明实施例所描述的实施例中的功能和/或方法。

设备800也可以与一个或多个外部设备850(例如键盘、指向设备、显示器(LCD)851等)通信，还可与一个或者多个使得用户能与该设备800交互的设备通信，和/或与使得该设备800能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口860进行。并且，设备800还可以通过网络适配器870与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器870通过总线830与设备800的其它模块通信。应当明白，尽管图中未示出，可以结合设备800使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

嵌入式微处理器810通过运行存储在存储器820中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的地图更新方法。

实施例八

图9为本发明实施例八提供的一种服务器的结构示意图，图9示出了适于用来实现本发明实施例实施方式的示例性服务器的框图。图9显示的服务器仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

图9显示的服务器912仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。该服务器912优选为承载地图更新系统的服务器。

如图9所示，服务器912以通用计算服务器的形式表现。服务器912的组件可以包括但不限于：一个或者多个处理器916，系统存储器928，连接不同系统组件(包括系统存储器928和处理器916)的总线918。

总线918表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

服务器912典型地包括多种计算机系统可读介质。这些介质可以是任何能够被服务器912访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器928可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)930和/或高速缓存存储器932。服务器912可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统934可以用于读写不可移动的、非易失性磁介质(图9未显示，通常称为“硬盘驱动器”)。尽管图9中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线918相连。系统存储器928可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明实施例各实施例的功能。

具有一组(至少一个)程序模块942的程序/实用工具940，可以存储在例如系统存储器928中，这样的程序模块942包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块942通常执行本发明实施例所描述的实施例中的功能和/或方法。

服务器912也可以与一个或多个外部设备914(例如键盘、指向设备、显示器924等)通信，还可与一个或者多个使得用户能与该服务器912交互的设备通信，和/或与使得该服务器912能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口922进行。并且，服务器912还可以通过网络适配器920与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器920通过总线918与服务器912的其它模块通信。应当明白，尽管图中未示出，可以结合服务器912使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理器916通过运行存储在系统存储器928中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的地图更新方法。

实施例九

本发明实施例九还提供一种计算机可读存储介质，其上存储有计算机程序(或称为计算机可执行指令)，该程序被处理器执行时可实现上述任意实施例中由客户端执行的地图更新方法，该方法包括：

依据待更新地图的行政区域存储信息，以及用户当前位置信息，确定所述待更新地图中的待更新行政区域编码；

将所述待更新地图的版本信息，以及所述待更新行政区域编码上传至服务端；

接收所述服务端发送的待更新区域的地图更新包，依据所述地图更新包对所述待更新行政区域进行更新。

本发明实施例十还提供一种计算机可读存储介质，其上存储有计算机程序(或称为计算机可执行指令)，该程序被处理器执行时可实现上述任意实施例中由服务端执行的地图更新方法，该方法包括：

接收客户端上传的待更新地图的版本信息，以及所述待更新行政区域编码；

依据所述待更新行政区域编码、所述待更新地图的版本信息以及各地图版本的行政区域编码之间的继承关系，确定并向客户端反馈所述待更新行政区域的地图更新包。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明实施例操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明实施例进行了较为详细的说明，但是本发明实施例不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (14)

1.一种地图更新方法，其特征在于，应用于客户端，所述方法包括：

依据待更新地图的行政区域存储信息，确定用户当前位置信息所属的目标分块，以及所述目标分块所属的候选行政区域外包围框，其中，所述候选行政区域外包围框是基于候选行政区域中目标分块的边界，为所述候选行政区域添加的最小外接矩形；

依据所述目标分块在候选行政区域外包围框中的归属标识，确定所述待更新地图中的待更新行政区域编码，其中，所述候选行政区域外包围框中的归属标识，用于标识该候选行政区域外包围框是否为待更新行政区域；

将所述待更新地图的版本信息，以及所述待更新行政区域编码上传至服务端；

接收所述服务端发送的待更新区域的地图更新包，依据所述地图更新包对所述待更新行政区域进行更新。

2.根据权利要求1所述的方法，其特征在于，所述依据所述待更新地图的行政区域存储信息，确定所述用户当前位置信息所在的目标分块，以及所述目标分块所在的候选行政区域外包围框，包括：

依据所述待更新地图的行政区域存储信息中地图分块关联的地理位置范围，确定所述用户当前位置信息所属的目标分块以及目标分块编号；

依据所述目标分块编号，以及所述待更新地图的行政区域存储信息中行政区域的外包围框与分块编号之间的关联关系，确定所述目标分块所属的候选行政区域外包围框。

3.根据权利要求1所述的方法，其特征在于，所述依据所述目标分块在候选行政区域外包围框中的归属标识，确定所述待更新地图中的待更新行政区域编码，包括：

依据所述目标分块在候选行政区域外包围框中的框内序号索引，确定所述目标分块在候选行政区域外包围框中的归属标识；

依据所述目标分块在候选行政区域外包围框中的归属标识，从所述候选行政区域外包围框中确定所述目标分块所属的待更新行政区域的编码。

4.根据权利要求1所述的方法，其特征在于，各地图版本的行政区域编码之间的继承关系，至少包括行政区域划分的几何信息在相邻两版本地图中的修改、新增、删除、拆分或合并。

5.根据权利要求1所述的方法，其特征在于，所述依据所述地图更新包对所述待更新行政区域进行更新，包括：

依据所述地图更新包，若确定所述待更新地图中的待更新行政区域与相邻行政区域之间发生地图划分变更，则对所述待更新行政区域以及该相邻行政区域进行地图更新。

6.一种地图更新方法，其特征在于，应用于服务端，所述方法包括：

接收客户端上传的待更新地图的版本信息，以及待更新行政区域编码；

依据所述待更新行政区域编码、所述待更新地图的版本信息以及各地图版本的行政区域编码之间的继承关系，确定并向客户端反馈所述待更新行政区域的地图更新包；

在所述接收客户端上传的待更新地图的版本信息，以及待更新行政区域编码之前，还包括：

对新版本地图进行分块，并对地图分块添加分块编号；

基于行政区域中地图分块的边界，为所述行政区域添加最小外接矩形，作为所述行政区域的外包围框；

依据所述行政区域的外包围框内的地图分块信息、外包围框与分块编号之间的关联关系，以及外包围框内地图分块的归属标识，生成所述新版本地图的行政区域存储信息，其中，所述外包围框内各地图分块的归属标识，用于标识该分块是否属于该外包围框对应的行政区域。

7.根据权利要求6所述的方法，其特征在于，所述对新版本地图进行分块，并对地图分块添加分块编号，包括：

依据预设地图分块数量，将所述新版本地图切分为尺寸一致的矩形块，得到预设地图分块数量的地图分块；

依据地图分块的排列顺序，对地图分块添加连续编号，并确定地图分块关联的地理位置范围。

8.根据权利要求6所述的方法，其特征在于，通过如下方式确定外包围框与分块编号之间的关联关系，包括：

确定外包围框内至少一个地图分块的分块编号；

依据该至少一个地图分块在外包围框内的位置，以及该至少一个地图分块的分块编号，确定所述外包围框与分块编号之间的关联关系。

9.根据权利要求6所述的方法，其特征在于，通过如下方式确定外包围框内地图分块的归属标识，包括：

依据外包围框内地图分块的排列顺序，对地图分块添加框内序号索引；

依据外包围框中的地图分块与外包围框所包围的行政区域之间的所属关系，为外包围框内地图分块的框内序号索引添加归属标识。

10.一种地图更新装置，其特征在于，配置于客户端，所述装置包括：

行政区域编码确定模块，用于依据待更新地图的行政区域存储信息，确定用户当前位置信息所属的目标分块，以及所述目标分块所属的候选行政区域外包围框，其中，所述候选行政区域外包围框是基于候选行政区域中目标分块的边界，为所述候选行政区域添加的最小外接矩形；

依据所述目标分块在候选行政区域外包围框中的归属标识，确定所述待更新地图中的待更新行政区域编码，其中，所述候选行政区域外包围框中的归属标识，用于标识该候选行政区域外包围框是否为待更新行政区域；

地图更新包获取模块，用于将所述待更新地图的版本信息，以及所述待更新行政区域编码上传至服务端；

行政区域地图更新模块，用于接收所述服务端发送的待更新区域的地图更新包，依据所述地图更新包对所述待更新行政区域进行更新。

11.一种地图更新装置，其特征在于，配置于服务端，所述装置包括：

更新信息接收模块，用于接收客户端上传的待更新地图的版本信息，以及待更新行政区域编码；

地图更新包确定模块，用于依据所述待更新行政区域编码、所述待更新地图的版本信息以及各地图版本的行政区域编码之间的继承关系，确定并向客户端反馈所述待更新行政区域的地图更新包；

所述装置还包括地图编译模块，用于对新版本地图进行分块，并对地图分块添加分块编号；

基于行政区域中地图分块的边界，为所述行政区域添加最小外接矩形，作为所述行政区域的外包围框；

依据所述行政区域的外包围框内的地图分块信息、外包围框与分块编号之间的关联关系，以及外包围框内地图分块的归属标识，生成所述新版本地图的行政区域存储信息，其中，所述外包围框内各地图分块的归属标识，用于标识该分块是否属于该外包围框对应的行政区域。

12.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一项所述的地图更新方法。

13.一种服务器，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求6-9中任一项所述的地图更新方法。

14.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一项所述的地图更新方法，或者执行时实现如权利要求6-9中任一项所述的地图更新方法。

Images