[發明專利]以節點為中心的導航優化

在審

• 申請號: 201710267616.9
• 申請日: 2017-04-21
• 公開（公告）號: CN107305131A
• 公開（公告）日: 2017-10-31
• 發明（設計）人: E·林德
• 申請（專利權）人: 赫力環球有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 酆迅

1.一種以節點為中心的導航優化的方法，所述方法包括：

從道路上的車輛的傳感器接收車輛位置數據；

基于所述車輛位置數據來標識所述道路的受影響節點；

基于所述道路的所述受影響節點來更新表示所述道路的至少一部分的道路圖，其中，所述車輛的路線基于更新后的所述道路圖而被優化。

2.根據權利要求1所述的方法，其中，標識所述道路的所述受影響節點還包括：

確定所述受影響節點是在所述車輛的前進路徑中的節點還是在所述車輛尾跡中的節點。

3.根據權利要求2所述的方法，其中，確定所述受影響節點是在所述車輛的所述前進路徑中的節點還是在所述車輛尾跡中的節點是基于所述車輛的當前位置和行進方向。

4.根據權利要求3所述的方法，其中，確定所述受影響節點是在所述車輛的所述前進路徑中的節點還是在所述車輛尾跡中的節點是基于所述車輛的一個或多個先前位置。

5.根據權利要求1所述的方法，其中，所述道路圖的每個節點的權重指示所述節點處的車輛的數目以及具有所述節點處于所述車輛的前進路徑中的車輛的數目。

6.根據權利要求5所述的方法，其中，使用所接收的車輛位置數據更新所述道路圖還包括：

如果所述受影響節點是在所述車輛的所述前進路徑中的節點，則遞增所述受影響節點的所述權重；以及

如果所述受影響節點是在所述車輛尾跡中的節點，則遞減所述受影響節點的所述權重。

7.根據權利要求1所述的方法，還包括：

接收與所述道路相關聯的基礎設施數據；以及

使用所接收的車輛位置數據和所接收的基礎設施數據來更新道路圖數據。

8.根據權利要求7所述的方法，其中，所接收的基礎設施數據包括交通燈持續時間數據。

9.根據權利要求1所述的方法，其中，所接收的車輛位置數據包括車輛標識信息。

10.根據權利要求1所述的方法，其中，優化所述車輛的路線還包括：

基于沿著到達所述車輛的目的地的可能路線的節點的權重來計算所述車輛的最佳路線。

11.根據權利要求1所述的方法，還包括：

提供所述路線的改變的指示。

12.根據權利要求11所述的方法，其中，提供所述路線的改變的指示還包括：

提供圖形導航信息以供所述車輛顯示。

13.根據權利要求11所述的方法，其中，提供所述路線的改變的指示還包括：

提供控制所述車輛的自主操作的指令；或者

提供可能的導航選項的選擇以供所述車輛的乘客選擇，其中，所述車輛能夠半自主操作。

14.一種用于以節點為中心的導航優化的裝置，包括：

至少一個處理器；以及

至少一個存儲器，包括用于一個或多個程序的計算機程序代碼；所述至少一個存儲器和所述計算機程序代碼被配置成與所述至少一個處理器一起使所述裝置至少：

接收與道路上的車輛相關聯的車輛位置數據；

基于所述車輛位置數據來標識所述道路的受影響節點；以及

基于所述道路的所述受影響節點來更新表示所述道路的至少一部分的道路圖，其中，所述車輛的路線基于更新后的所述道路圖而被優化。

15.根據權利要求14所述的裝置，其中，標識所述道路的所述受影響節點還使所述裝置：

確定所述受影響節點是在所述車輛的前進路徑中的節點還是在所述車輛的路徑的尾跡中的節點。

16.根據權利要求15所述的裝置，其中，使用所接收的車輛位置數據更新所述道路圖還進一步使所述裝置：

如果所述受影響節點是在所述車輛的所述前進路徑中的節點，則遞增所述受影響節點的權重；以及

如果所述受影響節點是在所述車輛的所述路徑的尾跡中的節點，則遞減所述受影響節點的權重。