[發明專利]感興趣地點估計的方法和設備

有效

• 申請號: 201310320829.5
• 申請日: 2013-07-26
• 公開（公告）號: CN103575290B
• 公開（公告）日: 2018-08-28
• 發明（設計）人: 瑞塔什·潘迪亞;查爾斯·邁克爾·布羅德沃特
• 申請（專利權）人: 福特全球技術公司
• 主分類號: G01C21/36
• 分類號: G01C21/36;G06F17/30
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 王兆賡;張川緒

提供一種感興趣地點估計的方法和設備。提供一種系統，包括導航裝置和與導航裝置和輸出進行通信的處理器。處理器被構造為接收多個POI。處理器還被構造為在導航裝置中搜索路線的第一鄰近區域中的至少第一POI。另外，處理器被構造為在第一鄰近區域中搜索第一POI之后，對于路線的第一鄰近區域中存在第一POI的每種情況，在第一POI的第二鄰近區域中搜索至少第二POI。處理器還被構造為輸出以下任何情況，其中，在所述多個POI中的其它POI中的至少一個POI的第二鄰近區域中找到所示POI的每個。

技術領域

說明性實施例涉及感興趣地點估計的方法和設備。

背景技術

隨著便攜式導航技術的出現，全球定位系統（GPS）敏感裝置已開始在全世界的車輛、口袋中并且甚至在人們的手腕上出現。這些裝置可簡單地提供GPS坐標或可訪問充滿著商店、街道名稱、公園、水路和其它相關地點的復雜數據庫。

通常，在車輛背景下，裝置會至少具有可用于提供到已知地址的方向的街道數據庫。在一些情況下，數據庫還可包括商店和當地景點名稱（公園、博物館等），所述名稱允許用戶查閱和訪問關于如何行駛到這些特定地點的信息。

隨著這些裝置的發展，已做出努力以提高裝置的初始方向提供能力。例如，第6,542,814號美國專利討論了用于結合車輛導航系統提供感興趣地點的顯示的計算機實現的方法和設備。車輛導航系統被提供并包括處理器，所述處理器被構造為參考車輛的位置識別和顯示多個感興趣地點，并重復該顯示以反映車輛位置的改變。在另一實施例中，車輛導航系統包括處理器，所述處理器被構造為以便在當前位置在稠密數字化區域內時識別的多個感興趣地點在當前位置的輻射范圍內。當車輛不在稠密數字化區域內時，多個感興趣地點位于沿當前道路向前的第二距離內。

相似地，第2010/0125406號美國專利申請討論了用于提供感興趣地點導航服務的方法、設備和計算機程序產品。一種設備可包括處理器，所述處理器被構造為接收對包括起始位置和目的地位置的導航指示的請求。所述處理器還可被構造為確定起始位置與目的地位置之間的路線。所述處理器還可被構造為至少部分基于與每個感興趣地點相關聯的先前使用數據確定沿線的一個或多個感興趣地點?？蓮膶Ш较到y的用戶接收和收集先前使用數據。所述處理器還可被構造為提供包括一個或多個確定的感興趣地點的導航指示。還提供了相應的方法和計算機程序產品。

發明內容

在第一說明性實施例中，系統包括導航裝置和與導航裝置和輸出進行通信的處理器。處理器被構造為接收多個感興趣地點（POI）。處理器還被構造為在導航裝置中搜索路線的第一鄰近區域中的所述多個POI的至少第一POI。另外，處理器被構造為在第一鄰近區域中搜索第一POI之后，對于路線的第一鄰近區域中存在第一POI的每種情況，在第一POI的第二鄰近區域中至少搜索所述POI中的所述多個POI的至少第二POI。處理器還被構造為輸出以下任何情況，其中，在所述多個POI的其它POI中的至少一個POI的第二鄰近區域中尋找所述多個POI的每個。

在第二示例性實施例中，一種系統包括處理器，所述處理器被構造為接收與兩個或多個POI相應的輸入。處理器還被構造為在已知路線的第一鄰近區域內搜索兩個或多個POI中的全部。此外，處理器被構造為輸出以下所有情況，其中，所述兩個或多個POI中的每個在所述兩個或多個POI中的其它POI中的至少一個的第二鄰近區域內并且所述兩個或多個POI中的至少一個在已知路線的第一鄰近區域內。

輸出限于以下情況，其中，所述兩個或多個POI的全部也在已知路線的第一鄰近區域內。

輸出限于以下情況，其中，所述兩個或多個POI的每個在所述兩個或多個POI中的所有其它POI的第二鄰近區域內。

輸出限于以下情況，其中，所述兩個或多個POI的每個在所述兩個或多個POI中的其它POI中的至少兩個POI的中心的地點的第二鄰近區域內。