CN109284446A - 一种poi信息融合方法 - Google Patents

Abstract

本发明涉及一种POI信息融合方法，属于地理信息处理技术领域。首先建立POI信息标准数据库和常见POI信息缩略词替代数据库作为参考数据库；然后对不同地图来源的POI名称和POI地址进行分词；再分别将POI名称和POI地址的分词结果匹配POI信息标准数据库，取与POI信息标准数据库相似度最高的分词结果匹配常见POI信息缩略词替代数据库，完成替代后得到融合后的POI名称和POI地址；最后判断融合后的POI地址中提供信息量最大的地图的来源，确定最终的POI坐标。本发明与现有技术相比，通过结合POI名称、POI地址和POI坐标，主要解决了传统的POI信息融合方法缺少空间数据，同一POI信息在不同的地图中存在着差异，从而使得POI信息融合的准确率低的现象，以提高POI信息融合的准确率。

Description

一种POI信息融合方法

技术领域

本发明涉及一种POI信息融合方法，属于地理信息处理技术领域。

背景技术

近年来，地理信息服务(Geographic Information service，GIS)系统广泛应用于各个行业领域，随着多种应用地图的出现，POI信息作为GIS系统中重要的数据，同一POI信息在不同的地图中存在着差异，这直接影响了用户对POI信息的使用，因此，完善POI信息的融合方法对GIS系统有着重要的意义。

一般地，非空间属性法只考虑非空间属性，不考虑POI坐标，使得缺少空间数据中的信息，从而导致POI信息融合的准确率低；而空间位置法虽然根据POI坐标就能找到相应的对象，解决了空间数据缺少的问题，但是不同来源的POI坐标可能存在误差。

发明内容

本发明要解决的技术问题是针对现有技术的局限和不足，提供一种POI信息融合方法，通过结合POI名称、POI地址和POI坐标对传统的POI信息融合方法进行改进，解决了传统的POI信息融合方法缺少空间数据，同一POI信息在不同的地图中存在着差异，从而使得POI信息融合的准确率低的现象，以提高POI信息融合的准确率。

本发明的技术方案是：一种POI信息融合方法，该方法结合POI名称、POI地址和POI坐标对传统的POI信息融合方法进行改进，具体包括以下6个步骤：

①建立POI信息数据库，包括POI信息标准数据库F和常见POI信息缩略词替代数据库S。

②爬取A地图和B地图的POI信息，包括POI名称、POI地址和POI坐标。

③计算A地图POI信息和B地图POI信息的距离L，若两者之间的距离L大于门限Ω，则该两个POI信息不匹配，不进行任何操作；若两者之间的距离L小于或等于门限Ω，则分别对该两个POI信息的POI名称和POI地址分词，得到A地图POI名称块集合N_A、POI地址块集合D_A和B地图的POI名称块集合N_B、POI地址块集合D_B。

④将集合N_A和N_B中的每一个元素和集合D_A和D_B中的每一个元素分别匹配POI信息标准数据库F，取集合N_A和N_B以及集合D_A和D_B中与POI信息标准数据库F匹配后相似度最高的元素组成POI名称块集合N_AB和POI地址块集合D_AB。

⑤将POI名称块集合N_AB和POI地址块集合D_AB中的元素匹配常见POI信息缩略词替代数据库S，进行常见POI信息缩略词替代，完成替代后得到新的POI名称块集合N_AB'和POI地址块集合D_AB'作为融合后的最终POI名称和POI地址。

⑥若集合D_AB'的最后一个元素来源于A地图，则取A地图的POI坐标作为最终的POI坐标，否则取B地图的POI坐标作为最终的POI坐标。

进一步地，步骤①所述的POI为兴趣点(Point of Interest)，在地理信息系统中，POI可以指房子、商铺、公交站等；所述的POI信息标准数据库F用于提供标准化POI信息，包括行政区划词典、街道词典、常见居住区名词典和常见地名词典；所述的常见POI信息缩略词替代数据库S用于实现常见POI信息缩略词的替代。

进一步地，步骤②所述的A地图和B地图的POI信息应在同一个区域内爬取，并且需要一一对应。

进一步地，步骤③所述的距离L的计算公式为：

其中，W为赤道到地球中心的地球半径距离，数值为6378137，单位为米，radE₁为A地图中POI信息纬度的弧度，radE₂为B地图中POI信息纬度的弧度，radN₁为A地图中POI信息经度的弧度，radN₂为B地图中POI信息经度的弧度。

进一步地，步骤③所述的门限Ω的大小根据实验结果来确定；所述的A地图POI名称块集合N_A、POI地址块集合D_A和B地图的POI名称块集合N_B、POI地址块集合D_B分别表示为：

N_A＝{a₁,a₂,...,a_n}

D_A＝{b₁,b₂,...,b_k}

N_B＝{c₁,c₂,...,c_n}

D_B＝{d₁,d₂,...,d_k}

其中，a_n和c_n分别为A地图和B地图的POI名称经过分词后得到的第n个元素，b_k和d_k分别为A地图和B地图的POI地址经过分词后得到的第k个元素。

进一步地，步骤④所述的匹配POI信息标准数据库F的具体流程是：取集合N_A和集合N_B的第一个元素进行对比，若元素相同，则取其中任意一个元素作为POI名称块集合N_AB的第一个元素，若不相同，则将这两个元素与POI信息标准数据库F中的标准匹配项进行对比，并计算各自与标准匹配项的相似度，取相似度高的元素作为POI名称块集合N_AB的第一个元素，以此类推，直到集合N_A和集合N_B的最后一个元素完成匹配；所述POI地址块集合D_AB的获取如上。

进一步地，步骤④所述的相似度的计算公式为：

其中A和B分别表示集合中的元素和POI信息标准数据库F中的标准匹配项，Sim(A,B)表示A和B的相似度，a_i和b_i为A和B分别拆成字后组成的字频向量中的第i个值。

进一步地，步骤⑤所述的匹配常见POI信息缩略词替代数据库S是指因POI名称块集合N_AB和POI地址块集合D_AB中的元素可能存在缩略词，从而影响最终的POI信息的融合结果，所以需要将集合N_AB和集合D_AB中的每一个元素匹配常见POI信息缩略词替代数据库S，完成缩略词替代，以获取更精确的融合输出结果。

进一步地，步骤⑥所述的获取POI坐标的依据是：由于POI地址块集合D_AB'的最后一个元素所提供的信息量最高，所以取最后一个元素的来源作为最终的POI坐标。

本发明的有益效果是：本发明与现有技术相比，通过结合POI名称、POI地址和POI坐标，主要解决了传统的POI信息融合方法缺少空间数据，同一POI信息在不同的地图中存在着差异，从而使得POI信息融合的准确率低的现象，以提高POI信息融合的准确率。

附图说明

图1是本发明步骤流程图；

图2是本发明步骤③步骤流程图；

图3是本发明步骤④步骤流程图；

图4是本发明步骤⑤～⑥步骤流程图。

具体实施方式

下面结合附图和具体实施方式，对本发明作进一步说明。

实施例1：如图1-4所示，一种POI信息融合方法，首先建立POI信息标准数据库和常见POI信息缩略词替代数据库作为参考数据库；然后对不同地图来源的POI名称和POI地址进行分词；再分别将POI名称和POI地址的分词结果匹配POI信息标准数据库，取与POI信息标准数据库相似度最高的分词结果匹配常见POI信息缩略词替代数据库，完成替代后得到融合后的POI名称和POI地址；最后判断融合后的POI地址中提供信息量最大的地图的来源，确定最终的POI坐标。

具体步骤为：

①建立POI信息数据库，包括POI信息标准数据库F和常见POI信息缩略词替代数据库S。

②爬取A地图和B地图的POI信息，包括POI名称、POI地址和POI坐标。

③计算A地图POI信息和B地图POI信息的距离L，若两者之间的距离L大于门限Ω，则该两个POI信息不匹配，不进行任何操作；若两者之间的距离L小于或等于门限Ω，则分别对该两个POI信息的POI名称和POI地址分词，得到A地图POI名称块集合N_A、POI地址块集合D_A和B地图的POI名称块集合N_B、POI地址块集合D_B。

④将集合N_A和N_B中的每一个元素和集合D_A和D_B中的每一个元素分别匹配POI信息标准数据库F，取集合N_A和N_B以及集合D_A和D_B中与POI信息标准数据库F匹配后相似度最高的元素组成POI名称块集合N_AB和POI地址块集合D_AB。

⑤将POI名称块集合N_AB和POI地址块集合D_AB中的元素匹配常见POI信息缩略词替代数据库S，进行常见POI信息缩略词替代，完成替代后得到新的POI名称块集合N_AB'和POI地址块集合D_AB'作为融合后的最终POI名称和POI地址。

⑥若集合D_AB'的最后一个元素来源于A地图，则取A地图的POI坐标作为最终的POI坐标，否则取B地图的POI坐标作为最终的POI坐标。

进一步地，步骤①所述的POI为兴趣点(Point of Interest)，在地理信息系统中，POI可以指房子、商铺、公交站等；所述的POI信息标准数据库F用于提供标准化POI信息，包括行政区划词典、街道词典、常见居住区名词典和常见地名词典；所述的常见POI信息缩略词替代数据库S用于实现常见POI信息缩略词的替代。

进一步地，步骤②所述的A地图和B地图的POI信息应在同一个区域内爬取，并且需要一一对应。

进一步地，步骤③所述的距离L的计算公式为：

其中，W为赤道到地球中心的地球半径距离，数值为6378137，单位为米，radE₁为A地图中POI信息纬度的弧度，radE₂为B地图中POI信息纬度的弧度，radN₁为A地图中POI信息经度的弧度，radN₂为B地图中POI信息经度的弧度。

进一步地，步骤③所述的门限Ω的大小根据实验结果来确定；所述的A地图POI名称块集合N_A、POI地址块集合D_A和B地图的POI名称块集合N_B、POI地址块集合D_B分别表示为：

N_A＝{a₁,a₂,...,a_n}

D_A＝{b₁,b₂,...,b_k}

N_B＝{c₁,c₂,...,c_n}

D_B＝{d₁,d₂,...,d_k}

其中，a_n和c_n分别为A地图和B地图的POI名称经过分词后得到的第n个元素，b_k和d_k分别为A地图和B地图的POI地址经过分词后得到的第k个元素。

进一步地，步骤④所述的匹配POI信息标准数据库F的具体流程是：取集合N_A和集合N_B的第一个元素进行对比，若元素相同，则取其中任意一个元素作为POI名称块集合N_AB的第一个元素，若不相同，则将这两个元素与POI信息标准数据库F中的标准匹配项进行对比，并计算各自与标准匹配项的相似度，取相似度高的元素作为POI名称块集合N_AB的第一个元素，以此类推，直到集合N_A和集合N_B的最后一个元素完成匹配；所述POI地址块集合D_AB的获取如上。

进一步地，步骤④所述的相似度的计算公式为：

其中A和B分别表示集合中的元素和POI信息标准数据库F中的标准匹配项，Sim(A,B)表示A和B的相似度，a_i和b_i为A和B分别拆成字后组成的字频向量中的第i个值。

进一步地，步骤⑤所述的匹配常见POI信息缩略词替代数据库S是指因POI名称块集合N_AB和POI地址块集合D_AB中的元素可能存在缩略词，从而影响最终的POI信息的融合结果，所以需要将集合N_AB和集合D_AB中的每一个元素匹配常见POI信息缩略词替代数据库S，完成缩略词替代，以获取更精确的融合输出结果。

进一步地，步骤⑥所述的获取POI坐标的依据是：由于POI地址块集合D_AB'的最后一个元素所提供的信息量最高，所以取最后一个元素的来源作为最终的POI坐标。

以上结合附图对本发明的具体实施方式作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下作出各种变化。

Claims (6)

1.一种POI信息融合方法，其特征在于：

①建立POI信息数据库，包括POI信息标准数据库F和常见POI信息缩略词替代数据库S；

②爬取A地图和B地图的POI信息，包括POI名称、POI地址和POI坐标；

③计算A地图POI信息和B地图POI信息的距离L，若两者之间的距离L大于门限Ω，则该两个POI信息不匹配，不进行任何操作；若两者之间的距离L小于或等于门限Ω，则分别对该两个POI信息的POI名称和POI地址分词，得到A地图POI名称块集合N_A、POI地址块集合D_A和B地图的POI名称块集合N_B、POI地址块集合D_B；

④将集合N_A和N_B中的每一个元素和集合D_A和D_B中的每一个元素分别匹配POI信息标准数据库F，取集合N_A和N_B以及集合D_A和D_B中与POI信息标准数据库F匹配后相似度最高的元素组成POI名称块集合N_AB和POI地址块集合D_AB；

⑤将POI名称块集合N_AB和POI地址块集合D_AB中的元素匹配常见POI信息缩略词替代数据库S，进行常见POI信息缩略词替代，完成替代后得到新的POI名称块集合N_AB'和POI地址块集合D_AB'作为融合后的最终POI名称和POI地址；

⑥若集合D_AB'的最后一个元素来源于A地图，则取A地图的POI坐标作为最终的POI坐标，否则取B地图的POI坐标作为最终的POI坐标。

2.根据权利要求1所述的POI信息融合方法，其特征在于：所述步骤②所述的A地图和B地图的POI信息应在同一个区域内爬取，并且一一对应。

3.根据权利要求1所述的POI信息融合方法，其特征在于：所述步骤③中距离L的计算公式为：

其中，W为赤道到地球中心的地球半径距离，数值为6378137，单位为米，radE₁为A地图中POI信息纬度的弧度，radE₂为B地图中POI信息纬度的弧度，radN₁为A地图中POI信息经度的弧度，radN₂为B地图中POI信息经度的弧度。

4.根据权利要求1所述的POI信息融合方法，其特征在于：所述的A地图POI名称块集合N_A、POI地址块集合D_A和B地图的POI名称块集合N_B、POI地址块集合D_B分别表示为：

N_A＝{a₁,a₂,...,a_n}

D_A＝{b₁,b₂,...,b_k}

N_B＝{c₁,c₂,...,c_n}

D_B＝{d₁,d₂,...,d_k}

其中，a_n和c_n分别为A地图和B地图的POI名称经过分词后得到的第n个元素，b_k和d_k分别为A地图和B地图的POI地址经过分词后得到的第k个元素。

5.根据权利要求1所述的POI信息融合方法，其特征在于：所述步骤④的匹配POI信息标准数据库F的具体流程是：取集合N_A和集合N_B的第一个元素进行对比，若元素相同，则取其中任意一个元素作为POI名称块集合N_AB的第一个元素，若不相同，则将这两个元素与POI信息标准数据库F中的标准匹配项进行对比，并计算各自与标准匹配项的相似度，取相似度高的元素作为POI名称块集合N_AB的第一个元素，以此类推，直到集合N_A和集合N_B的最后一个元素完成匹配；所述POI地址块集合D_AB的获取如上。

6.根据权利要求1所述的POI信息融合方法，其特征在于：所述步骤④中相似度的计算公式为：

其中A和B分别表示集合中的元素和POI信息标准数据库F中的标准匹配项，Sim(A,B)表示A和B的相似度，a_i和b_i为A和B分别拆成字后组成的字频向量中的第i个值。