一種基于線路的檢索方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種基于線路的檢索方法及裝置，所述方法包括：根據(jù)用戶輸入的線路信息，獲取組成該線路的多個序列點；以每個所述序列點為中心，根據(jù)預(yù)定義的擴展范圍，將每個所述序列點擴展為一個序列面，收集所有序列面并整理成序列面信息；以及，在所述序列面信息中進行檢索得到檢索結(jié)果。通過采用本發(fā)明可以滿足用戶對基于線路的檢索方式的需求，提高地圖檢索結(jié)果的準(zhǔn)確率。
【專利說明】一種基于線路的檢索方法及裝置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及地圖檢索領(lǐng)域，更為具體而言，涉及一種基于線路的檢索方法及裝置。

【背景技術(shù)】
[0002]隨著地圖導(dǎo)航技術(shù)的普遍應(yīng)用，各類導(dǎo)航軟件不斷更新，用戶可根據(jù)需要對特定地理位置及其周邊范圍進行搜索。然而，現(xiàn)有的搜索方式大多基于周邊檢索或某區(qū)域內(nèi)檢索，卻無法根據(jù)某條線路的周邊進行準(zhǔn)確檢索，例如:當(dāng)以“I號國道沿線的酒店”進行檢索時，用戶真實的需求是要檢索I號國道沿途的酒店，然而根據(jù)目前的檢索方式，卻只能根據(jù)其名稱或其中的某關(guān)鍵詞進行檢索，也就是說只能檢索到名稱中包含“I號” “國道” “沿途” “酒店”的檢索結(jié)果，這樣的檢索方式?jīng)]有識別“I號國道”這條道路的空間信息，更沒有去利用其空間信息進行檢索，因此導(dǎo)致檢索結(jié)果的準(zhǔn)確率低，用戶體驗度差。因此，急需一種基于線路的檢索方法及裝置。


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

[0003]為了滿足用戶對基于線路的檢索方式的需求，提高地圖檢索結(jié)果的準(zhǔn)確率，本發(fā)明實施方式提供了一種基于線路的檢索方法及裝置。
[0004]一方面，本發(fā)明實施方式提供了一種基于線路的檢索方法，所述方法包括:
[0005]根據(jù)用戶輸入的線路信息，獲取組成該線路的多個序列點；
[0006]以每個所述序列點為中心，根據(jù)預(yù)定義的擴展范圍，將每個所述序列點擴展為一個序列面，收集所有序列面并整理成序列面信息；以及
[0007]在所述序列面信息中進行檢索得到檢索結(jié)果。
[0008]相應(yīng)的，本發(fā)明實施方式還提供了一種基于線路的檢索裝置，所述裝置包括:
[0009]序列點模塊，用于根據(jù)用戶輸入的線路信息，獲取組成該線路的多個序列點；
[0010]序列面模塊，用于以每個所述序列點為中心，根據(jù)預(yù)定義的擴展范圍，將每個所述序列點擴展為一個序列面，收集所有序列面并整理成序列面信息；
[0011]檢索模塊，用于在所述序列面信息中進行檢索得到檢索結(jié)果。
[0012]實施本發(fā)明的各種實施方式可以根據(jù)線路的空間信息進行檢索，提高檢索結(jié)果的準(zhǔn)確率。

【專利附圖】

【附圖說明】
[0013]圖1是根據(jù)本發(fā)明實施方式的一種基于線路的檢索方法的流程圖；
[0014]圖2示出了圖1的步驟S3的具體流程圖；
[0015]圖3示出了圖2的步驟S32的具體流程圖；
[0016]圖4是根據(jù)本發(fā)明實施方式的一種基于線路的檢索裝置的架構(gòu)圖；
[0017]圖5示出了圖4所示的序列點模塊100的框圖；
[0018]圖6示出了圖4所示的序列面模塊200的框圖；
[0019]圖7示出了圖4所示的檢索模塊300的框圖；
[0020]圖8示出了圖7所示的處理單元320的框圖。

【具體實施方式】
[0021]以下結(jié)合附圖和【具體實施方式】對本發(fā)明的各個方面進行詳細闡述。其中，眾所周知的模塊、單元及其相互之間的連接、鏈接、通信或操作沒有示出或未作詳細說明。并且，所描述的特征、架構(gòu)或功能可在一個或一個以上實施方式中以任何方式組合。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，下述的各種實施方式只用于舉例說明，而非用于限制本發(fā)明的保護范圍。還可以容易理解，本文所述和附圖所示的各實施方式中的模塊或單元或處理方式可以按各種不同配置進行組合和設(shè)計。
[0022]圖1是根據(jù)本發(fā)明實施方式的一種基于線路的檢索方法的流程圖，參見圖1，所述方法包括如下步驟:
[0023]步驟SI，根據(jù)用戶輸入的線路信息，獲取組成該線路的多個序列點。其中，所述序列點可自定義選取，同時，當(dāng)所選線路為地鐵、公交線路或高速公路等具有明顯階段性節(jié)點地標(biāo)(例如:地鐵站、公交車站、高速出入口、高速公路服務(wù)區(qū)、道路交叉口、立交橋等)時，也可直接以這些節(jié)點地標(biāo)作為序列點。需要說明的是，為了滿足序列點對線路的代表性，所述序列點的選取應(yīng)當(dāng)具有一定的密集度(例如，在該線路上的N公里長度內(nèi)至少設(shè)置一個序列點，或在該線路的N分之一長度范圍內(nèi)至少設(shè)置一個序列點等)。
[0024]步驟S2，以每個所述序列點為中心，根據(jù)預(yù)定義的擴展范圍，將每個所述序列點擴展為一個序列面，收集所有序列面并整理成序列面信息。其中，所述預(yù)定義的擴展范圍為:對每個所述序列點的擴展范圍進行限定，使每個序列點在所述限定的范圍內(nèi)進行擴展，從而通過序列點的選取和擴展，使序列面對線路具有較好的覆蓋。例如:通過地理哈希(geohash)技術(shù)，也可采用其他類似的擴展技術(shù)等方式，以序列點為中心在一定范圍內(nèi)(例如:序列點為中心的M公里范圍內(nèi)或序列點所在道路前后M米的沿途范圍等)。之后，收集所有所述序列面，提取所述所有序列面的地理信息作為序列面信息，其中，所述地理信息可包括所述序列面所屬范圍內(nèi)各類地理和其他信息(如:道路、交通信號設(shè)置、建筑物名稱和商業(yè)信息等)。
[0025]步驟S3，在所述序列面信息中進行檢索得到檢索結(jié)果。
[0026]通過采用上述方法，可滿足用戶對基于線路的檢索方式的需求，提高地圖檢索結(jié)果的準(zhǔn)確率。
[0027]圖2示出了圖1的步驟S3的具體流程圖，參見圖2，步驟S3包括如下步驟:
[0028]步驟S31，在所述序列面信息中，對所述用戶輸入的信息進行檢索并得到檢索結(jié)果。其中，可根據(jù)用戶輸入的檢索信息在所述序列面信息中上檢索，例如:當(dāng)用戶輸入的檢索項目為“一號線附近的酒店”時，即在“一號線”所屬的序列面信息內(nèi)檢索屬于“酒店”的內(nèi)容，并得到用戶所需的檢索結(jié)果。
[0029]步驟S32，對所述檢索結(jié)果進行排查優(yōu)選處理。由于序列點的選取和檢索項目的關(guān)聯(lián)，或許得到檢索結(jié)果存在一定的誤差，因此，可對得到的檢索結(jié)果進行后續(xù)處理，使檢索結(jié)果更加準(zhǔn)確和符合用戶的實際需求。
[0030]圖3示出了圖2的步驟S32的具體流程圖，參見圖3，步驟S32包括如下步驟:
[0031]步驟S321，對重復(fù)的所述檢索結(jié)果進行合并。包括:將多個不同關(guān)鍵詞的多項檢索結(jié)果進行合并；以及對重復(fù)的檢索結(jié)果進行合并。
[0032]步驟S322，對錯誤的所述檢索結(jié)果進行刪除。包括:當(dāng)檢索結(jié)果中有已失效(例如:已停業(yè)的飯店或臨時關(guān)閉的加油站等)或由于名稱含糊導(dǎo)致分類錯誤(例如:名稱為“海鮮加油站”的海鮮飯店卻被檢索為“加油站”的檢索結(jié)果)的檢索結(jié)果時，可對這些檢索結(jié)果進行刪除。
[0033]步驟S323，根據(jù)優(yōu)化規(guī)則，對所述檢索結(jié)果進行排序。包括:當(dāng)檢索結(jié)果為多個時，為了便于用戶選擇，可根據(jù)自定義的優(yōu)化規(guī)則(如:距離最近或評價最好等)對檢索結(jié)果進行排序。
[0034]上述步驟都是對檢索結(jié)果的進一步處理，使用戶得到的檢索結(jié)果更加準(zhǔn)確和符合實際需求。需要說明的是，以上各個步驟均可單獨或組合處理。
[0035]圖4是根據(jù)本發(fā)明實施方式的一種基于線路的檢索裝置的架構(gòu)圖，參見圖4，所述裝置包括:
[0036]序列點模塊100，用于根據(jù)用戶輸入的線路信息，獲取組成該線路的多個序列點。
[0037]序列面模塊200，用于以每個所述序列點為中心，根據(jù)預(yù)定義的擴展范圍，將每個所述序列點擴展為一個序列面，收集所有序列面并整理成序列面信息。
[0038]檢索模塊300，用于在所述序列面信息中進行檢索得到檢索結(jié)果。
[0039]通過采用上述裝置，可滿足用戶對基于線路的檢索方式的需求，提高地圖檢索結(jié)果的準(zhǔn)確率。
[0040]圖5示出了圖4所示的序列點模塊100的框圖，參見圖5,所述序列點模塊100包括:
[0041]獲取單元110，用于根據(jù)用戶輸入的線路信息，獲取組成該線路的多個序列點；以及
[0042]提取單元120，用于提取組成該線路的多個序列點。
[0043]其中，所述序列點可自定義選取，當(dāng)所選線路為地鐵、公交線路或高速公路等具有明顯階段性節(jié)點地標(biāo)(例如:地鐵站、公交車站、高速出入口、道路交叉口、立交橋等)時，也可直接以這些節(jié)點地標(biāo)作為序列點。需要說明的是，為了滿足序列點對線路的代表性，所述序列點的選取應(yīng)當(dāng)具有一定的密集度(例如，在該線路上的N公里長度內(nèi)至少設(shè)置一個序列點，或在該線路的N分之一長度范圍內(nèi)至少設(shè)置一個序列點等)。
[0044]圖6示出了圖4所示的序列面模塊200的框圖，參見圖6，所述序列面模塊200包括:
[0045]擴展單元210，用于以每個所述序列點為中心，根據(jù)預(yù)定義的擴展范圍，將每個所述序列點擴展為一個序列面，其中，所述預(yù)定義的擴展范圍為:對每個所述序列點為中心的擴展范圍進行限定，使每個序列點在所述限定的范圍內(nèi)進行擴展，從而通過序列點的選取和擴展，使序列面對線路具有較好的覆蓋。例如，可通過地理哈希(geohash)技術(shù)，也可采用其他類似的擴展技術(shù)，以序列點為中心在一定范圍內(nèi)(例如:序列點為中心的M公里范圍內(nèi)或序列點所在道路前后M米的沿途范圍等)。
[0046]收集單元220，用于收集所有所述序列面，提取所述所有序列面的地理信息作為序列面信息。其中，所述地理信息可包括所述序列面所屬范圍內(nèi)各類地理和其他信息(如:道路、交通信號設(shè)置、建筑物名稱和商業(yè)信息等)。
[0047]圖7示出了圖4所示的檢索模塊300的框圖，參見圖7，所述檢索模塊300包括:
[0048]檢索單元310，用于在所述序列面信息中，對所述用戶輸入的信息進行檢索并得到檢索結(jié)果。其中，該模塊可根據(jù)用戶輸入的檢索信息在所述序列面信息中上檢索，例如:當(dāng)用戶輸入的檢索項目為“一號線附近的酒店”時，即在“一號線”所屬的序列面信息內(nèi)檢索屬于“酒店”的內(nèi)容，并得到用戶所需的檢索結(jié)果。
[0049]處理單元320，用于對所述檢索結(jié)果進行排查優(yōu)選處理。由于序列點的選取和檢索項目的關(guān)聯(lián)，或許得到檢索結(jié)果存在一定的誤差，因此，可對得到的檢索結(jié)果進行后續(xù)處理，使檢索結(jié)果更加準(zhǔn)確和符合用戶的實際需求。
[0050]圖8示出了圖7所示的處理單元320的框圖，參見圖8,所述處理單元320包括:
[0051]歸并子單元321，用于對重復(fù)的所述檢索結(jié)果進行合并。包括:將多個不同關(guān)鍵詞的多項檢索結(jié)果進行合并，以及對重復(fù)的檢索結(jié)果進行合并。
[0052]過濾子單元322，用于對錯誤的所述檢索結(jié)果進行刪除。例如:當(dāng)檢索結(jié)果中有已失效(例如:已停業(yè)的飯店或臨時關(guān)閉的加油站等)或由于名稱含糊導(dǎo)致分類錯誤(例如:名稱為“海鮮加油站”的海鮮飯店卻被檢索為“加油站”的檢索結(jié)果)的檢索結(jié)果時，可對這些檢索結(jié)果進行刪除。
[0053]排序子單元323，用于根據(jù)優(yōu)化規(guī)則，對所述檢索結(jié)果進行排序。包括:當(dāng)檢索結(jié)果為多個時，為了便于用戶選擇，可根據(jù)自定義的優(yōu)化規(guī)則(如:距離最近或評價最好等)對檢索結(jié)果進行排序。
[0054]通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件結(jié)合硬件平臺的方式來實現(xiàn)，當(dāng)然也可以全部通過硬件來實施?；谶@樣的理解，本發(fā)明的技術(shù)方案對【背景技術(shù)】做出貢獻的全部或者部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品可以存儲在存儲介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，智能手機或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例或者實施例的某些部分所述的方法。
[0055]本發(fā)明說明書中使用的術(shù)語和措辭僅僅為了舉例說明，并不意味構(gòu)成限定。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，在不脫離所公開的實施方式的基本原理的前提下，對上述實施方式中的各細節(jié)可進行各種變化。因此，本發(fā)明的范圍只由權(quán)利要求確定，在權(quán)利要求中，除非另有說明，所有的術(shù)語應(yīng)按最寬泛合理的意思進行理解。
【權(quán)利要求】
1.一種基于線路的檢索方法，其特征在于，所述方法包括: 根據(jù)用戶輸入的線路信息，獲取組成該線路的多個序列點； 以每個所述序列點為中心，根據(jù)預(yù)定義的擴展范圍，將每個所述序列點擴展為一個序列面，收集所有序列面并整理成序列面信息；以及在所述序列面信息中進行檢索得到檢索結(jié)果。
2.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)定義的擴展范圍為:對每個所述序列點為中心的擴展范圍進行限定，使每個序列點在所述限定的范圍內(nèi)進行擴展。
3.如權(quán)利要求1所述的方法，其特征在于，所述收集所有序列面并整理成序列面信息包括: 收集所有所述序列面，提取所述所有序列面的地理信息作為序列面信息。
4.如權(quán)利要求1所述的方法，其特征在于，在所述序列面信息中進行檢索得到檢索結(jié)果包括: 在所述序列面信息中，對所述用戶輸入的信息進行檢索并得到檢索結(jié)果； 對所述檢索結(jié)果進行排查優(yōu)選處理。
5.如權(quán)利要求4所述的方法，其特征在于，對所述檢索結(jié)果進行排查優(yōu)選處理包括: 對重復(fù)的所述檢索結(jié)果進行合并； 對錯誤的所述檢索結(jié)果進行刪除；以及 根據(jù)優(yōu)化規(guī)則，對所述檢索結(jié)果進行排序。
6.一種基于線路的檢索裝置，其特征在于，所述裝置包括: 序列點模塊，用于根據(jù)用戶輸入的線路信息，獲取組成該線路的多個序列點； 序列面模塊，用于以每個所述序列點為中心，根據(jù)預(yù)定義的擴展范圍，將每個所述序列點擴展為一個序列面，收集所有序列面并整理成序列面信息； 檢索模塊，用于在所述序列面信息中進行檢索得到檢索結(jié)果。
7.如權(quán)利要求6所述的裝置，其特征在于，所述序列點模塊包括: 獲取單元，用于根據(jù)用戶輸入的線路信息，獲取組成該線路的多個序列點；以及 提取單元，用于提取所述組成該線路的多個序列點。
8.如權(quán)利要求6所述的裝置，其特征在于，所述序列面模塊包括: 擴展單元，用于以每個所述序列點為中心，根據(jù)預(yù)定義的擴展范圍，將每個所述序列點擴展為一個序列面，其中，所述預(yù)定義的擴展范圍為:對每個所述序列點為中心的擴展范圍進行限定，使每個序列點在所述限定的范圍內(nèi)進行擴展；以及 收集單元，用于收集所有所述序列面，提取所述所有序列面的地理信息作為序列面信肩、O
9.如權(quán)利要求6所述的裝置，其特征在于，所述檢索模塊包括: 檢索單元，用于在所述序列面信息中，對所述用戶輸入的信息進行檢索并得到檢索結(jié)果；以及 處理單元，用于對所述檢索結(jié)果進行排查優(yōu)選處理。
10.如權(quán)利要求9所述的裝置，其特征在于，所述處理單元包括: 歸并子單元，用于對重復(fù)的所述檢索結(jié)果進行合并； 過濾子單元，用于對錯誤的所述檢索結(jié)果進行刪除；以及排序子單元，用于根據(jù)優(yōu)化規(guī)則，對所述檢索結(jié)果進行排序。
【文檔編號】G06F17/30GK104239563SQ201410506255
【公開日】2014年12月24日 申請日期:2014年9月28日 優(yōu)先權(quán)日:2014年9月28日
【發(fā)明者】劉偉, 王斐, 韋寶瑞, 馬娜 申請人:百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司