[發(fā)明專利]位置搜索方法、裝置以及設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202010778066.9
• 申請(qǐng)日: 2020-08-05
• 公開（公告）號(hào): CN114064827A
• 公開（公告）日: 2022-02-18
• 發(fā)明（設(shè)計(jì)）人: 李中男;王鵬
• 申請(qǐng)（專利權(quán)）人: 北京四維圖新科技股份有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 朱穎;劉芳

本申請(qǐng)?zhí)峁┮环N位置搜索方法、裝置以及設(shè)備，獲取位置相關(guān)詞的分詞結(jié)果，根據(jù)預(yù)設(shè)的地理詞語(yǔ)與詞語(yǔ)權(quán)重之間映射關(guān)系確定分詞結(jié)果的權(quán)重，根據(jù)分詞結(jié)果分詞權(quán)重確定每個(gè)備選位置分別與地理關(guān)鍵詞之間的相似度，將相似度最大的備選位置作為響應(yīng)地理關(guān)鍵詞的搜索結(jié)果。由于在相似度計(jì)算中考慮到每個(gè)分詞結(jié)果的權(quán)重，區(qū)分每個(gè)分詞結(jié)果在相關(guān)性的影響，進(jìn)而區(qū)分兩個(gè)相近備選位置與用戶輸入關(guān)鍵詞之間相似度，使本方法能準(zhǔn)確返回位置信息。

技術(shù)領(lǐng)域

本申請(qǐng)涉及地理信息技術(shù)領(lǐng)域，尤其涉及一種位置搜索方法、裝置以及設(shè)備。

背景技術(shù)

隨著定位技術(shù)的發(fā)展，位置搜索功能廣泛應(yīng)用于智能終端中各種應(yīng)用程序中，為用戶提供便捷的定位服務(wù)。

位置搜索功能基于如下原理：用戶通過(guò)用戶界面輸入地理關(guān)鍵詞，后臺(tái)在數(shù)據(jù)庫(kù)中搜索包含有地理關(guān)鍵詞或者包含有與地理關(guān)鍵詞相關(guān)的位置信息作為備選位置，并計(jì)算地理關(guān)鍵詞與備選位置的相似度，返回相似度最高的位置信息。

然而，當(dāng)存在多個(gè)相近的位置信息時(shí)，現(xiàn)有位置搜索功能無(wú)法準(zhǔn)確返回定位結(jié)果。

發(fā)明內(nèi)容

本申請(qǐng)?zhí)峁┮环N位置搜索方法、裝置以及設(shè)備，旨在解決現(xiàn)有位置搜索方法無(wú)法在存在多個(gè)相近的位置信息時(shí)準(zhǔn)確范圍定位結(jié)構(gòu)的問(wèn)題。

第一方面，本申請(qǐng)?zhí)峁┮环N位置搜索方法，包括：

獲取位置相關(guān)詞的分詞結(jié)果，其中，位置相關(guān)詞包括：用戶輸入的地理關(guān)鍵詞和備選位置集，備選位置中每個(gè)備選位置與地理關(guān)鍵詞相關(guān)聯(lián)；

根據(jù)預(yù)設(shè)的地理詞語(yǔ)與詞語(yǔ)權(quán)重之間映射關(guān)系確定分詞結(jié)果的權(quán)重；

根據(jù)分詞結(jié)果和分詞權(quán)重，確定每個(gè)備選位置分別與地理關(guān)鍵詞之間的相似度；

將所述相似度最大的備選位置作為響應(yīng)地理關(guān)鍵詞的搜索結(jié)果。

可選地，在根據(jù)預(yù)設(shè)的地理詞語(yǔ)與詞語(yǔ)權(quán)重之間映射關(guān)系確定分詞結(jié)果的權(quán)重之前，方法具體包括：

獲取地理詞語(yǔ)的出現(xiàn)概率；

根據(jù)出現(xiàn)概率確定地理詞語(yǔ)的詞語(yǔ)權(quán)重；

根據(jù)地理詞語(yǔ)的詞語(yǔ)權(quán)重，確定映射關(guān)系。

可選地，根據(jù)出現(xiàn)概率確定地理詞語(yǔ)的詞語(yǔ)權(quán)重，具體包括：

根據(jù)出現(xiàn)概率和預(yù)設(shè)映射函數(shù)，確定詞語(yǔ)權(quán)重；

其中，在映射函數(shù)中，第一出現(xiàn)概率對(duì)應(yīng)的詞語(yǔ)權(quán)重大于第二出現(xiàn)概率對(duì)應(yīng)的詞語(yǔ)權(quán)重，第一出現(xiàn)概率小于第二出現(xiàn)概率。

可選地，根據(jù)出現(xiàn)概率確定地理詞語(yǔ)的詞語(yǔ)權(quán)重，具體包括：

根據(jù)如下公式確定分詞權(quán)重：

H(seg)＝-p(seg)log(p(seg))

其中，H(seg)表示分詞權(quán)重，p(seg)表示分詞的出現(xiàn)概率，seg表示分詞結(jié)果。

可選地，獲取地理詞語(yǔ)的出現(xiàn)概率，具體包括：

獲取同一地理區(qū)域內(nèi)位置信息，

對(duì)每個(gè)位置信息進(jìn)行分詞處理，得到地理詞語(yǔ)；

對(duì)地理詞語(yǔ)進(jìn)行統(tǒng)計(jì)，確定地理詞語(yǔ)的出現(xiàn)概率。

可選地，在獲取地理詞語(yǔ)的出現(xiàn)概率之前，方法包括：

判斷地理詞語(yǔ)是否為無(wú)效詞；

若是，將詞語(yǔ)權(quán)重設(shè)置為最小權(quán)重值；

若否，獲取地理詞語(yǔ)的出現(xiàn)概率，并根據(jù)出現(xiàn)概率確定詞語(yǔ)權(quán)重。