一種興趣點搜索方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種興趣點搜索方法和搜索裝置。所述方法包括：根據(jù)用戶的路線搜索請求進行路線搜索，獲取路線；根據(jù)路線確定關(guān)聯(lián)的搜索節(jié)點；根據(jù)所述搜索節(jié)點進行興趣點搜索，獲取該搜索到的路線周圍的沿線興趣點；將所述路線與所述沿線興趣點的信息提供給所述用戶。本發(fā)明通過在搜索出行路線的同時搜索線路周圍POI信息的方式，優(yōu)化了興趣點的搜索方式，匹配了用戶的興趣點獲取需求。
【專利說明】一種興趣點搜索方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明實施例涉及地圖搜索技術(shù)，尤其涉及一種興趣點搜索方法和裝置。
【背景技術(shù)】
[0002]近年來，得益于移動網(wǎng)絡(luò)(例如，3G (3rd_Generation，第三代移動通信)、W1-Fi (Wireless Fidelity，無線保真)等)的覆蓋以及移動設(shè)備的普及，基于位置的服務(wù)(Location Based Service,LBS)得到了迅速的發(fā)展。因此，更多的位置信息被加入到網(wǎng)絡(luò)服務(wù)請求中。
[0003]地圖服務(wù)是互聯(lián)網(wǎng)發(fā)展以來備受關(guān)注的一項應(yīng)用，越來越多的網(wǎng)民開始利用地圖服務(wù)(例如，百度地圖、Google Map等)來獲取想要的信息。其中,POI (Point of Interest,興趣點)搜索是地圖服務(wù)中最基礎(chǔ)的一項服務(wù)?，F(xiàn)有的POI搜索服務(wù)中主要包括單點搜索和附近搜索兩種。其中，單點搜索主要根據(jù)用戶輸入的經(jīng)緯度坐標(biāo)返回對應(yīng)的或者接近的POI信息；附近搜索主要根據(jù)用戶輸入的泛需求關(guān)鍵詞(例如，美食、影院或者酒店等)在預(yù)定范圍內(nèi)搜索并返回對應(yīng)的POI信息。但是，技術(shù)的進步也使得人們對于POI搜索技術(shù)的要求變得更高，傳統(tǒng)的POI搜索已經(jīng)無法滿足人們?nèi)找嬖鰪姷膫€性化、區(qū)域化的搜索請求。

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

[0004]有鑒于此，本發(fā)明實施例提供一種興趣點搜索方法和裝置，以優(yōu)化興趣點的搜索方式，匹配用戶的興趣點獲取需求。
[0005]在第一方面，本發(fā)明實施例提供了一種興趣點搜索的方法，包括:
[0006]根據(jù)用戶的路線搜索請求進行路線搜索，獲取路線；
[0007]根據(jù)路線確定關(guān)聯(lián)的搜索節(jié)點；
[0008]根據(jù)所述搜索節(jié)點進行興趣點搜索，獲取該搜索到的路線周圍的沿線興趣點；
[0009]將所述路線與所述沿線興趣點的信息提供給所述用戶。
[0010]在第二方面，本發(fā)明實施例提供了一種興趣點搜索的裝置，包括:
[0011]路線獲取單元，用于根據(jù)用戶的路線搜索請求進行路線搜索，獲取路線；
[0012]搜索節(jié)點確定單元，用于根據(jù)路線確定關(guān)聯(lián)的搜索節(jié)點；
[0013]沿線興趣點獲取單元，用于根據(jù)所述搜索節(jié)點進行興趣點搜索，獲取該搜索到的路線周圍的沿線興趣點；
[0014]信息推送單元，用于將所述路線與所述沿線興趣點的信息提供給所述用戶。
[0015]本發(fā)明實施例通過在搜索出行路線的同時搜索線路周圍POI信息的方式，使得用戶能夠在自己常走的路線上搜索出感興趣的需求Ρ0Ι，進而降低用戶對需求POI的出行時間和計劃時間等；同時，通過在原先規(guī)劃的目的地之前預(yù)報或展示Ρ0Ι，能夠大大縮短用戶到達需求POI所耗費的時間；另外，當(dāng)用戶需要制定包括多個需求POI的出行規(guī)劃時，可以減少換乘繁瑣與換乘地陌生等現(xiàn)象的發(fā)生。達到引導(dǎo)用戶在路線行進中通過閱讀出行線路沿途的POI信息，重新規(guī)劃出行線路或者調(diào)整消費計劃的技術(shù)效果?！緦＠綀D】

【附圖說明】
[0016]圖1是本發(fā)明第一實施例的一種POI搜索方法的流程圖；
[0017]圖2是本發(fā)明第一實施例的一種通過路程節(jié)點來描述一條路線的示意圖；
[0018]圖3是本發(fā)明第二實施例的一種POI搜索方法的流程圖；
[0019]圖4是本發(fā)明第三實施例的一種POI搜索方法的流程圖；
[0020]圖5是本發(fā)明第四實施例的一種POI搜索方法的流程圖；
[0021]圖6是本發(fā)明第四實施例的一種POI搜索結(jié)果的客戶端顯示示意圖；
[0022]圖7是本發(fā)明第五實施例的一種POI搜索裝置的結(jié)構(gòu)圖。
【具體實施方式】
[0023]為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖對本發(fā)明具體實施例作進一步的詳細描述?？梢岳斫獾氖牵颂幩枋龅木唧w實施例僅僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部內(nèi)容。
[0024]第一實施例
[0025]圖1是本發(fā)明第一實施例的一種POI搜索方法的流程圖，本實施例的方法可以由POI搜索裝置來執(zhí)行，該裝置可通過硬件和/或軟件的方式實現(xiàn)，一般可集成于服務(wù)器內(nèi)，與安裝于移動終端內(nèi)的客戶端交互配合。本實施例的方法具體包括如下操作:
[0026]110、根據(jù)用戶的路線搜索請求進行路線搜索，獲取路線。
[0027]在本實施例中，服務(wù)器根據(jù)客戶端發(fā)送的用戶的路線搜索請求，進行路線搜索，獲取與路線搜索請求相對應(yīng)的路線。
[0028]其中，上述客戶端可以具體為網(wǎng)絡(luò)地圖搜索服務(wù)(例如，百度地圖、Google Map等)的客戶端，該客戶端可以安裝于固定終端(例如、臺式計算機)或者移動終端(例如:手機、GPS導(dǎo)航儀或者車載電腦等)中，對此并不限定。
[0029]其中，上述路線搜索請求中可以僅包括節(jié)點信息(典型的，起始點、途經(jīng)點和目的地點等)；也可以在包括上述節(jié)點信息的基礎(chǔ)上，進一步包括出行方式信息(典型的，步行、公交或者駕車等)；也可以在包括上述節(jié)點信息的基礎(chǔ)上，進一步包括泛需求信息(典型的，購物、觀影、游覽或者住宿等)；也可以同時包括節(jié)點信息、出行方式信息和泛需求信息，對此并不限定。
[0030]在本實施例中，服務(wù)器獲取的與路線搜索請求相對應(yīng)的路線為一條或者多條從起始點到目的地點的路線。該路線可以為步行路線、公交路線或者駕車路線等。該路線通過設(shè)定的路線搜索算法生成，可以通過一定個數(shù)的路程節(jié)點來描述。其中，對于同一條路線來說，路程節(jié)點選擇的越多，描述出的路線越接近實際路線，但是內(nèi)存占用量也越大。在生成路線的過程中，可以根據(jù)實際情況選擇相適應(yīng)的算法，對此并不限定。
[0031]在圖2中示出了一種通過路程節(jié)點來描述一條路線的示意圖。如圖2所示，對于一條路線20來說，可以通過路程節(jié)點A、路程節(jié)點B、路程節(jié)點C、路程節(jié)點D、路程節(jié)點E和路程節(jié)點F的連線來描述。
[0032]120、根據(jù)路線確定關(guān)聯(lián)的搜索節(jié)點。[0033]在本實施例中，為了在路線周圍進行POI搜索，需要首先確定與POI搜索對應(yīng)的搜索節(jié)點的位置，據(jù)此進行相應(yīng)的POI搜索。因此，服務(wù)器需要根據(jù)路線來確定關(guān)聯(lián)的搜索節(jié)點。
[0034]其中，服務(wù)器可以直接將用來描述路線的全部或者部分路程節(jié)點直接作為關(guān)聯(lián)的搜索節(jié)點；或者
[0035]服務(wù)器可以將路線中包括的全部或者部分公交站點所在位置直接作為關(guān)聯(lián)的搜索節(jié)點；或者
[0036]服務(wù)器可以在所述相鄰的兩個路程節(jié)點之間的路線上，獲取預(yù)定個數(shù)的關(guān)聯(lián)中間節(jié)點，作為搜索節(jié)點；或者
[0037]將所述相鄰的兩個路程節(jié)點之間的路線等分為預(yù)定的份數(shù)，獲取至少一個等分節(jié)點，作為搜索節(jié)點等，對此并不限定。
[0038]130、根據(jù)所述搜索節(jié)點進行POI搜索，獲取該搜索到的路線周圍的沿線Ρ0Ι。
[0039]在本實施例中，服務(wù)器根據(jù)搜索節(jié)點的位置，進行POI搜索，獲取該路線周圍的沿線POI。其中，進行路線搜索的服務(wù)器和進行POI搜索的服務(wù)器可以相同，也可以不同，對此并不限定。
[0040]在本實施例中，服務(wù)器可以根據(jù)搜索節(jié)點，查找預(yù)定范圍內(nèi)全部的Ρ0Ι，作為沿線POI ;也可以根據(jù)用戶輸入的泛需求信息，查找預(yù)定范圍內(nèi)滿足要求的Ρ0Ι，作為沿線Ρ0Ι，對此并不限定。
[0041]140、將所述路線與所述沿線POI的信息提供給所述用戶。
[0042]在本實施例中，服務(wù)器將所述路線與所述沿線POI的信息提供給所述用戶。
[0043]其中，服務(wù)器可以將與路線信息對應(yīng)的搜索結(jié)果和與沿線POI對應(yīng)的搜索結(jié)果分別提供給所述用戶；或者
[0044]將所述路線的搜索結(jié)果與所述沿線POI的搜索結(jié)果合并在統(tǒng)一搜索結(jié)果消息中，提供給所述用戶。
[0045]本實施例的應(yīng)用場景一
[0046]某用戶對北京的景點以及商圈的位置并不熟悉，但是經(jīng)常乘坐北京地鐵13號線來往公司和租住的地方，當(dāng)該用戶希望到達一些感興趣的需求POI時，通過本實施例的方法，該用戶可以通過搜索13號線地鐵路線的方式，獲取13號線沿途的需求Ρ0Ι。使得用戶能夠在自己常走的路線上搜索出需求Ρ0Ι，降低了用戶對需求POI的出行時間和計劃時間
坐寸ο
[0047]本實施例的應(yīng)用場景二
[0048]某用戶規(guī)劃了一條從北京上地去西單的公交路線，其出行目的是去西單買一雙品牌的鞋子。通過本實施例的方法，在用戶通過客戶端輸入起始點:上地，目的地點:西單，以及泛需求信息:購物或者品牌名后，服務(wù)器會將公交路線信息以及公交路線周圍的POI信息提供給所述用戶。當(dāng)用戶選擇一條公交路線后，可以同時查看沿線的Ρ0Ι。當(dāng)用戶發(fā)現(xiàn)該公交路線的途徑站周圍也具有該鞋子的品牌店時，用戶可以據(jù)此重新制定出行計劃，對出行的線路進行調(diào)整，大大縮短到達需求POI的時間。
[0049]綜上，本發(fā)明實施例通過在搜索出行路線的同時搜索線路周圍POI信息的方式，使得用戶能夠在自己常走的路線上搜索出感興趣的需求Ρ0Ι，進而降低用戶對需求POI的出行時間和計劃時間等；同時，通過在原先規(guī)劃的目的地之前預(yù)報或展示POI，能夠大大縮短用戶到達需求POI所耗費的時間；另外，當(dāng)用戶需要制定包括多個需求POI的出行規(guī)劃時，可以減少換乘繁瑣與換乘地陌生等現(xiàn)象的發(fā)生。達到引導(dǎo)用戶在路線行進中通過閱讀出行線路沿途的POI信息，重新規(guī)劃出行線路或者調(diào)整消費計劃的技術(shù)效果
[0050]第二實施例
[0051]圖3為本發(fā)明第二實施例的一種POI搜索方法的流程圖，本實施例以上述實施例為基礎(chǔ)進行優(yōu)化，在本實施例中，優(yōu)選的將操作根據(jù)路線確定關(guān)聯(lián)的搜索節(jié)點優(yōu)化為:獲取所述路線中相鄰的兩個路程節(jié)點；在所述相鄰的兩個路程節(jié)點之間的路線上，獲取預(yù)定個數(shù)的關(guān)聯(lián)中間節(jié)點，作為所述搜索節(jié)點。相應(yīng)地，本實施例的方法具體包括如下操作:
[0052]310、根據(jù)用戶的路線搜索請求進行路線搜索，獲取路線。
[0053]320、獲取路線中相鄰的兩個路程節(jié)點。
[0054]在本實施例中，服務(wù)器依次獲取路線中相鄰的兩個路程節(jié)點。
[0055]舉例而言，310中獲取的路線通過圖2所示的路程節(jié)點A、路程節(jié)點B、路程節(jié)點C、路程節(jié)點D、路程節(jié)點E和路程節(jié)點F來表示。
[0056]服務(wù)器依次獲取相鄰路程節(jié)點A和路程節(jié)點B ;路程節(jié)點B和路程節(jié)點C ;路程節(jié)點C和路程節(jié)點D ;路程節(jié)點D和路程節(jié)點E ;路程節(jié)點E和路程節(jié)點F。
[0057]330、在所述相鄰的兩個路程節(jié)點之間的路線上，獲取預(yù)定個數(shù)的關(guān)聯(lián)中間節(jié)點，作為搜索節(jié)點。
[0058]在本實施例中，服務(wù)器在相鄰的兩個路程節(jié)點之間的路線上，獲取預(yù)定個數(shù)的關(guān)聯(lián)中間節(jié)點，作為搜索節(jié)點。其中，上述關(guān)聯(lián)中間節(jié)點可以位于兩個路程節(jié)點之間的任意位置，也即，關(guān)聯(lián)中間節(jié)點可以均勻分布于兩個路程節(jié)點之間，也可以不均勻分布于兩個路程節(jié)點之間,對此并不限定。
[0059]在本實施例中，獲取預(yù)定個數(shù)的關(guān)聯(lián)中間節(jié)點的方式可以為等概率選取，也可以為不等概選取(例如:越接近路程節(jié)點的關(guān)聯(lián)中間節(jié)點的選取概率越低)。在實際應(yīng)用中，本領(lǐng)域技術(shù)人員可以根據(jù)實際情況設(shè)定關(guān)聯(lián)中間節(jié)點選取函數(shù)，對此并不限定。
[0060]作為示例而非限定，可以將上述關(guān)聯(lián)中間節(jié)點的預(yù)定個數(shù)設(shè)置為3個、4個或者5
小坐I 寸O
[0061 ] 舉例而言，如圖2所示，路程節(jié)點A和路程節(jié)點B之間均勻的分布了 10個關(guān)聯(lián)中間節(jié)點，將預(yù)定的個數(shù)設(shè)置為3個時，一種具體的選取方式是:從上述10個關(guān)聯(lián)中間節(jié)點中，等概率的選取其中的3個關(guān)聯(lián)中間節(jié)點，作為搜索節(jié)點。
[0062]340、判斷是否遍歷全部路程節(jié)點:若是，執(zhí)行350 ;否則，返回320。
[0063]350、根據(jù)各搜索節(jié)點分別進行POI搜索，獲取該路線周圍的沿線POI。
[0064]在本實施例中，服務(wù)器根據(jù)各搜索節(jié)點分別進行POI搜索，獲取該路線周圍的沿線POI可以具體包括:
[0065]依次獲取一個搜索節(jié)點；
[0066]根據(jù)預(yù)設(shè)搜索半徑，獲取與上述搜索節(jié)點對應(yīng)的搜索區(qū)域；
[0067]獲取所述搜索區(qū)域內(nèi)搜索Ρ0Ι，獲取相應(yīng)的沿線Ρ0Ι。
[0068]360、將路線信息與沿線POI的信息分別提供給所述用戶。
[0069]在本實施例中，服務(wù)器將路線信息與沿線POI的信息分別提供給所述用戶。[0070]其中，上述推送方式可以具體為:首先將路線信息提供給所述用戶，如果用戶有查看路線周圍的沿線POI的需求的話，再將相應(yīng)的沿線POI的信息提供給所述用戶進行信息合并的分離式推送方式。這樣設(shè)置的好處是:根據(jù)用戶需求選擇是否推送沿線POI的信息，在盡可能減少客戶端流量消耗的前提下，最大程度的滿足了用戶的需求。
[0071]需要說明的是，因為已經(jīng)預(yù)先建立了路線和搜索節(jié)點的關(guān)系，所以在推送路線信息時，僅需要同時推送路線與搜索節(jié)點的關(guān)聯(lián)關(guān)系即可，當(dāng)用戶有需要時，可直接將相關(guān)聯(lián)的沿線POI的信息提供給所述用戶，服務(wù)器的成本為O。
[0072]在本實施例中，路線信息和沿線POI的信息可以通過XML(eXtensible MarkupLanguage,可擴展標(biāo)記語言)協(xié)議、JSON(JavaScript Object Notation,爪睡腳本對象標(biāo)記)協(xié)議、或者PB (Protocol Buffers,協(xié)議緩沖區(qū))進行傳輸,對此并不限定。
[0073]其中，因為PB具有結(jié)構(gòu)簡單、生成數(shù)據(jù)小(分為文本格式和二進制格式，其中二進制格式非常小，有利于遠程傳輸)，解析速度快等特點，可以優(yōu)選采用PB方式進行路線信息和沿線POI信息的傳輸。
[0074]本發(fā)明實施例通過在搜索出行路線的同時搜索線路周圍POI信息的方式，使得用戶能夠在自己常走的路線上搜索出感興趣的需求Ρ0Ι，進而降低用戶對需求POI的出行時間和計劃時間等；同時，通過在原先規(guī)劃的目的地之前預(yù)報或展示Ρ0Ι，能夠大大縮短用戶到達需求POI所耗費的時間；另外，當(dāng)用戶需要制定包括多個需求POI的出行規(guī)劃時，可以減少換乘繁瑣與換乘地陌生等現(xiàn)象的發(fā)生。達到引導(dǎo)用戶在路線行進中通過閱讀出行線路沿途的POI信息，重新規(guī)劃出行線路或者調(diào)整消費計劃的技術(shù)效果。此外，通過在相鄰兩個路程節(jié)點之間再選取多個中間節(jié)點作為搜索節(jié)點，根據(jù)選取的搜索節(jié)點來進行POI搜索的方式，在很小的時間復(fù)雜度的基礎(chǔ)上，獲得了較大的POI搜索范圍，進一步提高了 POI搜索的效率。
[0075]第三實施例
[0076]圖4為本發(fā)明第三實施例的一種POI搜索方法的流程圖，本實施例以上述各實施例為基礎(chǔ)進行優(yōu)化，在本實施例中，優(yōu)選的將操作根據(jù)路線確定關(guān)聯(lián)的搜索節(jié)點優(yōu)化為:獲取所述路線中相鄰的兩個路程節(jié)點；將所述相鄰的兩個路程節(jié)點之間的路線等分為預(yù)定的份數(shù)，獲取至少一個等分節(jié)點，作為所述搜索節(jié)點。相應(yīng)地，本實施例的方法具體包括如下操作:
[0077]410、根據(jù)用戶的路線搜索請求進行路線搜索，獲取路線。
[0078]在本實施例中,路線搜索請求中除了包括起始點、目的地點等節(jié)點信息之外,還包括泛需求信息(例如:美食、團購、酒店或者電影等)。
[0079]420、獲取路線中相鄰的兩個路程節(jié)點。
[0080]430、將所述相鄰的兩個路程節(jié)點之間的路線等分為預(yù)定的份數(shù)，獲取至少一個等分節(jié)點，作為所述搜索節(jié)點。
[0081]在本實施例中，服務(wù)器將所述相鄰的兩個路程節(jié)點之間的路線等分為預(yù)定的份數(shù)，獲取至少一個等分節(jié)點，作為所述搜索節(jié)點。其中，作為示例而非限定，可以將上述預(yù)定的份數(shù)設(shè)置為:3份、4份或者5份等，對此并不限定。
[0082]其中，可以取全部或者部分等分節(jié)點，作為所述搜索節(jié)點。
[0083]440、判斷是否遍歷全部路程節(jié)點:若是，執(zhí)行步驟450 ;否則，返回步驟420。[0084]450、根據(jù)預(yù)設(shè)搜索半徑，獲取與搜索節(jié)點對應(yīng)的搜索區(qū)域。
[0085]460、在搜索區(qū)域內(nèi)根據(jù)預(yù)設(shè)條件進行POI搜索，獲取相應(yīng)的沿線Ρ0Ι。
[0086]在本實施例中，為了使得服務(wù)器搜索得到的POI與用戶實際需要的POI更加接近，服務(wù)器在搜索區(qū)域內(nèi)，根據(jù)用戶輸入的泛需求信息進行POI搜索，獲取相應(yīng)的沿線Ρ0Ι。
[0087]470、將路線的搜索結(jié)果與沿線POI的搜索結(jié)果合并在統(tǒng)一搜索結(jié)果消息中，提供給所述用戶。
[0088]在本實施例中，服務(wù)器將路線的搜索結(jié)果與沿線POI的搜索結(jié)果合并在統(tǒng)一搜索結(jié)果消息中，提供給所述用戶。這樣設(shè)置雖然會增加客戶端流量的消耗，卻可以減少客戶端在進行路線信息和沿線POI綜合顯示時的處理壓力。
[0089]本發(fā)明實施例通過在搜索出行路線的同時搜索線路周圍POI信息的方式，使得用戶能夠在自己常走的路線上搜索出感興趣的需求Ρ0Ι，進而降低用戶對需求POI的出行時間和計劃時間等；同時，通過在原先規(guī)劃的目的地之前預(yù)報或展示Ρ0Ι，能夠大大縮短用戶到達需求POI所耗費的時間；另外，當(dāng)用戶需要制定包括多個需求POI的出行規(guī)劃時，可以減少換乘繁瑣與換乘地陌生等現(xiàn)象的發(fā)生。達到引導(dǎo)用戶在路線行進中通過閱讀出行線路沿途的POI信息，重新規(guī)劃出行線路或者調(diào)整消費計劃的技術(shù)效果。此外，通過將相鄰兩個路程節(jié)點之間的線路等分為預(yù)定的份數(shù)，將等分節(jié)點作為搜索節(jié)點，根據(jù)選取的搜索節(jié)點來進行POI搜索的方式，使得POI的搜索范圍更加均勻，進一步減少了 POI的搜索盲區(qū)，提高了 POI的搜索效率。
[0090]第四實施例
[0091]圖5為本發(fā)明第四實施例的一種POI搜索方法的流程圖，本實施例以上述各實施例為基礎(chǔ)進行優(yōu)化，在本實施例中，優(yōu)選的在操作根據(jù)所述搜索節(jié)點進行興趣點搜索，獲取該搜索到的路線周圍的沿線興趣點之后，還包括:對獲取的各沿線興趣點進行相關(guān)度計算；將操作將所述路線與所述沿線興趣點的信息提供給所述用戶優(yōu)化為:將所述路線與滿足相關(guān)度閾值條件的沿線興趣點的信息提供給所述用戶。相應(yīng)地，本實施例的方法具體包括如下操作:
[0092]510、根據(jù)用戶的路線搜索請求進行路線搜索，獲取路線。
[0093]520、根據(jù)路線確定關(guān)聯(lián)的搜索節(jié)點。
[0094]530、根據(jù)搜索節(jié)點進行POI搜索，獲取該路線周圍的沿線POI。
[0095]540、對獲取的各沿線POI進行相關(guān)度計算。
[0096]在本實施中，服務(wù)器按照預(yù)定的相關(guān)度計算公式對獲取的各沿線POI進行相關(guān)度計算。其中，上述相關(guān)度計算公式可以根據(jù)實際情況來選取或者構(gòu)造，也在使用過程中隨時進行修正。舉例而言，可以根據(jù)公式:R = aD+bC，來計算各POI的相關(guān)度值。
[0097]其中，D為POI到最近的路程節(jié)點的距離；C為POI的網(wǎng)絡(luò)評分值；a、b為預(yù)設(shè)的比例系數(shù)。
[0098]當(dāng)然，可以理解的是，本領(lǐng)域技術(shù)人員可以根據(jù)實際情況構(gòu)造不同的相關(guān)度計算公式,對此并不限定。
[0099]550、將路線與滿足相關(guān)度閾值條件的沿線POI的信息提供給所述用戶。
[0100]在本實施例中，服務(wù)器將路線與滿足相關(guān)度閾值條件的沿線POI的信息提供給所述用戶。[0101]其中，上述相關(guān)度閾值條件可以根據(jù)實際情況進行預(yù)設(shè)，對此并不限定。
[0102]在圖6中示出了一種POI搜索結(jié)果在客戶端的顯示示意圖。當(dāng)用戶通過客戶端輸入包括“運通114線路”和“酒店查詢”的路線查詢請求后，圖6中示出了服務(wù)器返回的路線信息和沿線POI的信息的顯示示意圖。其中，圖中的曲線610代表從吳莊到達史各莊(辛莊橋西)的一條路線，該路線610周圍的各圓形色塊620代表該線路610周圍相關(guān)度聞的酒店Ρ0Ι。當(dāng)然，一些相關(guān)度低的酒店P(guān)OI (例如，距離路線較遠或者酒店評價一般等)也可以通過淡紅色雨滴狀色塊(圖中未示出)展現(xiàn)在地圖上。當(dāng)用戶點擊或者點觸圓形色塊620時，會在白色框體630中展示該POI的詳細信息。
[0103]本發(fā)明實施例通過在搜索出行路線的同時搜索線路周圍POI信息的方式，使得用戶能夠在自己常走的路線上搜索出感興趣的需求Ρ0Ι，進而降低用戶對需求POI的出行時間和計劃時間等；同時，通過在原先規(guī)劃的目的地之前預(yù)報或展示Ρ0Ι，能夠大大縮短用戶到達需求POI所耗費的時間；另外，當(dāng)用戶需要制定包括多個需求POI的出行規(guī)劃時，可以減少換乘繁瑣與換乘地陌生等現(xiàn)象的發(fā)生。達到引導(dǎo)用戶在路線行進中通過閱讀出行線路沿途的POI信息，重新規(guī)劃出行線路或者調(diào)整消費計劃的技術(shù)效果。此外，通過將滿足相關(guān)度閾值條件的POI信息提供給所述用戶，將命中率低的POI信息篩除，進一步優(yōu)化了 POI的推送效果，提高了信息推送的有效性，帶來很好的用戶體驗。
[0104]第五實施例
[0105]在圖7中示出了本發(fā)明第五實施例的一種興趣點搜索裝置的結(jié)構(gòu)圖。如圖7所示，所述裝置包括:
[0106]路線獲取單元71，用于根據(jù)用戶的路線搜索請求進行路線搜索，獲取路線。
[0107]搜索節(jié)點確定單元72，用于根據(jù)路線確定關(guān)聯(lián)的搜索節(jié)點。
[0108]沿線興趣點獲取單元73，用于根據(jù)所述搜索節(jié)點進行興趣點搜索，獲取該搜索到的路線周圍的沿線興趣點。
[0109]信息推送單元74，用于將所述路線與所述沿線興趣點的信息提供給所述用戶。
[0110]本發(fā)明實施例通過在搜索出行路線的同時搜索線路周圍POI信息的方式，使得用戶能夠在自己常走的路線上搜索出感興趣的需求Ρ0Ι，進而降低用戶對需求POI的出行時間和計劃時間等；同時，通過在原先規(guī)劃的目的地之前預(yù)報或展示Ρ0Ι，能夠大大縮短用戶到達需求POI所耗費的時間；另外，當(dāng)用戶需要制定包括多個需求POI的出行規(guī)劃時，可以減少換乘繁瑣與換乘地陌生等現(xiàn)象的發(fā)生。達到引導(dǎo)用戶在路線行進中通過閱讀出行線路沿途的POI信息，重新規(guī)劃出行線路或者調(diào)整消費計劃的技術(shù)效果。
[0111]在上述各實施例的基礎(chǔ)上，所述搜索節(jié)點確定單元具體用于:
[0112]獲取所述路線中相鄰的兩個路程節(jié)點；
[0113]在所述相鄰的兩個路程節(jié)點之間的中間節(jié)點中，獲取預(yù)定個數(shù)的關(guān)聯(lián)中間節(jié)點，作為所述搜索節(jié)點。
[0114]在上述各實施例的基礎(chǔ)上，所述搜索節(jié)點確定單元具體用于:
[0115]獲取所述路線中相鄰的兩個路程節(jié)點；
[0116]將所述相鄰的兩個路程節(jié)點之間的路線等分為預(yù)定的份數(shù)，獲取至少一個等分節(jié)點，作為所述搜索節(jié)點。
[0117]在上述各實施例的基礎(chǔ)上，所述沿線興趣點獲取單元具體用于:[0118]根據(jù)預(yù)設(shè)搜索半徑，獲取與所述搜索節(jié)點對應(yīng)的搜索區(qū)域；
[0119]在所述搜索區(qū)域內(nèi)根據(jù)預(yù)設(shè)條件進行興趣點搜索，獲取相應(yīng)的沿線興趣點。
[0120]在上述各實施例的基礎(chǔ)上，還包括:相關(guān)度計算單元，用于所述根據(jù)所述搜索節(jié)點進行興趣點搜索，獲取該搜索到的路線周圍的沿線興趣點之后，對獲取的各沿線興趣點進行相關(guān)度計算；
[0121]所述信息推送單元具體用于:
[0122]將所述路線與滿足相關(guān)度閾值條件的沿線興趣點的信息提供給所述用戶。
[0123]在上述各實施例的基礎(chǔ)上，所述信息推送單元具體用于:
[0124]將所述路線的搜索結(jié)果與所述沿線興趣點的搜索結(jié)果合并在統(tǒng)一搜索結(jié)果消息中，提供給所述用戶。
[0125]本發(fā)明實施例所提供的興趣點搜索裝置可用于執(zhí)行本發(fā)明任意實施例提供的興趣點搜索方法，具備相應(yīng)的功能模塊，實現(xiàn)相同的有益效果。
[0126]顯然，本領(lǐng)域技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以通過如上所述的服務(wù)器實施?？蛇x地，本發(fā)明實施例可以用計算機裝置可執(zhí)行的程序來實現(xiàn)，從而可以將它們存儲在存儲裝置中由處理器來執(zhí)行，所述的程序可以存儲于一種計算機可讀存儲介質(zhì)中，上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等；或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件的結(jié)合。
[0127]以上所述僅為本發(fā)明的優(yōu)選實施例，并不用于限制本發(fā)明，對于本領(lǐng)域技術(shù)人員而言，本發(fā)明可以有各種改動和變化。凡在本發(fā)明的精神和原理之內(nèi)所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
【權(quán)利要求】
1.一種興趣點搜索的方法，其特征在于，包括: 根據(jù)用戶的路線搜索請求進行路線搜索，獲取路線； 根據(jù)路線確定關(guān)聯(lián)的搜索節(jié)點； 根據(jù)所述搜索節(jié)點進行興趣點搜索，獲取該搜索到的路線周圍的沿線興趣點； 將所述路線與所述沿線興趣點的信息提供給所述用戶。
2.根據(jù)權(quán)利要求1所述的興趣點搜索的方法，其特征在于，所述根據(jù)路線確定關(guān)聯(lián)的搜索節(jié)點包括: 獲取所述路線中相鄰的兩個路程節(jié)點； 在所述相鄰的兩個路程節(jié)點之間的路線上，獲取預(yù)定個數(shù)的關(guān)聯(lián)中間節(jié)點，作為所述搜索節(jié)點。
3.根據(jù)權(quán)利要求1所述的興趣點搜索的方法，其特征在于，所述根據(jù)路線確定關(guān)聯(lián)的搜索節(jié)點包括: 獲取所述路線中相鄰的兩個路程節(jié)點； 將所述相鄰的兩個路程節(jié)點之間的路線等分為預(yù)定的份數(shù)，獲取至少一個等分節(jié)點，作為所述搜索節(jié)點。
4.根據(jù)權(quán)利要求1-3任一所述的興趣點搜索的方法，其特征在于，所述根據(jù)所述搜索節(jié)點進行興趣點搜索，獲取該搜索到的路線周圍的沿線興趣點包括: 根據(jù)預(yù)設(shè)搜索半徑，獲取與所述搜索節(jié)點對應(yīng)的搜索區(qū)域； 在所述搜索區(qū)域內(nèi)根據(jù)預(yù)設(shè)條件進行興趣點搜索，獲取相應(yīng)的沿線興趣點。
5.根據(jù)權(quán)利要求1所述的興趣點搜索的方法，其特征在于，在所述根據(jù)所述搜索節(jié)點進行興趣點搜索，獲取該搜索到的路線周圍的沿線興趣點之后，還包括:對獲取的各沿線興趣點進行相關(guān)度計算； 所述將所述路線與所述沿線興趣點的信息提供給所述用戶具體包括: 將所述路線與滿足相關(guān)度閾值條件的沿線興趣點的信息提供給所述用戶。
6.根據(jù)權(quán)利要求1所述的興趣點搜索的方法，其特征在于，所述將所述路線與所述沿線興趣點的信息提供給所述用戶具體包括: 將所述路線的搜索結(jié)果與所述沿線興趣點的搜索結(jié)果合并在統(tǒng)一搜索結(jié)果消息中，提供給所述用戶。
7.一種興趣點搜索的裝置，其特征在于，包括: 路線獲取單元，用于根據(jù)用戶的路線搜索請求進行路線搜索，獲取路線； 搜索節(jié)點確定單元，用于根據(jù)路線確定關(guān)聯(lián)的搜索節(jié)點； 沿線興趣點獲取單元，用于根據(jù)所述搜索節(jié)點進行興趣點搜索，獲取該搜索到的路線周圍的沿線興趣點； 信息推送單元，用于將所述路線與所述沿線興趣點的信息提供給所述用戶。
8.根據(jù)權(quán)利要求7所述的興趣點搜索的裝置，其特征在于，所述搜索節(jié)點確定單元具體用于: 獲取所述路線中相鄰的兩個路程節(jié)點； 在所述相鄰的兩個路程節(jié)點之間的路線上，獲取預(yù)定個數(shù)的關(guān)聯(lián)中間節(jié)點，作為所述搜索節(jié)點。
9.根據(jù)權(quán)利要求7所述的興趣點搜索的裝置，其特征在于，所述搜索節(jié)點確定單元具體用于: 獲取所述路線中相鄰的兩個路程節(jié)點； 將所述相鄰的兩個路程節(jié)點之間的路線等分為預(yù)定的份數(shù)，獲取至少一個等分節(jié)點，作為所述搜索節(jié)點。
10.根據(jù)權(quán)利要求7-9任一所述的興趣點搜索的裝置，其特征在于，所述沿線興趣點獲取單元具體用于: 根據(jù)預(yù)設(shè)搜索半徑，獲取與所述搜索節(jié)點對應(yīng)的搜索區(qū)域； 在所述搜索區(qū)域內(nèi)根據(jù)預(yù)設(shè)條件進行興趣點搜索，獲取相應(yīng)的沿線興趣點。
11.根據(jù)權(quán)利要求7所述的興趣點搜索的裝置，其特征在于，還包括:相關(guān)度計算單元，用于所述根據(jù)所述搜索節(jié)點進行興趣點搜索，獲取該搜索到的路線周圍的沿線興趣點之后，對獲取的各沿線興趣點進行相關(guān)度計算； 所述信息推送單元具體用于: 將所述路線與滿足相關(guān)度閾值條件的沿線興趣點的信息提供給所述用戶。
12.根據(jù)權(quán)利要求7所述的興趣點搜索的裝置，其特征在于，所述信息推送單元具體用于: 將所述路線的搜索結(jié)果與所述沿線興趣點的搜索結(jié)果合并在統(tǒng)一搜索結(jié)果消息中，提供給所述用戶。
【文檔編號】G01C21/36GK103940441SQ201410188219
【公開日】2014年7月23日 申請日期:2014年5月6日 優(yōu)先權(quán)日:2014年5月6日
【發(fā)明者】慎東輝 申請人:百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司