[发明专利]一种多重判据约束的POI匹配方法及装置

权利要求书

1.一种多重判据约束的POI匹配方法，其特征在于，所述方法包括：

S1：获取待计算POI对应的地图服务源提供的实验数据；

S2：利用多重属性约束计算所述实验数据的相似度；

S3：确定所述实验数据的规则阈值；

S4：利用多重判据约束规则舍弃不满足条件的POI信息；

S5：匹配和融合符合多重判据约束规则的POI；

所述步骤S2中所述的多重属性约束计算包括：名称相似度计算、地址相似度计算、类别相似度计算、顾及空间拓扑关系的空间约束计算；

所述步骤S4中选取初步匹配集，若符合多重判据约束规则，则进入初步匹配集过滤步骤，若符合条件则进入步骤S5；若上述任一条件不符合，则舍弃；

选取初步匹配集，其次，针对初步匹配集进行二次过滤，去除不满足条件的实体；选取初步匹配集，利用各属性的多种组合规则，选取可以匹配的对象，以增大召回率，符合以下任意一种规则约束，即可进入第二步的过滤，规则如下：

规则1：

规则2：D(gi,bi)＝0N(gi,bi)γ2，

规则3：D(gi,bi)dN(gi,bi)γ1，

规则4：A(gi,bi)a1N(gi,bi)γ2，

规则5：A(gi,bi)a2N(gi,bi)γ1，

其中，gi和bi为需匹配的两种POI点，N(gi,bi)表示其名称相似值，D(gi,bi)表示两点距离，A(gi,bi)代表其地址相似值，γ1表示名称相似度的高阈值，γ2表示名称相似度的低阈值，d表示距离阈值，a1表示地址相似度的高阈值，a2表示地址相似度的低阈值；

初步匹配集过滤，针对初步选取的匹配集，通过对类别及空间拓扑关系进行约束，进一步提高匹配的精准度，其中类别约束规则如下：S(gi,bi)∈{0，1，2，3}，其中，S(gi,bi)代表两POI点的类别语义距离，其与线状地物空间拓扑约束规则如下：

则需满足(v(gi,LRef)0v(bi,LRef)0)或者(v(gi,LRef)0v(bi,LRef)0)；其中，LRef表示两POI同属的一个线对象，v(gi/bi,LRef)表示POI点与线对象的方向值。

2.根据权利要求1所述的一种多重判据约束的POI匹配方法，其特征在于，所述步骤S3中所述的实验数据的规则阈值包括：名称相似度阈值确定、地址相似度阈值确定和空间相似度阈值确定。

3.根据权利要求1～2任一项所述的一种多重判据约束的POI匹配方法，其特征在于，所述步骤S1中的地图服务源为高德地图和百度地图。