本發(fā)明涉及檢索技術(shù)領(lǐng)域，尤其涉及一種檢索方法和檢索裝置。

背景技術(shù)：

目前，用戶可以通過(guò)導(dǎo)航系統(tǒng)查找與地點(diǎn)相關(guān)的各種興趣點(diǎn)，導(dǎo)航系統(tǒng)將查找到的興趣點(diǎn)顯示給用戶，還可以向用戶推薦路線，引導(dǎo)用戶最終到達(dá)興趣點(diǎn)。在導(dǎo)航系統(tǒng)為用戶提供服務(wù)時(shí)，導(dǎo)航系統(tǒng)通常需要先對(duì)關(guān)鍵詞進(jìn)行分詞處理，然后將關(guān)鍵詞的多個(gè)分詞與數(shù)據(jù)庫(kù)中保存的興趣點(diǎn)信息進(jìn)行匹配，從而獲得匹配的興趣點(diǎn)信息作為檢索結(jié)果返回給用戶查看。

然而，目前存在的問(wèn)題是，導(dǎo)航系統(tǒng)采用分詞算法對(duì)關(guān)鍵詞進(jìn)行分詞處理時(shí)，一方面容易因?yàn)閷?duì)關(guān)鍵詞的分詞失誤而造成檢索失敗，無(wú)法查詢到用戶所需要的檢索結(jié)果，另一方面容易因?yàn)閷?duì)關(guān)鍵詞的分詞不準(zhǔn)確導(dǎo)致檢索的范圍不全面，檢索結(jié)果不符合用戶的意圖，用戶使用導(dǎo)航系統(tǒng)的體驗(yàn)不好。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明旨在至少在一定程度上解決相關(guān)技術(shù)中的技術(shù)問(wèn)題之一。

為此，本發(fā)明的第一個(gè)目的在于提出一種檢索方法，該檢索方法使得導(dǎo)航系統(tǒng)為用戶提供的檢索結(jié)果更加符合用戶的意圖，保證了檢索結(jié)果的全面性。

本發(fā)明的第二個(gè)目的在于提出一種檢索裝置。

為達(dá)上述目的，本發(fā)明第一方面實(shí)施例提出了一種檢索方法，其中，所述方法包括以下步驟：接收用戶輸入的檢索詞；根據(jù)第一預(yù)設(shè)方式對(duì)所述檢索詞進(jìn)行分詞處理，并根據(jù)處理后的多個(gè)第一分詞獲取所述多個(gè)第一分詞對(duì)應(yīng)的第一檢索結(jié)果；根據(jù)第二預(yù)設(shè)方式對(duì)所述檢索詞進(jìn)行分詞處理，并根據(jù)處理后的多個(gè)第二分詞獲取所述多個(gè)第二分詞對(duì)應(yīng)的第二檢索結(jié)果，其中，所述第二分詞的粒度小于所述第一分詞的粒度；以及根據(jù)所述第一檢索結(jié)果和所述第二檢索結(jié)果生成檢索結(jié)果集合，并將所述檢索結(jié)果集合返回至所述用戶。

本發(fā)明實(shí)施例的檢索方法，導(dǎo)航系統(tǒng)對(duì)用戶輸入的檢索詞采用不同粒度的兩次分詞處理，并分別將兩次處理獲得的分詞和興趣點(diǎn)數(shù)據(jù)進(jìn)行匹配，將兩次匹配獲得的檢索 結(jié)果均返回給用戶，從而使得導(dǎo)航系統(tǒng)為用戶提供的檢索結(jié)果更加符合用戶的意圖，保證了檢索結(jié)果的全面性。

為達(dá)上述目的，本發(fā)明第二方面實(shí)施例提出了一種檢索裝置，包括：第一接收模塊，用于接收用戶輸入的檢索詞；第一獲取模塊，用于根據(jù)第一預(yù)設(shè)方式對(duì)所述檢索詞進(jìn)行分詞處理，并根據(jù)處理后的多個(gè)第一分詞獲取所述多個(gè)第一分詞對(duì)應(yīng)的第一檢索結(jié)果；第二獲取模塊，用于根據(jù)第二預(yù)設(shè)方式對(duì)所述檢索詞進(jìn)行分詞處理，并根據(jù)處理后的多個(gè)第二分詞獲取所述多個(gè)第二分詞對(duì)應(yīng)的第二檢索結(jié)果，其中，所述第二分詞的粒度小于所述第一分詞的粒度；以及生成模塊，用于根據(jù)所述第一檢索結(jié)果和所述第二檢索結(jié)果生成檢索結(jié)果集合，并將所述檢索結(jié)果集合返回至所述用戶。本發(fā)明實(shí)施例的檢索裝置，對(duì)用戶輸入的檢索詞采用不同粒度的兩次分詞處理，并分別將兩次處理獲得的分詞和興趣點(diǎn)數(shù)據(jù)進(jìn)行匹配，將兩次匹配獲得的檢索結(jié)果均返回給用戶，從而使得導(dǎo)航系統(tǒng)為用戶提供的檢索結(jié)果更加符合用戶的意圖，保證了檢索結(jié)果的全面性。

本發(fā)明附加的方面和優(yōu)點(diǎn)將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過(guò)本發(fā)明的實(shí)踐了解到。

附圖說(shuō)明

本發(fā)明上述的和/或附加的方面和優(yōu)點(diǎn)從下面結(jié)合附圖對(duì)實(shí)施例的描述中將變得明顯和容易理解，其中：

圖1是本發(fā)明一個(gè)實(shí)施例的檢索方法的流程圖；

圖2是本發(fā)明一個(gè)具體實(shí)施例的檢索方法的流程圖；

圖3是本發(fā)明一個(gè)實(shí)施例的檢索裝置的結(jié)構(gòu)示意圖；以及

圖4是本發(fā)明一個(gè)具體實(shí)施例的檢索裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面詳細(xì)描述本發(fā)明的實(shí)施例，所述實(shí)施例的示例在附圖中示出，其中自始至終相同或類似的標(biāo)號(hào)表示相同或類似的元件或具有相同或類似功能的元件。下面通過(guò)參考附圖描述的實(shí)施例是示例性的，旨在用于解釋本發(fā)明，而不能理解為對(duì)本發(fā)明的限制。

此外，術(shù)語(yǔ)“第一”、“第二”僅用于描述目的，而不能理解為指示或暗示相對(duì)重要性或者隱含指明所指示的技術(shù)特征的數(shù)量。由此，限定有“第一”、“第二”的特征可以明示或者隱含地包括一個(gè)或者更多個(gè)該特征。在本發(fā)明的描述中，“多個(gè)”的含義是兩個(gè)或兩個(gè)以上，除非另有明確具體的限定。

流程圖中或在此以其他方式描述的任何過(guò)程或方法描述可以被理解為，表示包括一個(gè)或更多個(gè)用于實(shí)現(xiàn)特定邏輯功能或過(guò)程的步驟的可執(zhí)行指令的代碼的模塊、片段或部分，并且本發(fā)明的優(yōu)選實(shí)施方式的范圍包括另外的實(shí)現(xiàn)，其中可以不按所示出或討論的順序，包括根據(jù)所涉及的功能按基本同時(shí)的方式或按相反的順序，來(lái)執(zhí)行功能，這應(yīng)被本發(fā)明的實(shí)施例所屬技術(shù)領(lǐng)域的技術(shù)人員所理解。

圖1是本發(fā)明一個(gè)實(shí)施例的檢索方法的流程圖。

如圖1所示，檢索方法包括：

S101，接收用戶輸入的檢索詞。

具體地，檢索詞可以是句子，也可以是短語(yǔ)，導(dǎo)航系統(tǒng)接收用戶通過(guò)觸摸屏或者鍵盤等輸入設(shè)備輸入的檢索詞。

S102，根據(jù)第一預(yù)設(shè)方式對(duì)檢索詞進(jìn)行分詞處理，并根據(jù)處理后的多個(gè)第一分詞獲取多個(gè)第一分詞對(duì)應(yīng)的第一檢索結(jié)果。

具體地，導(dǎo)航系統(tǒng)在接收到用戶輸入的檢索詞之后，可以按照第一預(yù)設(shè)方式對(duì)檢索詞進(jìn)行分詞。例如，以用戶輸入的檢索詞為“比亞迪股份有限公司”為例，導(dǎo)航系統(tǒng)在將檢索詞進(jìn)行分詞后，可以得到“比亞迪”、“股份”、“有限”、“公司”四個(gè)第一分詞。

在本發(fā)明的一個(gè)實(shí)施例中，第一預(yù)設(shè)方式可以是統(tǒng)計(jì)分詞法，或者是機(jī)械分詞法，也就是說(shuō)，導(dǎo)航系統(tǒng)可以根據(jù)統(tǒng)計(jì)分詞法或者是機(jī)械分詞法對(duì)檢索詞進(jìn)行分詞。具體而言，統(tǒng)計(jì)分詞法是采用概率統(tǒng)計(jì)的方式對(duì)現(xiàn)有的興趣點(diǎn)數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，并根據(jù)興趣點(diǎn)數(shù)據(jù)中單字前后出現(xiàn)的頻率判斷關(guān)鍵詞是否為一個(gè)詞組，從而生成興趣點(diǎn)詞典。統(tǒng)計(jì)分詞法采用正向最大匹配法、逆向最大匹配法或者雙向最大匹配法對(duì)用戶輸入的檢索詞進(jìn)行分詞，其中，正向最大匹配法是將用戶輸入的檢索詞與興趣點(diǎn)詞典匹配，匹配長(zhǎng)度最大且分詞總數(shù)最少，即為分詞結(jié)果。逆向最大匹配法是將用戶輸入的檢索詞與興趣點(diǎn)詞典逆向匹配，匹配長(zhǎng)度最大且分詞總數(shù)最少，即為分詞結(jié)果。而雙向最大匹配法是同時(shí)采用正向匹配和逆向匹配，匹配長(zhǎng)度最大且分詞總數(shù)最少，即為分詞結(jié)果。例如，以用戶輸入的檢索詞為“比亞迪公司”為例，導(dǎo)航系統(tǒng)在采用統(tǒng)計(jì)分詞法時(shí)，根據(jù)統(tǒng)計(jì)分析結(jié)果，“比”、“亞”、“迪”三個(gè)字同時(shí)出現(xiàn)的概率最高，因此將“比亞迪”作為一個(gè)第一分詞，而“公”、“司”兩個(gè)字同時(shí)出現(xiàn)的頻率最高，因此將“公司”作為另一個(gè)第一分詞。

機(jī)械分詞法則采用雙向最大匹配法，即將用戶輸入的檢索詞與分詞詞典中的詞條進(jìn)行正向和逆向匹配，選取匹配長(zhǎng)度最大的作為一個(gè)分詞。例如，以用戶輸入的檢索詞為“比亞迪公司”為例，分詞詞典中存在“比亞”、“亞迪”、“比亞迪”、“公司”四個(gè)單詞，根據(jù)最大雙向匹配的原則，將“比亞迪”三個(gè)字作為一個(gè)第一分詞，而將“公司”兩個(gè)字作 為另外一個(gè)第一分詞。

應(yīng)當(dāng)理解的是，導(dǎo)航系統(tǒng)根據(jù)統(tǒng)計(jì)分詞法或機(jī)械分詞法對(duì)檢索詞進(jìn)行分詞均可采用現(xiàn)有的方式實(shí)現(xiàn)，此處不再?gòu)?fù)贅。

在導(dǎo)航系統(tǒng)獲得檢索詞的多個(gè)第一分詞之后，導(dǎo)航系統(tǒng)將第一分詞與數(shù)據(jù)庫(kù)中存儲(chǔ)的興趣點(diǎn)數(shù)據(jù)進(jìn)行匹配，其中，導(dǎo)航系統(tǒng)先采用對(duì)檢索詞進(jìn)行分詞處理相同的方式對(duì)興趣點(diǎn)數(shù)據(jù)進(jìn)行分詞處理，然后再將檢索詞的第一分詞與興趣點(diǎn)數(shù)據(jù)的分詞進(jìn)行匹配，從而獲得匹配的一個(gè)或者多個(gè)興趣點(diǎn)數(shù)據(jù)，并將匹配的興趣點(diǎn)數(shù)據(jù)作為第一檢索結(jié)果。

S103，根據(jù)第二預(yù)設(shè)方式對(duì)檢索詞進(jìn)行分詞處理，并根據(jù)處理后的多個(gè)第二分詞獲取多個(gè)第二分詞對(duì)應(yīng)的第二檢索結(jié)果，其中，第二分詞的粒度小于第一分詞的粒度。

具體地，由于導(dǎo)航系統(tǒng)在按照第一預(yù)設(shè)方式對(duì)檢索詞進(jìn)行分詞處理時(shí)容易出現(xiàn)分詞錯(cuò)誤或者分詞不準(zhǔn)確的問(wèn)題，導(dǎo)致導(dǎo)航系統(tǒng)根據(jù)分詞獲得的檢索結(jié)果不符合用戶的意圖或者是檢索結(jié)果范圍不全面的問(wèn)題，因此導(dǎo)航系統(tǒng)還按照第二預(yù)設(shè)方式對(duì)檢索詞再進(jìn)行分詞處理，獲得與第一分詞相比較而言粒度較小的多個(gè)第二分詞。

在本發(fā)明的一個(gè)實(shí)施例中，第二預(yù)設(shè)方式包括單字分詞法。具體而言，單字分詞法是指將用戶輸入的檢索詞中的每一個(gè)單字作為一個(gè)分詞，例如，以用戶輸入的檢索詞為“比亞迪公司”為例，將其拆分為“比”、“亞”、“迪”、“公”、“司”共5個(gè)第二分詞。

在導(dǎo)航系統(tǒng)獲得檢索詞的多個(gè)第二分詞之后，導(dǎo)航系統(tǒng)將第二分詞與數(shù)據(jù)庫(kù)中存儲(chǔ)的興趣點(diǎn)數(shù)據(jù)進(jìn)行匹配，從而獲得匹配的一個(gè)或者多個(gè)興趣點(diǎn)數(shù)據(jù)，并將匹配的興趣點(diǎn)數(shù)據(jù)作為第二檢索結(jié)果。其中，導(dǎo)航系統(tǒng)將第二分詞與興趣點(diǎn)數(shù)據(jù)的匹配方法和將第一分詞與興趣點(diǎn)數(shù)據(jù)的匹配方法相同。

S104，根據(jù)第一檢索結(jié)果和第二檢索結(jié)果生成檢索結(jié)果集合，并將檢索結(jié)果集合返回至用戶。

具體地，導(dǎo)航系統(tǒng)將通過(guò)匹配興趣點(diǎn)數(shù)據(jù)獲得的第一檢索結(jié)果和第二檢索結(jié)果加入至檢索結(jié)果集合，并將檢索結(jié)果集合顯示給用戶查看。

本發(fā)明實(shí)施例的檢索方法，導(dǎo)航系統(tǒng)對(duì)用戶輸入的檢索詞采用不同粒度的兩次分詞處理，并分別將兩次處理獲得的分詞和興趣點(diǎn)數(shù)據(jù)進(jìn)行匹配，將兩次匹配獲得的檢索結(jié)果均返回給用戶，從而使得導(dǎo)航系統(tǒng)為用戶提供的檢索結(jié)果更加符合用戶的意圖，保證了檢索結(jié)果的全面性。

圖2是本發(fā)明一個(gè)具體實(shí)施例的檢索方法的流程圖。

如圖2所示，檢索方法包括：

S201，接收用戶輸入的檢索詞。

S202，根據(jù)第一預(yù)設(shè)方式對(duì)檢索詞進(jìn)行分詞處理，并根據(jù)處理后的多個(gè)第一分詞獲取多個(gè)第一分詞對(duì)應(yīng)的第一檢索結(jié)果。

S203，根據(jù)第二預(yù)設(shè)方式對(duì)檢索詞進(jìn)行分詞處理，并根據(jù)處理后的多個(gè)第二分詞獲取多個(gè)第二分詞對(duì)應(yīng)的第二檢索結(jié)果，其中，第二分詞的粒度小于第一分詞的粒度。

S204，計(jì)算第一檢索結(jié)果和/或第二檢索結(jié)果的數(shù)量，并在第一檢索結(jié)果和/或第二檢索結(jié)果的數(shù)量達(dá)到預(yù)設(shè)值時(shí)，將第一檢索結(jié)果和/或第二檢索結(jié)果加入至檢索結(jié)果集合中，并將檢索結(jié)果集合返回至用戶。

具體地，導(dǎo)航系統(tǒng)在根據(jù)第一分詞和第二分詞分別獲取第一檢索結(jié)果和第二檢索結(jié)果時(shí)，可以實(shí)時(shí)統(tǒng)計(jì)第一檢索結(jié)果和第二檢索結(jié)果的數(shù)量，每當(dāng)?shù)谝粰z索結(jié)果的數(shù)量達(dá)到預(yù)設(shè)值時(shí)，向用戶返回一次第一檢索結(jié)果。同理，每當(dāng)?shù)诙z索結(jié)果的數(shù)量達(dá)到預(yù)設(shè)值時(shí)，向用戶返回一次第二檢索結(jié)果。其中，預(yù)設(shè)值可以是導(dǎo)航系統(tǒng)中默認(rèn)的，也可以是用戶根據(jù)自身需求在導(dǎo)航系統(tǒng)中設(shè)置的。例如，當(dāng)預(yù)設(shè)值為5時(shí)，導(dǎo)航系統(tǒng)每檢索到5個(gè)第一檢索結(jié)果就進(jìn)行一次返回操作，將這5個(gè)第一檢索結(jié)果加入至檢索結(jié)果集合中并顯示給用戶查看。同理，導(dǎo)航系統(tǒng)每檢索到5個(gè)第二檢索結(jié)果也進(jìn)行一次返回操作，將這5個(gè)第二檢索結(jié)果也加入至檢索結(jié)果集合中并顯示給用戶查看。由此，導(dǎo)航系統(tǒng)可以將第一檢索結(jié)果和第二檢索結(jié)果分批返回給用戶，并非是在根據(jù)第一分詞和第二分詞匹配興趣點(diǎn)數(shù)據(jù)完成時(shí)一次性返回所有的第一檢索結(jié)果和第二檢索結(jié)果，避免了導(dǎo)航系統(tǒng)從獲取檢索詞到獲取檢索結(jié)果的間隔時(shí)間過(guò)長(zhǎng)。

S205，接收用戶對(duì)檢索結(jié)果集合中第一檢索結(jié)果或第二檢索結(jié)果的操作，并在用戶選定第一檢索結(jié)果或第二檢索結(jié)果時(shí)，結(jié)束檢索。

具體地，導(dǎo)航系統(tǒng)在分批向用戶返回第一檢索結(jié)果和第二檢索結(jié)果的過(guò)程中，如果用戶從已返回的第一檢索結(jié)果和第二檢索結(jié)果中選定用戶后續(xù)操作的檢索結(jié)果，則導(dǎo)航系統(tǒng)在接收到用戶的操作后，結(jié)束檢索，并在檢索結(jié)束時(shí)釋放檢索所占用的系統(tǒng)資源。

本發(fā)明實(shí)施例的檢索方法，導(dǎo)航系統(tǒng)在獲取到檢索結(jié)果時(shí)分批將檢索結(jié)果返回給用戶查看，從而可以提高檢索結(jié)果的返回速度，快速地響應(yīng)用戶的檢索操作，防止因檢索時(shí)間過(guò)長(zhǎng)導(dǎo)致的系統(tǒng)假死現(xiàn)象，提升了用戶體驗(yàn)。

在本發(fā)明的一個(gè)實(shí)施例中，導(dǎo)航系統(tǒng)在根據(jù)第一分詞和第二分詞分別與興趣點(diǎn)數(shù)據(jù)進(jìn)行匹配以獲取對(duì)應(yīng)的第一檢索結(jié)果和第二檢索結(jié)果時(shí)，導(dǎo)航系統(tǒng)首先接收用戶設(shè)定的檢索范圍，根據(jù)用戶設(shè)定的檢索范圍內(nèi)依次遍歷興趣點(diǎn)數(shù)據(jù)。如果用戶未設(shè)置檢索范圍，則導(dǎo)航系統(tǒng)可以根據(jù)用戶的當(dāng)前位置判斷用戶所在的城市，并將用戶所在的城市設(shè)置為檢索范圍，在設(shè)置的檢索范圍內(nèi)依次遍歷興趣點(diǎn)數(shù)據(jù)。由此，可以為用戶 提供更加滿足用戶需求的檢索結(jié)果，進(jìn)一步提升用戶體驗(yàn)。

為了實(shí)現(xiàn)上述實(shí)施例，本發(fā)明還提出一種檢索裝置。

圖3是本發(fā)明一個(gè)實(shí)施例的檢索裝置的結(jié)構(gòu)示意圖，如圖3所示，檢索裝置包括：第一接收模塊100、第一獲取模塊200、第二獲取模塊300和生成模塊400。

具體地，第一接收模塊100用于接收用戶輸入的檢索詞。具體而言，檢索詞可以是句子，也可以是短語(yǔ)，第一接收模塊100接收用戶通過(guò)觸摸屏或者鍵盤等輸入設(shè)備輸入的檢索詞。

第一獲取模塊200用于根據(jù)第一預(yù)設(shè)方式對(duì)檢索詞進(jìn)行分詞處理，并根據(jù)處理后的多個(gè)第一分詞獲取多個(gè)第一分詞對(duì)應(yīng)的第一檢索結(jié)果。具體而言，第一接收模塊100在接收到用戶輸入的檢索詞之后，第一獲取模塊200可以按照第一預(yù)設(shè)方式對(duì)檢索詞進(jìn)行分詞。例如，以用戶輸入的檢索詞為“比亞迪股份有限公司”為例，導(dǎo)航系統(tǒng)在將檢索詞進(jìn)行分詞后，可以得到“比亞迪”、“股份”、“有限”、“公司”四個(gè)第一分詞。

在本發(fā)明的一個(gè)實(shí)施例中，第一預(yù)設(shè)方式可以是統(tǒng)計(jì)分詞法，或者是機(jī)械分詞法，也就是說(shuō)，第一獲取模塊200可以根據(jù)統(tǒng)計(jì)分詞法或者是機(jī)械分詞法對(duì)檢索詞進(jìn)行分詞。具體而言，統(tǒng)計(jì)分詞法是采用概率統(tǒng)計(jì)的方式對(duì)現(xiàn)有的興趣點(diǎn)數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，并根據(jù)興趣點(diǎn)數(shù)據(jù)中單字前后出現(xiàn)的頻率判斷關(guān)鍵詞是否為一個(gè)詞組，從而生成興趣點(diǎn)詞典。統(tǒng)計(jì)分詞法采用正向最大匹配法、逆向最大匹配法或者雙向最大匹配法對(duì)用戶輸入的檢索詞進(jìn)行分詞，其中，正向最大匹配法是將用戶輸入的檢索詞與興趣點(diǎn)詞典匹配，匹配長(zhǎng)度最大且分詞總數(shù)最少，即為分詞結(jié)果。逆向最大匹配法是將用戶輸入的檢索詞與興趣點(diǎn)詞典逆向匹配，匹配長(zhǎng)度最大且分詞總數(shù)最少，即為分詞結(jié)果。而雙向最大匹配法是同時(shí)采用正向匹配和逆向匹配，匹配長(zhǎng)度最大且分詞總數(shù)最少，即為分詞結(jié)果。例如，以用戶輸入的檢索詞為“比亞迪公司”為例，導(dǎo)航系統(tǒng)在采用統(tǒng)計(jì)分詞法時(shí)，根據(jù)統(tǒng)計(jì)分析結(jié)果，“比”、“亞”、“迪”三個(gè)字同時(shí)出現(xiàn)的概率最高，因此將“比亞迪”作為一個(gè)第一分詞，而“公”、“司”兩個(gè)字同時(shí)出現(xiàn)的頻率最高，因此將“公司”作為另一個(gè)第一分詞。

機(jī)械分詞法則采用雙向最大匹配法，即將用戶輸入的檢索詞與分詞詞典中的詞條進(jìn)行正向和逆向匹配，選取匹配長(zhǎng)度最大的作為一個(gè)分詞。例如，以用戶輸入的檢索詞為“比亞迪公司”為例，分詞詞典中存在“比亞”、“亞迪”、“比亞迪”、“公司”四個(gè)單詞，根據(jù)最大雙向匹配的原則，將“比亞迪”三個(gè)字作為一個(gè)第一分詞，而將“公司”兩個(gè)字作為另外一個(gè)第一分詞。

在第一獲取模塊200獲得檢索詞的多個(gè)第一分詞之后，第一獲取模塊200將第一分詞與數(shù)據(jù)庫(kù)中存儲(chǔ)的興趣點(diǎn)數(shù)據(jù)進(jìn)行匹配，其中，第一獲取模塊200先采用對(duì)檢索 詞進(jìn)行分詞處理相同的方式對(duì)興趣點(diǎn)數(shù)據(jù)進(jìn)行分詞處理，然后再將檢索詞的第一分詞與興趣點(diǎn)數(shù)據(jù)的分詞進(jìn)行匹配，從而獲得匹配的一個(gè)或者多個(gè)興趣點(diǎn)數(shù)據(jù)，并將匹配的興趣點(diǎn)數(shù)據(jù)作為第一檢索結(jié)果。

第二獲取模塊300用于根據(jù)第二預(yù)設(shè)方式對(duì)檢索詞進(jìn)行分詞處理，并根據(jù)處理后的多個(gè)第二分詞獲取多個(gè)第二分詞對(duì)應(yīng)的第二檢索結(jié)果，其中，第二分詞的粒度小于第一分詞的粒度。具體而言，由于第一獲取模塊200在按照第一預(yù)設(shè)方式對(duì)檢索詞進(jìn)行分詞處理時(shí)容易出現(xiàn)分詞錯(cuò)誤或者分詞不準(zhǔn)確的問(wèn)題，導(dǎo)致第一獲取模塊200根據(jù)分詞獲得的檢索結(jié)果不符合用戶的意圖或者是檢索結(jié)果范圍不全面的問(wèn)題，因此第二獲取模塊300還按照第二預(yù)設(shè)方式對(duì)檢索詞再進(jìn)行分詞處理，獲得與第一分詞相比較而言粒度較小的多個(gè)第二分詞。

在本發(fā)明的一個(gè)實(shí)施例中，第二預(yù)設(shè)方式包括單字分詞法。具體而言，單字分詞法是指將用戶輸入的檢索詞中的每一個(gè)單字作為一個(gè)分詞，例如，以用戶輸入的檢索詞為“比亞迪公司”為例，將其拆分為“比”、“亞”、“迪”、“公”、“司”共5個(gè)第二分詞。

在第二獲取模塊300獲得檢索詞的多個(gè)第二分詞之后，第二獲取模塊300將第二分詞與數(shù)據(jù)庫(kù)中存儲(chǔ)的興趣點(diǎn)數(shù)據(jù)進(jìn)行匹配，從而獲得匹配的一個(gè)或者多個(gè)興趣點(diǎn)數(shù)據(jù)，并將匹配的興趣點(diǎn)數(shù)據(jù)作為第二檢索結(jié)果。其中，第二獲取模塊300將第二分詞與興趣點(diǎn)數(shù)據(jù)的匹配方法和第一獲取模塊200將第一分詞與興趣點(diǎn)數(shù)據(jù)的匹配方法相同。

生成模塊400用于根據(jù)第一檢索結(jié)果和第二檢索結(jié)果生成檢索結(jié)果集合，并將檢索結(jié)果集合返回至用戶。具體地，生成模塊400將第一獲取模塊200和第二獲取模塊300分別通過(guò)匹配興趣點(diǎn)數(shù)據(jù)獲得的第一檢索結(jié)果和第二檢索結(jié)果加入至檢索結(jié)果集合，并將檢索結(jié)果集合顯示給用戶查看。

本發(fā)明實(shí)施例的檢索裝置，對(duì)用戶輸入的檢索詞采用不同粒度的兩次分詞處理，并分別將兩次處理獲得的分詞和興趣點(diǎn)數(shù)據(jù)進(jìn)行匹配，將兩次匹配獲得的檢索結(jié)果均返回給用戶，從而使得導(dǎo)航系統(tǒng)為用戶提供的檢索結(jié)果更加符合用戶的意圖，保證了檢索結(jié)果的全面性。

圖4是本發(fā)明一個(gè)具體實(shí)施例的檢索裝置的結(jié)構(gòu)示意圖，如圖4所示，檢索裝置包括：第一接收模塊100、第一獲取模塊200、第二獲取模塊300、生成模塊400和第二接收模塊500。

具體地，在本發(fā)明的一個(gè)實(shí)施例中，生成模塊400還用于在根據(jù)第一分詞和第二分詞分別獲取第一檢索結(jié)果和第二檢索結(jié)果時(shí)，計(jì)算第一檢索結(jié)果和/或第二檢索結(jié)果的數(shù)量，并在第一檢索結(jié)果和/或第二檢索結(jié)果的數(shù)量達(dá)到預(yù)設(shè)值時(shí)，將第一檢索結(jié)果 和/或第二檢索結(jié)果加入至檢索結(jié)果集合中，并將檢索結(jié)果集合返回至用戶。具體而言，第一獲取模塊200和第二獲取模塊300在分別根據(jù)第一分詞和第二分詞分別獲取第一檢索結(jié)果和第二檢索結(jié)果時(shí)，生成模塊400可以實(shí)時(shí)統(tǒng)計(jì)第一檢索結(jié)果和第二檢索結(jié)果的數(shù)量，每當(dāng)?shù)谝粰z索結(jié)果的數(shù)量達(dá)到預(yù)設(shè)值時(shí)，生成模塊400向用戶返回一次第一檢索結(jié)果。同理，每當(dāng)?shù)诙z索結(jié)果的數(shù)量達(dá)到預(yù)設(shè)值時(shí)，生成模塊400向用戶返回一次第二檢索結(jié)果。其中，預(yù)設(shè)值可以是導(dǎo)航系統(tǒng)中默認(rèn)的，也可以是用戶根據(jù)自身需求在導(dǎo)航系統(tǒng)中設(shè)置的。例如，當(dāng)預(yù)設(shè)值為5時(shí)，生成模塊400每檢索到5個(gè)第一檢索結(jié)果就進(jìn)行一次返回操作，將這5個(gè)第一檢索結(jié)果加入至檢索結(jié)果集合中并顯示給用戶查看。同理，生成模塊400每檢索到5個(gè)第二檢索結(jié)果也進(jìn)行一次返回操作，將這5個(gè)第二檢索結(jié)果也加入至檢索結(jié)果集合中并顯示給用戶查看。由此，生成模塊400可以將第一檢索結(jié)果和第二檢索結(jié)果分批返回給用戶，并非是在根據(jù)第一分詞和第二分詞匹配興趣點(diǎn)數(shù)據(jù)完成時(shí)一次性返回所有的第一檢索結(jié)果和第二檢索結(jié)果，避免了導(dǎo)航系統(tǒng)從獲取檢索詞到獲取檢索結(jié)果的間隔時(shí)間過(guò)長(zhǎng)。

第二接收模塊500用于接收用戶對(duì)檢索結(jié)果集合中第一檢索結(jié)果或第二檢索結(jié)果的操作，并在用戶選定第一檢索結(jié)果或第二檢索結(jié)果時(shí)，結(jié)束檢索。具體而言，生成模塊400在分批向用戶返回第一檢索結(jié)果和第二檢索結(jié)果的過(guò)程中，如果用戶從已返回的第一檢索結(jié)果和第二檢索結(jié)果中選定用戶后續(xù)操作的檢索結(jié)果，則第二接收模塊500在接收到用戶的操作后，結(jié)束檢索，并在檢索結(jié)束時(shí)釋放檢索所占用的系統(tǒng)資源。

本發(fā)明實(shí)施例的檢索裝置，在獲取到檢索結(jié)果時(shí)分批將檢索結(jié)果返回給用戶查看，從而可以提高檢索結(jié)果的返回速度，快速地響應(yīng)用戶的檢索操作，防止因檢索時(shí)間過(guò)長(zhǎng)導(dǎo)致的系統(tǒng)假死現(xiàn)象，提升了用戶體驗(yàn)。

應(yīng)當(dāng)理解，本發(fā)明的各部分可以用硬件、軟件、固件或它們的組合來(lái)實(shí)現(xiàn)。在上述實(shí)施方式中，多個(gè)步驟或方法可以用存儲(chǔ)在存儲(chǔ)器中且由合適的指令執(zhí)行系統(tǒng)執(zhí)行的軟件或固件來(lái)實(shí)現(xiàn)。例如，如果用硬件來(lái)實(shí)現(xiàn)，和在另一實(shí)施方式中一樣，可用本領(lǐng)域公知的下列技術(shù)中的任一項(xiàng)或他們的組合來(lái)實(shí)現(xiàn)：具有用于對(duì)數(shù)據(jù)信號(hào)實(shí)現(xiàn)邏輯功能的邏輯門電路的離散邏輯電路，具有合適的組合邏輯門電路的專用集成電路，可編程門陣列(PGA)，現(xiàn)場(chǎng)可編程門陣列(FPGA)等。

在本發(fā)明中，除非另有明確的規(guī)定和限定，術(shù)語(yǔ)“安裝”、“相連”、“連接”、等術(shù)語(yǔ)應(yīng)做廣義理解，例如，可以是固定連接，也可以是可拆卸連接，或成一體；可以是機(jī)械連接，也可以是電連接；可以是直接相連，也可以通過(guò)中間媒介間接相連，可以是兩個(gè)元件內(nèi)部的連通或兩個(gè)元件的相互作用關(guān)系，除非另有明確的限定。對(duì)于本領(lǐng)域的普通技術(shù)人員而言，可以根據(jù)具體情況理解上述術(shù)語(yǔ)在本發(fā)明中的具體含義。

在本說(shuō)明書的描述中，參考術(shù)語(yǔ)“一個(gè)實(shí)施例”、“一些實(shí)施例”、“示例”、“具體示例”、或“一些示例”等的描述意指結(jié)合該實(shí)施例或示例描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)包含于本發(fā)明的至少一個(gè)實(shí)施例或示例中。在本說(shuō)明書中，對(duì)上述術(shù)語(yǔ)的示意性表述不必須針對(duì)的是相同的實(shí)施例或示例。而且，描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)可以在任一個(gè)或多個(gè)實(shí)施例或示例中以合適的方式結(jié)合。此外，在不相互矛盾的情況下，本領(lǐng)域的技術(shù)人員可以將本說(shuō)明書中描述的不同實(shí)施例或示例以及不同實(shí)施例或示例的特征進(jìn)行結(jié)合和組合。

盡管上面已經(jīng)示出和描述了本發(fā)明的實(shí)施例，可以理解的是，上述實(shí)施例是示例性的，不能理解為對(duì)本發(fā)明的限制，本領(lǐng)域的普通技術(shù)人員在本發(fā)明的范圍內(nèi)可以對(duì)上述實(shí)施例進(jìn)行變化、修改、替換和變型。