[發明專利]獲取行車路線的方法、裝置及導航設備

有效

• 申請號: 201410654937.0
• 申請日: 2014-11-17
• 公開（公告）號: CN105674994B
• 公開（公告）日: 2020-04-24
• 發明（設計）人: 張萍萍;崔杰
• 申請（專利權）人: 深圳市騰訊計算機系統有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 邢惠童

1.一種獲取行車路線的方法，其特征在于，包括：

獲取出發地至目標地之間的多條行車路線，其中，所述行車路線包括至少一段行車路段；

根據歷史行車數據和路段數據獲取每條行車路線中任意一段行車路段的預測路況信息；

獲取每條所述行車路線中任意一段行車路段的實時路況信息；

結合所述行車路線中任意一段行車路段的預測路況信息和實時路況信息，確定所述每條行車路線的行車代價值；

根據所述每條行車路線的所述行車代價值，確定所述出發地至所述目標地之間的最優行車路線；

其中，所述根據歷史行車數據和路段數據獲取每條行車路線中任意一段行車路段的預測路況信息包括：通過對所述歷史行車數據、所述路段數據中的固定路網信息和所述路段數據中的道路交通信息進行聚合，得到所述行車路線中任意一段行車路段在時間點的歷史路況信息，并根據在所述時間點的歷史路況信息，對所述時間點的路況進行預測，得到所述預測路況信息，其中，所述固定路網信息用于表征所述任意一段行車路段在固定時段內的固定行車速度或固定行車時間，所述固定路網信息是根據固定路段的特殊情況確定的特點路況信息，所述固定路網信息還用于通過采集當前影響用戶出行的周期性事件限定所述歷史行車數據，所述道路交通信息用于表征所述任意一段行車路段的限定行車速度或限定行車時間，所述道路交通信息是通過對道路周邊商業、娛樂以及教育設施信息的采集，綜合分析對道路交通的影響，整理得到的與每段行車路段對應的道路交通信息。

2.根據權利要求1所述的方法，其特征在于，根據歷史行車數據和路段數據獲取每條行車路線中任意一段行車路段的預測路況信息的步驟包括：

從所述歷史行車數據中獲取所述每條行車路線中任意一段行車路段的行駛參數，所述行駛參數包括如下任意一個參數：所述任意一段行車路段在預定時間段內的平均行車速度、行車時間；

從所述路段數據中獲取所述每條行車路線中任意一段行車路段的所述固定路網信息和所述道路交通信息；

將所述每條行車路線中任意一段行車路段的所述行駛參數、所述固定路網信息和所述道路交通信息進行聚合，得到所述每條行車路線中任意一段行車路段的所述預測路況信息。

3.根據權利要求2所述的方法，其特征在于，在從所述歷史行車數據中獲取所述每條行車路線中任意一段行車路段的行駛參數之前，所述方法還包括：

當車輛正行駛在任意一段行車路段時，測算所述車輛從所述任意一段行駛路段的起點行駛到下一個行駛路段的起點時的實際行駛速度或實際行駛時間長度，并根據所述實際行駛速度或所述實際行駛時間長度確定到達所述下一個行駛路段起點的時間點，從而根據所述下一個行駛路段起點的時間點從所述歷史行車數據中查詢得到所述下一個行駛路段的行駛參數。

4.根據權利要求2所述的方法，其特征在于，在獲取每條所述行車路線中任意一段行車路段的實時路況信息之前，所述方法還包括：

當車輛正行駛在任意一段行車路段時，測算所述車輛從所述任意一段行駛路段的起點行駛到下一個行駛路段的起點時的實際行駛速度或實際行駛時間長度，并根據所述實際行駛速度或所述實際行駛時間長度確定到達所述下一個行駛路段起點的時間點，從而根據所述下一個行駛路段起點的時間點從實時路況信息集合中查詢得到所述下一個行駛路段的實時路況信息。

5.根據權利要求1至4中任意一項所述的方法，其特征在于，結合所述行車路線中任意一段行車路段的預測路況信息和實時路況信息，確定所述每條行車路線的行車代價值的步驟包括：

根據所述行車路線中任意一段行車路段的預測路況信息，確定所述行車路線中任意一段行車路段的預測行車代價值X_i；

根據所述行車路線中任意一段行車路段的實時路況信息，確定所述行車路線中任意一段行車路段的實時行車代價值Y_i；

讀取為所述行車路線中任意一段行車路段的預測路況信息分配的第一權重值a1和為所述實時路況信息分配的第二權重值a2；

通過如下公式計算得到任意一條行車路線的行車代價值S_i：其中，i和n為自然數。