[發明專利]用于顯示興趣點的方法和系統

有效

• 申請號: 201110237040.4
• 申請日: 2011-08-18
• 公開（公告）號: CN102426022A
• 公開（公告）日: 2012-04-25
• 發明（設計）人: T.費爾德鮑爾
• 申請（專利權）人: 哈曼貝克自動系統股份有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/30;G06F17/30
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 丁藝;沙捷

1.一種在能以不同的地圖比例尺顯示地圖的導航系統的顯示器上顯示興趣點的方法，

該導航系統包括存儲包括興趣點及其位置的興趣點數據的數據庫，

所述興趣點數據還包括替代興趣點，用于為不同地圖比例尺提供的不同大小的地圖區域，

如果位于特定地圖區域中的興趣點的個數超過閾值數，則為所述地圖區域提供替代興趣點，該替代興趣點代表所述地圖區域中的興趣點，

所述方法包括步驟：

確定要以特定地圖比例尺在所述顯示器上顯示的地圖部分；

從所述地圖部分的數據庫中檢索出要被顯示的興趣點數據，其中對興趣點數據的檢索是對位于在所述數據庫中為其提供替代興趣點的所述地圖部分內的興趣點進行的，以這樣一種方式即依據所述特定地圖比例尺，檢索出所述興趣點或者所述替代興趣點以進行顯示；和

顯示所述地圖部分和檢索出的興趣點數據，其中包括在檢索出的所述興趣點數據中且位于所述地圖部分內的替代興趣點作為其代表的興趣點的替代物被顯示。

2.如權利要求1所述的方法，其中所述興趣點數據以樹結構被存儲在所述數據庫中，在該樹結構中，興趣點和替代興趣點被存儲在節點中，并且替代興趣點的節點被鏈接到其代表的所述興趣點的節點，所述樹結構的不同深度級對應于與存儲在相應深度級的節點中的替代興趣點相關聯的所述地圖區域的不同大小。

3.依據權利要求2所述的方法，其中所述興趣點數據的檢索和顯示包括步驟：

確定要被顯示的所述地圖部分的所述樹結構的根節點，

對鏈接到確定出的根節點的節點進行搜索，該搜索在所述樹結構的一個深度級處停止，在該深度級，相鄰節點的地圖位置的距離小于最小距離，該最小距離取決于所述特定地圖比例尺，

在高于所述停止深度級的所有深度級處，對包括在被搜索的樹中的興趣點進行檢索，

在所述停止深度級的上一個級的深度級處，對包括在被搜索的樹中的替代興趣點進行檢索，

提供檢索出的興趣點和替代興趣點，用于作為興趣點數據被顯示。

4.如權利要求2或3所述的方法，其中所述樹結構的最高深度級包括根節點，該根節點存儲了與所述地圖區域中的最大區域相關聯的替代興趣點，或者存儲了興趣點。

5.如權利要求2所述的方法，其中所述樹結構包括最低深度級，在該最低深度級處，所述興趣點作為分散的興趣點存儲在所述數據庫中，不考慮所述興趣點之間的距離。

6.如權利要求1所述的方法，其步驟進一步包括步驟：

使在所述顯示器上顯示的替代興趣點可由用戶選擇，并且

根據通過用戶輸入對所述替代興趣點的選擇，向所述用戶提供選出的替代興趣點所代表的興趣點的選擇列表。

7.如權利要求1所述的方法，其中所述數據庫中的所述興趣點數據是為不同的興趣點類別提供的，其中，特定類別的所述興趣點數據包括對于地圖區域的所述類別的替代興趣點如果在所述地圖區域中相同類別的興趣點的個數超過所述閾值數。

8.如權利要求7所述的方法，進一步包括步驟：確定要顯示的興趣點的一個或多個類別，其中所述顯示發生，使得在總覽地圖比例尺下，顯示確定出的類別的所有所述興趣點數據。

9.如權利要求7所述的方法，其中所述顯示發生，使得在總覽地圖比例尺下，顯示飯店和加油站的類別中的至少一種的所述興趣點如果相應類別的興趣點數據被選擇要顯示。

10.如權利要求8或9所述的方法，其中所述總覽地圖比例尺小于1∶500,000，優選地小于1∶1,000,000，并且更優選地小于1∶2,000,000。

11.如權利要求2所述的方法，其中針對更高深度級處的節點的與替代興趣點相關聯的地圖區域的大小大于針對樹結構的更低深度級處的節點的大小。

12.如權利要求2所述的方法，其中在所述樹結構中，存儲在節點中的替代興趣點的地圖區域被部分地或完全地包括在存儲在所述節點的母節點的替代興趣點的地圖區域中。

13.如權利要求1所述的方法，其中替代興趣點被顯示為指示該替代興趣點所代表的興趣點的個數的圖形符號。