[發明專利]POI搜索方法、裝置與設備有效
| 申請號: | 201910058573.2 | 申請日: | 2019-01-22 |
| 公開(公告)號: | CN111460325B | 公開(公告)日: | 2023-06-27 |
| 發明(設計)人: | 羅毅 | 申請(專利權)人: | 阿里巴巴集團控股有限公司 |
| 主分類號: | G06F16/9537 | 分類號: | G06F16/9537 |
| 代理公司: | 北京鼎佳達知識產權代理事務所(普通合伙) 11348 | 代理人: | 王偉鋒;劉鐵生 |
| 地址: | 英屬開曼群島大開*** | 國省代碼: | 暫無信息 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | poi 搜索 方法 裝置 設備 | ||
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對應的公共字比率;
Ri=Mi/min(A,Bi)???????????????????(1)
其中,Ri表示第i個候選POI對應的公共字比率,1≤i≤待計算公共字比率的候選POI的總數;Mi表示待搜索POI與第i個候選POI之間的公共字數,A表示待搜索POI的名稱包含的字數,Bi表示第i個候選POI的名稱包含的字數。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于阿里巴巴集團控股有限公司,未經阿里巴巴集團控股有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201910058573.2/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:主服務器的選取方法及裝置
- 下一篇:一種智能制樣系統





