一種地址搜索方法和設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種地址搜索方法和設(shè)備。
【背景技術(shù)】
[0002]隨著通信技術(shù)和終端技術(shù)的發(fā)展，越來越多的應用依賴移動終端。尤其是導航類應用。例如:用戶可以通過語音方式或者文字輸入方式向移動終端發(fā)起導航請求，由導航類應用根據(jù)接收到的導航請求選擇導航路線，并將選擇的導航路線推送給用戶。
[0003]具體地，導航類應用根據(jù)接收到的導航請求選擇導航路線的方式包括但不限于:
[0004]當所述導航請求以文字形式輸入時，采用CRF(英文:Condit1n RandomField ;中文:條件隨機場)算法，從接收到的導航請求中提取地址名稱、建筑名稱/單位名稱，利用提取出的地址名稱、建筑名稱/單位名稱確定導航請求的目標地址。
[0005]當所述導航請求以語音形式輸入時，以該語音中包含的地址信息作為搜索依據(jù)，確定導航請求的目標地址。
[0006]存在的缺陷是:在確定目標地址時，單一利用從文字或者語音中提取出的地址名稱(或者建筑名稱/單位名稱)和地址數(shù)據(jù)庫中的地址信息進行匹配，使得確定出的目標地址集合中包含大量不相關(guān)的地址，降低了地址的搜索精度。

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

[0007]有鑒于此，本發(fā)明實施例提供了一種地址搜索方法和設(shè)備，用于解決目前存在的在地址搜索過程中，搜索到大量不相關(guān)的地址，導致地址的搜索精度較低的問題。
[0008]根據(jù)本發(fā)明的第一方面，提供了一種地址搜索方法，包括:
[0009]獲取地址搜索請求信息，并確定所述地址搜索請求信息中包含的待搜索的目標地址信息；
[0010]將所述目標地址信息拆分為至少一個子地址信息，所述目標地址信息為由多個不同的子地址信息組成的，所述多個不同的子地址信息分別對應不同的地址類型；
[0011]將所述至少一個子地址信息或者所述至少一子地址信息和所述目標地址信息與地址數(shù)據(jù)庫中包含的不同地址信息進行匹配，其中，所述地址數(shù)據(jù)庫中存儲的每一條地址信息包含構(gòu)成該地址信息的不同子地址信息；
[0012]將匹配得到的匹配度大于設(shè)定閾值的地址信息，作為搜索到的目標地址信息進行輸出。
[0013]結(jié)合本發(fā)明第一方面可能的實施方式，在第一種可能的方式中，獲取地址搜索請求信息，包括:
[0014]接收輸入的語音數(shù)據(jù)，其中，所述語音數(shù)據(jù)用以發(fā)起地址搜索；
[0015]對所述語音數(shù)據(jù)進行識別，得到所述語音數(shù)據(jù)中包含的待搜索的目標地址信息。
[0016]結(jié)合本發(fā)明第一方面可能的實施方式，或者結(jié)合本發(fā)明第一方面第一種可能的實施方式，在第二種可能的方式中，通過以下方式得到待搜索的目標地址信息:
[0017]確定所述地址搜索請求信息中包含的至少一個關(guān)鍵詞；
[0018]針對確定的每一個關(guān)鍵詞，執(zhí)行:在預先設(shè)置的對應不同地址類型的文本地址詞典中，找到包含該關(guān)鍵詞的文本地址詞典；利用用于表征找到的文本地址詞典對應的地址類型的字符串，替換該關(guān)鍵詞；
[0019]利用用以表示地址信息的正則表達式，判斷每一個關(guān)鍵詞被替換為對應的字符串后構(gòu)成的字符串組是否表示地址信息；
[0020]在確定所述字符串組表示地址信息時，根據(jù)所述字符串組確定待搜索的目標地址信息對應的準地址字符串；
[0021 ] 將所述準地址字符串作為一個條件隨機場CRF特征，基于CRF算法在所述地址搜索請求息中提取待搜索的目標地址信息。
[0022]結(jié)合本發(fā)明第一方面第二種可能的實施方式，在第三種可能的實施方式中，根據(jù)所述字符串組確定待搜索的目標地址信息對應的準地址字符串，包括:
[0023]確定所述字符串組包含的字符串為多個、且在多個字符串分別替換的關(guān)鍵詞在所述地址搜索請求信息中位置連續(xù)；
[0024]若多個字符串不存在重復時，將所述多個字符串基于替換的關(guān)鍵詞的位置連續(xù)性合并為一個字符串組，作為待搜索的目標地址信息對應的準地址字符串；
[0025]若多個字符串存在重復時，去除重復的字符串，并將去除重復的字符串后的至少一個字符串基于替換的關(guān)鍵詞的位置連續(xù)性合并為一個字符串組，作為待搜索的目標地址信息對應的準地址字符串。
[0026]結(jié)合本發(fā)明第一方面可能的實施方式，或者結(jié)合本發(fā)明第一方面第一種可能的實施方式，或者結(jié)合本發(fā)明第一方面第二種可能的實施方式，或者結(jié)合本發(fā)明第一方面第三種可能的實施方式，在第四種可能的方式中，將所述目標地址信息拆分為至少一個子地址信息，包括:
[0027]根據(jù)預先設(shè)置的對應不同地址類型的文本地址詞典所表示的地址類型，從所述目標地址信息中拆分出對應不同地址類型的子地址信息。
[0028]結(jié)合本發(fā)明第一方面可能的實施方式，或者結(jié)合本發(fā)明第一方面第一種可能的實施方式，或者結(jié)合本發(fā)明第一方面第二種可能的實施方式，或者結(jié)合本發(fā)明第一方面第三種可能的實施方式，或者結(jié)合本發(fā)明第一方面第四種可能的實施方式，在第五種可能的方式中，所述地址類型包括下述中的一種或多種信息組合:
[0029]行政區(qū)域信息、道路名稱信息、建筑/單位名稱信息、所述道路名稱的附屬內(nèi)容、所述建筑/單位名稱的附屬內(nèi)容。
[0030]結(jié)合本發(fā)明第一方面可能的實施方式，或者結(jié)合本發(fā)明第一方面第一種可能的實施方式，或者結(jié)合本發(fā)明第一方面第二種可能的實施方式，或者結(jié)合本發(fā)明第一方面第三種可能的實施方式，或者結(jié)合本發(fā)明第一方面第四種可能的實施方式，或者結(jié)合本發(fā)明第一方面第五種可能的實施方式，在第六種可能的方式中，將所述至少一個子地址信息或者所述至少一子地址信息和所述目標地址信息與地址數(shù)據(jù)庫中包含的不同地址信息進行匹配，包括:將所述目標地址信息中的至少一個子地址信息分別與所述地址數(shù)據(jù)庫中地址類型相同的子地址信息進行相應匹配。
[0031]結(jié)合本發(fā)明第一方面可能的實施方式，或者結(jié)合本發(fā)明第一方面第一種可能的實施方式，或者結(jié)合本發(fā)明第一方面第二種可能的實施方式，或者結(jié)合本發(fā)明第一方面第三種可能的實施方式，或者結(jié)合本發(fā)明第一方面第四種可能的實施方式，或者結(jié)合本發(fā)明第一方面第五種可能的實施方式，在第七種可能的方式中，將所述至少一個子地址信息或者所述至少一子地址信息和所述目標地址信息與地址數(shù)據(jù)庫中包含的不同地址信息進行匹配，包括:
[0032]從地址數(shù)據(jù)庫中選擇一個地址信息，確定選擇的地址信息中包含的子地址信息；
[0033]分別將待搜索的目標地址中包含的至少一個子地址信息與選擇的地址信息中包含的子地址信息進行匹配計算，得到第一匹配度，其中，進行匹配計算的所述待搜索的目標地址中包含的子地址信息的地址類型與選擇的地址信息中包含的子地址信息的地址類型相同；
[0034]根據(jù)所述第一匹配度，得到選擇的地址信息與待搜索的目標地址信息的總匹配度。
[0035]結(jié)合本發(fā)明第一方面第七種可能的實施方式，在第八種可能的方式中，根據(jù)所述第一匹配度，得到選擇的地址信息與待搜索的目標地址信息的總匹配度，包括:
[0036]將選擇的地址信息與待搜索的目標地址信息進行匹配計算，得到第二匹配度；
[0037]根據(jù)所述第一匹配度和所述第二匹配度，得到選擇的地址信息與待搜索的目標地址信息的總匹配度。
[0038]結(jié)合本發(fā)明第一方面第六種可能的實施方式，或者結(jié)合本發(fā)明第一方面第七種可能的實施方式，或者結(jié)合本發(fā)明第一方面第八種可能的實施方式，在第九種可能的方式中，將待搜索的目標地址中包含的子地址信息與選擇的地址信息中包含的子地址信息進行匹配計算，得到第一匹配度，包括:
[0039]針對待搜索的目標地址信息中包含的每一個子地址信息，執(zhí)行:
[0040]針對該子地址信息，從選擇的地址信息中查找出與該子地址信息屬于同一地址類型的子地址信息；
[0041]計算將該子地址信息與查找到的子地址信息進行相互轉(zhuǎn)換所需的編輯距離；
[0042]根據(jù)待搜索的目標地址信息中包含的每一個子地址信息分別對應得到的編輯距離，計算所述第一匹配度。
[0043]結(jié)合本發(fā)明第一方面第六種可能的實施方式，或者結(jié)合本發(fā)明第一方面第七種可能的實施方式，或者結(jié)合本發(fā)明第一方面第八種可能的實施方式，或者結(jié)合本發(fā)明第一方面第九種可能的實施方式，在第十種可能的方式中，將匹配得到的匹配度大于設(shè)定閾值的地址信息，作為搜索到的目標地址信息進行輸出，包括:
[0044]根據(jù)計算得到每一次選擇的地址信息與待搜索的目標地址信息的總匹配度，按照總匹配度從大到小的順序，依次確定設(shè)定個數(shù)的總匹配度；
[0045]將確定的總匹配度分別對應選擇的地址信息，作為搜索到的目標地址信息進行輸出。
[0046]根據(jù)本發(fā)明的第二方面，提供了一種地址搜索設(shè)備，包括:
[0047]獲取模塊，用于獲取地址搜索請求信息，并確定所述地址搜索請求信息中包含的待搜索的目標地址信息；
[0048]拆分模塊，用于將所述獲取模塊確定的所述目標地址信息拆分為至少一個子地址信息，所述目標地址信息為由多個不同的子地址信息組成的，所述多個不同的子地址信息分別對應不同的地址類型；
[0049]搜索模塊，用于將所述拆分模塊得到的所述至少一個子地址信息或者所述至少一子地址信息和所述目標地址信息與地址數(shù)據(jù)庫中包含的不同地址信息進行匹配，其中，所述地址數(shù)據(jù)庫中存儲的每一條地址信息包含構(gòu)成該地址信息的不同子地址信息；將匹配得到的匹配度大于設(shè)定閾值的地址信息，作為搜索到的目標地址信息進行輸出。
[0050]結(jié)合本發(fā)明第二方面可能的實施方式，在第一種可能的方式中，所述獲取模塊，具體用于接收輸入的語音數(shù)據(jù)，其中，所述語音數(shù)據(jù)用以發(fā)起地址搜索；
[0051]對所述語音數(shù)據(jù)進行識別，得到所述語音數(shù)據(jù)中包含的待搜索的目標地址信息。
[0052]結(jié)合本發(fā)明第二方面可能的實施方式，或者結(jié)合本發(fā)明第二方面第一種可能的實施方式，在第二種可能的方式中，所述獲取模塊，具體用于通過以下方式得到待搜索的目標地址信息:
[0053]確定所述地址搜索請求信息中包含的至少一個關(guān)鍵詞；
[0054]針對確定的每一個關(guān)鍵詞，執(zhí)行:在預先設(shè)置的對應不同地址類型的文本地址詞典中，找到包含該關(guān)鍵詞的文本地址詞典；利用用于表征找到的文本地址詞典對應的地址類型的字符串，替換該關(guān)鍵詞；
[0055]利用用以表示地址信息的正則表達式，判斷每一個關(guān)鍵詞被替換為對應的字符串后構(gòu)成的字符串組是否表示地址信息；
[0056]在確定所述字符串組表示地址信息時，根據(jù)所述字符串組確定待搜索的目標地址信息對應的準地址字符串；
[0057]將所述準地址字符串作為一個條件隨機場CRF特征，基于CRF算法在所述地址搜索請求息中提取待搜索的目標地址信息。
[0058]結(jié)合本發(fā)明第二方面第二種可能的實施方式，在第三種可能的實施方式中，所述獲取模塊，具體用于根據(jù)所述字符串組確定待搜索的目標地址信息對應的準地址字符串，具體包括:
[0059]確定所述字符串組包含的字符串為多個、且在多個字符串分別替換的關(guān)鍵詞在所述地址搜索請求信息中位置連續(xù)；
[0060]若多個字符串不存在重復時，將所述多個字符串基于替換的關(guān)鍵詞的位置連續(xù)性合并為一個字符串組，作為待搜索的目標地址信息對應的準地址字符串；
[0061]若多個字符串存在重復時，去除重復的字符串，并將去除重復的字符串后的至少一個字符串基于替換的關(guān)鍵詞的位置連續(xù)性合并為一個字符串組，作為待搜索的目標地址信息對應的準地址字符串。
[0062]結(jié)合本發(fā)明第二方面可能的實施方式，或者結(jié)合本發(fā)明第二方面第一種可能的實施方式，或者結(jié)合本發(fā)明第二方面第二種可能的實施方式，或者結(jié)合本發(fā)明第二方面第三種可能的實施方式，在第四種可能的方式中，所述拆分模塊，具體用于根據(jù)預先設(shè)置的對應不同地址類型的文本地址詞典所表示的地址類型，從所述目標地址信息中拆分出對應不同地址類型的子地址信息。
[0063]結(jié)合本發(fā)明第二方面可能的實施方式，或者結(jié)合本發(fā)明第二方面第一種可能的實施方式，或者結(jié)合本發(fā)明第二方面第二種可能的實施方式，或者結(jié)合本發(fā)明第二方面第三種可能的實施方式，或者結(jié)合本發(fā)明第二方面第四種可能的實施方式，在第五種可能的方式中，所述地址類型包括下述中的一種或多種信息組合:
[0064]行政區(qū)域信息、道路名稱信息、建筑/單位名稱信息、所述道路名稱的附屬內(nèi)容、所述建筑/單位名稱的附屬內(nèi)容。
[0065]結(jié)合本發(fā)明第二方面可能的實施方式，或者結(jié)合本發(fā)明第二方面第一種可能的實施方式，或者結(jié)合本發(fā)明第二方面第二種可能的實施方式，或者結(jié)合本發(fā)明第二方面第三種可能的實施方式，或者結(jié)合本發(fā)明第二方面第四種可能的實施方式，或者結(jié)合本發(fā)明第二方面第五種可能的實施方式，在第六種可能的方式中，所述搜索模塊，具體用于將所述目標地址信息中的至少一個子地址信息分別與所述地址數(shù)據(jù)庫中地址類型相同的子地址信息進行相應匹配。
[0066]結(jié)合本發(fā)明第二方面可能的實施方式，或者結(jié)合本發(fā)明第二方面第一種可能的實施方式，或者結(jié)合本發(fā)明第二方