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

在審

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

1.一種基于不同轉彎方向擁堵信息的路線規劃方法，其特征在于，包括以下步驟：

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

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

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

2.根據權利要求1所述一種基于不同轉彎方向擁堵信息的路線規劃方法，其特征在于，所述步驟1包括：

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

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

3.根據權利要求1或2所述一種基于不同轉彎方向擁堵信息的路線規劃方法，其特征在于，所述擁堵信息至少包括擁堵狀態，或者還包括擁堵距離和擁堵速度。

4.根據權利要求3所述一種基于不同轉彎方向擁堵信息的路線規劃方法，其特征在于，所述步驟2包括：

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

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

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

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

5.根據權利要求3所述一種基于不同轉彎方向擁堵信息的路線規劃方法，其特征在于，所述步驟3包括：

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

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

6.一種基于不同轉彎方向擁堵信息的路線規劃系統，其特征在于，包括：

擁堵信息獲取單元，用于獲取每條道路上不同轉彎方向的擁堵信息；

通行成本計算單元，用于根據擁堵信息計算每個轉彎方向的通行成本；

車道級路線規劃單元，用于路線規劃時考慮不同轉彎方向的通行成本，形成車道級路線規劃結果。

7.根據權利要求6所述一種基于不同轉彎方向擁堵信息的路線規劃系統，其特征在于，所述擁堵信息獲取單元，具體用于：

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

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

8.根據權利要求6或7所述一種基于不同轉彎方向擁堵信息的路線規劃系統，其特征在于，所述擁堵信息至少包括擁堵狀態，或者還包括擁堵距離和擁堵速度。

9.根據權利要求8所述一種基于不同轉彎方向擁堵信息的路線規劃系統，其特征在于，所述通行成本計算單元具體用于：

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

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

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

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

10.根據權利要求8所述一種基于不同轉彎方向擁堵信息的路線規劃系統，其特征在于，所述車道級路線規劃單元具體用于：

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

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