1.一種目的地搜索方法,其特征在于,包括:
接收用戶輸入的關(guān)于待搜索目的地的語音信息;
對(duì)所述語音信息進(jìn)行識(shí)別,得到所述語音信息對(duì)應(yīng)的發(fā)音信息和文本信息;
根據(jù)所述發(fā)音信息和所述文本信息,在目的地?cái)?shù)據(jù)庫中搜索與所述待搜索目的地相似的多個(gè)候選目的地;
分別計(jì)算每個(gè)候選目的地與所述待搜索目的地之間的發(fā)音和文本相關(guān)性得分、每個(gè)候選目的地與用戶輸入的起點(diǎn)位置之間的空間距離因子以及每個(gè)候選目的地的搜索熱度因子;
根據(jù)所述發(fā)音和文本相關(guān)性得分、所述空間距離因子和所述搜索熱度因子,對(duì)所述多個(gè)候選目的地進(jìn)行排序;
顯示排序后的多個(gè)候選目的地。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述計(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)性得分。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述第一預(yù)設(shè)公式包括:
其中,s(f)表示字段f的相關(guān)性得分,t表示字段f中的詞,tf(t)表示字段f中的詞t在所述待搜索目的地和所述候選目的地中同時(shí)出現(xiàn)的次數(shù)的平方根,c表示所述候選目的地的詞的總個(gè)數(shù);
所述第二預(yù)設(shè)公式包括:
發(fā)音和文本相關(guān)性得分=第一相關(guān)性得分×1+第二相關(guān)性得分×0.5+第三相關(guān)性得分×1+第四相關(guān)性得分×0.5。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述計(jì)算每個(gè)候選目的地與用戶輸入的起點(diǎn)位置之間的空間距離因子,包括:
獲取用戶輸入的起點(diǎn)位置;
根據(jù)第三預(yù)設(shè)公式,計(jì)算所述起點(diǎn)位置與所述每個(gè)候選目的地之間的空間距離;
根據(jù)所述空間距離和第四預(yù)設(shè)公式,確定所述空間距離因子。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,
所述第三預(yù)設(shè)公式包括:
d=R*arccos(sin(y0)sin(y)+cos(y0)cos(y)cos(x0-x))
其中,d表示所述空間距離,R表示地球赤道半徑,(x0,y0)表示起點(diǎn)位置經(jīng)緯度坐標(biāo),(x,y)表示候選目的地經(jīng)緯度坐標(biāo),arccos表示反余弦函數(shù),sin表示正弦函數(shù),cos表示余弦函數(shù);
所述第四預(yù)設(shè)公式包括:
其中,α表示空間距離因子,exp表示指數(shù)函數(shù),max表示取兩個(gè)參數(shù)中數(shù)值較大者,b表示預(yù)設(shè)偏移量,σ2表示預(yù)設(shè)衰減函數(shù),其中,
σ2=-scal2/(2*log(decay))
其中,scale表示預(yù)設(shè)距離范圍,decay表示預(yù)設(shè)衰減參數(shù),所述預(yù)設(shè)衰減參數(shù)小于1。
6.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述計(jì)算每個(gè)候選目的地的搜索熱度因子,包括:
獲取每個(gè)候選目的地的搜索熱度;
根據(jù)所述搜索熱度和第五預(yù)設(shè)公式計(jì)算得到所述搜索熱度因子。
7.根據(jù)權(quán)利要求6所述的方法,其特征在于,所述第五預(yù)設(shè)公式包括:
β=log(1+k*θ)
其中,β表示搜索熱度因子,k表示預(yù)設(shè)熱度參數(shù),k>0,θ表示所述搜索熱度。
8.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述發(fā)音和文本相關(guān)性得分、所述空間距離因子和所述搜索熱度因子,對(duì)所述多個(gè)候選目的地進(jìn)行排序,包括:
根據(jù)所述發(fā)音和文本相關(guān)性得分、所述空間距離因子和所述搜索熱度因子以及第六預(yù)設(shè)公式,計(jì)算得到所述待搜索目的地與所述每個(gè)候選目的地之間的最終相關(guān)性得分;
將所述多個(gè)候選目的地按照最終相關(guān)性得分進(jìn)行降序排列。
9.根據(jù)權(quán)利要求8所述的方法,其特征在于,所述第六預(yù)設(shè)公式包括:
最終相關(guān)性得分=發(fā)音和文本相關(guān)性得分×空間距離因子×搜索熱度因子。
10.一種目的地搜索裝置,其特征在于,包括:
接收模塊,用于接收用戶輸入的關(guān)于待搜索目的地的語音信息;
識(shí)別模塊,用于對(duì)所述語音信息進(jìn)行識(shí)別,得到所述語音信息對(duì)應(yīng)的發(fā)音信息和文本信息;
搜索模塊,用于根據(jù)所述發(fā)音信息和所述文本信息,在目的地?cái)?shù)據(jù)庫中搜索與所述待搜索目的地相似的多個(gè)候選目的地;
計(jì)算模塊,用于分別計(jì)算每個(gè)候選目的地與所述待搜索目的地之間的發(fā)音和文本相關(guān)性得分、每個(gè)候選目的地與用戶輸入的起點(diǎn)位置之間的空間距離因子以及每個(gè)候選目的地的搜索熱度因子;
排序模塊,用于根據(jù)所述發(fā)音和文本相關(guān)性得分、所述空間距離因子和所述搜索熱度因子,對(duì)所述多個(gè)候選目的地進(jìn)行排序;
顯示模塊,用于顯示排序后的多個(gè)候選目的地。
11.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述計(jì)算模塊包括:
拆分子模塊,用于將所述待搜索目的地和所述每個(gè)候選目的地按照發(fā)音信息和文本信息,分別拆分成一元發(fā)音字段、二元發(fā)音字段、一元文本字段和二元文本字段;
第一計(jì)算子模塊,用于根據(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ì)算子模塊,用于根據(jù)所述第一相關(guān)性得分、所述第二相關(guān)性得分、所述第三相關(guān)性得分、所述第四相關(guān)性得分和第二預(yù)設(shè)公式,計(jì)算得到所述發(fā)音和文本相關(guān)性得分。
12.根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述第一預(yù)設(shè)公式包括:
其中,s(f)表示字段f的相關(guān)性得分,t表示字段f中的詞,tf(t)表示字段f中的詞t在所述待搜索目的地和所述候選目的地中同時(shí)出現(xiàn)的次數(shù)的平方根,c表示所述候選目的地的詞的總個(gè)數(shù);
所述第二預(yù)設(shè)公式包括:
發(fā)音和文本相關(guān)性得分=第一相關(guān)性得分×1+第二相關(guān)性得分×0.5+第三相關(guān)性得分×1+第四相關(guān)性得分×0.5。
13.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述計(jì)算模塊包括:
第一獲取子模塊,用于獲取用戶輸入的起點(diǎn)位置;
第三計(jì)算子模塊,用于根據(jù)第三預(yù)設(shè)公式,計(jì)算所述起點(diǎn)位置與所述每個(gè)候選目的地之間的空間距離;
確定子模塊,用于根據(jù)所述空間距離和第四預(yù)設(shè)公式,確定所述空間距離因子。
14.根據(jù)權(quán)利要求13所述的裝置,其特征在于,
所述第三預(yù)設(shè)公式包括:
d=R*arccos(sin(y0)sin(y)+cos(y0)cos(y)cos(x0-x))
其中,d表示所述空間距離,R表示地球赤道半徑,(x0,y0)表示起點(diǎn)位置經(jīng)緯度坐標(biāo),(x,y)表示候選目的地經(jīng)緯度坐標(biāo),arccos表示反余弦函數(shù),sin表示正弦函數(shù),cos表示余弦函數(shù);
所述第四預(yù)設(shè)公式包括:
其中,α表示空間距離因子,exp表示指數(shù)函數(shù),max表示取兩個(gè)參數(shù)中數(shù)值較大者,b表示預(yù)設(shè)偏移量,σ2表示預(yù)設(shè)衰減函數(shù),其中,
σ2=-scale2/(2*log(decay))
其中,scale表示預(yù)設(shè)距離范圍,decay表示預(yù)設(shè)衰減參數(shù),所述預(yù)設(shè)衰減參數(shù)小于1。
15.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述計(jì)算模塊包括:
第二獲取子模塊,用于獲取每個(gè)候選目的地的搜索熱度;
第四計(jì)算子模塊,用于根據(jù)所述搜索熱度和第五預(yù)設(shè)公式計(jì)算得到所述搜索熱度因子。
16.根據(jù)權(quán)利要求15所述的裝置,其特征在于,所述第五預(yù)設(shè)公式包括:
β=log(1+k*θ)
其中,β表示搜索熱度因子,k表示預(yù)設(shè)熱度參數(shù),k>0,θ表示所述搜索熱度。
17.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述排序模塊包括:
第五計(jì)算子模塊,用于根據(jù)所述發(fā)音和文本相關(guān)性得分、所述空間距離因子和所述搜索熱度因子以及第六預(yù)設(shè)公式,計(jì)算得到所述待搜索目的地與所述每個(gè)候選目的地之間的最終相關(guān)性得分;
排列子模塊,用于將所述多個(gè)候選目的地按照最終相關(guān)性得分進(jìn)行降序排列。
18.根據(jù)權(quán)利要求17所述的裝置,其特征在于,所述第六預(yù)設(shè)公式包括:
最終相關(guān)性得分=發(fā)音和文本相關(guān)性得分×空間距離因子×搜索熱度因子。