[發明專利]POI搜索方法、裝置與設備

有效

• 申請號: 201910058573.2
• 申請日: 2019-01-22
• 公開（公告）號: CN111460325B
• 公開（公告）日: 2023-06-27
• 發明（設計）人: 羅毅
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537
• 代理公司: 北京鼎佳達知識產權代理事務所(普通合伙) 11348
• 代理人: 王偉鋒;劉鐵生

1.一種POI搜索方法，其特征在于，包括：

根據搜索范圍，將電子地圖數據庫中各POI的坐標轉換為預設精度的第一坐標；對于所述電子地圖數據庫中的每個POI，將所述POI的切分結果中的每個字分別與所述POI的第一坐標生成鍵值；對生成的鍵值建立倒排索引，其中，所述倒排索引中包括所述鍵值對應的POI列表；

對待搜索POI的名稱按字進行切分，根據所述待搜索POI的切分結果和坐標搜索電子地圖數據庫中與所述待搜索POI具有相同字的候選POI，得到候選POI列表，包括：將所述待搜索POI的坐標轉換為預設精度的第二坐標；將所述待搜索POI的切分結果中的每個字分別與坐標集中的每個坐標生成搜索鍵值，在所述倒排索引中搜索各所述搜索鍵值對應的POI列表，將搜索到的各所述搜索鍵值對應的POI列表確定為候選POI列表，其中，所述坐標集包括：第二坐標和與所述第二坐標之間的距離不超過所述搜索范圍的第三坐標，所述第三坐標與所述第二坐標的精度相同；所述候選POI與所述待搜索POI之間的距離不超過預設的搜索范圍，所述候選POI為所述搜索鍵值對應的POI列表中的POI；

根據所述待搜索POI與各所述候選POI之間的相似度，從所述候選POI列表中確定目標搜索結果。

2.根據權利要求1所述的方法，其特征在于，所述將電子地圖數據庫中各所述POI的坐標轉換為預設精度的第一坐標，包括：

將所述電子地圖數據庫中各所述POI的坐標按照預設比例尺放大，生成第一坐標，其中，所述預設比例尺與所述預設精度相對應；

所述將所述待搜索POI的坐標轉換為預設精度的第二坐標，包括：

將所述待搜索POI的坐標按照預設比例尺放大，生成第二坐標；

其中，所述第三坐標包括：所述第二坐標周邊距離所述第二坐標不超過預設步長的坐標，所述預設步長根據所述搜索范圍確定。

3.根據權利要求1所述的方法，其特征在于，所述POI列表中存儲有所述POI列表所包含的各POI的身份標識號ID，且所述POI列表中的ID有序排列；所述根據所述待搜索POI與各所述候選POI之間的相似度，從所述候選POI列表中確定目標搜索結果，包括：

根據候選POI列表中各所述搜索鍵值對應的POI列表中的ID，對候選POI列表中各所述搜索鍵值對應的POI列表進行多路歸并；

對于多路歸并結果中的每個候選POI，統計所述候選POI的ID的出現次數，并將所述候選POI的ID的出現次數確定為所述待搜索POI與所述候選POI之間的公共字數；

根據所述待搜索POI與每個候選POI之間的公共字數和距離，計算所述待搜索POI與每個候選POI之間的相似度；

將相似度滿足預設條件的候選POI確定為目標搜索結果。

4.根據權利要求3所述的方法，其特征在于，在所述計算所述待搜索POI與每個候選POI之間的相似度之前，所述方法還包括：

根據所述待搜索POI的名稱中包含的字數、每個候選POI的名稱中包含的字數以及所述待搜索POI與每個候選POI之間的公共字數，確定每個候選POI對應的公共字比率；

刪除公共字比率小于預設比率的候選POI。

5.根據權利要求4所述的方法，其特征在于，所述根據所述待搜索POI的名稱中包含的字數、每個候選POI的名稱中包含的字數以及所述待搜索POI與每個候選POI之間的公共字數，確定每個候選POI對應的公共字比率，包括：

根據公式(1)確定每個候選POI對應的公共字比率；

R_i＝M_i/min(A，B_i)???????????????????(1)

其中，R_i表示第i個候選POI對應的公共字比率，1≤i≤待計算公共字比率的候選POI的總數；M_i表示待搜索POI與第i個候選POI之間的公共字數，A表示待搜索POI的名稱包含的字數，B_i表示第i個候選POI的名稱包含的字數。