[發(fā)明專利]目的地搜索方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201611036342.4
• 申請(qǐng)日: 2016-11-22
• 公開(kāi)（公告）號(hào): CN106776763B
• 公開(kāi)（公告）日: 2019-12-06
• 發(fā)明（設(shè)計(jì)）人: 陶欣;崇偉峰
• 申請(qǐng)（專利權(quán)）人: 北京云知聲信息技術(shù)有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29;G10L15/22
• 代理公司: 11477 北京尚倫律師事務(wù)所
• 代理人: 張俊國(guó)<國(guó)際申請(qǐng)>=<國(guó)際公布>=<進(jìn)入

本發(fā)明是關(guān)于一種目的地搜索方法及裝置，其中，方法包括：接收用戶輸入的關(guān)于待搜索目的地的語(yǔ)音信息；對(duì)語(yǔ)音信息進(jìn)行識(shí)別，得到語(yǔ)音信息對(duì)應(yīng)的發(fā)音信息和文本信息；根據(jù)發(fā)音信息和文本信息，在目的地?cái)?shù)據(jù)庫(kù)中搜索與待搜索目的地相似的多個(gè)候選目的地；分別計(jì)算每個(gè)候選目的地與待搜索目的地之間的發(fā)音和文本相關(guān)性得分、每個(gè)候選目的地與用戶輸入的起點(diǎn)位置之間的空間距離因子以及每個(gè)候選目的地的搜索熱度因子；根據(jù)發(fā)音和文本相關(guān)性得分、空間距離因子和搜索熱度因子，對(duì)多個(gè)候選目的地進(jìn)行排序；顯示排序后的多個(gè)候選目的地。通過(guò)該技術(shù)方案，可以在保證目的地搜索的準(zhǔn)確率的基礎(chǔ)上，提高目的地搜索的成功率，從而提升用戶的使用體驗(yàn)。

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

本發(fā)明涉及數(shù)據(jù)搜索技術(shù)領(lǐng)域，尤其涉及一種目的地搜索方法及裝置。

背景技術(shù)

在相關(guān)的導(dǎo)航類軟件中，用戶可以輸入自己想去的目的地，導(dǎo)航類軟件根據(jù)用戶輸入的目的地文本精確查找與該目的地匹配的目的地，但是如果用戶輸入的文本存在錯(cuò)別字等，就查找不到匹配的目的地，用戶使用體驗(yàn)不佳。

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

本發(fā)明實(shí)施例提供一種目的地搜索方法及裝置，用以實(shí)現(xiàn)在保證目的地搜索的準(zhǔn)確率的基礎(chǔ)上，提高目的地搜索的成功率，從而提升用戶的使用體驗(yàn)。

根據(jù)本發(fā)明實(shí)施例的第一方面，提供一種目的地搜索方法，包括：

接收用戶輸入的關(guān)于待搜索目的地的語(yǔ)音信息；

對(duì)所述語(yǔ)音信息進(jìn)行識(shí)別，得到所述語(yǔ)音信息對(duì)應(yīng)的發(fā)音信息和文本信息；

根據(jù)所述發(fā)音信息和所述文本信息，在目的地?cái)?shù)據(jù)庫(kù)中搜索與所述待搜索目的地相似的多個(gè)候選目的地；

分別計(jì)算每個(gè)候選目的地與所述待搜索目的地之間的發(fā)音和文本相關(guān)性得分、每個(gè)候選目的地與用戶輸入的起點(diǎn)位置之間的空間距離因子以及每個(gè)候選目的地的搜索熱度因子；

根據(jù)所述發(fā)音和文本相關(guān)性得分、所述空間距離因子和所述搜索熱度因子，對(duì)所述多個(gè)候選目的地進(jìn)行排序；

顯示排序后的多個(gè)候選目的地。

在該實(shí)施例中，在搜索與待搜索目的地匹配的候選目的地時(shí)，根據(jù)發(fā)音信息和文本信息同時(shí)進(jìn)行搜索，這樣，即使文本信息中存在錯(cuò)誤，也可以通過(guò)發(fā)音信息搜索到與其匹配的候選目的地，從而保證搜索的成功率，并且在搜索得到多個(gè)候選目的地后，根據(jù)候選目的地與待搜索目的地之間的發(fā)音和文本相關(guān)性得分、每個(gè)候選目的地與用戶輸入的起點(diǎn)位置之間的空間距離因子以及每個(gè)候選目的地的搜索熱度因子對(duì)多個(gè)候選目的地進(jìn)行排序，這樣，可以將與待搜索目的地最相似的候選目的地顯示在最前面，即將用戶最可能需要的候選目的地顯示在前面，從而方便用戶進(jìn)行選擇，進(jìn)一步提升用戶的使用體驗(yàn)。

在一個(gè)實(shí)施例中，所述計(jì)算每個(gè)候選目的地與所述待搜索目的地之間的發(fā)音和文本相關(guān)性得分，包括：

將所述待搜索目的地和所述每個(gè)候選目的地按照發(fā)音信息和文本信息，分別拆分成一元發(fā)音字段、二元發(fā)音字段、一元文本字段和二元文本字段；

根據(jù)第一預(yù)設(shè)公式，分別計(jì)算所述待搜索目的地和所述每個(gè)候選目的地之間一元發(fā)音字段對(duì)應(yīng)的第一相關(guān)性得分、二元發(fā)音字段對(duì)應(yīng)的第二相關(guān)性得分、一元文本字段對(duì)應(yīng)的第三相關(guān)性得分和二元文本字段的對(duì)應(yīng)的第四相關(guān)性得分；

根據(jù)所述第一相關(guān)性得分、所述第二相關(guān)性得分、所述第三相關(guān)性得分、所述第四相關(guān)性得分和第二預(yù)設(shè)公式，計(jì)算得到所述發(fā)音和文本相關(guān)性得分。

在一個(gè)實(shí)施例中，所述第一預(yù)設(shè)公式包括：

其中，s(f)表示字段f的相關(guān)性得分，t表示字段f中的詞，tf(t)表示字段f中的詞t在所述待搜索目的地和所述候選目的地中同時(shí)出現(xiàn)的次數(shù)的平方根，c表示所述候選目的地的詞的總個(gè)數(shù)；