專利名稱：一種興趣點搜索方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種定位搜索方法，特別是一種可根據(jù)用戶需要動態(tài)地調(diào)整搜索結(jié)果的興趣點搜索方法及裝置。
背景技術(shù)：
現(xiàn)有技術(shù)中從地理數(shù)據(jù)庫中獲取興趣點的方法，從效果上看，相關(guān)的興趣點推薦大概有按距離排序，按距離逆排序和隨機(jī)化排序等方法。按距離排序通常把距離較近的興趣點排在前面，按距離逆排序則是把距離較遠(yuǎn)的排在前面，隨機(jī)化排序則是將符合用戶要求距離范圍的興趣點隨機(jī)排列。申請?zhí)枮椤?01010534859. 2”，名稱為“定位搜索方法及系 統(tǒng)”的中國發(fā)明專利申請所公開的定位搜索方法，即為按距離排序的方法，其根據(jù)用戶提供的位置信息及輸入的搜索內(nèi)容進(jìn)行搜索，并根據(jù)搜索結(jié)果對應(yīng)的位置信息與用戶提供的位置信息之間的距離從近到遠(yuǎn)對搜索結(jié)果進(jìn)行排序后予以顯示。一般來說，在使用周邊興趣點推薦的功能時，用戶需要提供可以接受的距離范圍，比如周圍500米，周圍1000米。在這種情況下，上述距離越近排序越靠前的推薦結(jié)果列表在用戶體驗上存在一定問題。比如說，用戶希望推薦附近500米內(nèi)的餐廳，當(dāng)推薦應(yīng)用給出推薦后用戶覺得沒有特別滿意的。因此又選擇了推薦附近1000米內(nèi)的餐廳，但是因為推薦結(jié)果是按照距離排序的，前幾頁結(jié)果還是500米內(nèi)的，找到新的推薦結(jié)果不但費時而且費流量(查看的頁數(shù)越多，下載的數(shù)據(jù)越多)。后兩種方法雖然在一定程度上能解決上述按距離排序帶來的問題，但按距離逆排序優(yōu)先把距離遠(yuǎn)的興趣點排在前面，同時很可能另外一些用戶同樣喜歡但距離較近的興趣點排除在第一頁之外，這并不符合用戶的需求；而隨機(jī)化排序，則因其本身的概率因素使得用戶無法確定地搜索到最滿意的興趣點。申請?zhí)枮椤?200880102748. 5 ”，名稱為“最近鄰域地理搜索”的中國發(fā)明專利申請所公開的另一搜索地理數(shù)據(jù)庫以獲取地理對象的方法和裝置，可以克服如果第一次搜索半徑為500米的區(qū)域未獲得結(jié)果時，第二次搜索周圍1000米時，第二搜索區(qū)域可排除第一搜索區(qū)域，即排序顯示為500-1000米范圍內(nèi)的搜索結(jié)果，但是該方法只能靜態(tài)地顯示用戶調(diào)整后的搜索結(jié)果，無法根據(jù)用戶需求動態(tài)調(diào)整搜索結(jié)果，例如，用戶先輸入500米，第二次輸入1000米，該方法只能搜索顯示500-1000米范圍內(nèi)的搜索結(jié)果，而無法判斷用戶兩次輸入之間的真實意圖是需要搜索500-1000米范圍內(nèi)的結(jié)果，還是需要搜索0-1000米范圍內(nèi)的結(jié)果。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種能通過根據(jù)推薦條件的改變區(qū)分不同情況動態(tài)地進(jìn)行興趣點的搜索和顯示的興趣點搜索方法及裝置。為了實現(xiàn)上述目的，本發(fā)明提供了一種興趣點搜索方法，其中，包括以下步驟SI、獲取用戶提供的位置信息，接收并記錄搜索請求，該搜索請求包括至少一個篩選條件；
S2、根據(jù)所述記憶及信息獲取模塊的記錄判斷同一用戶是否有前置搜索請求，若判斷結(jié)果為否，則執(zhí)行步驟S3，若判斷結(jié)果為是，則執(zhí)行步驟S4 ；S3、執(zhí)行該搜索請求，對滿足該搜索請求的篩選條件的搜索結(jié)果予以排序并輸出排序后的該搜索結(jié)果；S4、判斷該搜索請求與所述前置搜索請求的篩選標(biāo)準(zhǔn)的條件強弱，若所述前置搜索請求的篩選條件比該搜索請求的篩選條件強，則執(zhí)行步驟S5，若所述前置搜索請求的篩選條件比該搜索請求的篩選條件弱，則執(zhí)行步驟S3 ；S5、比較一時間間隔與一時間閾值，該時間間隔為使用所述前置搜索請求的篩選條件的時間與接收該搜索請求的時間的間隔，若該時間間隔小于該時間閾值，則執(zhí)行步驟S6，若該時間間隔大于或等于該時間閾值，則執(zhí)行步驟S3 ；S6、對滿足該搜索請求的篩選條件且剔除所述前置搜索請求的篩選條件的搜索結(jié)果予以排序并輸出排序后的該搜索結(jié)果。上述的興趣點搜索方法，其中，所述篩選條件包括距離、興趣點類型、好評度或消費價格。上述的興趣點搜索方法，其中，所述時間閾值為10分鐘、20分鐘、30分鐘或60分鐘。上述的興趣點搜索方法，其中，所述步驟S3中排序時作為排序依據(jù)的得分rankScore為距離d的一個非增函數(shù)rankScore = wl · c+w2 · p-w3 · d其中，wl，w2, w3為正數(shù)的權(quán)重值，P為價格，c為好評度。上述的興趣點搜索方法，其中，所述步驟S6中排序時作為排序依據(jù)的得分rankScore為距離d的一個非增函數(shù)
權(quán)利要求
1.一種興趣點搜索方法，其特征在于，包括以下步驟 51、獲取用戶提供的位置信息，接收并記錄搜索請求，該搜索請求包括至少一個篩選條件； 52、根據(jù)所述記憶及信息獲取模塊的記錄判斷同一用戶是否有前置搜索請求，若判斷結(jié)果為否，則執(zhí)行步驟S3，若判斷結(jié)果為是，則執(zhí)行步驟S4 ； 53、執(zhí)行該搜索請求，對滿足該搜索請求的篩選條件的搜索結(jié)果予以排序并輸出排序后的該搜索結(jié)果； 54、判斷該搜索請求與所述前置搜索請求的篩選標(biāo)準(zhǔn)的條件強弱，若所述前置搜索請求的篩選條件比該搜索請求的篩選條件強，則執(zhí)行步驟S5，若所述前置搜索請求的篩選條件比該搜索請求的篩選條件弱，則執(zhí)行步驟S3 ； 55、比較一時間間隔與一時間閾值，該時間間隔為使用所述前置搜索請求的篩選條件的時間與接收該搜索請求的時間的間隔，若該時間間隔小于該時間閾值，則執(zhí)行步驟S6，若該時間間隔大于或等于該時間閾值，則執(zhí)行步驟S3 ； 56、對滿足該搜索請求的篩選條件且剔除所述前置搜索請求的篩選條件的搜索結(jié)果予以排序并輸出排序后的該搜索結(jié)果。
2.如權(quán)利要求I所述的興趣點搜索方法，其特征在于，所述篩選條件包括距離、興趣點類型、好評度或消費價格。
3.如權(quán)利要求I所述的興趣點搜索方法，其特征在于，所述時間閾值為10分鐘、20分鐘、30分鐘或60分鐘。
4.如權(quán)利要求1、2或3所述的興趣點搜索方法，其特征在于，所述步驟S3中排序時作為排序依據(jù)的得分rankScore為距離d的一個非增函數(shù)rankScore = wl · c+w2 · p-w3 · d 其中，wl, w2, w3為正數(shù)的權(quán)重值，p為價格，c為好評度。
5.如權(quán)利要求1、2或3所述的興趣點搜索方法，其特征在于，所述步驟S6中排序時作為排序依據(jù)的得分rankScore為距離d的一個非增函數(shù)
6.一種興趣點搜索裝置，其特征在于，包括 記憶及信息獲取模塊，用于獲取用戶提供的位置信息，接收并記錄搜索請求，該搜索請求包括至少一個篩選條件； 搜索請求判斷模塊，用于根據(jù)所述記憶及信息獲取模塊的記錄判斷同一用戶是否有前置搜索請求，并根據(jù)判斷結(jié)果確定運行步驟； 默認(rèn)排序搜索模塊，用于執(zhí)行該搜索請求并對滿足該搜索請求的篩選條件的搜索結(jié)果予以排序并輸出排序后的該搜索結(jié)果； 篩選標(biāo)準(zhǔn)判斷模塊，用于判斷該搜索請求與所述前置搜索請求的篩選標(biāo)準(zhǔn)的條件強弱，并根據(jù)判斷結(jié)果確定運行步驟； 比較模塊，比較一時間間隔與一時間閾值，并根據(jù)比較結(jié)果確定運行步驟；備選排序搜索模塊，用于對滿足該搜索請求的篩選條件且剔除所述前置搜索請求的篩選條件的搜索結(jié)果予以排序并輸出排序后的該搜索結(jié)果。
7.如權(quán)利要求6所述的興趣點搜索裝置，其特征在于，所述篩選條件包括距離、興趣點類型、好評度或消費價格。
8.如權(quán)利要求6所述的興趣點搜索裝置，其特征在于，所述時間閾值為10分鐘、20分 鐘、30分鐘或60分鐘。
9.如權(quán)利要求6、7或8所述的興趣點搜索裝置，其特征在于，所述默認(rèn)排序搜索模塊中排序時作為排序依據(jù)的得分rankScore為距離d的一個非增函數(shù)rankScore = wl · c+w2 · p-w3 · d 其中，wl, w2, w3為正數(shù)的權(quán)重值，p為價格，c為好評度。
10.如權(quán)利要求6、7或8所述的興趣點搜索裝置，其特征在于，所述備選排序搜索模塊中排序時作為排序依據(jù)的得分rankScore為距離d的一個非增函數(shù)
全文摘要
一種興趣點搜索方法及裝置，該興趣點搜索方法包括獲取用戶提供的位置信息，接收并記錄搜索請求，該搜索請求包括至少一個篩選條件；根據(jù)所述記憶及信息獲取模塊的記錄判斷同一用戶是否有前置搜索請求，若判斷結(jié)果為否，則執(zhí)行該搜索請求，對滿足該搜索請求的篩選條件的搜索結(jié)果予以排序并輸出排序后的該搜索結(jié)果；若判斷結(jié)果為是，則判斷該搜索請求與所述前置搜索請求的篩選標(biāo)準(zhǔn)的條件強弱，若所述前置搜索請求的篩選條件比該搜索請求的篩選條件強，且該時間間隔小于一時間閾值，則對滿足該搜索請求的篩選條件且剔除所述前置搜索請求的篩選條件的搜索結(jié)果予以排序并輸出排序后的該搜索結(jié)果。本發(fā)明還提供了相應(yīng)的興趣點搜索裝置。
文檔編號G06F17/30GK102902754SQ201210356060
公開日2013年1月30日 申請日期2012年9月24日 優(yōu)先權(quán)日2012年9月24日
發(fā)明者曹歡歡 申請人:曹歡歡