專利名稱：語(yǔ)音導(dǎo)航設(shè)備及語(yǔ)音導(dǎo)航方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導(dǎo)航技術(shù)，特別是語(yǔ)音導(dǎo)航設(shè)備及語(yǔ)音導(dǎo)航方法。
背景技術(shù)：
當(dāng)前，由于民用GPS (Global Position System，全球定位系統(tǒng))技術(shù)的開放與發(fā)展，GPS技術(shù)已經(jīng)越來(lái)越多的應(yīng)用在民用的定位和導(dǎo)航中。當(dāng)前大部分的車載導(dǎo)航設(shè)備都能夠較為準(zhǔn)確的指示當(dāng)前的位置，并根據(jù)道路情況顯示路線，極大的方便了駕駛者。但是，這些傳統(tǒng)的導(dǎo)航設(shè)備卻很難解決交互的問題。例如，駕駛者為了設(shè)置一個(gè)目的導(dǎo)航地不得不找個(gè)地方停下來(lái)，用手輸入和查找目的地位置，這使得目的地導(dǎo)航的便捷性打了折扣。為了解決上述問題，具有語(yǔ)音識(shí)別功能的語(yǔ)音導(dǎo)航設(shè)備應(yīng)運(yùn)而生。所述語(yǔ)音識(shí)別是將人類語(yǔ)音中的詞匯內(nèi)容轉(zhuǎn)換為電子設(shè)備的芯片可識(shí)別的輸入。這樣，駕駛者不需要用手輸入和查找目的地位置，而只需發(fā)出語(yǔ)音指令即可實(shí)現(xiàn)導(dǎo)航設(shè)備自動(dòng)向目的地導(dǎo)航的目的。然而，傳統(tǒng)的具有語(yǔ)音識(shí)別功能的語(yǔ)音導(dǎo)航設(shè)備只能識(shí)別一些特殊的地名，如世界之窗、歡樂谷等，而不能對(duì)常規(guī)地名進(jìn)行語(yǔ)音識(shí)別。此外，傳統(tǒng)的語(yǔ)音識(shí)別技術(shù)在實(shí)現(xiàn)將人類的語(yǔ)音轉(zhuǎn)換為電子設(shè)備的芯片可識(shí)別的輸入時(shí)所使用的語(yǔ)法規(guī)則是將語(yǔ)音指令中的一句話作為一個(gè)整體跟模型庫(kù)中的所有內(nèi)容匹配一遍。例如，駕駛者發(fā)出的語(yǔ)音指令為“A市B區(qū)C路D號(hào)”，則原始的語(yǔ)法規(guī)則是將“A 市B區(qū)C路D號(hào)”作為一個(gè)整體，一次性與地名數(shù)據(jù)庫(kù)(/模型庫(kù))中所有可能的地名組合匹配一遍。于是，當(dāng)模型庫(kù)的規(guī)模很大時(shí)，進(jìn)行匹配識(shí)別的時(shí)間就會(huì)很長(zhǎng)，嚴(yán)重浪費(fèi)系統(tǒng)資源及時(shí)間。

發(fā)明內(nèi)容
鑒于以上內(nèi)容，有必要提供一種語(yǔ)音導(dǎo)航設(shè)備，其將輸入的語(yǔ)音數(shù)據(jù)進(jìn)行分段，采用多段識(shí)別的方法與地名數(shù)據(jù)庫(kù)中的內(nèi)容進(jìn)行匹配，極大的減少了匹配識(shí)別的時(shí)間。此外，還有必要提供一種語(yǔ)音導(dǎo)航方法，其將輸入的語(yǔ)音數(shù)據(jù)進(jìn)行分段，采用多段識(shí)別的方法與地名數(shù)據(jù)庫(kù)中的內(nèi)容進(jìn)行匹配，極大的減少了匹配識(shí)別的時(shí)間。一種語(yǔ)音導(dǎo)航設(shè)備，包括語(yǔ)音接收單元，用于接收關(guān)于導(dǎo)航目的地的語(yǔ)音數(shù)據(jù)V。 該語(yǔ)音導(dǎo)航設(shè)備還包括關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)，其中存儲(chǔ)有η個(gè)預(yù)設(shè)的關(guān)鍵字，其中，η為大于1的自然數(shù)；地名數(shù)據(jù)庫(kù)，其中存儲(chǔ)有地名信息的搜索樹；語(yǔ)音識(shí)別單元，用于根據(jù)上述關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)中存儲(chǔ)的關(guān)鍵字對(duì)語(yǔ)音數(shù)據(jù)V進(jìn)行分段，以生成η段語(yǔ)音數(shù)據(jù)Via =工ι)，并采用多段識(shí)別的方法與地名數(shù)據(jù)庫(kù)中的地名信息的搜索樹進(jìn)行匹配，以將上述語(yǔ)音數(shù)據(jù)V轉(zhuǎn)換為該語(yǔ)音導(dǎo)航設(shè)備可以識(shí)別的輸入形式；及電子地圖，用于根據(jù)上述識(shí)別的輸入形式，可視化地顯示出導(dǎo)航目的地的位置與路線。一種語(yǔ)音導(dǎo)航方法，包括(a)語(yǔ)音導(dǎo)航設(shè)備接收關(guān)于導(dǎo)航目的地的語(yǔ)音數(shù)據(jù)V ； (b)從一個(gè)關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)中獲取η個(gè)預(yù)設(shè)的關(guān)鍵字，其中，η為大于1的自然數(shù)；(c)根據(jù)上述關(guān)鍵字對(duì)語(yǔ)音數(shù)據(jù)V進(jìn)行分段，以生成η段語(yǔ)音數(shù)據(jù)Viii = ^n) ;(d)利用上述η段語(yǔ)音數(shù)據(jù)Viii 卜…采用多段識(shí)別的方法與地名數(shù)據(jù)庫(kù)中的地名信息的搜索樹進(jìn)行匹配，以將上述語(yǔ)音數(shù)據(jù)V轉(zhuǎn)換為該語(yǔ)音導(dǎo)航設(shè)備能夠識(shí)別的輸入形式；及(e)根據(jù)上述轉(zhuǎn)換成的輸入形式，在語(yǔ)音導(dǎo)航設(shè)備的電子地圖上可視化地顯示出導(dǎo)航目的地的位置與路線。本發(fā)明提供的語(yǔ)音導(dǎo)航設(shè)備及語(yǔ)音導(dǎo)航方法將輸入的語(yǔ)音數(shù)據(jù)進(jìn)行分段，采用多段識(shí)別的方法與地名數(shù)據(jù)庫(kù)中的內(nèi)容進(jìn)行匹配，極大的減少了匹配識(shí)別的時(shí)間。


圖1是本發(fā)明語(yǔ)音導(dǎo)航設(shè)備較佳實(shí)施例的硬件架構(gòu)圖。圖2是本發(fā)明語(yǔ)音導(dǎo)航設(shè)備較佳實(shí)施例中一個(gè)地名信息的搜索樹的示意圖。圖3是本發(fā)明語(yǔ)音導(dǎo)航設(shè)備較佳實(shí)施例中語(yǔ)音識(shí)別單元的功能模塊圖。圖4是本發(fā)明語(yǔ)音導(dǎo)航設(shè)備較佳實(shí)施例中利用關(guān)鍵字對(duì)語(yǔ)音數(shù)據(jù)進(jìn)行分割的示意圖。圖5是本發(fā)明語(yǔ)音導(dǎo)航方法較佳實(shí)施例的流程圖。
主要元件符號(hào)說(shuō)明
語(yǔ)音導(dǎo)航設(shè)備1
語(yǔ)音接收單元10
語(yǔ)音識(shí)別單元11
關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)12
地名數(shù)據(jù)庫(kù)13
電子地圖14
中央處理器15
存儲(chǔ)單元16
關(guān)鍵字獲取模塊110
分割模塊111
地名信息獲取模塊112
匹配及權(quán)值計(jì)算模塊113
路徑選擇模塊114
地名整合模塊115
定位模塊11具體實(shí)施例方式
參閱圖1所示，是本發(fā)明語(yǔ)音導(dǎo)航設(shè)備較佳實(shí)施例的硬件架構(gòu)圖。該語(yǔ)音導(dǎo)航設(shè)備1包括語(yǔ)音接收單元10、語(yǔ)音識(shí)別單元11、關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)12、地名數(shù)據(jù)庫(kù)13、及電子地圖 14。所述的語(yǔ)音接收單元10可以是麥克風(fēng)，用于接收外界的語(yǔ)音數(shù)據(jù)V。該語(yǔ)音數(shù)據(jù)V是駕駛者發(fā)出的導(dǎo)航目的地的語(yǔ)音命令。本實(shí)施例中，該語(yǔ)音數(shù)據(jù)V為“A市B區(qū)C路D號(hào)” 的格式。所述的語(yǔ)音識(shí)別單元11包括多個(gè)功能模塊(詳見圖幻，用于根據(jù)上述關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)12中存儲(chǔ)的η個(gè)關(guān)鍵字對(duì)語(yǔ)音數(shù)據(jù)V進(jìn)行分段，以生成η段語(yǔ)音數(shù)據(jù)Vi (i =工 n)，之后采用多段識(shí)別的方法與地名數(shù)據(jù)庫(kù)13中的地名信息的搜索樹進(jìn)行匹配，以將上述語(yǔ)音數(shù)據(jù)V轉(zhuǎn)換為該語(yǔ)音導(dǎo)航設(shè)備1可以識(shí)別的輸入形式，并在電子地圖14中可視化地顯示出導(dǎo)航目的地的位置與路線。其中，η為大于1的自然數(shù)。本實(shí)施例中，所述關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)12中存儲(chǔ)著關(guān)鍵字的波形圖。所述關(guān)鍵字可以是用戶設(shè)定的。本實(shí)施例中，所述關(guān)鍵字包括“市”、“區(qū)”、“路”、及“號(hào)”。參閱圖2，是地名數(shù)據(jù)庫(kù)13中存儲(chǔ)的地名信息的搜索樹的示意圖。本實(shí)施例中， 該搜索樹的第一級(jí)節(jié)點(diǎn)，即根節(jié)點(diǎn)為省級(jí)單位，如廣東省。該搜索樹的第二級(jí)節(jié)點(diǎn)為市級(jí)單位，如廣東省所包括的廣州市、深圳市、珠海市、及東莞市等。該搜索樹的第三級(jí)節(jié)點(diǎn)為區(qū)級(jí)單位，如深圳市所包括的羅湖區(qū)、南山區(qū)、及福田區(qū)等。該搜索樹的的第四級(jí)節(jié)點(diǎn)為每個(gè)區(qū)的各條路，如寶安區(qū)所包括的油松路、建設(shè)路、人民路、及東環(huán)二路等。該搜索樹的最后一級(jí)節(jié)點(diǎn)為每個(gè)路上的各個(gè)號(hào)，如東環(huán)二路1號(hào)、東環(huán)二路2號(hào)等。此外，所述語(yǔ)音導(dǎo)航設(shè)備1還包括用于執(zhí)行語(yǔ)音識(shí)別單元11中各功能模塊的中央處理器(central processing unit) 15，以及用于存儲(chǔ)語(yǔ)音識(shí)別單元11中各功能模塊的存儲(chǔ)單元16，如硬盤等。參閱圖3所示，是本發(fā)明語(yǔ)音導(dǎo)航設(shè)備1較佳實(shí)施例中語(yǔ)音識(shí)別單元11的功能模塊圖。所述語(yǔ)音識(shí)別單元11包括關(guān)鍵字獲取模塊110、分割模塊111、地名信息獲取模塊 112、匹配及權(quán)值計(jì)算模塊113、路徑選擇模塊114、地名整合模塊115、及定位模塊116。所述關(guān)鍵字獲取模塊110用于從上述關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)12中獲取關(guān)鍵字的波形圖。所述分割模塊111用于將語(yǔ)音數(shù)據(jù)V中每個(gè)字的波形與關(guān)鍵字的波形進(jìn)行比較， 當(dāng)語(yǔ)音數(shù)據(jù)V中某個(gè)字的波形與其中一個(gè)關(guān)鍵字的波形相匹配時(shí)，從該字之后對(duì)語(yǔ)音數(shù)據(jù) V進(jìn)行分割，從而生成η段語(yǔ)音數(shù)據(jù)vi(i = i η)。參閱圖4所示，關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)12中存儲(chǔ)有關(guān)鍵字“市”、“區(qū)”、“路”、及“號(hào)”的波形圖。該分割模塊111從語(yǔ)音數(shù)據(jù)V中第一個(gè)字的波形開始與上述幾個(gè)關(guān)鍵字的波形進(jìn)行比較，當(dāng)語(yǔ)音數(shù)據(jù)V中某個(gè)字的波形與關(guān)鍵字“市”相匹配時(shí)，該分割模塊111在該字之后對(duì)語(yǔ)音數(shù)據(jù)V進(jìn)行分割。繼續(xù)地，所述分割模塊111將語(yǔ)音數(shù)據(jù)V中其余字的波形與余下的幾個(gè)關(guān)鍵字的波形進(jìn)行比較，當(dāng)語(yǔ)音數(shù)據(jù)V中某個(gè)字的波形與關(guān)鍵字“區(qū)”的波形相匹配時(shí)，所述分割模塊111在該字之后進(jìn)行分割。如此直至語(yǔ)音數(shù)據(jù)V中每個(gè)字的波形都與上述關(guān)鍵字進(jìn)行了匹配。所述地名信息獲取模塊112用于從地名數(shù)據(jù)庫(kù)13中獲取地名信息的搜索樹。所述匹配及權(quán)值計(jì)算模塊113用于從該搜索樹的根節(jié)點(diǎn)開始執(zhí)行遍歷操作與上述η段語(yǔ)音數(shù)據(jù)中的第一段語(yǔ)音數(shù)據(jù)V1進(jìn)行匹配，計(jì)算該根節(jié)點(diǎn)的每個(gè)子節(jié)點(diǎn)與上述語(yǔ)音數(shù)據(jù)V1的匹配度的權(quán)值，作為每個(gè)子節(jié)點(diǎn)的權(quán)值，并將該每個(gè)子節(jié)點(diǎn)的權(quán)值與一個(gè)預(yù)設(shè)的閾值相比較，并獲取權(quán)值大于上述閾值的所有子節(jié)點(diǎn)。之后，該匹配及權(quán)值計(jì)算模塊113繼續(xù)從上述權(quán)值大于閾值的所有子節(jié)點(diǎn)開始執(zhí)行遍歷操作與下一段語(yǔ)音數(shù)據(jù)VMxttext = 2i)進(jìn)行匹配、計(jì)算權(quán)值、與預(yù)設(shè)閾值相比較，獲取權(quán)值大于閾值的所有子節(jié)點(diǎn)。如此直至第η段語(yǔ)音數(shù)據(jù)Vn都已經(jīng)與上述搜索樹進(jìn)行了匹配。所述路徑選擇模塊114用于計(jì)算所獲取的所有子節(jié)點(diǎn)組成的每一條路徑的權(quán)值總和，并選擇其中權(quán)值總和最大的一條路徑。本實(shí)施例中，每一條路徑的權(quán)值總和的計(jì)算公式為
權(quán)利要求
1.一種語(yǔ)音導(dǎo)航設(shè)備，包括語(yǔ)音接收單元，用于接收關(guān)于導(dǎo)航目的地的語(yǔ)音數(shù)據(jù)V，特征在于，該語(yǔ)音導(dǎo)航設(shè)備還包括關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)，其中存儲(chǔ)有η個(gè)預(yù)設(shè)的關(guān)鍵字，其中，η為大于1的自然數(shù)； 地名數(shù)據(jù)庫(kù)，其中存儲(chǔ)有地名信息的搜索樹；語(yǔ)音識(shí)別單元，用于根據(jù)上述關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)中存儲(chǔ)的關(guān)鍵字對(duì)語(yǔ)音數(shù)據(jù)V進(jìn)行分段， 以生成η段語(yǔ)音數(shù)據(jù)Viii =卜…并采用多段識(shí)別的方法與地名數(shù)據(jù)庫(kù)中的地名信息的搜索樹進(jìn)行匹配，以將上述語(yǔ)音數(shù)據(jù)V轉(zhuǎn)換為該語(yǔ)音導(dǎo)航設(shè)備能夠識(shí)別的輸入形式；及電子地圖，用于根據(jù)上述轉(zhuǎn)換成的輸入形式，可視化地顯示出導(dǎo)航目的地的位置與路線。
2.如權(quán)利要求1所述的語(yǔ)音導(dǎo)航設(shè)備，其特征在于，所述的η個(gè)預(yù)設(shè)的關(guān)鍵字包括 “市”、“區(qū)”、“路”、及“號(hào)”。
3.如權(quán)利要求2所述的語(yǔ)音導(dǎo)航設(shè)備，其特征在于，所述的關(guān)鍵字以波形圖的形式存儲(chǔ)在關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)中。
4.如權(quán)利要求3所述的語(yǔ)音導(dǎo)航設(shè)備，其特征在于，所述語(yǔ)音識(shí)別單元包括 關(guān)鍵字獲取模塊，用于從上述關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)中獲取關(guān)鍵字的波形圖；所述分割模塊，用于將語(yǔ)音數(shù)據(jù)V中每個(gè)字的波形與關(guān)鍵字的波形進(jìn)行比較，當(dāng)語(yǔ)音數(shù)據(jù)V中某個(gè)字的波形與其中一個(gè)關(guān)鍵字的波形相匹配時(shí)，從該字之后對(duì)語(yǔ)音數(shù)據(jù)V進(jìn)行分割，從而生成η段語(yǔ)音數(shù)據(jù)Vm = ^^ ；地名信息獲取模塊，用于從上述地名數(shù)據(jù)庫(kù)中獲取地名信息的搜索樹； 匹配及權(quán)值計(jì)算模塊，用于從上述搜索樹的根節(jié)點(diǎn)開始執(zhí)行遍歷操作與上述η段語(yǔ)音數(shù)據(jù)中的第一段語(yǔ)音數(shù)據(jù)V1進(jìn)行匹配，計(jì)算該根節(jié)點(diǎn)的每個(gè)子節(jié)點(diǎn)與上述語(yǔ)音數(shù)據(jù)V1的匹配度的權(quán)值，并將該每個(gè)子節(jié)點(diǎn)的權(quán)值與一個(gè)預(yù)設(shè)的閾值相比較，并獲取權(quán)值大于上述閾值的所有子節(jié)點(diǎn)，并繼續(xù)從上述權(quán)值大于閾值的所有子節(jié)點(diǎn)開始執(zhí)行遍歷操作與下一段語(yǔ)音數(shù)據(jù)Vmxtfext = 2 η)進(jìn)行匹配、計(jì)算權(quán)值、與預(yù)設(shè)閾值相比較，獲取權(quán)值大于閾值的所有子節(jié)點(diǎn)，直至第η段語(yǔ)音數(shù)據(jù)Vn都已經(jīng)與上述搜索樹進(jìn)行了匹配；路徑選擇模塊，用于計(jì)算所獲取的所有子節(jié)點(diǎn)組成的每一條路徑的權(quán)值總和，并選擇其中權(quán)值總和最大的一條路徑；地名整合模塊，用于整合上述權(quán)值最大的路徑所代表的地名信息；及定位模塊，用于根據(jù)上述地名信息在電子地圖中進(jìn)行定位，可視化地顯示出導(dǎo)航目的地的位置與路線。
5.如權(quán)利要求4所述的語(yǔ)音導(dǎo)航設(shè)備，其特征在于，所述每一條路徑的權(quán)值總和的計(jì)算公式為
6.一種語(yǔ)音導(dǎo)航方法，其特征在于，該方法包括(a)語(yǔ)音導(dǎo)航設(shè)備接收關(guān)于導(dǎo)航目的地的語(yǔ)音數(shù)據(jù)V；(b)從一個(gè)關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)中獲取η個(gè)預(yù)設(shè)的關(guān)鍵字，其中，η為大于1的自然數(shù)；(c)根據(jù)上述關(guān)鍵字對(duì)語(yǔ)音數(shù)據(jù)V進(jìn)行分段，以生成η段語(yǔ)音數(shù)據(jù)Viii= ^n)；(d)利用上述η段語(yǔ)音數(shù)據(jù)Viii= H),采用多段識(shí)別的方法與地名數(shù)據(jù)庫(kù)中的地名信息的搜索樹進(jìn)行匹配，以將上述語(yǔ)音數(shù)據(jù)V轉(zhuǎn)換為該語(yǔ)音導(dǎo)航設(shè)備能夠識(shí)別的輸入形式；及(e)根據(jù)上述轉(zhuǎn)換成的輸入形式，在語(yǔ)音導(dǎo)航設(shè)備的電子地圖上可視化地顯示出導(dǎo)航目的地的位置與路線。
7.如權(quán)利要求6所述的語(yǔ)音導(dǎo)航方法，其特征在于，所述的η個(gè)預(yù)設(shè)的關(guān)鍵字包括 “市”、“區(qū)”、“路”及“號(hào)”，及該η個(gè)預(yù)設(shè)的關(guān)鍵字以波形圖的形式存儲(chǔ)在關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)中。
8.如權(quán)利要求7所述的語(yǔ)音導(dǎo)航方法，其特征在于，步驟(c)包括從語(yǔ)音數(shù)據(jù)V中第一個(gè)字的波形開始與所述“市”、“區(qū)”、“路”及“號(hào)”的波形進(jìn)行比較， 當(dāng)語(yǔ)音數(shù)據(jù)V中某個(gè)字的波形與關(guān)鍵字“市”的波形相匹配時(shí)，在該字之后對(duì)語(yǔ)音數(shù)據(jù)V進(jìn)行分割；將語(yǔ)音數(shù)據(jù)V中其余字的波形與“區(qū)”、“路”及“號(hào)”的波形進(jìn)行比較，當(dāng)語(yǔ)音數(shù)據(jù)V中某個(gè)字的波形與關(guān)鍵字“區(qū)”的波形相匹配時(shí)，在該字之后進(jìn)行分割；將語(yǔ)音數(shù)據(jù)V中其余字的波形與“路”及“號(hào)”的波形進(jìn)行比較，當(dāng)語(yǔ)音數(shù)據(jù)V中某個(gè)字的波形與關(guān)鍵字“路”的波形相匹配時(shí)，在該字之后進(jìn)行分割；及將語(yǔ)音數(shù)據(jù)V中其余字的波形與“號(hào)”的波形進(jìn)行比較，當(dāng)語(yǔ)音數(shù)據(jù)V中某個(gè)字的波形與關(guān)鍵字“號(hào)”的波形相匹配時(shí)，在該字之后進(jìn)行分割。
9.如權(quán)利要求6所述的語(yǔ)音導(dǎo)航方法，其特征在于，在步驟(d)包括 (dl)從所述η段語(yǔ)音數(shù)據(jù)Via = ^n)中獲取第一段語(yǔ)音數(shù)據(jù)V1 ；(d2)從所述搜索樹的根節(jié)點(diǎn)開始執(zhí)行遍歷操作與該第一段語(yǔ)音數(shù)據(jù)V1進(jìn)行匹配，計(jì)算該根節(jié)點(diǎn)的每個(gè)子節(jié)點(diǎn)與語(yǔ)音數(shù)據(jù)V1的匹配度的權(quán)值，作為每個(gè)子節(jié)點(diǎn)的權(quán)值；(d3)將該每個(gè)子節(jié)點(diǎn)的權(quán)值與一個(gè)預(yù)設(shè)的閾值相比較，并獲取權(quán)值大于上述閾值的所有子節(jié)點(diǎn)；(d4)從上述η段語(yǔ)音數(shù)據(jù)中獲取下一段語(yǔ)音數(shù)據(jù)Vnrartfext = 2 n)； (d5)從上述獲取的權(quán)值大于閾值的每個(gè)子節(jié)點(diǎn)開始執(zhí)行遍歷操作與下一段語(yǔ)音數(shù)據(jù) Vnext (next ^2 ^ η)進(jìn)行匹配，計(jì)算該每個(gè)子節(jié)點(diǎn)的所有子節(jié)點(diǎn)的權(quán)值；(d6)將上述所有子節(jié)點(diǎn)的權(quán)值與一個(gè)預(yù)設(shè)的閾值相比較，并獲取權(quán)值大于上述閾值的所有子節(jié)點(diǎn)；(d7)重復(fù)(d4)至(d6)直至不存在Vnrartfext = 2ι)；(d8)計(jì)算所獲取的所有子節(jié)點(diǎn)組成的每一條路徑的權(quán)值總和，并選擇其中權(quán)值總和最大的一條路徑；(d9)整合上述權(quán)值最大的路徑所代表的地名信息。
10.如權(quán)利要求9所述的語(yǔ)音導(dǎo)航方法，其特征在于，所述每一條路徑的權(quán)值總和的計(jì)算公式為
全文摘要
本發(fā)明提供一種語(yǔ)音導(dǎo)航設(shè)備，包括語(yǔ)音接收單元，用于接收關(guān)于導(dǎo)航目的地的語(yǔ)音數(shù)據(jù)V；關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)，其中存儲(chǔ)有n個(gè)預(yù)設(shè)的關(guān)鍵字；地名數(shù)據(jù)庫(kù)，其中存儲(chǔ)有地名信息的搜索樹；語(yǔ)音識(shí)別單元，用于根據(jù)上述關(guān)鍵字?jǐn)?shù)據(jù)庫(kù)中存儲(chǔ)的關(guān)鍵字對(duì)語(yǔ)音數(shù)據(jù)V進(jìn)行分段，以生成n段語(yǔ)音數(shù)據(jù)Vi(i＝1～n)，并采用多段識(shí)別的方法與地名數(shù)據(jù)庫(kù)中的地名信息的搜索樹進(jìn)行匹配，以將上述語(yǔ)音數(shù)據(jù)V轉(zhuǎn)換為該語(yǔ)音導(dǎo)航設(shè)備可以識(shí)別的輸入形式；及電子地圖，用于根據(jù)上述識(shí)別的輸入形式，可視化地顯示出導(dǎo)航目的地的位置與路線。本發(fā)明還提供一種語(yǔ)音導(dǎo)航方法。本發(fā)明可以縮短匹配識(shí)別的時(shí)間。
文檔編號(hào)G01C21/26GK102374864SQ20101025322
公開日2012年3月14日 申請(qǐng)日期2010年8月13日 優(yōu)先權(quán)日2010年8月13日
發(fā)明者丁國(guó)治, 呂啟明, 龔貽華 申請(qǐng)人:國(guó)基電子(上海)有限公司, 鴻海精密工業(yè)股份有限公司