CN112835897B - 地理区域划分管理方法、数据转换方法及相关设备 - Google Patents

Abstract

本发明提供一种地理区域划分管理方法、数据转换方法及相关设备，多标准地理区域划分管理方法，包括：以树状结构储存按第一标准划分的地理区域数据，以生成第一树状结构；以树状结构储存按第二标准划分的地理区域数据，以生成第二树状结构；按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射；以及保存所述第一树状结构的节点与所述第二树状结构的节点的映射关系，以供查询。本发明实现多标准地理区域划分管理和数据转换。

Description

地理区域划分管理方法、数据转换方法及相关设备

技术领域

本发明涉及计算机应用领域，尤其涉及一种地理区域划分管理方法、数据转换方法及相关设备。

背景技术

由于需要进行物流路由信息计算等物流管理，行政区域划分作为物流相关系统中重要的数据被广泛使用。而各第三方机构使用的行政区域划分存在差异，同时，历年国家行政区域划分也存在变迁，由此，导致系统接收到的行政区域划分数据，很多难以被系统识别、使用。

由此，如何实现多个第三方机构的不同标准的行政区域划分管理以及行政区域划分的数据转换以便于系统能够识别和使用，是本领域亟待解决的技术问题。

发明内容

本发明为了克服上述相关技术存在的缺陷，提供一种地理区域划分管理方法、数据转换方法及相关设备，实现多个第三方机构的不同标准的行政区域划分管理以及行政区域划分的数据转换以便于系统能够识别和使用。

根据本发明的一个方面，提供一种多标准地理区域划分管理方法，包括：

以树状结构储存按第一标准划分的地理区域数据，以生成第一树状结构；

以树状结构储存按第二标准划分的地理区域数据，以生成第二树状结构；

按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射；以及

保存所述第一树状结构的节点与所述第二树状结构的节点的映射关系，以供查询。

在本发明的一些实施例中，还包括：

接收地理区域变更数据，所述地理区域变更数据包括变更数据、地理区域数据标识以及标准标识；

根据所述地理区域数据标识以及标准标识自所述第一树状结构以及所述第二树状结构查询待变更地理区域数据；

基于所述变更数据变更所述待变更地理区域数据。

在本发明的一些实施例中，所述地理区域变更数据还包括时间戳，所述基于所述变更数据变更所述待变更地理区域数据之后还包括：

接收数据回退请求，所述数据回退请求包括待回退地理区域数据标识以及待回退时间；

根据所述待回退地理区域数据标识查询用于变更所述待回退地理区域数据的地理区域变更数据；

根据所查询的地理区域变更数据中的时间戳，确定所述待回退地理区域数据于所述待回退时间的地理区域数据；

将所述待回退地理区域数据修改为其于所述待回退时间的地理区域数据。

在本发明的一些实施例中，所述按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射包括：

以深度遍历的方式，按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射。

在本发明的一些实施例中，所述以深度遍历的方式，按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射包括：

步骤A.获取所述第一树状结构的根节点作为待匹配节点；

步骤B.获取所述待匹配节点的地理区域的名称；

步骤C.判断所述第二树状结构是否存在所匹配节点；

若步骤C判断为否，则执行步骤D.自所述第二树状结构的各个节点中确定与所述待匹配节点的地理区域的名称一致的所匹配节点；

若步骤C判断为是，则执行步骤E.自所述第二树状结构的所匹配节点的子孙节点中确定与所述待匹配节点的地理区域的名称一致的所匹配节点；

步骤F.形成所述待匹配节点与所述所匹配节点的映射关系；

步骤G.判断所述待匹配节点是否为叶子节点；

若步骤G判断为是，则执行步骤H.判断所述待匹配节点的兄弟节点是否皆已完成映射；

若步骤H判断为否，则执行步骤I.将所述待匹配节点的兄弟节点作为待匹配节点；

若步骤H判断为是，则执行步骤J.判断所述待匹配节点的祖先节点是否皆已完成映射；

若步骤J判断为是，则执行步骤K.获取所述第一树状结构的另一根节点作为待匹配节点；

若步骤J判断为否，则执行步骤L.将距离所述待匹配节点最近的祖先节点作为待匹配节点；

若步骤G判断为否，则执行步骤M.获取所述待匹配节点的子节点作为待匹配节点，

执行步骤A至步骤M直至所述第一树状结构的所有节点已完成映射。

在本发明的一些实施例中，所述按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射包括：

按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行准映射；

当一所述第一树状结构的节点与多个所述第二树状结构的节点具有准映射关系时，自多个所述第二树状结构的节点中确定一第二树状结构的节点；

将所述第一树状结构的节点与所确定的第二树状结构的节点之间的准映射关系作为映射关系。

在本发明的一些实施例中，所述自多个所述第二树状结构的节点中确定一第二树状结构的节点包括：

将已完成映射的所述第一树状结构的节点作为第一待判断节点；

选取一个与所述第一待判断节点具有准映射关系的所述第二树状结构的节点作为第二判断节点；

判断所述第一待判断节点的任一祖先节点是否与所述第二待判断节点的各祖先节点皆不具有准映射关系；

若否，则将所述第二待判断节点作为所确定的第二树状结构的节点；

若是，则选取下一个与所述第一待判断节点具有准映射关系的所述第二树状结构的节点作为第二判断节点。

在本发明的一些实施例中，还包括：

以树状结构储存按第三标准划分的地理区域数据，以生成第三树状结构；

按地理区域的名称的匹配，将所述第三树状结构的节点与所述第一树状结构和/或所述第二树状结构的节点进行映射；以及

保存所述第三树状结构的节点与所述第一树状结构和/或所述第二树状结构的节点的映射关系，以供查询。

在本发明的一些实施例中，所述地理区域的名称包括所述地理区域的主名称、所述地理区域的副名称以及所述地理区域的主名称以及副名称中的任一项。

在本发明的一些实施例中，还包括：

标记映射失败所述第一树状结构的节点与所述第二树状结构的节点，以供进行映射关系的修正和补全。

根据本发明的又一方面，还提供一种地理区域数据转换方法，包括：

获取待转换的地理区域数据，所述待转换的地理区域数据至少包括地理区域的名称以及标准标识，所述标准标识用于标识所述待转换的地理区域数据的划分标准；

根据所述待转换的地理区域数据的地理区域的名称以及标准标识，自一映射关系库中，匹配一地理区域数据，所述映射关系库保存多个树状结构的节点之间的映射关系，各所述树状结构储存按不同标准划分的地理区域数据；

将所述待转换的地理区域数据转换为所匹配的地理区域数据。

根据本发明的又一方面，还提供一种多标准地理区域划分管理装置，包括：

第一生成模块，配置成以树状结构储存按第一标准划分的地理区域数据，以生成第一树状结构；

第二生成模块，配置成以树状结构储存按第二标准划分的地理区域数据，以生成第二树状结构；

映射模块，配置成按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射；以及

保存模块，配置成保存所述第一树状结构的节点与所述第二树状结构的节点的映射关系，以供查询。

根据本发明的又一方面，还提供一种地理区域数据转换装置，包括：

获取模块，配置成获取待转换的地理区域数据，所述待转换的地理区域数据至少包括地理区域的名称以及标准标识，所述标准标识用于标识所述待转换的地理区域数据的划分标准；

匹配模块，配置成根据所述待转换的地理区域数据的地理区域的名称以及标准标识，自一映射关系库中，匹配一地理区域数据，所述映射关系库保存多个树状结构的节点之间的映射关系，各所述树状结构储存按不同标准划分的地理区域数据；

转换模块，配置成将所述待转换的地理区域数据转换为所匹配的地理区域数据。

根据本发明的又一方面，还提供一种电子设备，所述电子设备包括：处理器；存储介质，其上存储有计算机程序，所述计算机程序被所述处理器运行时执行如上所述的步骤。

根据本发明的又一方面，还提供一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如上所述的步骤。

相比现有技术，本发明的优势在于：

本发明通过以树状结构分别储存按第一标准和第二标准划分的地理区域数据，以分别生成第一树状结构和第二树状结构，由此。可以按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射，并储存映射关系，由此，所储存的映射关系可以便于进行查询。一方面，地理区域数据的树状结构便于提高匹配和映射效率；另一方面，根据储存的映射关系，无论采用哪种标准，系统皆可以进行识别和使用。

本发明基于保存多个按不同标准划分的地理区域数据的树状结构的节点之间的映射关系的映射关系库，通过地理区域的名称以及标准标识进行查询，以将待转换的地理区域数据转换为所匹配的地理区域数据，从而便于系统将各不同标准的地理区域数据进行统一转化，以便于输出所需的标准地理区域数据，从而适应不同的使用场景，或者便于将各不同标准的地理区域数据转换为统一标准的地理区域数据，以便于基于统一标准的地理区域数据进行路由计算等其他处理。

附图说明

通过参照附图详细描述其示例实施方式，本发明的上述和其它特征及优点将变得更加明显。

图1示出了根据本发明实施例的多标准地理区域划分管理方法的流程图。

图2示出了根据本发明具有第三标准的多标准地理区域划分管理方法的流程图。

图3示出了根据本发明实施例的变更地理区域数据的流程图。

图4示出了根据本发明实施例的变更地理区域数据的数据回退的流程图。

图5示出了根据本发明实施例的以深度遍历的方式，按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射的流程图。

图6示出了根据本发明实施例的所述按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射的流程图。

图7示出了根据本发明实施例的，当一所述第一树状结构的节点与多个所述第二树状结构的节点具有准映射关系时，自多个所述第二树状结构的节点中确定一第二树状结构的节点的流程图。

图8示出了根据本发明实施例的地理区域数据转换方法的流程图。

图9示出了根据本发明实施例的多标准地理区域划分管理装置的模块图。

图10示出了根据本发明实施例的地理区域数据转换装置的模块图。

图11示意性示出本发明示例性实施例中一种计算机可读存储介质示意图。

图12示意性示出本发明示例性实施例中一种电子设备示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本发明将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。

此外，附图仅为本发明的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的步骤。例如，有的步骤还可以分解，而有的步骤可以合并或部分合并，因此，实际执行的顺序有可能根据实际情况改变。

在本发明的各个实施例中，本发明提供的多标准地理区域划分管理方法可以应用于电商平台、各物流公司的管理平台、对物流数据进行监管的第三方平台中，本发明的应用场景并非以此为限制，在此不予赘述。

图1示出了根据本发明实施例的多标准地理区域划分管理方法的流程图。多标准地理区域划分管理方法包括如下步骤：

步骤S110：以树状结构储存按第一标准划分的地理区域数据，以生成第一树状结构。

具体而言，不同的物流公司可能会采用划分地理区域数据的不同种类标准。同一物流公司也可能会采用划分地理区域数据的不同版本的标准。本发明各实施例中的标准不仅仅包括各物流公司采用的划分地理区域数据的标准，也可以包括国家标准或者其他第三方提供的标准等，本发明并非以此为限制。

具体而言，由于按各标准划分的地理区域数据通常具有层级关系，例如省、市、区、县(层级越高，范围越大)等，基于该层级关系，在步骤S110中可以将按第一标准划分的地理区域数据中以最高层级的节点作为根节点，以次一级的节点作为该根节点的子节点，以此类推，以获得第一树状结构。

步骤S120：以树状结构储存按第二标准划分的地理区域数据，以生成第二树状结构。

具体而言，第二标准为不同于第一标准的地理区域数据的划分标准。按第二标准划分的地理区域数据生成第二树状结构的方式可以与步骤S110相同，在此不予赘述。

步骤S130：按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射。

具体而言，所述地理区域的名称可以为所述地理区域的主名称(常用名称)。所述地理区域的名称也可以为所述地理区域的副名称(别名)。在一些变化例中，所述地理区域的名称也可以为经拼接的所述地理区域的主名称以及副名称。所述地理区域的主名称以及副名称可以与该地理区域关联的储存在一起。由此，在该实施例中，可以直接使用拼接后的地理区域的主名称以及副名称(全称)快速进行映射结果查询。

具体而言，本发明可以采用各种算法，来实现步骤S130的映射步骤，将在下文中结合流程图进行不同算法的映射的实施例的说明，在此不予赘述。

步骤S140：保存所述第一树状结构的节点与所述第二树状结构的节点的映射关系，以供查询。

具体而言，通过步骤S140将节点和节点之间的映射关系进行保存从而便于基于第一标准的节点查询到第二标准的节点，或者从第二标准的节点查询到第一标准的节点。

在本发明的一个具体实施例中，各标准的树状结构的节点可以按如下数据结构进行储存：节点id(节点标识/地理区域标识)；标准名称；地理区域主名称；地理区域副名称；地理区域编码；地理区域编号；地理区域级别；父节点id。由此，每个地理区域区划可以根据该数据结构链式找出父级归属。

在上述实施例中，所保存的映射关系可以按如下下数据结构进行储存：第一标准名称；第一标准地理区域节点id；第二标准名称；第二标准地理区域节点id。由此，可以通过节点id和标准名称实现标准映射关系的查询。

进一步地，在本发明的一些实施例中，以第一标准为基础，使第二标准向第一标准进行匹配后，获得的第一映射关系与以第二标准为基础，使第一标准向第二标准进行匹配后，获得的第二映射关系相同，在相同的情况下，可以不限定于使用哪一标准作为基础。在另一些实施例中，第一映射关系可能与第二映射关系不同，在该些实施例中，可以将重要的标准，或者需要后续使用的标准作为基础，使得其他标准向该标准匹配，以便于更快地实现基础标准的查询和转换。

在本发明提供的多标准地理区域划分管理方法中，通过以树状结构分别储存按第一标准和第二标准划分的地理区域数据，以分别生成第一树状结构和第二树状结构，由此。可以按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射，并储存映射关系，由此，所储存的映射关系可以便于进行查询。一方面，地理区域数据的树状结构便于提高匹配和映射效率；另一方面，根据储存的映射关系，无论采用哪种标准，系统皆可以进行识别和使用。

在本发明的一些实施例中，本发明并非以两个标准为限制，三个标准或者更多标准的情况皆在本发明的保护范围之内。如图2所示，在三个标准的实施例中，除了步骤S110之步骤S140之外，多标准地理区域划分管理方法还包括：

步骤S150：以树状结构储存按第三标准划分的地理区域数据，以生成第三树状结构。

具体而言，步骤S150的实现与步骤S110和步骤S120类似，在此不予赘述。

步骤S160：按地理区域的名称的匹配，将所述第三树状结构的节点与所述第一树状结构和/或所述第二树状结构的节点进行映射。

具体而言，步骤S160的匹配和映射可以与步骤S130类似，在此不予赘述。

步骤S170：保存所述第三树状结构的节点与所述第一树状结构和/或所述第二树状结构的节点的映射关系，以供查询。

具体而言，步骤S170可以分别储存第三树状结构的节点和第一树状结构的节点之间的映射关系以及第三树状结构的节点和第二树状结构的节点之间的映射关系。在二个以上的标准的情况下，单独储存标准之间的映射关系，以便于将各树状结构解耦，避免当树状结构产生复杂变化时，由于映射关系耦合在一起，导致难以变更和修改的情况。

在一些变化例中，步骤S170也可以通过第三树状结构的节点与第一树状结构的节点之间的映射关系，直接将第三树状结构的节点、第一树状结构的节点以及第二树状结构的节点之间的映射关系储存在一起，以便于减少储存需求、便于映射关系更改后的同步更新，同时提高后续的查询效率。

在本发明的一些实施例中，各标准的地理区域数据可以进行变更。如图3所示，多标准地理区域划分管理方法还可以包括：

步骤S180：接收地理区域变更数据，所述地理区域变更数据包括变更数据、地理区域数据标识以及标准标识。

具体而言，变更数据即为所要变更的数据，例如需要进行名称的变更时，变更数据为变更后的名称。

步骤S190：根据所述地理区域数据标识以及标准标识自所述第一树状结构以及所述第二树状结构查询待变更地理区域数据。

步骤S100：基于所述变更数据变更所述待变更地理区域数据。

具体而言，可以根据变更数据的类型，获取待变更地理区域数据中所要变更的数据类型，从而将待变更地理区域数据中所要变更的数据类型中的数据变更为变更数据。例如，可以将待变更地理区域数据中的地理区域名称变更为变更数据所指示的地理区域名称。

由此，便于进行各类树状结构中节点的数据变更。进一步地，由于所保存的映射关系可以按如下下数据结构进行储存(第一标准名称；第一标准地理区域节点id；第二标准名称；第二标准地理区域节点id)。由此，由于映射关系仅保存节点id，因此，地理区域数据的变更时，可以仅在树状结构的储存中进行数据的变更，无需对映射关系进行修改，映射关系可以根据节点id查抄到已变更的节点数据。

在本发明的一些实施例中，所述地理区域变更数据还包括时间戳。所述地理区域变更数据可以按如下数据结构进行储存：节点id(节点标识/地理区域标识)；标准名称；地理区域主名称；地理区域副名称；地理区域编码；地理区域编号；地理区域级别；父节点id；时间戳。其中，各数据皆为变更后的数据。时间戳可以为变更时的时间戳。如图4所示，在图3的步骤S100之后包括：

步骤S101：接收数据回退请求，所述数据回退请求包括待回退地理区域数据标识以及待回退时间。

具体而言，地理区域数据标识可以为前述的节点id。数据回退请求可以由用户主动发起，由此，待回退时间可以由用户进行设置。在一些变化例中，由于系统宕机等情况，导致系统无法获知当前各地理区域数据已变更到哪一版本，因此，系统可以在恢复时，自动发起数据回退请求，以使得各地理区域数据回退至系统宕机之前，以便于系统对地理区域数据进行准确的管理，本发明并非依次为限制。

步骤S102：根据所述待回退地理区域数据标识查询用于变更所述待回退地理区域数据的地理区域变更数据。

步骤S103：根据所查询的地理区域变更数据中的时间戳，确定所述待回退地理区域数据于所述待回退时间的地理区域数据。

步骤S104：将所述待回退地理区域数据修改为其于所述待回退时间的地理区域数据。

由此，可以通过对地理区域变更数据的储存，从而基于时间戳实现数据回退，以将已变更的数据回退至待回退时间。

在本发明的一些实施例中，图1中的步骤S130所述按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射可以按如下方式执行：以深度遍历的方式，按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射。由于第一标准和第二标准的相匹配的地理区域所处的层级可能不一致，因此，深度遍历的方式相对于广度遍历或其他方式，能够获得更高的匹配准确率和更高的效率。但本发明并非以此为限制，广度遍历以及其他的遍历方式，皆在本发明的保护范围之内。

在上述实施例中，所述以深度遍历的方式，按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射的实现可以参见图5：

步骤A：获取所述第一树状结构的根节点作为待匹配节点；

步骤B：获取所述待匹配节点的地理区域的名称；

步骤C：判断所述第二树状结构是否存在所匹配节点(前一次匹配时获得的所匹配节点)；

若步骤C判断为否，则执行步骤D：自所述第二树状结构的各个节点中确定与所述待匹配节点的地理区域的名称一致的所匹配节点；

若步骤C判断为是，则执行步骤E：自所述第二树状结构的所匹配节点的子孙节点中确定与所述待匹配节点的地理区域的名称一致的所匹配节点；

步骤F：形成所述待匹配节点与所述所匹配节点的映射关系；

步骤G：判断所述待匹配节点是否为叶子节点；

若步骤G判断为是，则执行步骤H：判断所述待匹配节点的兄弟节点是否皆已完成映射；

若步骤H判断为否，则执行步骤I：将所述待匹配节点的兄弟节点作为待匹配节点；

若步骤H判断为是，则执行步骤J：判断所述待匹配节点的祖先节点是否皆已完成映射；

若步骤J判断为是，则执行步骤K：获取所述第一树状结构的另一根节点作为待匹配节点；

若步骤J判断为否，则执行步骤L：将距离所述待匹配节点最近的祖先节点作为待匹配节点；

若步骤G判断为否，则执行步骤M：获取所述待匹配节点的子节点作为待匹配节点，

执行步骤A至步骤M直至所述第一树状结构的所有节点已完成映射。

由此，本发明可以通过上述步骤以第一标准的第一树状结构为基础，使第二标准的第二树状结构以深度遍历的方式向第一标准的第一树状结构匹配和映射的实施例，本发明并非以此为限制。进一步的，采用深度遍历的方式实现第一标准的第一树状结构和第二标准的第二树状结构的映射，可以保准映射关系的准确性，避免由于名称相同，从而导致第一树状结构与第二树状结构匹配的节点的祖父节点不同的错误映射的情况。

在本发明的另一些实施例中，可以直接按名称的匹配实现各节点之间的映射，也就是对一树状结构的每一节点，将其与名称相同的另一树状结构的节点映射在一起，如前所述，这样可能会产生一个节点映射到多个名称相同的节点的情况。为了在该实施例中解决该问题，如图6所示，图1中的步骤S130所述按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射可以按如下方式执行：

步骤a：按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行准映射。

步骤b：当一所述第一树状结构的节点与多个所述第二树状结构的节点具有准映射关系时，自多个所述第二树状结构的节点中确定一第二树状结构的节点。

步骤c：将所述第一树状结构的节点与所确定的第二树状结构的节点之间的准映射关系作为映射关系。

换言之，上述步骤描述了存在一个树状结构的节点与另一个树状结构的多个节点映射情况，在这样的实施例中，通过步骤b进行节点的选择，从而将准映射关系变成映射关系。该步骤b可以通过如图7所示步骤来实现：

步骤b1：将已完成映射的所述第一树状结构的节点作为第一待判断节点；

步骤b2：选取一个与所述第一待判断节点具有准映射关系的所述第二树状结构的节点作为第二判断节点；

步骤b3：判断所述第一待判断节点的任一祖先节点是否与所述第二待判断节点的各祖先节点皆不具有准映射关系；

若步骤b3判断为否，则执行步骤b4：将所述第二待判断节点作为所确定的第二树状结构的节点；

若步骤b3判断为是，则执行步骤b5：选取下一个与所述第一待判断节点具有准映射关系的所述第二树状结构的节点作为第二判断节点。

由此，通过节点的祖先节点的匹配关系，从自多个所述第二树状结构的节点中确定一第二树状结构的节点确定与所述第一树状结构的节点准确匹配的节点，避免第一树状结构与第二树状结构匹配的节点的祖父节点不同的错误映射的情况，提高匹配和映射准确率。

在本发明的一些实施例中，多标准地理区域划分管理方法还可以包括如下步骤：标记映射失败所述第一树状结构的节点与所述第二树状结构的节点，以供进行映射关系的修正和补全。例如，在一些具体的实现中，可以每日聚合前日映射失败的区划数据，统计出次数较多的情况作为系统可能缺失数据候补，提醒人工进行区划数据以及映射关系补全，从而减少映射失败的概率，保证系统的正常运行。

本发明还提供一种地理区域数据转换方法。下面参见图8，图8示出了根据本发明实施例的地理区域数据转换方法的流程图。地理区域数据转换方法包括：

步骤S210：获取待转换的地理区域数据，所述待转换的地理区域数据至少包括地理区域的名称以及标准标识，所述标准标识用于标识所述待转换的地理区域数据的划分标准。

步骤S220：根据所述待转换的地理区域数据的地理区域的名称以及标准标识，自一映射关系库中，匹配一地理区域数据，所述映射关系库保存多个树状结构的节点之间的映射关系，各所述树状结构储存按不同标准划分的地理区域数据。

步骤S230：将所述待转换的地理区域数据转换为所匹配的地理区域数据。

由此，在具体的实现中，可以采用上述的方式，实现将国家统计局标准(第一标准)中的湖北省_省直辖县级行政区划_仙桃市作为待转换的地理区域数据，根据映射关系库中的映射，将待转换的地理区域数据转换为目标标准的所匹配的地理区域数据湖北省_仙桃市。本发明可以以此实现各种不同的标准的数据转换，在此不予赘述。

在本发明提供的地理区域数据转换方法中，基于保存多个按不同标准划分的地理区域数据的树状结构的节点之间的映射关系的映射关系库，通过地理区域的名称以及标准标识进行查询，以将待转换的地理区域数据转换为所匹配的地理区域数据，从而便于系统将各不同标准的地理区域数据进行统一转化，以便于输出所需的标准地理区域数据，从而适应不同的使用场景，或者便于将各不同标准的地理区域数据转换为统一标准的地理区域数据，以便于基于统一标准的地理区域数据进行路由计算等其他处理。

进一步地，本发明提供的地理区域数据转换方法可以基于前述的任一实施例或多个实施例的多标准地理区域划分管理方法来实现。由此，可以实现一种行政区划的多版本管理以及相互映射转化的功能，并且直接使用的树状结构管理，可以直接支持非国家标准的区域数据和国家标准的区域数据之间的转换，有缺失的非国家标准区划和映射可以直接添加，可以实现即时生效。另外还支持行政地理区域划分的变迁的记录保留，对于国家标准区划变更，可以也进行相应变更后，相应的变迁记录也会保留。

以上仅仅是本发明的多标准地理区域划分管理方法和/或地理区域数据转换方法的多个具体实现方式，各实现方式可以独立或组合来实现，本发明并非以此为限制。进一步地，本发明的流程图仅仅是示意性地，各步骤之间的执行顺序并非以此为限制，步骤的拆分、合并、顺序交换、其它同步或异步执行的方式皆在本发明的保护范围之内。

下面参见图9，图9示出了根据本发明实施例的多标准地理区域划分管理装置的模块图。多标准地理区域划分管理装置300包括第一生成模块310、第二生成模块320、映射模块330以及保存模块340。

第一生成模块310配置成以树状结构储存按第一标准划分的地理区域数据，以生成第一树状结构。

第二生成模块320配置成以树状结构储存按第二标准划分的地理区域数据，以生成第二树状结构。

映射模块330配置成按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射。

保存模块340配置成保存所述第一树状结构的节点与所述第二树状结构的节点的映射关系，以供查询。

在本发明的示例性实施方式的多标准地理区域划分管理装置中，通过以树状结构分别储存按第一标准和第二标准划分的地理区域数据，以分别生成第一树状结构和第二树状结构，由此。可以按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射，并储存映射关系，由此，所储存的映射关系可以便于进行查询。一方面，地理区域数据的树状结构便于提高匹配和映射效率；另一方面，根据储存的映射关系，无论采用哪种标准，系统皆可以进行识别和使用。

下面参见图10，图10示出了根据本发明实施例的地理区域数据转换装置的模块图。地理区域数据转换装置400包括获取模块410、匹配模块420以及转换模块430。

获取模块410配置成获取待转换的地理区域数据，所述待转换的地理区域数据至少包括地理区域的名称以及标准标识，所述标准标识用于标识所述待转换的地理区域数据的划分标准。

匹配模块420配置成根据所述待转换的地理区域数据的地理区域的名称以及标准标识，自一映射关系库中，匹配一地理区域数据，所述映射关系库保存多个树状结构的节点之间的映射关系，各所述树状结构储存按不同标准划分的地理区域数据。

转换模块430配置成将所述待转换的地理区域数据转换为所匹配的地理区域数据。

在本发明的示例性实施方式的地理区域数据转换装置中，基于保存多个按不同标准划分的地理区域数据的树状结构的节点之间的映射关系的映射关系库，通过地理区域的名称以及标准标识进行查询，以将待转换的地理区域数据转换为所匹配的地理区域数据，从而便于系统将各不同标准的地理区域数据进行统一转化，以便于输出所需的标准地理区域数据，从而适应不同的使用场景，或者便于将各不同标准的地理区域数据转换为统一标准的地理区域数据，以便于基于统一标准的地理区域数据进行路由计算等其他处理。。

图9-10仅仅是示意性的分别示出本发明提供的多标准地理区域划分管理装置300以及地理区域数据转换装置400，在不违背本发明构思的前提下，模块的拆分、合并、增加都在本发明的保护范围之内。本发明提供的多标准地理区域划分管理装置300以及地理区域数据转换装置400可以由软件、硬件、固件、插件及他们之间的任意组合来实现，本发明并非以此为限。

在本发明的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被例如处理器执行时可以实现上述任意一个实施例中所述多标准地理区域划分管理方法和/或地理区域数据转换方法的步骤。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述多标准地理区域划分管理方法和/或地理区域数据转换方法部分中描述的根据本发明各种示例性实施方式的步骤。

参考图10所示，描述了根据本发明的实施方式的用于实现上述方法的程序产品700，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

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

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

在本发明的示例性实施例中，还提供一种电子设备，该电子设备可以包括处理器，以及用于存储所述处理器的可执行指令的存储器。其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一个实施例中所述多标准地理区域划分管理方法和/或地理区域数据转换方法的步骤。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

下面参照图11来描述根据本发明的这种实施方式的电子设备500。图11显示的电子设备500仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图11所示，电子设备500以通用计算设备的形式表现。电子设备500的组件可以包括但不限于：至少一个处理单元510、至少一个存储单元520、连接不同系统组件(包括存储单元520和处理单元510)的总线530、显示单元540等。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元510执行，使得所述处理单元510执行本说明书上述多标准地理区域划分管理方法和/或地理区域数据转换方法部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元510可以执行如图1至图2任一幅或多幅附图所示的步骤。

所述存储单元520可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)5201和/或高速缓存存储单元5202，还可以进一步包括只读存储单元(ROM)5203。

所述存储单元520还可以包括具有一组(至少一个)程序模块5205的程序/实用工具5204，这样的程序模块5205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线530可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

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

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本发明实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本发明实施方式的上述多标准地理区域划分管理方法和/或地理区域数据转换方法。

相比现有技术，本发明的优势在于：

本发明通过以树状结构分别储存按第一标准和第二标准划分的地理区域数据，以分别生成第一树状结构和第二树状结构，由此。可以按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射，并储存映射关系，由此，所储存的映射关系可以便于进行查询。一方面，地理区域数据的树状结构便于提高匹配和映射效率；另一方面，根据储存的映射关系，无论采用哪种标准，系统皆可以进行识别和使用。

本发明基于保存多个按不同标准划分的地理区域数据的树状结构的节点之间的映射关系的映射关系库，通过地理区域的名称以及标准标识进行查询，以将待转换的地理区域数据转换为所匹配的地理区域数据，从而便于系统将各不同标准的地理区域数据进行统一转化，以便于输出所需的标准地理区域数据，从而适应不同的使用场景，或者便于将各不同标准的地理区域数据转换为统一标准的地理区域数据，以便于基于统一标准的地理区域数据进行路由计算等其他处理。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由所附的权利要求指出。

Claims (15)

1.一种多标准地理区域划分管理方法，其特征在于，包括：

以树状结构储存按第一标准划分的地理区域数据，以生成第一树状结构；

以树状结构储存按第二标准划分的地理区域数据，以生成第二树状结构；

按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射；以及

保存所述第一树状结构的节点与所述第二树状结构的节点的映射关系，以供查询。

2.如权利要求1所述的多标准地理区域划分管理方法，其特征在于，还包括：

接收地理区域变更数据，所述地理区域变更数据包括变更数据、地理区域数据标识以及标准标识；

根据所述地理区域数据标识以及标准标识自所述第一树状结构以及所述第二树状结构查询待变更地理区域数据；

基于所述变更数据变更所述待变更地理区域数据。

3.如权利要求2所述的多标准地理区域划分管理方法，其特征在于，所述地理区域变更数据还包括时间戳，所述基于所述变更数据变更所述待变更地理区域数据之后还包括：

接收数据回退请求，所述数据回退请求包括待回退地理区域数据标识以及待回退时间；

根据所述待回退地理区域数据标识查询用于变更所述待回退地理区域数据的地理区域变更数据；

根据所查询的地理区域变更数据中的时间戳，确定所述待回退地理区域数据于所述待回退时间的地理区域数据；

将所述待回退地理区域数据修改为其于所述待回退时间的地理区域数据。

4.如权利要求1所述的多标准地理区域划分管理方法，其特征在于，所述按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射包括：

以深度遍历的方式，按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射。

5.如权利要求4所述的多标准地理区域划分管理方法，其特征在于，所述以深度遍历的方式，按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射包括：

步骤A.获取所述第一树状结构的根节点作为待匹配节点；

步骤B.获取所述待匹配节点的地理区域的名称；

步骤C.判断所述第二树状结构是否存在所匹配节点；

若步骤C判断为否，则执行步骤D.自所述第二树状结构的各个节点中确定与所述待匹配节点的地理区域的名称一致的所匹配节点；

若步骤C判断为是，则执行步骤E.自所述第二树状结构的所匹配节点的子孙节点中确定与所述待匹配节点的地理区域的名称一致的所匹配节点；

步骤F.形成所述待匹配节点与所述所匹配节点的映射关系；

步骤G.判断所述待匹配节点是否为叶子节点；

若步骤G判断为是，则执行步骤H.判断所述待匹配节点的兄弟节点是否皆已完成映射；

若步骤H判断为否，则执行步骤I.将所述待匹配节点的兄弟节点作为待匹配节点；

若步骤H判断为是，则执行步骤J.判断所述待匹配节点的祖先节点是否皆已完成映射；

若步骤J判断为是，则执行步骤K.获取所述第一树状结构的另一根节点作为待匹配节点；

若步骤J判断为否，则执行步骤L.将距离所述待匹配节点最近的祖先节点作为待匹配节点；

若步骤G判断为否，则执行步骤M.获取所述待匹配节点的子节点作为待匹配节点，

执行步骤A至步骤M直至所述第一树状结构的所有节点已完成映射。

6.如权利要求1所述的多标准地理区域划分管理方法，其特征在于，所述按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射包括：

按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行准映射；

当一所述第一树状结构的节点与多个所述第二树状结构的节点具有准映射关系时，自多个所述第二树状结构的节点中确定一第二树状结构的节点；

将所述第一树状结构的节点与所确定的第二树状结构的节点之间的准映射关系作为映射关系。

7.如权利要求6所述的多标准地理区域划分管理方法，其特征在于，所述自多个所述第二树状结构的节点中确定一第二树状结构的节点包括：

将已完成映射的所述第一树状结构的节点作为第一待判断节点；

选取一个与所述第一待判断节点具有准映射关系的所述第二树状结构的节点作为第二待判断节点；

判断所述第一待判断节点的任一祖先节点是否与所述第二待判断节点的各祖先节点皆不具有准映射关系；

若否，则将所述第二待判断节点作为所确定的第二树状结构的节点；

若是，则选取下一个与所述第一待判断节点具有准映射关系的所述第二树状结构的节点作为第二待判断节点。

8.如权利要求1至7任一项所述的多标准地理区域划分管理方法，其特征在于，还包括：

以树状结构储存按第三标准划分的地理区域数据，以生成第三树状结构；

按地理区域的名称的匹配，将所述第三树状结构的节点与所述第一树状结构和/或所述第二树状结构的节点进行映射；以及

保存所述第三树状结构的节点与所述第一树状结构和/或所述第二树状结构的节点的映射关系，以供查询。

9.如权利要求1至7任一项所述的多标准地理区域划分管理方法，其特征在于，所述地理区域的名称包括所述地理区域的主名称、所述地理区域的副名称以及所述地理区域的主名称以及副名称中的任一项。

10.如权利要求1至7任一项所述的多标准地理区域划分管理方法，其特征在于，还包括：

标记映射失败所述第一树状结构的节点与所述第二树状结构的节点，以供进行映射关系的修正和补全。

11.一种地理区域数据转换方法，其特征在于，包括：

获取待转换的地理区域数据，所述待转换的地理区域数据至少包括地理区域的名称以及标准标识，所述标准标识用于标识所述待转换的地理区域数据的划分标准；

根据所述待转换的地理区域数据的地理区域的名称以及标准标识，自一映射关系库中，匹配一地理区域数据，所述映射关系库保存多个树状结构的节点之间的映射关系，各所述树状结构储存按不同标准划分的地理区域数据；

将所述待转换的地理区域数据转换为所匹配的地理区域数据。

12.一种多标准地理区域划分管理装置，其特征在于，包括：

第一生成模块，配置成以树状结构储存按第一标准划分的地理区域数据，以生成第一树状结构；

第二生成模块，配置成以树状结构储存按第二标准划分的地理区域数据，以生成第二树状结构；

映射模块，配置成按地理区域的名称的匹配，将所述第一树状结构的节点与所述第二树状结构的节点进行映射；以及

保存模块，配置成保存所述第一树状结构的节点与所述第二树状结构的节点的映射关系，以供查询。

13.一种地理区域数据转换装置，其特征在于，包括：

获取模块，配置成获取待转换的地理区域数据，所述待转换的地理区域数据至少包括地理区域的名称以及标准标识，所述标准标识用于标识所述待转换的地理区域数据的划分标准；

匹配模块，配置成根据所述待转换的地理区域数据的地理区域的名称以及标准标识，自一映射关系库中，匹配一地理区域数据，所述映射关系库保存多个树状结构的节点之间的映射关系，各所述树状结构储存按不同标准划分的地理区域数据；

转换模块，配置成将所述待转换的地理区域数据转换为所匹配的地理区域数据。

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

处理器；

存储器，其上存储有计算机程序，所述计算机程序被所述处理器运行时执行：

如权利要求1至10任一项所述的多标准地理区域划分管理方法；和/或

如权利要求11所述的地理区域数据转换方法。

15.一种存储介质，其特征在于，所述存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行：

如权利要求1至10任一项所述的多标准地理区域划分管理方法；和/或

如权利要求11所述的地理区域数据转换方法。