[發明專利]具有地圖匹配機制的導航系統及其操作方法

有效

• 申請號: 201210540827.2
• 申請日: 2012-12-13
• 公開（公告）號: CN103162684B
• 公開（公告）日: 2017-09-01
• 發明（設計）人: 呂春花
• 申請（專利權）人: 泰為信息科技公司
• 主分類號: G01C21/00
• 分類號: G01C21/00;G01C21/30;G09B29/00
• 代理公司: 北京市磐華律師事務所11336
• 代理人: 董巍,謝栒

1.一種導航系統的操作方法，包括：

接收當前位置以定位一裝置；

基于道路拓撲地圖中與該當前位置對應的邊，自所述道路拓撲地圖向拓撲樹添加新邊，其中：

所述道路拓撲地圖用于表示現實世界車輛的路段，

所述拓撲樹用于動態表示所述道路拓撲地圖中與該當前位置對應的邊的集合；

基于該當前位置自該拓撲樹移除舊邊；

基于該當前位置及該拓撲樹確定該拓撲樹的匹配邊；以及

基于該匹配邊計算調整位置，以顯示在該裝置上。

2.如權利要求1所述的方法，其中，移除該舊邊包含當該舊邊超出定位器誤差范圍時，移除該舊邊。

3.如權利要求1所述的方法，其中，添加該新邊包含基于靠近該當前位置的該道路拓撲地圖中的邊的密度添加該新邊。

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

確定該當前位置的裝置速率；以及

其中：

添加該新邊包含相較該裝置速率不變的情況，在該裝置速率變化時更加頻繁地添加該新邊。

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

當定位器信號強度低時，基于該調整位置生成行駛路線；以及

其中：

顯示該調整位置包含顯示該行駛路線在該裝置上。

6.一種導航系統，包括：

位置模塊，用于接收當前位置以定位一裝置；

擴展模塊，耦接該位置模塊，用于基于道路拓撲地圖中與該當前位置對應的邊，自所述道路拓撲地圖向拓撲樹添加新邊，其中：

所述道路拓撲地圖用于表示現實世界車輛的路段，

所述拓撲樹用于動態表示所述道路拓撲地圖中與該當前位置對應的邊的集合；

移除模塊，耦接該擴展模塊，用于基于該當前位置自該拓撲樹移除舊邊；

匹配模塊，耦接該移除模塊，用于基于該當前位置及該拓撲樹確定該拓撲樹的匹配邊；以及

顯示模塊，耦接該匹配模塊，用于基于該匹配邊計算調整位置，以顯示在該裝置上。

7.如權利要求6所述的系統，其中，該移除模塊用于基于定位器誤差范圍而移除該舊邊。

8.如權利要求6所述的系統，其中，該擴展模塊用于基于靠近該當前位置的該道路拓撲地圖中的邊的密度而添加該新邊。

9.如權利要求6所述的系統，進一步包括：

速度模塊，耦接該位置模塊，用于確定該當前位置的裝置速率；以及

其中：

相較該裝置速率不變的情況，該擴展模塊在該裝置速率變化時更加頻繁地添加該新邊。

10.如權利要求6所述的系統，進一步包括：

路線模塊，耦接該顯示模塊，用于當定位器信號強度低時，基于該調整位置生成行駛路線；以及

其中：

該顯示模塊用于顯示該行駛路線在該裝置上。