[發明專利]導航路徑的輸出方法及裝置

在審

• 申請號: 201811465737.5
• 申請日: 2018-12-03
• 公開（公告）號: CN109615898A
• 公開（公告）日: 2019-04-12
• 發明（設計）人: 生衍
• 申請（專利權）人: 斑馬網絡技術有限公司
• 主分類號: G08G1/0968
• 分類號: G08G1/0968;G06Q10/04
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 祝樂芳;劉芳

1.一種導航路徑的輸出方法，其特征在于，

根據可達路徑的距離以及所述可達路徑上所有信號燈的狀態信息，確定所述可達路徑的耗時；所述狀態信息用于記錄所有信號燈在不同時刻的狀態，所述狀態用于指示是否允許車輛通行；

根據所述可達路徑的耗時，輸出至少一條導航路徑。

2.根據權利要求1所述的方法，其特征在于，所述根據可達路徑的距離以及所述可達路徑上所有信號燈的狀態信息，確定所述可達路徑的耗時包括：

按照所述可達路徑上從起點到終點的信號燈的順序，依次根據車輛到達前一個信號燈的第一時間，以及所述第一時間所述前一個信號燈的狀態，預估車輛到達下一個信號燈的時間，直到預估出車輛到達所述可達路徑的最后一個信號燈的第二時間；

根據車輛到達最后一個信號燈的第二時間，以及所述第二時間所述最后一個信號燈的狀態，預估車輛到達所述可達路徑的終點的時間；

根據所述車輛到達所述可達路經過的終點的時間以及當前時間，確定所述可達路徑的耗時。

3.根據權利要求2所述的方法，其特征在于，所述根據所述車輛到達前一個信號燈的第一時間，以及所述第一時間所述前一個信號燈的狀態，預估車輛到達下一個信號燈的時間，包括：

預估所述前一個信號燈到所述后一個信號燈之間的區間耗時；

若所述第一時間所述前一個信號燈的狀態為允許車輛通行，則所述車輛到達下一個信號燈時間為所述第一時間延后所述區間耗時對應的時間；

若所述第一時間所述前一個信號燈的狀態為禁止車輛通行，則獲取所述前一個信號燈的信號燈耗時，所述車輛到達下一個信號燈時間為所述第一時間延后所述信號燈耗時和所述區間耗時后對應的時間。

4.根據權利要求1-3任一項所述的方法，其特征在于，所述根據可達路徑的距離以及所述可達路徑上所有信號燈的狀態信息，確定所述可達路徑的耗時之前，還包括：

獲取歷史時間段內所述可達路徑上的所有信號燈在不同時刻的車輛通行狀態；

根據所述車輛通行狀態，確定所述所有信號燈的狀態信息。

5.根據權利要求1-3任一項所述的方法，其特征在于，

所述根據所述可達路徑的耗時，輸出至少一條導航路徑，包括：

確定耗時最小的N條可達路徑為輸出的導航路徑，輸出所述N條導航路徑，其中，N為大于等于1的整數。

6.根據權利要求3所述的方法，其特征在于，所述預估所述前一個信號燈到所述后一個信號燈之間的區間耗時，包括：

根據所述前一個信號燈到所述后一個信號燈的距離以及平均通行速率，預估所述前一個信號燈到所述后一個信號燈之間的區間耗時。

7.根據權利要求3所述的方法，其特征在于，所述預估所述前一個信號燈到所述后一個信號燈之間的區間耗時，包括：

根據歷史數據，獲取不同條件下所述前一個信號燈到所述后一個信號燈之間的區間耗時；

根據所述不同條件下所述前一個信號燈到所述后一個信號燈之間的區間耗時，預估所述前一個信號燈到所述后一個信號燈之間的區間耗時。

8.根據權利要求7所述的方法，其特征在于，所述不同條件包括下述任一種：

天氣條件；

通行高峰期。

9.根據權利要求1-3任一項所述的方法，其特征在于，

所述根據所述可達路徑的耗時，輸出至少一條導航路徑，包括：

根據所述可達路徑的耗時，以及第一時間處于禁止通行狀態的信號燈的個數，輸出N條導航路徑，其中，N為大于等于1的整數。

10.根據權利要求9所述的方法，其特征在于，所述輸出N條導航路徑，包括：

輸出每條導航路徑的路線以及第一時間處于禁止通行狀態的信號燈的個數。