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

在審

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

技術領域

以下公開內容涉及導航優化，更具體地涉及基于對道路連接點處的交通狀況的評估來優化車輛導航路線。

背景技術

可以通過監測來自諸如交通信道、無線電和個人導航設備之類的交通數據源的組合的數據來確定交通擁塞。因此，基于監測數據類型將交通信息報告給多個數據存儲裝置。從這些擁塞標識源提供給路由算法的交通信息來自輔助設備，其中，交通的確定頻繁地需要分析源數據以確定是否存在交通擁塞。來自多個源的交通數據的聚集限制了基于改變的交通條件更新擁塞信息的速度。

交通報告可以提供交通狀況的高級視圖。例如，提供在交通消息信道(TMC)代碼層次的交通基于多個路段上的累積交通信息提供廣義交通狀況。這種形式的擁塞監測依賴于過往車輛的范圍和平均值，并且可能不會報告車輛在同一城市正在接近特定停車燈的相同方向的數目和等待時間。進一步地，車輛車隊或車輛群組不會被分組處理。雖然一些路由算法可以考慮交通擁塞信息，但是這種信息是從不考慮來自從集中式交通圖獲得的其他駕駛員的信息的交通廣播提供的。

來自全球定位系統(GPS)設備的當前可用的數據探頭信息提供在城市區域遭受多路徑和其它問題的數據點信息。這些問題導致與使用GPS點的交通擁塞分析相關聯的誤差。自動車輛使用多種數據確定大體位置，這些數據包括GPS傳感器、光檢測和測距(LiDAR)、視覺街道標志以及其它信息。因此，與沿著GPS點進行的位置確定相比，自動車輛能夠更好地感知位置，因此能夠更準確和精確地進行交通和擁塞分析。因而，在準確性和精確度方面報告車輛位置和交通擁塞時，僅使用GPS位置信息與交通擁塞報告相結合是有限的。

發明內容

在一個實施例中，提供了一種以節點為中心的導航優化方法。從道路上的車輛接收車輛位置數據，以及基于車輛位置數據標識道路的有效節點。基于道路的受影響節點更新表示道路的至少一部分的道路圖。基于更新后的道路圖來優化車輛的路線。該方法還包括：提供路線的改變的指示以供向道路上的車輛的乘客顯示。

在另一實施例中，提供了一種以節點為中心的導航裝置，其包括至少一個處理器和包括用于一個或多個程序的計算機程序代碼的至少一個存儲器。至少一個存儲器和計算機程序代碼被配置成與至少一個處理器一起使得裝置接收與道路上的車輛相關聯的車輛位置數據，并且基于車輛位置數據標識道路的受影響節點。計算機程序代碼和處理器可以進一步使得裝置基于道路的受影響節點更新表示道路的至少一部分的道路圖，并且基于更新后的道路圖優化車輛的路線。計算機程序代碼和處理器可以進一步使得裝置向道路上的車輛的乘客提供路線的改變的指示。

在另一實施例中，提供了一種以節點為中心的導航裝置，其包括至少一個處理器和包括用于一個或多個程序的計算機程序代碼的至少一個存儲器。至少一個存儲器和計算機程序代碼被配置成與至少一個處理器一起使得裝置接收車輛位置數據，并且基于車輛位置數據標識道路的受影響節點。計算機程序代碼和處理器可以進一步使得裝置基于道路的受影響節點更新表示道路的至少一部分的道路圖，并且向道路上的車輛提供更新后的道路圖以優化車輛的路線。

在又一實施例中，一種以節點為中心的導航優化方法包括：基于地理區域的道路上的一組相關聯的車輛接收車輛位置數據。該方法基于該組車輛的車輛位置數據標識道路的一個或多個受影響節點。該方法還包括：基于道路的受影響節點更新表示地理區域的道路的道路圖，并且基于更新后的道路圖優化該組相關聯的車輛的路線。該方法還向該組中的車輛提供路線的改變的指示。

附圖說明

本文中參考以下附圖描述本公開的示例性實施例。

圖1是按照以節點為中心的導航優化主題技術的流程圖。

圖2是按照以節點為中心的導航優化主題技術的流程圖。

圖3A圖示了按照以節點為中心的導航優化主題技術的道路圖數據庫和地理數據庫的框圖。

圖3B圖示了包含在圖3A的地理數據庫中的數據記錄的組件的框圖。

圖4A至圖4H圖示了按照以節點為中心的導航優化主題技術相對于道路的節點移動的車輛。

圖5圖示了以節點為中心的導航優化主題技術的示例系統。

圖6圖示了以節點為中心的導航優化主題技術的示例移動設備。

圖7圖示了以節點為中心的導航優化主題技術的示例服務器。

具體實施方式