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

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

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

【背景技术】
[0002]用户进行P OICPoint Of Interest ,兴趣点)查询时,可能会检索到多条查询结果，并且，所有查询结果将直接展示在电子地图中。对于查询结果数量比较多的情况，电子地图展示的查询结果将比较密集，从而导致展示效果较差，不便于用户直观查看其需要的结果。比如，用户输入查询词“方恒国际中心”之后，会查询到与方恒国际中心相关联的大量P O I，如方恒国际中心A座、方恒国际中心B座、方恒国际中心D座、方恒购物中心、方恒国际中心方恒假日酒店、方恒购物中心物美超市等，将这些查询结果全部显示在电子地图中的展示效果如图1所示，图1所示展示效果非常不便于用户查看其需要的查询结果。
[0003]因此，对于包含大量P O I的建筑物，如写字楼、商厦等进行P O I查询时所产生的上述问题，目前解决的方案是，通过采集人员对大量的P O I进行分析，建立P O I之间的父子关系，如将某一写字楼作为父级P O I，将该写字楼内的P O I作为子级P O I。当用户进行P O I查询时，对具有父子关系的P O I，在电子地图中最先仅显示父级P O I，在点击父级P O I时再展开显示其子级P O I。以前述例子为例，将“方恒国际中心”设置为父级P O I，将方恒国际中心A座、方恒国际中心B座、方恒国际中心D座、方恒购物中心设置为子级P O I，如图2所示。当用户在电子地图中输入“方恒国际中心”时，在电子地图上只显示父级P O I，如图3所示，当点击该父级P O I之后，在电子地图中展示该父级P O I的子级PO I ,如图4所示。
[0004]但是通过采集人员人工分析P O I之间的父子关系，会存在以下技术缺陷:
[0005]缺陷1、由于P O I数据量非常庞大，通过人工分析得到各P O I之间的父子关系需要耗费大量的人力资源并且时延较长、效率较低；
[0006]缺陷2、P O I之间的父子关系是否准确受人为因素的影响较大，若在分析过程中由于人为错误或疏忽大意，会很容易导致P O I之间的父子关系建立的不准确；
[0007]缺陷3、由于P O I更新较为频繁，如频繁增加新P O 1、删除无效P O 1、更改P
OI等，通过人工分析的方式不能及时、快速地对更新之后的P O I的父子关系进行更新，从而影响到P O I展示的准确性。


【发明内容】

[0008]有鉴于此，本发明实施例的主要目的在于提供一种兴趣点父子关系的建立方法及装置，以实现自动建立兴趣点父子关系的目的，提高兴趣点父子关系的建立效率和准确性。
[0009]一种兴趣点父子关系的建立方法，包括:
[0010]确定出经纬度坐标落在建筑物覆盖区域的P O I的集合；
[0011]获取所述集合中的P O I的属性信息，所述属性信息包括P O I名称和P O I类别；
[0012]根据所述集合中的P O I的类别，判断所述集合中是否存在类别为建筑物的P O
I;
[0013]若存在，则建立第一 P O I父子关系，所述类别为建筑物的P O I为第一 P O I父子关系中的父级P O I，所述集合中类别为非建筑物的P O I为第一 P O I父子关系中的子级POI;
[0014]若不存在，则根据集合中的P O I的名称，建立第二 P O I父子关系。
[0015]一种兴趣点父子关系的建立装置，包括:
[0016]集合确定模块，用于确定出经纬度坐标落在建筑物覆盖区域的P O I的集合；
[0017]信息获取模块，用于获取所述集合中的P O I的属性信息，所述属性信息包括PO I名称和P O I类别；
[0018]兴趣点判断模块，用于根据所述集合中的P O I的类别，判断所述集合中是否存在类别为建筑物的P O I ；
[0019]第一关系建立模块，用于在所述兴趣点判断模块判断得到的所述集合中存在类别为建筑物的P O I时，建立第一P O I父子关系，所述类别为建筑物的P O I为第一 P OI父子关系中的父级P O I，所述集合中类别为非建筑物的P O I为第一 P O I父子关系中的子级P O I ；
[0020]第二关系建立模块，用于在所述兴趣点判断模块判断得到的所述集合中不存在类别为建筑物的P O I时，根据集合中的P O I的名称，建立第二P O I父子关系。
[0021]本发明实施例提供的兴趣点父子关系的建立方法及装置，能够实现自动化的对经纬度落在同一建筑物覆盖区域内的P O I建立父子关系，克服了现有技术通过人工对庞大的P O I数据进行分析得到P O I之间的父子关系所带来的耗费大量的人力资源并且时延较长、效率较低的缺陷以及可能由于人为错误导致P O I父子关系建立不准确以及不能及时更新P O I父子关系的技术缺陷，采用本发明技术方案，提高了 P O I父子关系的建立效率和准确性。

【专利附图】

【附图说明】
[0022]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0023]图1为现有技术中在电子地图中展示兴趣点查询结果的示意图之一；
[0024]图2为现有技术中具有父子关系的兴趣点查询结果示意图；
[0025]图3为现有技术中在电子地图中展示兴趣点查询结果的示意图之二 ；
[0026]图4为现有技术中在电子地图中展示兴趣点查询结果的示意图之三；
[0027]图5为本发明实施例兴趣点父子关系的建立方法的流程示意图之一；
[0028]图6为本发明实施例兴趣点父子关系的建立方法的流程示意图之二 ；
[0029]图7为本发明实施例兴趣点父子关系的建立方法的流程示意图之三；
[0030]图8为本发明实施例兴趣点父子关系的建立方法的流程示意图之四；
[0031]图9为本发明实施例建筑物覆盖区域与其外接的矩形区域的示意图；
[0032]图10为本发明实施例兴趣点父子关系的建立装置的结构示意图之一；
[0033]图11为本发明实施例兴趣点父子关系的建立装置的结构示意图之二 ；
[0034]图12为本发明实施例兴趣点父子关系的建立装置的结构示意图之三；
[0035]图13为本发明实施例兴趣点父子关系的建立装置的结构示意图之四。

【具体实施方式】
[0036]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0037]本发明实施例建立P O I父子关系，主要是对每个建筑物覆盖区域中的P O I建立父子关系。首先，获取该建筑物覆盖区域内的所有P O I ;其次，获取所有P O I的属性信息(包括P O I名称和P O I类别)；再其次，根据P O I属性信息中的类别，判断获取的所有P O I中是否存在类别为建筑物的P O I，若存在，则将该类别为建筑物的P O I作为父级P O I，将其余的非建筑物P O I作为子级P O I ;若不存在，则根据获取的P O I的名称，建立父子关系。下面具体介绍本发明兴趣点父子关系的建立方法的各个实施例。
[0038]实施例一
[0039]参见图5，为本发明实施例一提供的兴趣点父子关系的建立方法的流程示意图，具体包括:
[0040]步骤101:确定出经纬度坐标落在建筑物覆盖区域的P O I的集合。
[0041]本发明实施例中，建筑物可以是某住宅小区内的一栋居民楼，也可以是某地段的一栋写字楼或商厦等。所述建筑物覆盖区域是指该建筑物在垂直方向上所占的地理区域。
[0042]在P O I数据库中预先存储有每个P O I的信息，每个P O I信息包括该P O I的I D号及其属性信息(如名称、类别、经纬度等)，本发明实施例中，P O I集合中的数据为P O I的I D号。
[0043]步骤102:获取所述集合中的P O I的属性信息，所述属性信息包括P O I名称和P O I类别。
[0044]由于P O I集合中的数据是P O I的I D号，并不包含P O I的属性信息，因此，需要根据P O I的I D号，从P O I数据库中获取与该I D号对应的属性信息。
[0045]步骤103:根据所述集合中的P O I的类别，判断所述集合中是否存在类别为建筑物的P O I，若存在，则执行步骤104 ;若不存在，则执行步骤105。
[0046]步骤104:建立第一 P O I父子关系，所述类别为建筑物的P O I为第一 P O I父子关系中的父级P O I，所述集合中类别为非建筑物的P O I为第一P O I父子关系中的子级P O I。
[0047]步骤105:根据集合中的P O I的名称，建立第二 P O I父子关系。
[0048]步骤105中，根据集合中的P O I的名称，建立第二 P O I父子关系，其具体实现方式可采用以下任意一种方式:
[0049]方式I a、将集合中每一个P O I与集合中其他的P O I进行组对(如集合中有四个P O I，分别为A、B、C、D，则将这四个P O I进行组对后得到六对P O I分别为AB、AC、AD、B C、B D和CD);提取每一对P O I的名称的最长公共子串；若一对P OI中的一个P O I的名称与所述最长公共子串相同，则建立这一对P O I的第二 P O I父子关系，其中，名称与最长公共子串相同的P O I为该第二P O I父子关系中的父级P OI，另一个P O I为该第二 P O I父子关系中的子级P O I。例如:一对P O I中的P O II的名称为“招商银行”，PO I 2的名称为“招商银行A T M”，则提取两个名称的最长公共子串为“招商银行”，则P O I I的名称与最长公共子串相同，则建立P O I I与P O I 2的父子关系，POIi为该父子关系中的父级P O I，P O I 2为该父子关系的子级P O I ；
[0050]方式I b、将集合中每一个P O I与集合中其他的P O I进行组对；将集合中的P O I的名称进行分词，得到名称的分词结果；提取每一对P O I的分词结果中的公共分词；若一对P O I中的一个P O I的分词结果与公共分词相同，则建立这一对P O I的第二P O I父子关系，其中，分词结果与公共分词相同的P O I确为该第二P O I父子关系中的父级P O I，另一个P O I为该第二P O I父子关系中的子级P O I。例如:一对P OI中的P O I I的名称为“招商银行”，P O I 2的名称为“招商银行A TM”，则将P O I I的名称进行分词后得到的分词结果I为“招商”和“银行”，将P O I 2的名称进行分词后得到的分词结果2为“招商”、“银行”和“ATM”，提取分词结果I与分词结果2的公共分词为“招商”和“银行”，分词结果I与公共分词相同，因此，建立这一对P O I的父子关系，将分词结果与公共分词相同的P O I I确为该父子关系中的父级P O I JfPO I 2确定为该父子关系中的子级P O I。
[0051]实施例二
[0052]参见图6，为本发明实施例二提供的兴趣点父子关系的建立方法的流程示意图，实施例二与实施例一的区别在于，实施例一中，根据集合中的P O I的名称建立第二P O I父子关系，而实施例二中，根据集合中的P O I的名称主干建立第二P O I父子关系，实现所述方法的步骤包括:
[0053]步骤201:确定出经纬度坐标落在建筑物覆盖区域的P O I的集合。
[0054]步骤202:获取所述集合中的P O I的属性信息，所述属性信息包括P O I名称和P O I类别。
[0055]步骤203:根据所述集合中的P O I的类别，判断所述集合中是否存在类别为建筑物的P O I，若存在，则执行步骤204 ;若不存在，则执行步骤205。
[0056]步骤204:建立第一 P O I父子关系，所述类别为建筑物的P O I为第一 P O I父子关系中的父级P O I，所述集合中类别为非建筑物的P O I为第一P O I父子关系中的子级P O I。
[0057]步骤205:获取所述集合中的P O I的名称的主干。
[0058]步骤206:根据集合中的P O I的名称的主干，建立第二 P O I父子关系。
[0059]步骤206中，根据集合中的P O I的名称的主干建立第二 P O I父子关系，其具体实现方式可采用以下方式中的任意一种:
[0060]方式2 a、将集合中每一个P O I与集合中其他的P O I进行组对；提取每一对P O I的名称的主干的最长公共子串；若一对P O I中的一个P O I的名称的主干与所述最长公共子串相同，则建立这一对P O I的第二P O I父子关系，其中，名称的主干与最长公共子串相同的P O I为该第二P O I父子关系中的父级P O I，另一个P O I为该第二P O I父子关系中的子级P O I ；
[0061]方式2 b、将集合中每一个P O I与集合中其他的P O I进行组对；将集合中的P O I的名称的主干进行分词，得到名称的主干的分词结果；提取每一对P O I的分词结果中的公共分词；若一对P O I中的一个P O I的分词结果与公共分词相同，则建立这一对P O I的第二P O I父子关系，其中，分词结果与公共分词相同的P O I确为该第二PO I父子关系中的父级P O I，另一个P O I为该第二P O I父子关系中的子级P O I。
[0062]实施例三
[0063]参见图7，为本发明实施例三提供的兴趣点父子关系的建立方法的流程示意图，本实施例三与实施例一的区别在于，实施例三中，在确定出第一 P O I父子关系之后,若第一P O I父子关系中的子级P O I的数量为两个以上，还需要根据子级P O I的名称，建立子级P O I父子关系，实现所述方法的步骤包括:
[0064]步骤301:确定出经纬度坐标落在建筑物覆盖区域的P O I的集合。
[0065]步骤302:获取所述集合中的P O I的属性信息，所述属性信息包括P O I名称和P O I类别。
[0066]步骤303:根据所述集合中的P O I的类别，判断所述集合中是否存在类别为建筑物的P O I，若存在，则执行步骤304 ;若不存在，则执行步骤307。
[0067]步骤304:建立第一 P O I父子关系，所述类别为建筑物的P O I为第一 P O I父子关系中的父级P O I，所述集合中类别为非建筑物的P O I为第一 P O I父子关系中的子级P O I。
[0068]步骤305:判断第一 P O I父子关系中的子级P O I是否有两个以上，如果有，则将所述子级P O I构成一个子级集合。如果无，则结束流程。
[0069]步骤306:根据子级集合中的子级P O I的名称，建立子级P O I的父子关系。
[0070]步骤307:根据集合中的P O I的名称，建立第二 P O I父子关系。
[0071]步骤306中，根据子级集合中的子级P O I的名称，建立子级P O I的父子关系，可采用以下两种方式中的任意一种实现:
[0072]方式3 a、将子级集合中每一个子级P O I与子级集合中其他的子级P O I进行组对(如子级集合中有四个子级P O I，分别为A、B、C、D，则将这四个子级P O I进行组对后得到六对子级PO I分别为A B、A C、A D、B C、B D和C D );提取每一对子级P O I的名称的最长公共子串；若一对子级P O I中的一个子级P O I的名称与所述最长公共子串相同，则建立这一对子级P O I的子级P O I父子关系，其中，名称与最长公共子串相同的子级P O I为该子级P O I父子关系中的父级P O I，另一个子级P O I为该子级P O I父子关系中的子级P O I ；
[0073]方式3 b、将子级集合中每一个子级P O I与子级集合中其他的子级P O I进行组对；将子级集合中的子级P O I的名称进行分词，得到名称的分词结果；提取每一对子级P O I的分词结果中的公共分词；若一对子级P O I中的一个子级P O I的分词结果与公共分词相同，则建立这一对子级P O I的子级P O I父子关系，其中，分词结果与公共分词相同的子级P O I确为该子级P O I父子关系中的父级P O I，另一个子级P O I为该子级P O I父子关系中的子级P O I。
[0074]实施例四
[0075]参见图8，为本发明实施例四提供的兴趣点父子关系的建立方法的流程示意图，本实施例四与实施例三的区别在于，实施例三根据子级P O I的名称建立子级P O I父子关系，而实施例四根据子级P O I的名称主干建立子级P O I父子关系，实现所述方法的步骤包括:
[0076]步骤401:确定出经纬度坐标落在建筑物覆盖区域的P O I的集合。
[0077]步骤402:获取所述集合中的P O I的属性信息，所述属性信息包括P O I名称和P O I类别。
[0078]步骤403:根据所述集合中的P O I的类别，判断所述集合中是否存在类别为建筑物的P O I，若存在，则执行步骤404 ;若不存在，则执行步骤408。
[0079]步骤404:建立第一 P O I父子关系，所述类别为建筑物的P O I为第一 P O I父子关系中的父级P O I，所述集合中类别为非建筑物的P O I为第一P O I父子关系中的子级P O I。
[0080]步骤405:判断第一 P O I父子关系中的子级P O I是否有两个以上，如果有，则将所述子级P O I构成一个子级集合。如果无，则结束流程。
[0081]步骤406:获取所述子级集合中的子级P O I的名称的主干。
[0082]步骤407:根据子级集合中的子级P O I的名称的主干，建立子级P O I的父子关系。
[0083]步骤408:根据集合中的P O I的名称，建立第二 P O I父子关系。
[0084]步骤407中，根据子级集合中的子级P O I的名称的主干，建立子级P O I的父子关系，可采用以下两种方式中的任意一种实现:
[0085]方式4 a、将子级集合中每一个子级P O I与子级集合中其他的子级P O I进行组对；提取每一对子级P O I的名称的主干的最长公共子串；若一对子级P O I中的一个子级P O I的名称的主干与所述最长公共子串相同，则建立这一对子级P O I的子级P OI父子关系，其中，名称的主干与最长公共子串相同的子级P O I为该子级P O I父子关系中的父级P O I，另一个子级P O I为该子级P O I父子关系中的子级P O I ；
[0086]方式4 b、将子级集合中每一个子级P O I与子级集合中其他的子级P O I进行组对；将子级集合中的子级P O I的名称的主干进行分词，得到名称的主干的分词结果；提取每一对子级P O I的分词结果中的公共分词；若一对子级P O I中的一个子级P O I的分词结果与公共分词相同，则建立这一对子级P O I的子级P O I父子关系，其中，分词结果与公共分词相同的子级P O I确为该子级P O I父子关系中的父级P O I，另一个子级P O I为该子级P O I父子关系中的子级P O I。
[0087]除了前述四个实施例外，本发明实施例还可以提供实施例五和实施例六。其中，实施例五与前述实施例三基本一致，唯一的区别在于，实施例五中的步骤307的内容为“根据集合中的P O I的名称的主干，建立第二P O I父子关系”，具体实现方式可参见前述方式2 a和方式2 b。实施例六与前述实施例四基本一致，唯一的区别在于，实施例六中的步骤408的内容为“根据集合中的P O I的名称的主干，建立第二 P O I父子关系”，具体实现方式可参见方式2 a和方式2 b。在此不再赘述实施例五和实施例六的详细流程。
[0088]在本发明实施例中，当建筑物覆盖区域为一个多边形区域时，判断P O I的经纬度坐标是否落在建筑物覆盖区域内的实现方式可如下:
[0089]从电子地图数据库中预先存储的各建筑物覆盖区域的各顶点的经纬度坐标中，获取所述建筑物覆盖区域对应的各个顶点的经纬度坐标；计算该P O I经纬度坐标与所述多边形区域的关系；当该P O I经纬度坐标位于多边形区域内部时，确定所述P O I的经纬度落在所述建筑物的覆盖区域内；当该P O I经纬度坐标位于多边形区域外部时，确定所述P O I的经纬度不落在所述建筑物的覆盖区域内。如何计算该P O I经纬度坐标与所述多边形区域的关系，本发明技术方案并不做具体限定。如可以是在该多边形区域的外部取一个距离该多边形区域较远的参考点(该参考点的经纬度坐标已知)，以所述P O I的经纬度坐标为起点，绘制经过所述参考点的射线；计算所述射线与所述多边形区域各条边的交点，当交点总数量为奇数时判断所述P O I的经纬度位于所述多边形区域内，当交点总数量为偶数时判断所述P O I的经纬度位于所述多边形区域的外部。
[0090]优选地，当建筑物覆盖区域为不规则的多边形区域时，按照前述方式，直接计算电子地图中各P O I的经纬度坐标是否在建筑物覆盖区域内，计算量较大，计算速度较慢。为减少计算量，提高计算效率和速度，本发明实施例，可以先确定出建筑物覆盖区域对应的外接的矩形区域，根据建筑物覆盖区域的顶点的经纬度坐标，确定出外接的矩形区域的经纬度范围；根据电子地图中P O I的经纬度坐标，确定出经纬度坐标落在所述外接的矩形区域的经纬度范围内的P O I ;然后再针对经纬度坐标落在外接的矩形区域的经纬度范围内的每个P O I，计算该P O I的经纬度坐标与所述多边形区域的关系，以确定经纬度坐标是否在该多边形区域内，依此得到经纬度落在建筑物覆盖区域内的P O I。采用该方法，由于外接的矩形区域的形状较为规则，其经纬度范围比较明确，可以快速、准确的确定出一个P O I的经纬度坐标是否落在该外接的矩形区域的经纬度范围内，因此可以快速的将电子地图中大量不在该外接的矩形区域的经纬度范围内的P O I筛掉；然后再针对落在外接的矩形区域内的部分P O I，根据该部分P O I的经纬度坐标计算其是否落在多边形区域内，在很大程度上降低了计算量，提高了计算速度和效率。因此，在上述各个实施例中，当建筑物覆盖区域为多边形区域时，步骤101、步骤201、步骤301和步骤401中，可按照以下方法确定出经纬度坐标落在建筑物覆盖区域的P O I的集合，具体包括:获取建筑物覆盖的多边形区域的顶点的经纬度；根据多边形区域的顶点的经纬度，确定出所述多边形区域外接的矩形区域的经纬度范围，确定出经纬度落在所述矩形区域的经纬度范围内的P O I ；根据所述P O I的经纬度和所述多边形区域的顶点的经纬度，确定出落在所述多边形区域的 P O I。
[0091]举例说明，参见图9，建筑物覆盖区域为多边形区域(图9中的a b C d)，该多边形区域的外接的矩形区域(用虚线表示)，假设判断得到电子地图中经纬度落入该外接的矩形区域内的P O I分别为P O I (I)、P O I (2)、P O I (3)和P O I (4);在多边形区域外较远的位置选择参考点P，分别以P O I (I),P O I (2)、P O I (3)和P O I (4)为起点，绘制经过参考点P的射线，得到四条射线，分别计算这四条射线与多边形区域的各条边的交点的总数量，其中，分别以P O I (I), P O I (2)、P O I (4)为起点的射线与多边形区域各边的交点总数量为2、2、0，均为偶数，则判断P O I (I)、P O I (2)、P O I (4)位于多边形区域的外部，而以P O I (3)为起点的射线与多边形区域各边的交点总数量为1，即为奇数，则确定该P O I (3)在多边形区域内。需要说明的是，本发明实施例采用的算法包括但不限于上述算法，还可以采用其它算法。
[0092]优选地，由于有些P O I的名称很不规范，使得有些P O I之间实际具有父子关系，但由于名称的不规范，如可能在名称中添加了附属信息，从而导致根据P O I的名称按照前述方式来确定P O I之间不存在父子关系，从而使得父子关系建立不准确的问题，为提高父子关系建立的准确性，本发明前述实施例中，优先选择根据P O I的名称主干来建立第二P O I父子关系和子级P O I的父子关系。
[0093]前述步骤205和步骤406中，获取P O I的名称的主干，具体可按照下述方式得到:判断名称是否包含预置词库中的词以及是否包含括号，若是，则删除名称中包含的预置词库中的词、括号及括号内的内容，得到名称的主干。具体地:若名称中包含预置词库中的词但不包含括号，则删除名称中包含的预置词库中的词；若名称中包含括号但是不包含预置词库中的词，则删除名称中的括号及括号内的内容；若名称中既包含预置词库中的词又包含括号，则删除名称中包含的预置词库中的词、括号及括号内的内容。如P O I的名称为“肯德基(望京店)”，则提取该P O I的名称的主干即为“肯德基”。
[0094]本发明实施例中，预置词库为包含地址词和类别词的词库，地址词如省、市、区县名等，类别词如超市、酒店、商场、停车场等。举例说明:假设一个P O I的名称为“北京招商(望京)银行ATM”，其中，“北京”为预置词库中的地址词，且P O I的名称中还包含括号，此时，删除“北京”、“括号”以及括号中的“望京”，便可得到P O I的名称的主干“招商银行”。
[0095]为了更清楚的了解本发明的技术方案，下面举例说明:
[0096]首先，选取一个建筑物，该建筑物的覆盖区域为一个多边形区域，然后，确定出所述多边形区域外接的矩形区域的经纬度范围，并确定出经纬度落在所述矩形区域的经纬度范围内的P O I。假设经纬度落在所述矩形区域的经纬度范围内的P O I分别为:A，B，C，D，E，F，其中，A的经纬度坐标为(I 16.481042,39.990557)，B的经纬度坐标为(I 16.481235,39.990508)，C 的经纬度坐标为(116.480961,39.98976)，D 的经纬度坐标为(116.480961,39.98976)，E 的经纬度坐标为(116.481176,39.990516)，F 的经纬度坐标为(116.480967,39.990351);假设建筑物覆盖的多边形区域的四个顶点的经纬度分别为(116.480983,39.99008),(116.480425,39.989628),(116.481042,39.989303)，(116.481455,39.989731 )，根据前述方式，计算得到A、B、C、D都落在多边形区域内，E和F落在多边形区域外，由此确定了落在所述建筑物覆盖区域内的P O I的集合为{A，B, C, D}。
[0097]其次，获取P O I集合中每个P O I的属性信息，P O I的属性包括P O I名称和P O I类别，假设每个P O I的名称和类别为(前者表示名称，后者表示类别，类别用数字代表):A、方恒国际A座，120201 (其中，120201代表写字楼)；B、高德集团，170100 (其中，170100代表公司)；C、招商银行，160109 ； D、望京招商银行A T M，160306。
[0098]再其次，根据P O I的类别，判断得到A是类别为建筑物的P O I，B、C、D是类别为非建筑物的P O I，由此可建立第一 P O I父子关系，其中，A为第一 P O I父子关系中的父级P O I，B、C和D为第一P O I父子关系中的子级P O I，这些子级P O I构成了一个子级集合{B，C，D};
[0099]然后，提取子级集合中各子级P O I的名称的主干，得到B:高德集团，170100;C:招商银行，160109 ； D:招商银行A TM, 160306o
[0100]最后，根据子级集合中的子级P O I的名称的主干，建立子级P O I的父子关系，具体的实现方式可根据前述方式4 a或方式4 b，在此不再赘述。本实施例可得到二层父子关系:A:{B，C:{D}}，即A为第一 P O I父子关系中的父级P O I，B、C和D为第一 P O I父子关系中的子级P O I ;0和0具有父子关系，其中C为D的父级P O I，D为C的子级P O I。
[0101]本发明实施例提供的兴趣点父子关系的建立方法，能够实现自动化的对经纬度落在同一建筑物覆盖区域内的P O I建立父子关系，克服了现有技术通过人工对庞大的P OI数据进行分析得到P O I之间的父子关系所带来的耗费大量的人力资源并且时延较长、效率较低的缺陷以及可能由于人为错误导致P O I父子关系建立不准确和不能及时更新P O I父子关系的技术缺陷，采用本发明技术方案，提高了 P O I父子关系的建立效率和准确性。
[0102]参见图10，为兴趣点父子关系的建立装置的结构示意图之一，该装置包括:
[0103]集合确定模块1，用于确定出经纬度坐标落在建筑物覆盖区域的P O I的集合；
[0104]信息获取模块2，用于获取所述集合中的P O I的属性信息，所述属性信息包括PO I名称和P O I类别；
[0105]兴趣点判断模块3，用于根据所述集合中的P O I的类别，判断所述集合中是否存在类别为建筑物的P O I ；
[0106]第一关系建立模块4，用于在所述兴趣点判断模块3判断得到的所述集合中存在类别为建筑物的P O I时，建立第一P O I父子关系，所述类别为建筑物的P O I为第一P O I父子关系中的父级P O I，所述集合中类别为非建筑物的P O I为第一P O I父子关系中的子级P O I ；
[0107]第二关系建立模块5，用于在所述兴趣点判断模块3判断得到的所述集合中不存在类别为建筑物的P O I时，根据集合中的P O I的名称，建立第二P O I父子关系。
[0108]优选地，当所述第一 P O I父子关系中的子级P O I有两个以上时，如图10所示的装置还包括子级集合确定模块6、第三关系建立模块7，如图11所示:
[0109]子级集合确定模块6，用于在所述第一 P O I父子关系中的子级P O I有两个以上时，将所述子级P O I构成一个子级集合；
[0110]第三关系建立模块7，用于根据子级集合中的子级P O I的名称，建立子级P O I的父子关系。
[0111]优选地，在图11所示的装置中还包括第一主干获取模块8，如图12所示:
[0112]第一主干获取模块8，用于获取所述子级集合中的子级P O I的名称的主干；
[0113]所述第三关系建立模块7，具体用于:根据子级集合中的子级P O I的名称的主干，建立子级P O I的父子关系。
[0114]优选地，在图10所示的装置中还包括第二主干获取模块9，如图13所示:
[0115]第二主干获取模块9，用于获取所述集合中的P O I的名称的主干；
[0116]所述第二关系建立模块5，具体用于，根据集合中的P O I的名称的主干，建立第二P O I父子关系。
[0117]其中，所述第一主干获取模块8，具体用于，判断子级集合中的子级P O I的名称是否包含预置词库中的词以及是否包含括号，若是，则删除名称中包含的预置词库中的词、括号及括号内的内容，得到子级P O I的名称的主干。
[0118]所述第二主干获取模块9，具体用于，判断集合中的P O I的名称是否包含预置词库中的词以及是否包含括号，若是，则删除名称中包含的预置词库中的词、括号及括号内的内容，得到P O I的名称的主干。
[0119]其中，所述第三关系建立模块7，具体用于:
[0120]将子级集合中每一个子级P O I与子级集合中其他的子级P O I进行组对；
[0121]提取每一对子级P O I的名称/名称的主干的最长公共子串；若一对子级P OI中的一个子级P O I的名称/名称的主干与所述最长公共子串相同，则建立这一对子级P O I的子级P O I父子关系，其中，名称/名称的主干与最长公共子串相同的子级P OI为该子级P O I父子关系中的父级P O I，另一个子级P O I为该子级P O I父子关系中的子级P O I ;或者，将子级集合中的子级P O I的名称/名称的主干进行分词，得到名称/名称的主干的分词结果；提取每一对子级P O I的分词结果中的公共分词；若一对子级P O I中的一个子级P O I的分词结果与公共分词相同，则建立这一对子级P O I的子级P O I父子关系，其中，分词结果与公共分词相同的子级P O I确为该子级P O I父子关系中的父级P O I，另一个子级P O I为该子级P O I父子关系中的子级P O I。
[0122]其中，所述第二关系建立模块5，具体用于:
[0123]将集合中每一个P O I与集合中其他的P O I进行组对；
[0124]提取每一对P O I的名称/名称的主干的最长公共子串；若一对P O I中的一个P O I的名称/名称的主干与所述最长公共子串相同，则建立这一对P O I的第二P O I父子关系，其中，名称/名称的主干与最长公共子串相同的P O I为该第二P O I父子关系中的父级P O I，另一个P O I为该第二P O I父子关系中的子级P O I ;或者，具体用于将集合中的P O I的名称/名称的主干进行分词，得到名称/名称的主干的分词结果；提取每一对P O I的分词结果中的公共分词；若一对P O I中的一个P O I的分词结果与公共分词相同，则建立这一对P O I的第二P O I父子关系，其中，分词结果与公共分词相同的P O I确为该第二P O I父子关系中的父级P O I，另一个P O I为该第二P O I父子关系中的子级P O I。
[0125]其中，所述集合确定模块1，具体用于:
[0126]获取建筑物覆盖的多边形区域的顶点的经纬度；根据多边形区域的顶点的经纬度，确定出所述多边形区域外接的矩形区域的经纬度范围，确定出经纬度落在所述矩形区域的经纬度范围内的P O I ;根据所述P O I的经纬度和所述多边形区域的顶点的经纬度，确定出落在所述多边形区域的P O I，其中，所述建筑物覆盖区域为多边形区域。
[0127]本发明实施例提供的兴趣点父子关系的建立装置，能够实现自动化的对经纬度落在同一建筑物覆盖区域内的P O I建立父子关系，克服了现有技术通过人工对庞大的P OI数据进行分析得到P O I之间的父子关系所带来的耗费大量的人力资源并且时延较长、效率较低的缺陷以及可能由于人为错误导致P O I父子关系建立不准确以及不能及时更新P O I父子关系的技术缺陷，采用本发明技术方案，提高了 P O I父子关系的建立效率和准确性。
[0128]通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM / R AM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者诸如媒体网关等网络通信设备，等等)执行本发明各个实施例或者实施例的某些部分所述的方法。
[0129]需要说明的是，本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见装置部分说明即可。
[0130]还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0131]对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
【权利要求】
1.一种兴趣点父子关系的建立方法，其特征在于，包括: 确定出经纬度坐标落在建筑物覆盖区域的P 0 I的集合；获取所述集合中的P 0 I的属性信息，所述属性信息包括P 0 I名称和P 0 I类别；根据所述集合中的P 0 I的类别，判断所述集合中是否存在类别为建筑物的P 0 I ；若存在，则建立第一 P0 I父子关系，所述类别为建筑物的P 0 I为第一 P0 I父子关系中的父级Ρ ο I，所述集合中类别为非建筑物的P 0 I为第一P 0 I父子关系中的子级 P 0 I ； 若不存在，则根据集合中的P 0 I的名称，建立第二 P 0 I父子关系。
2.根据权利要求1所述的方法，其特征在于，若第一Ρ ο I父子关系中的子级PO I有两个以上，则所述子级P 0 I构成一个子级集合，所述方法还包括: 根据子级集合中的子级P 0 I的名称，建立子级P 0 I的父子关系。
3.根据权利要求2所述的方法，其特征在于，所述方法进一步包括: 获取所述子级集合中的子级P 0I的名称的主干； 所述根据子级集合中的子级P 0 I的名称，建立子级P 0 I的父子关系，具体为: 根据子级集合中的子级P 0 I的名称的主干，建立子级P 0 I的父子关系。
4.根据权利要求1所述的方法，其特征在于，所述方法进一步包括: 获取所述集合中的Ρ ο I的名称的主干； 所述根据集合中的P 0 I的名称，建立第二P 0 I父子关系具体为: 根据集合中的Ρ ο I的名称的主干，建立第二 P 0 I父子关系。
5.根据权利要求3或4所述的方法，其特征在于，获取名称的主干，具体包括: 判断名称是否包含预置词库中的词以及是否包含括号，若是，则删除名称中包含的预置词库中的词、括号及括号内的内容，得到名称的主干。
6.根据权利要求2或3所述的方法，其特征在于，根据子级集合中的子级ΡΟ I的名称/名称的主干，建立子级P 0 I的父子关系具体包括: 将子级集合中每一个子级P 0I与子级集合中其他的子级P 0 I进行组对； 提取每一对子级P 0 I的名称/名称的主干的最长公共子串；若一对子级P 0 I中的一个子级P 0 I的名称/名称的主干与所述最长公共子串相同，则建立这一对子级P 0 I的子级P0 I父子关系，其中，名称/名称的主干与最长公共子串相同的子级P0 I为该子级P 0 I父子关系中的父级P 0 I，另一个子级P 0 I为该子级P 0 I父子关系中的子级 P 0 I ； 或者， 将子级集合中的子级P 0 I的名称/名称的主干进行分词，得到名称/名称的主干的分词结果； 提取每一对子级P 0 I的分词结果中的公共分词；若一对子级P 0 I中的一个子级P0 I的分词结果与公共分词相同，则建立这一对子级P 0 I的子级P 0 I父子关系，其中，分词结果与公共分词相同的子级P 0I确为该子级P 0 I父子关系中的父级P 0 I，另一个子级P 0 I为该子级P 0 I父子关系中的子级P 0 I。
7.根据权利要求1或4所述的方法，其特征在于，根据集合中的ΡΟ I的名称/名称的主干，建立第二P 0I父子关系具体包括: 将集合中每一个Ρ 0I与集合中其他的Ρ 0 I进行组对； 提取每一对Ρ 0 I的名称/名称的主干的最长公共子串；若一对Ρ 0 I中的一个Ρ 0I的名称/名称的主干与所述最长公共子串相同，则建立这一对Ρ0 I的第二 Ρ0 I父子关系，其中，名称/名称的主干与最长公共子串相同的Ρ 0 I为该第二Ρ 0 I父子关系中的父级Ρ 0 I，另一个Ρ 0 I为该第二Ρ 0 I父子关系中的子级Ρ 0 I ； 或者， 将集合中的Ρ 0 I的名称/名称的主干进行分词，得到名称/名称的主干的分词结果; 提取每一对Ρ ο I的分词结果中的公共分词；若一对Ρ 0 I中的一个Ρ 0 I的分词结果与公共分词相同，则建立这一对Ρ 0 I的第二Ρ 0 I父子关系，其中，分词结果与公共分词相同的Ρ 0 I确为该第二Ρ 0 I父子关系中的父级Ρ 0 I，另一个Ρ 0 I为该第二Ρ 0I父子关系中的子级ρ ο I。
8.根据权利要求1-4任一项所述的方法，其特征在于，所述建筑物覆盖区域为多边形区域，则确定出经纬度坐标落在建筑物覆盖区域的Ρ 0 I的集合，具体包括: 获取建筑物覆盖的多边形区域的顶点的经纬度； 根据多边形区域的顶点的经纬度，确定出所述多边形区域外接的矩形区域的经纬度范围，确定出经纬度落在所述矩形区域的经纬度范围内的Ρ0 I ； 根据所述Ρ 0 I的经纬度和所述多边形区域的顶点的经纬度，确定出落在所述多边形区域的Ρ 0 I。
9.一种兴趣点父子关系的建立装置，其特征在于，包括: 集合确定模块，用于确定出经纬度坐标落在建筑物覆盖区域的Ρ 0 I的集合； 信息获取模块，用于获取所述集合中的Ρ 0 I的属性信息，所述属性信息包括Ρ 0 I名称和Ρ 0 I类别； 兴趣点判断模块，用于根据所述集合中的Ρ 0 I的类别，判断所述集合中是否存在类别为建筑物的Ρ 0 I ； 第一关系建立模块，用于在所述兴趣点判断模块判断得到的所述集合中存在类别为建筑物的Ρ 0 I时，建立第一 Ρ 0 I父子关系，所述类别为建筑物的Ρ 0 I为第一 Ρ 0 I父子关系中的父级Ρ0 I，所述集合中类别为非建筑物的Ρ 0 I为第一Ρ 0 I父子关系中的子级Ρ 0 I ； 第二关系建立模块，用于在所述兴趣点判断模块判断得到的所述集合中不存在类别为建筑物的Ρ 0 I时，根据集合中的Ρ 0 I的名称，建立第二Ρ 0 I父子关系。
10.根据权利要求9所述的装置，其特征在于，所述装置还包括: 子级集合确定模块，用于在所述第一Ρ 0 I父子关系中的子级Ρ 0 I有两个以上时，将所述子级Ρ 0I构成一个子级集合； 第三关系建立模块，用于根据子级集合中的子级Ρ ο I的名称，建立子级Ρ 0 I的父子关系。
11.根据权利要求10所述的装置，其特征在于，所述装置还包括: 第一主干获取模块，用于获取所述子级集合中的子级Ρ 0 I的名称的主干； 所述第三关系建立模块，具体用于:根据子级集合中的子级ρ ο I的名称的主干，建立子级POI的父子关系。
12.根据权利要求9所述的装置，其特征在于，所述装置还包括: 第二主干获取模块，用于获取所述集合中的P 0 I的名称的主干； 所述第二关系建立模块，具体用于:根据集合中的P 0 I的名称的主干，建立第二 P 0I父子关系。
13.根据权利要求10或11所述的装置，其特征在于，所述第三关系建立模块，具体用于: 将子级集合中每一个子级P 0I与子级集合中其他的子级P 0 I进行组对； 提取每一对子级P 0 I的名称/名称的主干的最长公共子串；若一对子级P 0 I中的一个子级P 0 I的名称/名称的主干与所述最长公共子串相同，则建立这一对子级P 0 I的子级P0 I父子关系，其中，名称/名称的主干与最长公共子串相同的子级P0 I为该子级P 0 I父子关系中的父级P 0 I，另一个子级P 0 I为该子级P 0 I父子关系中的子级 P 0 I ； 或者，将子级集合中的子级P 0 I的名称/名称的主干进行分词，得到名称/名称的主干的分词结果；提取每一对子级ρ 0 I的分词结果中的公共分词；若一对子级P 0 I中的一个子级P 0 I的分词结果与公共分词相同，则建立这一对子级P 0 I的子级P 0 I父子关系，其中，分词结果与公共分词相同的子级Pο I确为该子级P0 I父子关系中的父级P 0 I，另一个子级P 0 I为该子级P 0 I父子关系中的子级P 0 I。
14.根据权利要求9或12所述的装置，其特征在于，所述第二关系建立模块，具体用于: 将集合中每一个P 0I与集合中其他的P 0 I进行组对； 提取每一对P0 I的名称/名称的主干的最长公共子串；若一对P0 I中的一个P0I的名称/名称的主干与所述最长公共子串相同，则建立这一对P0 I的第二 P0 I父子关系，其中，名称/名称的主干与最长公共子串相同的P 0 I为该第二P 0 I父子关系中的父级P 0 I，另一个P 0 I为该第二P 0 I父子关系中的子级P 0 I ； 或者，将集合中的P0 I的名称/名称的主干进行分词，得到名称/名称的主干的分词结果；提取每一对P 0 I的分词结果中的公共分词；若一对P 0 I中的一个P 0 I的分词结果与公共分词相同，则建立这一对P 0 I的第二P 0 I父子关系，其中，分词结果与公共分词相同的P 0 I确为该第二P 0 I父子关系中的父级P 0 I，另一个P 0 I为该第二Ρο I父子关系中的子级P 0 I。
15.根据权利要求9-12任一项所述的装置，其特征在于，所述建筑物覆盖区域为多边形区域，所述集合确定模块，具体用于: 获取建筑物覆盖的多边形区域的顶点的经纬度； 根据多边形区域的顶点的经纬度，确定出所述多边形区域外接的矩形区域的经纬度范围，确定出经纬度落在所述矩形区域的经纬度范围内的P0 I ； 根据所述P 0 I的经纬度和所述多边形区域的顶点的经纬度，确定出落在所述多边形区域的P 0 I。
【文档编号】G06F17/30GK104462155SQ201310447560
【公开日】2015年3月25日 申请日期:2013年9月25日 优先权日:2013年9月25日
【发明者】张禹 申请人:高德软件有限公司