專利名稱：一種興趣點搜索方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種定位搜索方法，特別是一種可根據(jù)用戶的方向要求采用交互方式動態(tài)地調(diào)整搜索結(jié)果的興趣點搜索方法及裝置。
背景技術(shù)：
近年來，隨著智能手機(jī)的普及，各類移動互聯(lián)網(wǎng)應(yīng)用正以驚人的速度發(fā)展，其中基于地理位置的服務(wù)是一個主要的熱點。這個領(lǐng)域不但催生了一批如Foursqure，街旁這樣的明星新創(chuàng)公司，也吸引了眾多互聯(lián)網(wǎng)巨頭，如谷歌，facebook,騰訊。基于地理位置的服務(wù)已經(jīng)成為眾多智能手機(jī)應(yīng)用的標(biāo)配功能。周邊興趣點(POI-Point of Interest :地理信息數(shù)據(jù)庫術(shù)語，指一個有意義的地理位置，比如餐館，電影院，咖啡廳)推薦服務(wù)是一種目前較為流行的基于地理位置的服務(wù)。比如對于周邊餐館推薦，僅國內(nèi)就有大眾點評，丁丁生活，布丁生活，食神搖搖等一系列流行的手機(jī)應(yīng)用。 隨著智能手機(jī)的普及和各類智能手機(jī)軟件的出現(xiàn)，軟件功能已經(jīng)不是智能手機(jī)用戶考慮是否下載，使用軟件的唯一動機(jī)。各種軟件市場上往往提供了多種類似功能的軟件，在這種情況下，軟件的交互方式是否有趣，方便，就成了一個重要的使用動機(jī)。在興趣點推薦領(lǐng)域中，某些軟件憑借新穎的交互方式贏得了市場。現(xiàn)有技術(shù)的興趣點搜索的交互方式主要采用點擊推薦按鍵彈出推薦內(nèi)容或搖動手機(jī)彈出推薦內(nèi)容。點擊推薦按鍵彈出推薦內(nèi)容方式，用戶點擊推薦按鍵，客戶端從服務(wù)器獲取周邊推薦內(nèi)容以列表形式或單個興趣點形式呈現(xiàn)；搖動手機(jī)彈出推薦內(nèi)容方式，典型的例子如某款興趣點推薦軟件把用戶搖動手機(jī)作為推薦周邊興趣點的指令，客戶端通過陀螺儀或三維加速傳感器捕獲用戶搖動的動作，當(dāng)用戶搖動手機(jī)時從服務(wù)器端獲取周邊推薦內(nèi)容以列表形式或單個興趣點形式呈現(xiàn)，但現(xiàn)有技術(shù)的興趣點搜索方法均無法滿足用戶對推薦興趣點的方向要求。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種能根據(jù)移動設(shè)備朝向的改變搜索具有方向要求的興趣點搜索方法及裝置。為了實現(xiàn)上述目的，本發(fā)明提供了一種興趣點搜索方法，其中，包括如下步驟SI、獲取移動設(shè)備提供的位置信息，接收并記錄搜索請求，該位置信息包括該移動設(shè)備所對應(yīng)的方向，該搜索請求包括至少一個篩選條件；S2、搜索并記錄滿足所述搜索請求的興趣點作為第一搜索結(jié)果集合；S3、計算所述第一搜索結(jié)果集合中每個搜索結(jié)果對應(yīng)所述移動設(shè)備的位置的方向夾角，并刪除所述方向夾角大于一角度閾值的搜索結(jié)果，記錄剩余的搜索結(jié)果作為第二搜索結(jié)果集合；S4、輸出并顯示所述第二搜索結(jié)果集合。上述的興趣點搜索方法，其中，步驟SI中所述的篩選條件為所述移動設(shè)備所在位置周邊的公交線路。
上述的興趣點搜索方法，其中，步驟S2之前還包括S20、所述移動設(shè)備將所述位置信息及所述搜索請求發(fā)送至一服務(wù)器。上述的興趣點搜索方法，其中，步驟S2及S3均由所述服務(wù)器完成。上述的興趣點搜索方法，其中，步驟S4之前還包括S40、所述服務(wù)器將所述第二搜索結(jié)果集合發(fā)送至所述移動設(shè)備。上述的興趣點搜索方法，其中，步驟S2由所述服務(wù)器完成，步驟S3有所述移動設(shè)備完成。上述的興趣點搜索方法，其中，步驟S3之前還包括S30、所述服務(wù)器將所述第一搜索結(jié)果集合發(fā)送至所述移動設(shè)備。·上述的興趣點搜索方法，其中，所述角度閾值為30度、45度、60度、90度、120度或180 度。為了更好地實現(xiàn)上述目的，本發(fā)明還提供了一種興趣點搜索裝置，其中，包括位置及信息獲取模塊，用于獲取移動設(shè)備提供的位置信息，接收并記錄搜索請求，該位置信息包括該移動設(shè)備所對應(yīng)的方向，該搜索請求包括至少一個篩選條件；搜索模塊，用于搜索并記錄滿足所述搜索請求的興趣點作為第一搜索結(jié)果集合；角度計算及篩選模塊，用于計算所述第一搜索結(jié)果集合中每個搜索結(jié)果對應(yīng)所述移動設(shè)備的位置的方向夾角，并刪除所述方向夾角大于一角度閾值的搜索結(jié)果，記錄剩余的搜索結(jié)果作為第二搜索結(jié)果集合；輸出及顯示模塊，用于輸出并顯示所述第二搜索結(jié)果集合。上述的興趣點搜索裝置，其中，還包括信息接收及發(fā)送模塊，用于所述位置信息及所述搜索請求、所述第二搜索結(jié)果集合或所述第一搜索結(jié)果集合的發(fā)送或接收。本發(fā)明的技術(shù)效果在于本發(fā)明的興趣點搜索方法和裝置，可以利用移動設(shè)備的電子羅盤功能根據(jù)移動設(shè)備朝向的改變動態(tài)的調(diào)整推薦的興趣點，采用交互方式推薦用戶具有方向要求的興趣點，具備很強(qiáng)的趣味性和新鮮感，具有一定的商業(yè)競爭優(yōu)勢。以下結(jié)合附圖和具體實施例對本發(fā)明進(jìn)行詳細(xì)描述，但不作為對本發(fā)明的限定。


圖I為本發(fā)明的興趣點搜索方法流程圖；圖2為本發(fā)明的興趣點搜索裝置框圖；圖3為本發(fā)明一實施例的方法流程圖；圖4為本發(fā)明另一實施例的方法流程圖；圖5為本發(fā)明又一實施例的方法流程圖；圖6為本發(fā)明的步驟S3的計算機(jī)程序流程圖；圖7為本發(fā)明的公交線路搜索的計算機(jī)程序流程圖。其中，附圖標(biāo)記I位置及信息獲取模塊2搜索模塊3角度計算及篩選模塊
4輸出及顯示模塊5信息接收及發(fā)送模塊SI S4 步驟
具體實施例方式下面結(jié)合附圖對本發(fā)明的結(jié)構(gòu)原理和工作原理作具體的描述參見圖1，圖I為本發(fā)明的興趣點搜索方法流程圖。本發(fā)明的興趣點搜索方法，包括如下步驟步驟SI、獲取移動設(shè)備提供的位置信息，接收并記錄搜索請求，該位置信息包括該移動設(shè)備所對應(yīng)的方向，該搜索請求包括至少一個篩選條件；該篩選條件可以為所述移動 設(shè)備所在位置周邊的公交線路；步驟S2、搜索并記錄滿足所述搜索請求的興趣點作為第一搜索結(jié)果集合；步驟S3、計算所述第一搜索結(jié)果集合中每個搜索結(jié)果對應(yīng)所述移動設(shè)備的位置的方向夾角，并刪除所述方向夾角大于一角度閾值的搜索結(jié)果，記錄剩余的搜索結(jié)果作為第二搜索結(jié)果集合；其中，所述角度閾值可為30度、45度、60度、90度、120度或180度。步驟S4、輸出并顯示所述第二搜索結(jié)果集合。在步驟S2之前還可包括S20、所述移動設(shè)備將所述位置信息及所述搜索請求發(fā)送至一服務(wù)器。其中，步驟S2及S3均由所述服務(wù)器完成。或者，步驟S2由所述服務(wù)器完成，步驟S3有所述移動設(shè)備完成。步驟S4之前還可包括S40、所述服務(wù)器將所述第二搜索結(jié)果集合發(fā)送至所述移動設(shè)備。步驟S3之前還可包括S30、所述服務(wù)器將所述第一搜索結(jié)果集合發(fā)送至所述移動設(shè)備。參見圖2，圖2為本發(fā)明的興趣點搜索裝置框圖。本發(fā)明的興趣點搜索裝置，包括位置及信息獲取模塊1，可設(shè)置于移動客戶端，用于獲取移動設(shè)備提供的位置信息，接收并記錄搜索請求，該位置信息包括該移動設(shè)備所對應(yīng)的方向，該搜索請求包括至少一個篩選條件；搜索模塊2，可設(shè)置于服務(wù)器，或者也可設(shè)置于移動客戶端，優(yōu)選設(shè)置于服務(wù)器上，用于搜索并記錄滿足所述搜索請求的興趣點作為第一搜索結(jié)果集合；角度計算及篩選模塊3，可設(shè)置于服務(wù)器，也可設(shè)置于移動客戶端，用于計算所述第一搜索結(jié)果集合中每個搜索結(jié)果對應(yīng)所述移動設(shè)備的位置的方向夾角，并刪除所述方向夾角大于一角度閾值的搜索結(jié)果，記錄剩余的搜索結(jié)果作為第二搜索結(jié)果集合；輸出及顯示模塊4，設(shè)置于移動客戶端，用于輸出并顯示所述第二搜索結(jié)果集合。還可包括信息接收及發(fā)送模塊6，設(shè)置于移動客戶端和服務(wù)器，用于移動客戶端于服務(wù)器的通訊交互，發(fā)送或接收所述位置信息及所述搜索請求、所述第二搜索結(jié)果集合或所述第一搜索結(jié)果集合等。參見圖3，圖3為本發(fā)明一實施例的方法流程圖。本發(fā)明的交互方法包括一個移動設(shè)備客戶端和至少一臺后臺服務(wù)器。用戶的移動設(shè)備應(yīng)具備陀螺儀或三維加速傳感器等可以計算設(shè)備朝向的硬件，其交互界面包括一個電子羅盤和一個顯示興趣點信息的窗口，這樣移動設(shè)備客戶端才能獲取當(dāng)前設(shè)備的朝向并反映在界面上的電子羅盤上。步驟Si，設(shè)置在移動客戶端的位置及信息獲取模塊I獲取位置信息并通過電子羅盤獲得移動設(shè)備所對應(yīng)的方向，接收并記錄搜索請求；移動客戶端的信息接收及發(fā)送模塊5將當(dāng)前位置和方向信息及搜索請求傳送給服務(wù)器(步驟S20);設(shè)置在服務(wù)器的搜索模塊2在地理數(shù)據(jù)庫中搜索周邊符合篩選條件的興趣點作為第一搜索結(jié)果集合(步驟S2);設(shè)置在服務(wù)器的角度計算及篩選模塊3計算第一搜索結(jié)果集合中的每個興趣點對應(yīng)用戶位置的方向夾角，并刪除所述方向夾角大于一角度閾值的搜索結(jié)果，記錄剩余的搜索結(jié)果作為第二搜索結(jié)果集合(步驟S3);服務(wù)器將處理后的搜索結(jié)果通過信息接收及發(fā)送模塊6返回移動客戶端(步驟S40);設(shè)置在移動客戶端的輸出及顯示模塊4在興趣點信息窗口中顯示該第二搜索結(jié)果集合(步驟S4)。其中，步驟S3的計算機(jī)程序流程圖參見圖6，角度計算及篩選模塊3從所述第一搜索結(jié)果集合中獲取每個興趣點的坐標(biāo)；根據(jù)每個興趣點坐標(biāo)計算其相對于用戶的移動設(shè)備的位置的相對方向；計算每個興趣點相對用戶的移動設(shè)備的方向和用戶的移動設(shè)備朝向的方向夾角；刪除該方向夾角大于所述角度閾值的興趣點；將剩余興趣點作為第二搜索結(jié)果集合輸出。在具體實現(xiàn)中，移動設(shè)備客戶端或者先從服務(wù)器取得興趣點信息然后根據(jù)移動設(shè)備朝向的改變顯示不同的興趣點信息，或者每次只獲取當(dāng)前設(shè)備所對用方向上的 興趣點信息，待朝向改變后重新從服務(wù)器獲取。在用戶水平放置移動設(shè)備(例如手機(jī)、平板電腦等)的情況下，電子羅盤指示設(shè)備的朝向。興趣點信息顯示窗口顯示設(shè)備對應(yīng)方向上的興趣點信息或者可以到達(dá)某些興趣點的公共交通線路或道路信息。在本發(fā)明的裝置中還可以增加一存儲模塊為每一位用戶建立一個興趣點偏好配置文件。該文件記錄用戶的顯式要求，比如只推薦附近I公里內(nèi)的興趣點，也可記錄用戶的隱式要求，比如在餐廳推薦中，從其對歷史推薦結(jié)果的反饋中分析出的隱形偏好可以記錄在配置文件中。比如不喜歡辛辣的口味，對餐廳的服務(wù)質(zhì)量要求較高。通過該文件可以判斷哪些興趣點不應(yīng)該被推薦。參見圖4，圖4為本發(fā)明另一實施例的方法流程圖。移動客戶端啟動后通過位置及信息獲取模塊I自動啟動搜索請求并通過電子羅盤獲得移動設(shè)備所對應(yīng)的方向(步驟SI);移動客戶端將當(dāng)前位置信息及搜索請求通過信息接收及發(fā)送模塊5傳送給服務(wù)器(步驟S20);服務(wù)器通過搜索模塊2在地理數(shù)據(jù)庫中搜索符合篩選條件的興趣點為第一搜索結(jié)果集合(步驟S2);服務(wù)器將搜索結(jié)果通過信息接收及發(fā)送模塊5返回移動客戶端(步驟S30);移動客戶端通過角度計算及篩選模塊3計算第一搜索結(jié)果集合中的每個興趣點對應(yīng)移動設(shè)備位置的方向夾角，并將所述方向夾角小于一角度閾值的搜索結(jié)果作為第二搜索結(jié)果集合(步驟S3);移動客戶端通過輸出及顯示模塊4在興趣點信息窗口中顯示所述第二搜索結(jié)果集合(步驟S4)。本實施例的優(yōu)點是不用用戶主動發(fā)出請求，而是隨著移動設(shè)備朝向的改變順暢自然地改變顯示的興趣點信息。這是因為用戶當(dāng)前位置周邊各個方向的興趣點信息已經(jīng)預(yù)先在程序啟動時已經(jīng)下載到設(shè)備上了。該方法的缺點是網(wǎng)絡(luò)流量消耗更大，對網(wǎng)絡(luò)帶寬要求更高。另外在某些考慮公共交通便利性的推薦系統(tǒng)中，周邊的概念不是直線距離上的而是反映在乘坐公共交通工具是否可以方便的到達(dá)。比如是否可以在100米內(nèi)找到一個公交車站，在5站內(nèi)到達(dá)，并且下車后步行不超過100米。參見圖5，圖5為本發(fā)明又一實施例的方法流程圖。本實施例適用于用戶對與出行道路或公交線路有要求的情況。比如用戶知道某條道路車倆較少，希望優(yōu)先推薦這條道路沿線的餐廳。或者某條公交線路的始發(fā)站就在其附近，乘坐該條公交線路一定是有座位的。這時興趣點推薦的交互過程就可根據(jù)方向選擇道路或公交線路。移動客戶端啟動后通過位置及信息獲取模塊I自動將搜索請求的篩選條件包括周邊公交線路信息；移動客戶端通過信息接收及發(fā)送模塊5將當(dāng)前位置信息及篩選條件傳送給服務(wù)器；服務(wù)器通過搜索模塊2在地理數(shù)據(jù)庫中搜索周邊公交線路作為第一搜索結(jié)果集合；服務(wù)器通過信息接收及發(fā)送模塊5將搜索結(jié)果返回移動客戶端；隨著移動設(shè)備的朝向改變，移動客戶端通過角度計算及篩選模塊3計算第一搜索結(jié)果集合中的每個興趣點對應(yīng)移動設(shè)備位置的方向夾角，并將所述方向夾角小于一角度閾值的搜索結(jié)果作為第二搜索結(jié)果集合，此時該方向夾角可以為一較小的特定角度也即規(guī)定一特定方向，例如15度或者O度，移動客戶端在興趣點信息窗口內(nèi)顯示該特定方向上的公共交通線路信息；移動客戶端通過信息接收及發(fā)送模塊5將用戶選擇的公共交通線路傳送給服務(wù)器；服務(wù)器再通過搜索模塊2從地理數(shù)據(jù)庫中檢索沿線興趣點信息；服務(wù)器將興趣點信息通過信息接 收及發(fā)送模塊5傳送給移動客戶端；移動客戶端通過輸出及顯示模塊4顯示相應(yīng)的興趣點信息。其中，公交線路搜索的計算機(jī)程序流程圖參見圖7，客戶端的移動裝置通過信息接收及發(fā)送模塊5提交當(dāng)前位置和設(shè)備朝向到服務(wù)器端；設(shè)置于服務(wù)器的搜索模塊2在地理信息數(shù)據(jù)庫中檢索周邊距離小于一角度閾值的公交站點作為第一搜索結(jié)果集合；角度計算及篩選模塊3刪除相對設(shè)備朝向的方向夾角大于該角度閾值的公交站點并將剩余公交站點作為第二搜索結(jié)果集合；搜索模塊2在地理信息數(shù)據(jù)庫中檢索經(jīng)過該第二搜索結(jié)果結(jié)合的公交站點的車次信息；服務(wù)器端通過信息接收及發(fā)送模塊5向客戶端返回上述車次信息。本發(fā)明的興趣點搜索方法和裝置，可以利用移動設(shè)備的電子羅盤功能根據(jù)移動設(shè)備朝向的改變動態(tài)的調(diào)整推薦的興趣點，采用交互方式推薦用戶具有方向要求的興趣點，具備很強(qiáng)的趣味性和新鮮感，具有一定的商業(yè)競爭優(yōu)勢。當(dāng)然，本發(fā)明還可有其它多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1.一種興趣點搜索方法，其特征在于，包括如下步驟 51、獲取移動設(shè)備提供的位置信息，接收并記錄搜索請求，該位置信息包括該移動設(shè)備所對應(yīng)的方向，該搜索請求包括至少一個篩選條件； 52、搜索并記錄滿足所述搜索請求的興趣點作為第一搜索結(jié)果集合； 53、計算所述第一搜索結(jié)果集合中每個搜索結(jié)果對應(yīng)所述移動設(shè)備的位置的方向夾角，并刪除所述方向夾角大于一角度閾值的搜索結(jié)果，記錄剩余的搜索結(jié)果作為第二搜索結(jié)果集合； 54、輸出并顯示所述第二搜索結(jié)果集合。
2.如權(quán)利要求I所述的興趣點搜索方法，其特征在于，步驟SI中所述的篩選條件為所述移動設(shè)備所在位置周邊的公交線路。
3.如權(quán)利要求I或2所述的興趣點搜索方法，其特征在于，步驟S2之前還包括 S20、所述移動設(shè)備將所述位置信息及所述搜索請求發(fā)送至一服務(wù)器。
4.如權(quán)利要求3所述的興趣點搜索方法，其特征在于，步驟S2及S3均由所述服務(wù)器完成。
5.如權(quán)利要求4所述的興趣點搜索方法，其特征在于，步驟S4之前還包括 S40、所述服務(wù)器將所述第二搜索結(jié)果集合發(fā)送至所述移動設(shè)備。
6.如權(quán)利要求3所述的興趣點搜索方法，其特征在于，步驟S2由所述服務(wù)器完成，步驟S3有所述移動設(shè)備完成。
7.如權(quán)利要求6所述的興趣點搜索方法，其特征在于，步驟S3之前還包括 S30、所述服務(wù)器將所述第一搜索結(jié)果集合發(fā)送至所述移動設(shè)備。
8.如權(quán)利要求1、2、4、5、6或7所述的興趣點搜索方法，其特征在于，所述角度閾值為30度、45度、60度、90度、120度或180度。
9.一種興趣點搜索裝置，其特征在于，包括 位置及信息獲取模塊，用于獲取移動設(shè)備提供的位置信息，接收并記錄搜索請求，該位置信息包括該移動設(shè)備所對應(yīng)的方向，該搜索請求包括至少一個篩選條件； 搜索模塊，用于搜索并記錄滿足所述搜索請求的興趣點作為第一搜索結(jié)果集合；角度計算及篩選模塊，用于計算所述第一搜索結(jié)果集合中每個搜索結(jié)果對應(yīng)所述移動設(shè)備的位置的方向夾角，并刪除所述方向夾角大于一角度閾值的搜索結(jié)果，記錄剩余的搜索結(jié)果作為第二搜索結(jié)果集合； 輸出及顯示模塊，用于輸出并顯示所述第二搜索結(jié)果集合。
10.如權(quán)利要求9所述的興趣點搜索裝置，其特征在于，還包括信息接收及發(fā)送模塊，用于所述位置信息及所述搜索請求、所述第二搜索結(jié)果集合或所述第一搜索結(jié)果集合的發(fā)送或接收。
全文摘要
一種興趣點搜索方法和裝置，該興趣點搜索方法包括如下步驟獲取移動設(shè)備提供的位置信息，接收并記錄搜索請求，該位置信息包括該移動設(shè)備所對應(yīng)的方向，該搜索請求包括至少一個篩選條件；搜索并記錄滿足所述搜索請求的興趣點作為第一搜索結(jié)果集合；計算所述第一搜索結(jié)果集合中每個搜索結(jié)果對應(yīng)所述移動設(shè)備的位置的方向夾角，并刪除所述方向夾角大于一角度閾值的搜索結(jié)果，記錄剩余的搜索結(jié)果作為第二搜索結(jié)果集合；輸出并顯示所述第二搜索結(jié)果集合。該興趣點搜索裝置包括位置及信息獲取模塊、搜索模塊、角度計算及篩選模塊和輸出及顯示模塊。本發(fā)明可以利用移動設(shè)備的電子羅盤功能根據(jù)移動設(shè)備朝向的改變動態(tài)的調(diào)整興趣點的推薦。
文檔編號G06F17/30GK102880686SQ20121034151
公開日2013年1月16日 申請日期2012年9月17日 優(yōu)先權(quán)日2012年9月17日
發(fā)明者曹歡歡 申請人:曹歡歡