CN104462155B - 一种兴趣点父子关系的建立方法及装置 - Google Patents

Abstract

本发明公开了一种兴趣点父子关系的建立方法及装置，以解决现有技术通过人工对庞大的ＰＯＩ数据进行分析得到ＰＯＩ之间的父子关系所存在的时延长、效率低、不准确的技术问题。所述方法包括：确定出经纬度坐标落在建筑物覆盖区域的ＰＯＩ的集合；获取集合中的ＰＯＩ的属性信息，属性信息包括ＰＯＩ名称和ＰＯＩ类别；根据集合中的ＰＯＩ的类别，判断集合中是否存在类别为建筑物的ＰＯＩ；若存在，则建立第一ＰＯＩ父子关系，所述类别为建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的父级ＰＯＩ，所述集合中类别为非建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的子级ＰＯＩ；若不存在，则根据集合中的ＰＯＩ的名称，建立第二ＰＯＩ父子关系。本发明达到实现自动建立兴趣点父子关系的目的，提高兴趣点父子关系的建立效率和准确性。

Description

一种兴趣点父子关系的建立方法及装置

技术领域

本发明涉及地理信息技术领域，尤其涉及一种兴趣点父子关系的建立方法及装置。

背景技术

用户进行ＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ，兴趣点）查询时，可能会检索到多条查询结果，并且，所有查询结果将直接展示在电子地图中。对于查询结果数量比较多的情况，电子地图展示的查询结果将比较密集，从而导致展示效果较差，不便于用户直观查看其需要的结果。比如，用户输入查询词“方恒国际中心”之后，会查询到与方恒国际中心相关联的大量ＰＯＩ，如方恒国际中心Ａ座、方恒国际中心Ｂ座、方恒国际中心Ｄ座、方恒购物中心、方恒国际中心方恒假日酒店、方恒购物中心物美超市等，将这些查询结果全部显示在电子地图中的展示效果如图1所示，图1所示展示效果非常不便于用户查看其需要的查询结果。

因此，对于包含大量ＰＯＩ的建筑物，如写字楼、商厦等进行ＰＯＩ查询时所产生的上述问题，目前解决的方案是，通过采集人员对大量的ＰＯＩ进行分析，建立ＰＯＩ之间的父子关系，如将某一写字楼作为父级ＰＯＩ，将该写字楼内的ＰＯＩ作为子级ＰＯＩ。当用户进行ＰＯＩ查询时，对具有父子关系的ＰＯＩ，在电子地图中最先仅显示父级ＰＯＩ，在点击父级ＰＯＩ时再展开显示其子级ＰＯＩ。以前述例子为例，将“方恒国际中心”设置为父级ＰＯＩ，将方恒国际中心Ａ座、方恒国际中心Ｂ座、方恒国际中心Ｄ座、方恒购物中心设置为子级ＰＯＩ，如图2所示。当用户在电子地图中输入“方恒国际中心”时，在电子地图上只显示父级ＰＯＩ，如图3所示，当点击该父级ＰＯＩ之后，在电子地图中展示该父级ＰＯＩ的子级ＰＯＩ，如图4所示。

但是通过采集人员人工分析ＰＯＩ之间的父子关系，会存在以下技术缺陷：

缺陷1、由于ＰＯＩ数据量非常庞大，通过人工分析得到各ＰＯＩ之间的父子关系需要耗费大量的人力资源并且时延较长、效率较低；

缺陷2、ＰＯＩ之间的父子关系是否准确受人为因素的影响较大，若在分析过程中由于人为错误或疏忽大意，会很容易导致ＰＯＩ之间的父子关系建立的不准确；

缺陷3、由于ＰＯＩ更新较为频繁，如频繁增加新ＰＯＩ、删除无效ＰＯＩ、更改ＰＯＩ等，通过人工分析的方式不能及时、快速地对更新之后的ＰＯＩ的父子关系进行更新，从而影响到ＰＯＩ展示的准确性。

发明内容

有鉴于此，本发明实施例的主要目的在于提供一种兴趣点父子关系的建立方法及装置，以实现自动建立兴趣点父子关系的目的，提高兴趣点父子关系的建立效率和准确性。

一种兴趣点父子关系的建立方法，包括：

确定出经纬度坐标落在建筑物覆盖区域的ＰＯＩ的集合；

获取所述集合中的ＰＯＩ的属性信息，所述属性信息包括ＰＯＩ名称和ＰＯＩ类别；

根据所述集合中的ＰＯＩ的类别，判断所述集合中是否存在类别为建筑物的ＰＯＩ；

若存在，则建立第一ＰＯＩ父子关系，所述类别为建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的父级ＰＯＩ，所述集合中类别为非建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的子级ＰＯＩ；

若不存在，则根据集合中的ＰＯＩ的名称，建立第二ＰＯＩ父子关系。

一种兴趣点父子关系的建立装置，包括：

集合确定模块，用于确定出经纬度坐标落在建筑物覆盖区域的ＰＯＩ的集合；

信息获取模块，用于获取所述集合中的ＰＯＩ的属性信息，所述属性信息包括ＰＯＩ名称和ＰＯＩ类别；

兴趣点判断模块，用于根据所述集合中的ＰＯＩ的类别，判断所述集合中是否存在类别为建筑物的ＰＯＩ；

第一关系建立模块，用于在所述兴趣点判断模块判断得到的所述集合中存在类别为建筑物的ＰＯＩ时，建立第一ＰＯＩ父子关系，所述类别为建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的父级ＰＯＩ，所述集合中类别为非建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的子级ＰＯＩ；

第二关系建立模块，用于在所述兴趣点判断模块判断得到的所述集合中不存在类别为建筑物的ＰＯＩ时，根据集合中的ＰＯＩ的名称，建立第二ＰＯＩ父子关系。

本发明实施例提供的兴趣点父子关系的建立方法及装置，能够实现自动化的对经纬度落在同一建筑物覆盖区域内的ＰＯＩ建立父子关系，克服了现有技术通过人工对庞大的ＰＯＩ数据进行分析得到ＰＯＩ之间的父子关系所带来的耗费大量的人力资源并且时延较长、效率较低的缺陷以及可能由于人为错误导致ＰＯＩ父子关系建立不准确以及不能及时更新ＰＯＩ父子关系的技术缺陷，采用本发明技术方案，提高了ＰＯＩ父子关系的建立效率和准确性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为现有技术中在电子地图中展示兴趣点查询结果的示意图之一；

图2为现有技术中具有父子关系的兴趣点查询结果示意图；

图3为现有技术中在电子地图中展示兴趣点查询结果的示意图之二；

图4为现有技术中在电子地图中展示兴趣点查询结果的示意图之三；

图5为本发明实施例兴趣点父子关系的建立方法的流程示意图之一；

图6为本发明实施例兴趣点父子关系的建立方法的流程示意图之二；

图7为本发明实施例兴趣点父子关系的建立方法的流程示意图之三；

图8为本发明实施例兴趣点父子关系的建立方法的流程示意图之四；

图9为本发明实施例建筑物覆盖区域与其外接的矩形区域的示意图；

图10为本发明实施例兴趣点父子关系的建立装置的结构示意图之一；

图11为本发明实施例兴趣点父子关系的建立装置的结构示意图之二；

图12为本发明实施例兴趣点父子关系的建立装置的结构示意图之三；

图13为本发明实施例兴趣点父子关系的建立装置的结构示意图之四。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例建立ＰＯＩ父子关系，主要是对每个建筑物覆盖区域中的ＰＯＩ建立父子关系。首先，获取该建筑物覆盖区域内的所有ＰＯＩ；其次，获取所有ＰＯＩ的属性信息（包括ＰＯＩ名称和ＰＯＩ类别）；再其次，根据ＰＯＩ属性信息中的类别，判断获取的所有ＰＯＩ中是否存在类别为建筑物的ＰＯＩ，若存在，则将该类别为建筑物的ＰＯＩ作为父级ＰＯＩ，将其余的非建筑物ＰＯＩ作为子级ＰＯＩ；若不存在，则根据获取的ＰＯＩ的名称，建立父子关系。下面具体介绍本发明兴趣点父子关系的建立方法的各个实施例。

实施例一

参见图5，为本发明实施例一提供的兴趣点父子关系的建立方法的流程示意图，具体包括：

步骤101：确定出经纬度坐标落在建筑物覆盖区域的ＰＯＩ的集合。

本发明实施例中，建筑物可以是某住宅小区内的一栋居民楼，也可以是某地段的一栋写字楼或商厦等。所述建筑物覆盖区域是指该建筑物在垂直方向上所占的地理区域。

在ＰＯＩ数据库中预先存储有每个ＰＯＩ的信息，每个ＰＯＩ信息包括该ＰＯＩ的ＩＤ号及其属性信息（如名称、类别、经纬度等），本发明实施例中，ＰＯＩ集合中的数据为ＰＯＩ的ＩＤ号。

步骤102：获取所述集合中的ＰＯＩ的属性信息，所述属性信息包括ＰＯＩ名称和ＰＯＩ类别。

由于ＰＯＩ集合中的数据是ＰＯＩ的ＩＤ号，并不包含ＰＯＩ的属性信息，因此，需要根据ＰＯＩ的ＩＤ号，从ＰＯＩ数据库中获取与该ＩＤ号对应的属性信息。

步骤103：根据所述集合中的ＰＯＩ的类别，判断所述集合中是否存在类别为建筑物的ＰＯＩ，若存在，则执行步骤104；若不存在，则执行步骤105。

步骤104：建立第一ＰＯＩ父子关系，所述类别为建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的父级ＰＯＩ，所述集合中类别为非建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的子级ＰＯＩ。

步骤105：根据集合中的ＰＯＩ的名称，建立第二ＰＯＩ父子关系。

步骤105中，根据集合中的ＰＯＩ的名称，建立第二ＰＯＩ父子关系，其具体实现方式可采用以下任意一种方式：

方式1ａ、将集合中每一个ＰＯＩ与集合中其他的ＰＯＩ进行组对（如集合中有四个ＰＯＩ，分别为Ａ、Ｂ、Ｃ、Ｄ，则将这四个ＰＯＩ进行组对后得到六对ＰＯＩ分别为ＡＢ、ＡＣ、ＡＤ、ＢＣ、ＢＤ和ＣＤ）；提取每一对ＰＯＩ的名称的最长公共子串；若一对ＰＯＩ中的一个ＰＯＩ的名称与所述最长公共子串相同，则建立这一对ＰＯＩ的第二ＰＯＩ父子关系，其中，名称与最长公共子串相同的ＰＯＩ为该第二ＰＯＩ父子关系中的父级ＰＯＩ，另一个ＰＯＩ为该第二ＰＯＩ父子关系中的子级ＰＯＩ。例如：一对ＰＯＩ中的ＰＯＩ1 的名称为“招商银行”，ＰＯＩ2的名称为“招商银行ＡＴＭ”，则提取两个名称的最长公共子串为“招商银行”，则ＰＯＩ1的名称与最长公共子串相同，则建立ＰＯＩ1 与ＰＯＩ2的父子关系，ＰＯＩ1为该父子关系中的父级ＰＯＩ，ＰＯＩ2为该父子关系的子级ＰＯＩ；

方式1ｂ、将集合中每一个ＰＯＩ与集合中其他的ＰＯＩ进行组对；将集合中的ＰＯＩ的名称进行分词，得到名称的分词结果；提取每一对ＰＯＩ的分词结果中的公共分词；若一对ＰＯＩ中的一个ＰＯＩ的分词结果与公共分词相同，则建立这一对ＰＯＩ的第二ＰＯＩ父子关系，其中，分词结果与公共分词相同的ＰＯＩ确为该第二ＰＯＩ父子关系中的父级ＰＯＩ，另一个ＰＯＩ为该第二ＰＯＩ父子关系中的子级ＰＯＩ。例如：一对ＰＯＩ中的ＰＯＩ1的名称为“招商银行”，ＰＯＩ2的名称为“招商银行ＡＴＭ”，则将ＰＯＩ1 的名称进行分词后得到的分词结果1为“招商”和“银行”，将ＰＯＩ2的名称进行分词后得到的分词结果2为“招商”、“银行”和“ＡＴＭ”，提取分词结果1与分词结果2的公共分词为“招商”和“银行”，分词结果1与公共分词相同，因此，建立这一对ＰＯＩ的父子关系，将分词结果与公共分词相同的ＰＯＩ1确为该父子关系中的父级ＰＯＩ，将ＰＯＩ2确定为该父子关系中的子级ＰＯＩ。

实施例二

参见图6，为本发明实施例二提供的兴趣点父子关系的建立方法的流程示意图，实施例二与实施例一的区别在于，实施例一中，根据集合中的ＰＯＩ的名称建立第二ＰＯＩ父子关系，而实施例二中，根据集合中的ＰＯＩ的名称主干建立第二ＰＯＩ父子关系，实现所述方法的步骤包括：

步骤201：确定出经纬度坐标落在建筑物覆盖区域的ＰＯＩ的集合。

步骤202：获取所述集合中的ＰＯＩ的属性信息，所述属性信息包括ＰＯＩ名称和ＰＯＩ类别。

步骤203：根据所述集合中的ＰＯＩ的类别，判断所述集合中是否存在类别为建筑物的ＰＯＩ，若存在，则执行步骤204；若不存在，则执行步骤205。

步骤204：建立第一ＰＯＩ父子关系，所述类别为建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的父级ＰＯＩ，所述集合中类别为非建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的子级ＰＯＩ。

步骤205：获取所述集合中的ＰＯＩ的名称的主干。

步骤206：根据集合中的ＰＯＩ的名称的主干，建立第二ＰＯＩ父子关系。

步骤206中，根据集合中的ＰＯＩ的名称的主干建立第二ＰＯＩ父子关系，其具体实现方式可采用以下方式中的任意一种：

方式2ａ、将集合中每一个ＰＯＩ与集合中其他的ＰＯＩ进行组对；提取每一对ＰＯＩ的名称的主干的最长公共子串；若一对ＰＯＩ中的一个ＰＯＩ的名称的主干与所述最长公共子串相同，则建立这一对ＰＯＩ的第二ＰＯＩ父子关系，其中，名称的主干与最长公共子串相同的ＰＯＩ为该第二ＰＯＩ父子关系中的父级ＰＯＩ，另一个ＰＯＩ为该第二ＰＯＩ父子关系中的子级ＰＯＩ；

方式2ｂ、将集合中每一个ＰＯＩ与集合中其他的ＰＯＩ进行组对；将集合中的ＰＯＩ的名称的主干进行分词，得到名称的主干的分词结果；提取每一对ＰＯＩ的分词结果中的公共分词；若一对ＰＯＩ中的一个ＰＯＩ的分词结果与公共分词相同，则建立这一对ＰＯＩ的第二ＰＯＩ父子关系，其中，分词结果与公共分词相同的ＰＯＩ确为该第二ＰＯＩ父子关系中的父级ＰＯＩ，另一个ＰＯＩ为该第二ＰＯＩ父子关系中的子级ＰＯＩ。

实施例三

参见图7，为本发明实施例三提供的兴趣点父子关系的建立方法的流程示意图，本实施例三与实施例一的区别在于，实施例三中，在确定出第一ＰＯＩ父子关系之后，若第一ＰＯＩ父子关系中的子级ＰＯＩ的数量为两个以上，还需要根据子级ＰＯＩ的名称，建立子级ＰＯＩ父子关系，实现所述方法的步骤包括：

步骤301：确定出经纬度坐标落在建筑物覆盖区域的ＰＯＩ的集合。

步骤302：获取所述集合中的ＰＯＩ的属性信息，所述属性信息包括ＰＯＩ名称和ＰＯＩ类别。

步骤303：根据所述集合中的ＰＯＩ的类别，判断所述集合中是否存在类别为建筑物的ＰＯＩ，若存在，则执行步骤304；若不存在，则执行步骤307。

步骤304：建立第一ＰＯＩ父子关系，所述类别为建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的父级ＰＯＩ，所述集合中类别为非建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的子级ＰＯＩ。

步骤305：判断第一ＰＯＩ父子关系中的子级ＰＯＩ是否有两个以上，如果有，则将所述子级ＰＯＩ构成一个子级集合。如果无，则结束流程。

步骤306：根据子级集合中的子级ＰＯＩ的名称，建立子级ＰＯＩ的父子关系。

步骤307：根据集合中的ＰＯＩ的名称，建立第二ＰＯＩ父子关系。

步骤306中，根据子级集合中的子级ＰＯＩ的名称，建立子级ＰＯＩ的父子关系，可采用以下两种方式中的任意一种实现：

方式3ａ、将子级集合中每一个子级ＰＯＩ与子级集合中其他的子级ＰＯＩ进行组对（如子级集合中有四个子级ＰＯＩ，分别为Ａ、Ｂ、Ｃ、Ｄ，则将这四个子级ＰＯＩ进行组对后得到六对子级ＰＯＩ分别为ＡＢ、ＡＣ、ＡＤ、ＢＣ、ＢＤ和ＣＤ）；提取每一对子级ＰＯＩ的名称的最长公共子串；若一对子级ＰＯＩ中的一个子级ＰＯＩ的名称与所述最长公共子串相同，则建立这一对子级ＰＯＩ的子级ＰＯＩ父子关系，其中，名称与最长公共子串相同的子级ＰＯＩ为该子级ＰＯＩ父子关系中的父级ＰＯＩ，另一个子级ＰＯＩ为该子级ＰＯＩ父子关系中的子级ＰＯＩ；

方式3ｂ、将子级集合中每一个子级ＰＯＩ与子级集合中其他的子级ＰＯＩ进行组对；将子级集合中的子级ＰＯＩ的名称进行分词，得到名称的分词结果；提取每一对子级ＰＯＩ的分词结果中的公共分词；若一对子级ＰＯＩ中的一个子级ＰＯＩ的分词结果与公共分词相同，则建立这一对子级ＰＯＩ的子级ＰＯＩ父子关系，其中，分词结果与公共分词相同的子级ＰＯＩ确为该子级ＰＯＩ父子关系中的父级ＰＯＩ，另一个子级ＰＯＩ为该子级ＰＯＩ父子关系中的子级ＰＯＩ。

实施例四

参见图8，为本发明实施例四提供的兴趣点父子关系的建立方法的流程示意图，本实施例四与实施例三的区别在于，实施例三根据子级ＰＯＩ的名称建立子级ＰＯＩ父子关系，而实施例四根据子级ＰＯＩ的名称主干建立子级ＰＯＩ父子关系，实现所述方法的步骤包括：

步骤401：确定出经纬度坐标落在建筑物覆盖区域的ＰＯＩ的集合。

步骤402：获取所述集合中的ＰＯＩ的属性信息，所述属性信息包括ＰＯＩ名称和ＰＯＩ类别。

步骤403：根据所述集合中的ＰＯＩ的类别，判断所述集合中是否存在类别为建筑物的ＰＯＩ，若存在，则执行步骤404；若不存在，则执行步骤408。

步骤404：建立第一ＰＯＩ父子关系，所述类别为建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的父级ＰＯＩ，所述集合中类别为非建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的子级ＰＯＩ。

步骤405：判断第一ＰＯＩ父子关系中的子级ＰＯＩ是否有两个以上，如果有，则将所述子级ＰＯＩ构成一个子级集合。如果无，则结束流程。

步骤406：获取所述子级集合中的子级ＰＯＩ的名称的主干。

步骤407：根据子级集合中的子级ＰＯＩ的名称的主干，建立子级ＰＯＩ的父子关系。

步骤408：根据集合中的ＰＯＩ的名称，建立第二ＰＯＩ父子关系。

步骤407中，根据子级集合中的子级ＰＯＩ的名称的主干，建立子级ＰＯＩ的父子关系，可采用以下两种方式中的任意一种实现：

方式4ａ、将子级集合中每一个子级ＰＯＩ与子级集合中其他的子级ＰＯＩ进行组对；提取每一对子级ＰＯＩ的名称的主干的最长公共子串；若一对子级ＰＯＩ中的一个子级ＰＯＩ的名称的主干与所述最长公共子串相同，则建立这一对子级ＰＯＩ的子级ＰＯＩ父子关系，其中，名称的主干与最长公共子串相同的子级ＰＯＩ为该子级ＰＯＩ父子关系中的父级ＰＯＩ，另一个子级ＰＯＩ为该子级ＰＯＩ父子关系中的子级ＰＯＩ；

方式4ｂ、将子级集合中每一个子级ＰＯＩ与子级集合中其他的子级ＰＯＩ进行组对；将子级集合中的子级ＰＯＩ的名称的主干进行分词，得到名称的主干的分词结果；提取每一对子级ＰＯＩ的分词结果中的公共分词；若一对子级ＰＯＩ中的一个子级ＰＯＩ的分词结果与公共分词相同，则建立这一对子级ＰＯＩ的子级ＰＯＩ父子关系，其中，分词结果与公共分词相同的子级ＰＯＩ确为该子级ＰＯＩ父子关系中的父级ＰＯＩ，另一个子级ＰＯＩ为该子级ＰＯＩ父子关系中的子级ＰＯＩ。

除了前述四个实施例外，本发明实施例还可以提供实施例五和实施例六。其中，实施例五与前述实施例三基本一致，唯一的区别在于，实施例五中的步骤307的内容为“根据集合中的ＰＯＩ的名称的主干，建立第二ＰＯＩ父子关系”，具体实现方式可参见前述方式2ａ和方式2ｂ。实施例六与前述实施例四基本一致，唯一的区别在于，实施例六中的步骤408的内容为“根据集合中的ＰＯＩ的名称的主干，建立第二ＰＯＩ父子关系”，具体实现方式可参见方式2ａ和方式2ｂ。在此不再赘述实施例五和实施例六的详细流程。

在本发明实施例中，当建筑物覆盖区域为一个多边形区域时，判断ＰＯＩ的经纬度坐标是否落在建筑物覆盖区域内的实现方式可如下：

从电子地图数据库中预先存储的各建筑物覆盖区域的各顶点的经纬度坐标中，获取所述建筑物覆盖区域对应的各个顶点的经纬度坐标；计算该ＰＯＩ经纬度坐标与所述多边形区域的关系；当该ＰＯＩ经纬度坐标位于多边形区域内部时，确定所述ＰＯＩ的经纬度落在所述建筑物的覆盖区域内；当该ＰＯＩ经纬度坐标位于多边形区域外部时，确定所述ＰＯＩ的经纬度不落在所述建筑物的覆盖区域内。如何计算该ＰＯＩ经纬度坐标与所述多边形区域的关系，本发明技术方案并不做具体限定。如可以是在该多边形区域的外部取一个距离该多边形区域较远的参考点（该参考点的经纬度坐标已知），以所述ＰＯＩ的经纬度坐标为起点，绘制经过所述参考点的射线；计算所述射线与所述多边形区域各条边的交点，当交点总数量为奇数时判断所述ＰＯＩ的经纬度位于所述多边形区域内，当交点总数量为偶数时判断所述ＰＯＩ的经纬度位于所述多边形区域的外部。

优选地，当建筑物覆盖区域为不规则的多边形区域时，按照前述方式，直接计算电子地图中各ＰＯＩ的经纬度坐标是否在建筑物覆盖区域内，计算量较大，计算速度较慢。为减少计算量，提高计算效率和速度，本发明实施例，可以先确定出建筑物覆盖区域对应的外接的矩形区域，根据建筑物覆盖区域的顶点的经纬度坐标，确定出外接的矩形区域的经纬度范围；根据电子地图中ＰＯＩ的经纬度坐标，确定出经纬度坐标落在所述外接的矩形区域的经纬度范围内的ＰＯＩ；然后再针对经纬度坐标落在外接的矩形区域的经纬度范围内的每个ＰＯＩ，计算该ＰＯＩ的经纬度坐标与所述多边形区域的关系，以确定经纬度坐标是否在该多边形区域内，依此得到经纬度落在建筑物覆盖区域内的ＰＯＩ。采用该方法，由于外接的矩形区域的形状较为规则，其经纬度范围比较明确，可以快速、准确的确定出一个ＰＯＩ的经纬度坐标是否落在该外接的矩形区域的经纬度范围内，因此可以快速的将电子地图中大量不在该外接的矩形区域的经纬度范围内的ＰＯＩ筛掉；然后再针对落在外接的矩形区域内的部分ＰＯＩ，根据该部分ＰＯＩ的经纬度坐标计算其是否落在多边形区域内，在很大程度上降低了计算量，提高了计算速度和效率。因此，在上述各个实施例中，当建筑物覆盖区域为多边形区域时，步骤101、步骤201、步骤301和步骤401中，可按照以下方法确定出经纬度坐标落在建筑物覆盖区域的ＰＯＩ的集合，具体包括：获取建筑物覆盖的多边形区域的顶点的经纬度；根据多边形区域的顶点的经纬度，确定出所述多边形区域外接的矩形区域的经纬度范围，确定出经纬度落在所述矩形区域的经纬度范围内的ＰＯＩ；根据所述ＰＯＩ的经纬度和所述多边形区域的顶点的经纬度，确定出落在所述多边形区域的ＰＯＩ。

举例说明，参见图9，建筑物覆盖区域为多边形区域（图9中的ａｂｃｄ），该多边形区域的外接的矩形区域（用虚线表示），假设判断得到电子地图中经纬度落入该外接的矩形区域内的ＰＯＩ分别为ＰＯＩ（1）、ＰＯＩ（2）、ＰＯＩ（3）和ＰＯＩ（4）；在多边形区域外较远的位置选择参考点Ｐ，分别以ＰＯＩ（1）、ＰＯＩ（2）、ＰＯＩ（3）和ＰＯＩ（4）为起点，绘制经过参考点Ｐ的射线，得到四条射线，分别计算这四条射线与多边形区域的各条边的交点的总数量，其中，分别以ＰＯＩ（1）、ＰＯＩ（2）、ＰＯＩ（4）为起点的射线与多边形区域各边的交点总数量为2、2、0，均为偶数，则判断ＰＯＩ（1）、ＰＯＩ（2）、ＰＯＩ（4）位于多边形区域的外部，而以ＰＯＩ（3）为起点的射线与多边形区域各边的交点总数量为1，即为奇数，则确定该ＰＯＩ（3）在多边形区域内。需要说明的是，本发明实施例采用的算法包括但不限于上述算法，还可以采用其它算法。

优选地，由于有些ＰＯＩ的名称很不规范，使得有些ＰＯＩ之间实际具有父子关系，但由于名称的不规范，如可能在名称中添加了附属信息，从而导致根据ＰＯＩ的名称按照前述方式来确定ＰＯＩ之间不存在父子关系，从而使得父子关系建立不准确的问题，为提高父子关系建立的准确性，本发明前述实施例中，优先选择根据ＰＯＩ的名称主干来建立第二ＰＯＩ父子关系和子级ＰＯＩ的父子关系。

前述步骤205和步骤406中，获取ＰＯＩ的名称的主干，具体可按照下述方式得到：判断名称是否包含预置词库中的词以及是否包含括号，若是，则删除名称中包含的预置词库中的词、括号及括号内的内容，得到名称的主干。具体地：若名称中包含预置词库中的词但不包含括号，则删除名称中包含的预置词库中的词；若名称中包含括号但是不包含预置词库中的词，则删除名称中的括号及括号内的内容；若名称中既包含预置词库中的词又包含括号，则删除名称中包含的预置词库中的词、括号及括号内的内容。如ＰＯＩ的名称为“肯德基（望京店）”，则提取该ＰＯＩ的名称的主干即为“肯德基”。

本发明实施例中，预置词库为包含地址词和类别词的词库，地址词如省、市、区县名等，类别词如超市、酒店、商场、停车场等。举例说明：假设一个ＰＯＩ的名称为“北京招商（望京）银行ＡＴＭ”，其中，“北京”为预置词库中的地址词，且ＰＯＩ的名称中还包含括号，此时，删除“北京”、“括号”以及括号中的“望京”，便可得到ＰＯＩ的名称的主干“招商银行”。

为了更清楚的了解本发明的技术方案，下面举例说明：

首先，选取一个建筑物，该建筑物的覆盖区域为一个多边形区域，然后，确定出所述多边形区域外接的矩形区域的经纬度范围，并确定出经纬度落在所述矩形区域的经纬度范围内的ＰＯＩ。假设经纬度落在所述矩形区域的经纬度范围内的ＰＯＩ分别为：Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，其中，Ａ的经纬度坐标为（116．481042， 39．990557），Ｂ的经纬度坐标为（116．481235，39．990508），Ｃ的经纬度坐标为（116．480961，39．98976），Ｄ的经纬度坐标为（116．480961，39．98976），Ｅ的经纬度坐标为（116．481176，39．990516），Ｆ的经纬度坐标为（116．480967， 39．990351）；假设建筑物覆盖的多边形区域的四个顶点的经纬度分别为（116．480983，39．99008），（116．480425，39．989628），（116．481042， 39．989303），（116．481455，39．989731），根据前述方式，计算得到Ａ、Ｂ、Ｃ、Ｄ都落在多边形区域内，Ｅ和Ｆ落在多边形区域外，由此确定了落在所述建筑物覆盖区域内的ＰＯＩ的集合为｛Ａ，Ｂ，Ｃ，Ｄ｝。

其次，获取ＰＯＩ集合中每个ＰＯＩ的属性信息，ＰＯＩ的属性包括ＰＯＩ名称和ＰＯＩ类别，假设每个ＰＯＩ的名称和类别为（前者表示名称，后者表示类别，类别用数字代表）：Ａ、方恒国际Ａ座，120201（其中，120201代表写字楼）；Ｂ、高德集团，170100（其中，170100代表公司）；Ｃ、招商银行，160109；Ｄ、望京招商银行ＡＴＭ，160306。

再其次，根据ＰＯＩ的类别，判断得到Ａ是类别为建筑物的ＰＯＩ，Ｂ、Ｃ、Ｄ是类别为非建筑物的ＰＯＩ，由此可建立第一ＰＯＩ父子关系，其中，Ａ为第一ＰＯＩ父子关系中的父级ＰＯＩ，Ｂ、Ｃ和Ｄ为第一ＰＯＩ父子关系中的子级ＰＯＩ，这些子级ＰＯＩ构成了一个子级集合｛Ｂ，Ｃ，Ｄ｝；

然后，提取子级集合中各子级ＰＯＩ的名称的主干，得到Ｂ：高德集团，170100；Ｃ：招商银行，160109；Ｄ：招商银行ＡＴＭ，160306。

最后，根据子级集合中的子级ＰＯＩ的名称的主干，建立子级ＰＯＩ的父子关系，具体的实现方式可根据前述方式4ａ或方式4ｂ，在此不再赘述。本实施例可得到二层父子关系：Ａ：｛Ｂ，Ｃ：｛Ｄ｝｝，即Ａ为第一ＰＯＩ父子关系中的父级ＰＯＩ，Ｂ、Ｃ和Ｄ为第一ＰＯＩ父子关系中的子级ＰＯＩ；Ｃ和Ｄ具有父子关系，其中Ｃ为Ｄ的父级ＰＯＩ，Ｄ为Ｃ的子级ＰＯＩ。

本发明实施例提供的兴趣点父子关系的建立方法，能够实现自动化的对经纬度落在同一建筑物覆盖区域内的ＰＯＩ建立父子关系，克服了现有技术通过人工对庞大的ＰＯＩ数据进行分析得到ＰＯＩ之间的父子关系所带来的耗费大量的人力资源并且时延较长、效率较低的缺陷以及可能由于人为错误导致ＰＯＩ父子关系建立不准确和不能及时更新ＰＯＩ父子关系的技术缺陷，采用本发明技术方案，提高了ＰＯＩ父子关系的建立效率和准确性。

参见图10，为兴趣点父子关系的建立装置的结构示意图之一，该装置包括：

集合确定模块1，用于确定出经纬度坐标落在建筑物覆盖区域的ＰＯＩ的集合；

信息获取模块2，用于获取所述集合中的ＰＯＩ的属性信息，所述属性信息包括ＰＯＩ名称和ＰＯＩ类别；

兴趣点判断模块3，用于根据所述集合中的ＰＯＩ的类别，判断所述集合中是否存在类别为建筑物的ＰＯＩ；

第一关系建立模块4，用于在所述兴趣点判断模块3判断得到的所述集合中存在类别为建筑物的ＰＯＩ时，建立第一ＰＯＩ父子关系，所述类别为建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的父级ＰＯＩ，所述集合中类别为非建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的子级ＰＯＩ；

第二关系建立模块5，用于在所述兴趣点判断模块3判断得到的所述集合中不存在类别为建筑物的ＰＯＩ时，根据集合中的ＰＯＩ的名称，建立第二ＰＯＩ父子关系。

优选地，当所述第一ＰＯＩ父子关系中的子级ＰＯＩ有两个以上时，如图10所示的装置还包括子级集合确定模块6、第三关系建立模块7，如图11所示：

子级集合确定模块6，用于在所述第一ＰＯＩ父子关系中的子级ＰＯＩ有两个以上时，将所述子级ＰＯＩ构成一个子级集合；

第三关系建立模块7，用于根据子级集合中的子级ＰＯＩ的名称，建立子级ＰＯＩ的父子关系。

优选地，在图11所示的装置中还包括第一主干获取模块8，如图12所示：

第一主干获取模块8，用于获取所述子级集合中的子级ＰＯＩ的名称的主干；

所述第三关系建立模块7，具体用于：根据子级集合中的子级ＰＯＩ的名称的主干，建立子级ＰＯＩ的父子关系。

优选地，在图10所示的装置中还包括第二主干获取模块9，如图13所示：

第二主干获取模块9，用于获取所述集合中的ＰＯＩ的名称的主干；

所述第二关系建立模块5，具体用于，根据集合中的ＰＯＩ的名称的主干，建立第二ＰＯＩ父子关系。

其中，所述第一主干获取模块8，具体用于，判断子级集合中的子级ＰＯＩ的名称是否包含预置词库中的词以及是否包含括号，若是，则删除名称中包含的预置词库中的词、括号及括号内的内容，得到子级ＰＯＩ的名称的主干。

所述第二主干获取模块9，具体用于，判断集合中的ＰＯＩ的名称是否包含预置词库中的词以及是否包含括号，若是，则删除名称中包含的预置词库中的词、括号及括号内的内容，得到ＰＯＩ的名称的主干。

其中，所述第三关系建立模块7，具体用于：

将子级集合中每一个子级ＰＯＩ与子级集合中其他的子级ＰＯＩ进行组对；

提取每一对子级ＰＯＩ的名称／名称的主干的最长公共子串；若一对子级ＰＯＩ中的一个子级ＰＯＩ的名称／名称的主干与所述最长公共子串相同，则建立这一对子级ＰＯＩ的子级ＰＯＩ父子关系，其中，名称／名称的主干与最长公共子串相同的子级ＰＯＩ为该子级ＰＯＩ父子关系中的父级ＰＯＩ，另一个子级ＰＯＩ为该子级ＰＯＩ父子关系中的子级ＰＯＩ；或者，将子级集合中的子级ＰＯＩ的名称／名称的主干进行分词，得到名称／名称的主干的分词结果；提取每一对子级ＰＯＩ的分词结果中的公共分词；若一对子级ＰＯＩ中的一个子级ＰＯＩ的分词结果与公共分词相同，则建立这一对子级ＰＯＩ的子级ＰＯＩ父子关系，其中，分词结果与公共分词相同的子级ＰＯＩ确为该子级ＰＯＩ父子关系中的父级ＰＯＩ，另一个子级ＰＯＩ为该子级ＰＯＩ父子关系中的子级ＰＯＩ。

其中，所述第二关系建立模块5，具体用于：

将集合中每一个ＰＯＩ与集合中其他的ＰＯＩ进行组对；

提取每一对ＰＯＩ的名称／名称的主干的最长公共子串；若一对ＰＯＩ中的一个ＰＯＩ的名称／名称的主干与所述最长公共子串相同，则建立这一对ＰＯＩ的第二ＰＯＩ父子关系，其中，名称／名称的主干与最长公共子串相同的ＰＯＩ为该第二ＰＯＩ父子关系中的父级ＰＯＩ，另一个ＰＯＩ为该第二ＰＯＩ父子关系中的子级ＰＯＩ；或者，具体用于将集合中的ＰＯＩ的名称／名称的主干进行分词，得到名称／名称的主干的分词结果；提取每一对ＰＯＩ的分词结果中的公共分词；若一对ＰＯＩ中的一个ＰＯＩ的分词结果与公共分词相同，则建立这一对ＰＯＩ的第二ＰＯＩ父子关系，其中，分词结果与公共分词相同的ＰＯＩ确为该第二ＰＯＩ父子关系中的父级ＰＯＩ，另一个ＰＯＩ为该第二ＰＯＩ父子关系中的子级ＰＯＩ。

其中，所述集合确定模块1，具体用于：

获取建筑物覆盖的多边形区域的顶点的经纬度；根据多边形区域的顶点的经纬度，确定出所述多边形区域外接的矩形区域的经纬度范围，确定出经纬度落在所述矩形区域的经纬度范围内的ＰＯＩ；根据所述ＰＯＩ的经纬度和所述多边形区域的顶点的经纬度，确定出落在所述多边形区域的ＰＯＩ，其中，所述建筑物覆盖区域为多边形区域。

本发明实施例提供的兴趣点父子关系的建立装置，能够实现自动化的对经纬度落在同一建筑物覆盖区域内的ＰＯＩ建立父子关系，克服了现有技术通过人工对庞大的ＰＯＩ数据进行分析得到ＰＯＩ之间的父子关系所带来的耗费大量的人力资源并且时延较长、效率较低的缺陷以及可能由于人为错误导致ＰＯＩ父子关系建立不准确以及不能及时更新ＰＯＩ父子关系的技术缺陷，采用本发明技术方案，提高了ＰＯＩ父子关系的建立效率和准确性。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ＲＯＭ／ＲＡＭ、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者诸如媒体网关等网络通信设备，等等）执行本发明各个实施例或者实施例的某些部分所述的方法。

需要说明的是，本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见装置部分说明即可。

还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (15)

1.一种兴趣点父子关系的建立方法，其特征在于，包括：

确定出经纬度坐标落在建筑物覆盖区域的ＰＯＩ的集合；

获取所述集合中的ＰＯＩ的属性信息，所述属性信息包括ＰＯＩ名称和ＰＯＩ类别；

根据所述集合中的ＰＯＩ的类别，判断所述集合中是否存在类别为建筑物的ＰＯＩ；

若存在，则建立第一ＰＯＩ父子关系，所述类别为建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的父级ＰＯＩ，所述集合中类别为非建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的子级ＰＯＩ；

若不存在，则根据集合中的ＰＯＩ的名称，建立第二ＰＯＩ父子关系。

2.根据权利要求1所述的方法，其特征在于，若第一ＰＯＩ父子关系中的子级ＰＯＩ有两个以上，则所述子级ＰＯＩ构成一个子级集合，所述方法还包括：

根据子级集合中的子级ＰＯＩ的名称，建立子级ＰＯＩ的父子关系。

3.根据权利要求2所述的方法，其特征在于，所述方法进一步包括：

获取所述子级集合中的子级ＰＯＩ的名称的主干；

所述根据子级集合中的子级ＰＯＩ的名称，建立子级ＰＯＩ的父子关系，具体为：

根据子级集合中的子级ＰＯＩ的名称的主干，建立子级ＰＯＩ的父子关系。

4.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

获取所述集合中的ＰＯＩ的名称的主干；

所述根据集合中的ＰＯＩ的名称，建立第二ＰＯＩ父子关系具体为：

根据集合中的ＰＯＩ的名称的主干，建立第二ＰＯＩ父子关系。

5.根据权利要求3或4所述的方法，其特征在于，获取名称的主干，具体包括：

判断名称是否包含预置词库中的词以及是否包含括号，若是，则删除名称中包含的预置词库中的词、括号及括号内的内容，得到名称的主干。

6.根据权利要求2或3所述的方法，其特征在于，根据子级集合中的子级ＰＯＩ的名称／名称的主干，建立子级ＰＯＩ的父子关系具体包括：

将子级集合中每一个子级ＰＯＩ与子级集合中其他的子级ＰＯＩ进行组对；

提取每一对子级ＰＯＩ的名称／名称的主干的最长公共子串；若一对子级ＰＯＩ中的一个子级ＰＯＩ的名称／名称的主干与所述最长公共子串相同，则建立这一对子级ＰＯＩ的子级ＰＯＩ父子关系，其中，名称／名称的主干与最长公共子串相同的子级ＰＯＩ为该子级ＰＯＩ父子关系中的父级ＰＯＩ，另一个子级ＰＯＩ为该子级ＰＯＩ父子关系中的子级ＰＯＩ；

或者，

将子级集合中的子级ＰＯＩ的名称／名称的主干进行分词，得到名称／名称的主干的分词结果；

提取每一对子级ＰＯＩ的分词结果中的公共分词；若一对子级ＰＯＩ中的一个子级ＰＯＩ的分词结果与公共分词相同，则建立这一对子级ＰＯＩ的子级ＰＯＩ父子关系，其中，分词结果与公共分词相同的子级ＰＯＩ确为该子级ＰＯＩ父子关系中的父级ＰＯＩ，另一个子级ＰＯＩ为该子级ＰＯＩ父子关系中的子级ＰＯＩ。

7.根据权利要求1或4所述的方法，其特征在于，根据集合中的ＰＯＩ的名称／名称的主干，建立第二ＰＯＩ父子关系具体包括：

将集合中每一个ＰＯＩ与集合中其他的ＰＯＩ进行组对；

提取每一对ＰＯＩ的名称／名称的主干的最长公共子串；若一对ＰＯＩ中的一个ＰＯＩ的名称／名称的主干与所述最长公共子串相同，则建立这一对ＰＯＩ的第二ＰＯＩ父子关系，其中，名称／名称的主干与最长公共子串相同的ＰＯＩ为该第二ＰＯＩ父子关系中的父级ＰＯＩ，另一个ＰＯＩ为该第二ＰＯＩ父子关系中的子级ＰＯＩ；

或者，

将集合中的ＰＯＩ的名称／名称的主干进行分词，得到名称／名称的主干的分词结果；

提取每一对ＰＯＩ的分词结果中的公共分词；若一对ＰＯＩ中的一个ＰＯＩ的分词结果与公共分词相同，则建立这一对ＰＯＩ的第二ＰＯＩ父子关系，其中，分词结果与公共分词相同的ＰＯＩ确为该第二ＰＯＩ父子关系中的父级ＰＯＩ，另一个ＰＯＩ为该第二ＰＯＩ父子关系中的子级ＰＯＩ。

8.根据权利要求1-4任一项所述的方法，其特征在于，所述建筑物覆盖区域为多边形区域，则确定出经纬度坐标落在建筑物覆盖区域的ＰＯＩ的集合，具体包括：

获取建筑物覆盖的多边形区域的顶点的经纬度；

根据多边形区域的顶点的经纬度，确定出所述多边形区域外接的矩形区域的经纬度范围，确定出经纬度落在所述矩形区域的经纬度范围内的ＰＯＩ；

根据所述ＰＯＩ的经纬度和所述多边形区域的顶点的经纬度，确定出落在所述多边形区域的ＰＯＩ。

9.一种兴趣点父子关系的建立装置，其特征在于，包括：

集合确定模块，用于确定出经纬度坐标落在建筑物覆盖区域的ＰＯＩ的集合；

信息获取模块，用于获取所述集合中的ＰＯＩ的属性信息，所述属性信息包括ＰＯＩ名称和ＰＯＩ类别；

兴趣点判断模块，用于根据所述集合中的ＰＯＩ的类别，判断所述集合中是否存在类别为建筑物的ＰＯＩ；

第一关系建立模块，用于在所述兴趣点判断模块判断得到的所述集合中存在类别为建筑物的ＰＯＩ时，建立第一ＰＯＩ父子关系，所述类别为建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的父级ＰＯＩ，所述集合中类别为非建筑物的ＰＯＩ为第一ＰＯＩ父子关系中的子级ＰＯＩ；

第二关系建立模块，用于在所述兴趣点判断模块判断得到的所述集合中不存在类别为建筑物的ＰＯＩ时，根据集合中的ＰＯＩ的名称，建立第二ＰＯＩ父子关系。

10.根据权利要求9所述的装置，其特征在于，所述装置还包括：

子级集合确定模块，用于在所述第一ＰＯＩ父子关系中的子级ＰＯＩ有两个以上时，将所述子级ＰＯＩ构成一个子级集合；

第三关系建立模块，用于根据子级集合中的子级ＰＯＩ的名称，建立子级ＰＯＩ的父子关系。

11.根据权利要求10所述的装置，其特征在于，所述装置还包括：

第一主干获取模块，用于获取所述子级集合中的子级ＰＯＩ的名称的主干；

所述第三关系建立模块，具体用于：根据子级集合中的子级ＰＯＩ的名称的主干，建立子级ＰＯＩ的父子关系。

12.根据权利要求9所述的装置，其特征在于，所述装置还包括：

第二主干获取模块，用于获取所述集合中的ＰＯＩ的名称的主干；

所述第二关系建立模块，具体用于：根据集合中的ＰＯＩ的名称的主干，建立第二ＰＯＩ父子关系。

13.根据权利要求10或11所述的装置，其特征在于，所述第三关系建立模块，具体用于：

将子级集合中每一个子级ＰＯＩ与子级集合中其他的子级ＰＯＩ进行组对；

提取每一对子级ＰＯＩ的名称／名称的主干的最长公共子串；若一对子级ＰＯＩ中的一个子级ＰＯＩ的名称／名称的主干与所述最长公共子串相同，则建立这一对子级ＰＯＩ的子级ＰＯＩ父子关系，其中，名称／名称的主干与最长公共子串相同的子级ＰＯＩ为该子级ＰＯＩ父子关系中的父级ＰＯＩ，另一个子级ＰＯＩ为该子级ＰＯＩ父子关系中的子级ＰＯＩ；

或者，将子级集合中的子级ＰＯＩ的名称／名称的主干进行分词，得到名称／名称的主干的分词结果；提取每一对子级ＰＯＩ的分词结果中的公共分词；若一对子级ＰＯＩ中的一个子级ＰＯＩ的分词结果与公共分词相同，则建立这一对子级ＰＯＩ的子级ＰＯＩ父子关系，其中，分词结果与公共分词相同的子级ＰＯＩ确为该子级ＰＯＩ父子关系中的父级ＰＯＩ，另一个子级ＰＯＩ为该子级ＰＯＩ父子关系中的子级ＰＯＩ。

14.根据权利要求9或12所述的装置，其特征在于，所述第二关系建立模块，具体用于：

将集合中每一个ＰＯＩ与集合中其他的ＰＯＩ进行组对；

提取每一对ＰＯＩ的名称／名称的主干的最长公共子串；若一对ＰＯＩ中的一个ＰＯＩ的名称／名称的主干与所述最长公共子串相同，则建立这一对ＰＯＩ的第二ＰＯＩ父子关系，其中，名称／名称的主干与最长公共子串相同的ＰＯＩ为该第二ＰＯＩ父子关系中的父级ＰＯＩ，另一个ＰＯＩ为该第二ＰＯＩ父子关系中的子级ＰＯＩ；

或者，将集合中的ＰＯＩ的名称／名称的主干进行分词，得到名称／名称的主干的分词结果；提取每一对ＰＯＩ的分词结果中的公共分词；若一对ＰＯＩ中的一个ＰＯＩ的分词结果与公共分词相同，则建立这一对ＰＯＩ的第二ＰＯＩ父子关系，其中，分词结果与公共分词相同的ＰＯＩ确为该第二ＰＯＩ父子关系中的父级ＰＯＩ，另一个ＰＯＩ为该第二ＰＯＩ父子关系中的子级ＰＯＩ。

15.根据权利要求9-12任一项所述的装置，其特征在于，所述建筑物覆盖区域为多边形区域，所述集合确定模块，具体用于：

获取建筑物覆盖的多边形区域的顶点的经纬度；

根据多边形区域的顶点的经纬度，确定出所述多边形区域外接的矩形区域的经纬度范围，确定出经纬度落在所述矩形区域的经纬度范围内的ＰＯＩ；

根据所述ＰＯＩ的经纬度和所述多边形区域的顶点的经纬度，确定出落在所述多边形区域的ＰＯＩ。