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

在審

• 申請?zhí)枺?/td>: 201310411082.4
• 申請日: 2013-09-11
• 公開（公告）號: CN104424330A
• 公開（公告）日: 2015-03-18
• 發(fā)明（設(shè)計）人: 郭瑞山;黃耀海
• 申請（專利權(quán)）人: 佳能株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國國際貿(mào)易促進委員會專利商標事務(wù)所 11038
• 代理人: 馬景輝

1.一種用于從多個興趣點中選擇目標興趣點的方法，包括：

a）確定開始狀態(tài)；

b）根據(jù)開始狀態(tài)從所述多個興趣點中選擇開始興趣點；

c）獲取至少一條路線，每條路線都經(jīng)過所述開始興趣點；

d）根據(jù)所述開始興趣點和所獲取的路線而從所述多個興趣點中選擇候選興趣點，其中所述候選興趣點至少位于所述路線之一上；

e）計算每個候選興趣點的分數(shù)；以及

f）根據(jù)候選興趣點的分數(shù)而從所述候選興趣點中選擇至少一個目標興趣點。

2.根據(jù)權(quán)利要求1所述的方法，其中所述開始狀態(tài)包括開始位置。

3.根據(jù)權(quán)利要求1所述的方法，其中所述多個興趣點被組織成層級結(jié)構(gòu)，不同的層級對應(yīng)不同的觀察范圍，該方法還包括：根據(jù)所述觀察范圍選擇候選興趣點。

4.根據(jù)權(quán)利要求1所述的方法，其中步驟e）包括根據(jù)以下至少一個來計算每個候選興趣點的分數(shù)：

經(jīng)過各個候選興趣點的路線的數(shù)量；

沿著所述路線從所述開始興趣點到所述候選興趣點的距離；

沿著所述路線從所述開始興趣點到所述候選興趣點的時間；以及

所述路線的方向。

5.一種用于從多個興趣點中選擇目標興趣點的裝置，包括：

開始狀態(tài)獲取部，用于獲取用戶設(shè)備的開始狀態(tài)；

開始興趣點確定部，用于根據(jù)用戶設(shè)備的開始狀態(tài)從所述多個興趣點中選擇開始興趣點；

路線獲取部，用于獲取至少一條路線，其中每條所獲取的路線都經(jīng)過所述開始興趣點；

候選興趣點確定部，用于根據(jù)所述開始興趣點和所獲取的路線而從所述多個興趣點中選擇候選興趣點，其中所述路線還至少經(jīng)過所述候選興趣點之一；

分數(shù)計算部，計算每個候選興趣點的分數(shù)；以及

目標POI確定部，根據(jù)候選興趣點的分數(shù)而從所述候選興趣點中選擇至少一個目標興趣點。

6.根據(jù)權(quán)利要求5所述的裝置，其中所述開始狀態(tài)包括開始位置。

7.根據(jù)權(quán)利要求5所述的裝置，還包括：興趣點數(shù)據(jù)庫，其中所述多個興趣點被組織成層級結(jié)構(gòu)，不同的層級對應(yīng)不同的觀察范圍，所述候選興趣點確定部還根據(jù)所述觀察范圍選擇候選興趣點。

8.根據(jù)權(quán)利要求5所述的裝置，其中所述候選興趣點確定部還根據(jù)開始興趣點和所述多個興趣點中的每個興趣點之間的距離來選擇候選興趣點，使得開始興趣點和候選興趣點之間的距離小于閾值。

9.根據(jù)權(quán)利要求5所述的裝置，其中所述分數(shù)確定部根據(jù)以下至少一個來計算每個候選興趣點的分數(shù)：

經(jīng)過各個候選興趣點的路線的數(shù)量；

沿著所述路線從所述開始興趣點到所述候選興趣點的距離；

沿著所述路線從所述開始興趣點到所述候選興趣點的時間；以及

所述路線的方向。

10.根據(jù)權(quán)利要求5所述的裝置，還包括：

輸出部，用于輸出關(guān)于所述至少一個目標興趣點的信息。