[發明專利]興趣點選擇方法及裝置

在審

• 申請號: 201310411082.4
• 申請日: 2013-09-11
• 公開（公告）號: CN104424330A
• 公開（公告）日: 2015-03-18
• 發明（設計）人: 郭瑞山;黃耀海
• 申請（專利權）人: 佳能株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 馬景輝

技術領域

本發明涉及興趣點選擇方法和裝置，特別涉及一種能夠從多個興趣點中選擇興趣點的方法和裝置。

背景技術

當前，人們能夠通過網絡獲取各種推薦服務，例如向用戶推薦書籍、音樂、電影、興趣點（Point?Of?Interest，POI）等。其中，POI是用戶可能感興趣的地點，例如，一個POI可以是一棟房子、一個商鋪、一個郵筒、一個公交站等。此外，本發明中POI的范圍還可以更廣,一定范圍內的多個小的POI可以組合成一個大的POI，例如，一個大的POI可以是一個公園、一個湖泊、一個城市等。通常，用戶以前的瀏覽歷史、興趣愛好等都可能對最終的推薦結果產生影響。另外，在推薦過程中，用戶的位置信息往往對推薦結果具有重要影響。但是，很少有人同時利用位置信息和方向信息來產生推薦結果。多種信息結合使用有助于更加準確地獲取用戶的需求。

現有技術中，經常基于GPS和指南針裝置來提供各種服務。它們能夠對可視對象進行增強現實顯示或基于上下文根據關鍵字來搜索POI。

專利文獻1（US2012143980）公開了一種知道位置的旅行媒體。該專利公開的方法中主要包括用于識別、選擇以及向移動設備的用戶呈現旅行媒體。將接收用戶位置和方向信息，然后呈現與用戶視野范圍內的POI相關的旅行媒體（例如圖像、視頻和音頻）。在一個示例中，當用戶轉向某個紀念碑時，將隨著用戶圍繞該紀念碑的移動而向用戶呈現該紀念碑的音頻或視頻介紹。

專利文獻2（US6965828）公開了一種基于圖像的計算機界面。在該專利文獻2中，移動計算設備具有用于顯示圖像的觸摸敏感顯示屏，所顯示的圖像包括位置的圖示化表示。響應于用戶的提供視覺預定義標記的額外信息請求，定位器得到與設備的當前位置和方向相關的數據。另外，專利文獻2必須在離線時手動標記許多熱點（hotspot）。否則，與這些熱點相關的額外信息就是空白的。所有的用戶都接收相同的預先標記的信息。

但是，在專利文獻1和專利文獻2中，所得到的位置的圖示化表示僅限于視野范圍內，而不能使用戶了解視野外的情況。但是，在POI推薦中，如果所推薦的POI被限制在視野范圍內，則只能起到增強現實的作用。因為不能向用戶推薦視野外的更遠距離的POI，所以不能對用戶旅行路線的選擇產生進一步影響。

專利文獻3（US2011199479）公開了一種增強現實地圖。該專利文獻3中，用戶向服務器發送搜索請求以查找附近的POI。手持通信設備基于搜索請求、地理位置、相機方向、手持通信設備的傾斜度來從地圖接收搜索結果。但是，專利文獻3中的搜索引擎不能理解關鍵字查詢中所包含的語義信息，并且推薦POI的意圖不能被概括成簡單的關鍵字。例如，如果用戶輸入關鍵字“地標（landmark）”，則搜索結果依賴于與該地點相關的文字（比如，含有關鍵字“地標”的文本信息或標簽）。所以，對比文件3是一種利用用戶的具體要求進行搜索的方法。該方法中的手持設備能夠響應于用戶輸入而對捕捉的視頻流進行視覺增強，同時還使用地圖來選擇POI。

專利文獻4（US20100268451）公開了一種顯示移動通信終端的方法和裝置。在該專利文獻4描述的技術中，允許用戶直觀地檢查由相機拍攝的實際圖像而不是識別關于地圖上的POI的信息。該裝置還包括控制器，用來檢測與關鍵詞對應的POI的位置，并且基于相機的方向、當前位置以及所檢測到的POI的位置來指示定位信息。

但是，在上述這些專利文獻中，并沒有提供瀏覽方法。用戶必須輸入關鍵詞才能查找當前位置和方向中的POI。這些專利文獻的目的是借助關鍵詞搜索POI，然后把附加信息（例如，到達目的地的路線或者與POI的距離）疊加到當前視圖上。

發明內容

本發明的發明人發現上述現有技術中存在問題，并因此針對所述問題中的至少一個問題提出了一種新的技術方案。

根據本發明的第一方面，提供了一種用于從多個興趣點中選擇目標興趣點的方法，包括：a）確定開始狀態；b）根據開始狀態從所述多個興趣點中選擇開始興趣點；c）獲取至少一條路線，每條路線都經過所述開始興趣點；d）根據所述開始興趣點和所獲取的路線而從所述多個興趣點中選擇候選興趣點，其中所述路線還至少經過所述候選興趣點之一；e）計算每個候選興趣點的分數；以及f）根據候選興趣點的分數而從所述候選興趣點中選擇至少一個目標興趣點。