[發明專利]一種基于不同轉彎方向擁堵信息的路線規劃方法及系統

在審

• 申請號: 201810080738.1
• 申請日: 2018-01-28
• 公開（公告）號: CN108318048A
• 公開（公告）日: 2018-07-24
• 發明（設計）人: 羅躍軍;蔡春亮;韓江峰
• 申請（專利權）人: 武漢光庭信息技術股份有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 武漢藍寶石專利代理事務所(特殊普通合伙) 42242
• 代理人: 吳陽

本發明涉及一種基于不同轉彎方向擁堵信息的路線規劃方法及系統，其中方法包括以下步驟：獲取每條道路上不同轉彎方向的擁堵信息；根據擁堵信息計算每個轉彎方向的通行成本；路線規劃時考慮不同轉彎方向的通行成本，形成車道級路線規劃結果。通過本發明，在存在車道級擁堵信息的情況下，路線規劃過程通過考慮不同方向上的擁堵信息，會使得規劃出來的路線更符合實際交通情況，能優化通行方案，提高道路的通行效率，從而節約了社會成本。

技術領域

本發明涉及地圖導航技術領域，具體涉及一種基于不同轉彎方向擁堵信息的路線規劃方法及系統。

背景技術

目前主流導航系統在做路線規劃時有些不考慮道路上的擁堵信息，即使考慮也是僅僅籠統的考慮這條路上的擁堵信息，而不會按不同轉彎方向的車道進行區分，從而導致路線規劃結果往往與用戶想走的(或者說可以走的)路線相去甚遠，合理性不夠高。

相關名稱解釋：

Link，導航數據中的最小單位，具體指的是從一個路口到下一個路口之間的路段。

發明內容

本發明針對現有技術中存在的技術問題，提供一種基于不同轉彎方向擁堵信息的路線規劃方法及系統，根據道路不同轉彎方向上的擁堵情況，給出最接近實際情況的路線規劃結果，提升路線規劃的合理性。

本發明解決上述技術問題的技術方案如下：

本發明一方面提供一種基于不同轉彎方向擁堵信息的路線規劃方法，包括以下步驟：

步驟1，獲取每條道路上不同轉彎方向的擁堵信息；

步驟2，根據擁堵信息計算每個轉彎方向的通行成本；

步驟3，路線規劃時考慮不同轉彎方向的通行成本，形成車道級路線規劃結果。

具體的，所述步驟1包括：

根據當前linkID從實時交通數據中獲取當前link上各個轉彎方向上的擁堵信息；

將所述各個轉彎方向上的擁堵信息分別與對應的當前link的各個車道關聯。

進一步，所述擁堵信息至少包括擁堵狀態，或者還包括擁堵距離和擁堵速度。

具體的，所述步驟2包括：

從實時交通數據中獲取當前轉彎方向的原始轉彎耗時，記為t1；

判斷擁堵信息中是否含有擁堵速度和擁堵距離，如果存在，則按下式計算平均通行時間，即為當前方向上的額外轉彎耗時t2；

如果不存在擁堵速度和擁堵距離，如果僅包含了擁堵狀態，則根據經驗，若擁堵狀態為擁堵，則將當前轉彎方向的平均通行時間設定為歷史平均通行時間的5倍，若擁堵狀態為緩慢，則將當前轉彎方向的平均通行時間設定為歷史平均通行時間的2倍，得到當前方向上的額外轉彎耗時t2；

將額外轉彎耗時t2與原始轉彎耗時t1相加作為當前方向上的轉彎耗時，即為當前方向的通行成本。

具體的，所述步驟3包括：

利用常規路線規劃算法，根據每條link上的不同轉彎方向的通行成本作為轉彎的權重進行探索，當算法收斂后，得到規劃結果；

將所述規劃結果與link上的車道連接關系和轉彎信息進行關聯，形成車道級路線規劃結果。

本發明的有益效果是：在存在車道級擁堵信息的情況下，路線規劃過程通過考慮不同方向上的擁堵信息，會使得規劃出來的路線更符合實際交通情況，能優化通行方案，提高道路的通行效率，從而節約了社會成本。

本發明另一方面還提供一種基于不同轉彎方向擁堵信息的路線規劃系統，包括：