[發明專利]一種多重判據約束的POI匹配方法及裝置

有效

• 申請號: 202010182429.2
• 申請日: 2020-03-16
• 公開（公告）號: CN111400422B
• 公開（公告）日: 2023-05-26
• 發明（設計）人: 李成名;劉麗;戴昭鑫;吳政;朱立寧;楊霄;孫偉;張成成;路文娟;方馳宇
• 申請（專利權）人: 中國測繪科學研究院
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/909;G09B29/00
• 代理公司: 北京睿智保誠專利代理事務所(普通合伙) 11732
• 代理人: 周新楣

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中的地圖服務源為高德地圖和百度地圖。