[發明專利]一種導航路線推薦方法、系統和裝置

在審

• 申請號: 201611254652.3
• 申請日: 2016-12-30
• 公開（公告）號: CN108267145A
• 公開（公告）日: 2018-07-10
• 發明（設計）人: 徐雁鵬;王利鵬;韓文敬;魏毅
• 申請（專利權）人: 沈陽美行科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京思格頌知識產權代理有限公司 11635
• 代理人: 潘珺

1.一種導航路線推薦方法，其特征在于，包括：

導航服務器根據導航客戶端發送的導航請求中的出發地和目的地，從導航數據庫中存儲的導航客戶端收集并上報的各用戶的常用路線數據中匹配常用路線；根據匹配結果確定從出發地到目的地的推薦路線；

導航服務器將所述推薦路線推送給導航客戶端。

2.如權利要求1所述的方法，其特征在于，導航客戶端收集用戶的常用路線數據的流程，包括：

當車輛按照導航推薦的行駛路線行駛至目的地時，記錄用戶選用的行駛路線；

當車輛未完全按照導航推薦的行駛路線行駛到目的地時，監控到車輛偏離推薦行駛路線時，將車輛位置與導航地圖中的道路數據進行匹配；當有相匹配的道路數據時，重新規劃行駛路線，并更新緩存中存儲的推薦的行駛路線；當沒有相匹配的道路數據時，記錄車輛行駛軌跡點，根據記錄的軌跡點形成連續軌跡路線，將形成的軌跡路線標記為新道路，并根據新道路更新緩存中存儲的推薦的行駛路線。

3.如權利要求1或2所述的方法，其特征在于，導航服務器匹配常用路線及確定推薦路線的流程，包括：

導航服務器根據導航請求中的出發地和目的地，確定出發區域范圍及目的區域范圍；

匹配導航數據庫中存儲的當前用戶的常用路線信息和/或其他用戶的常用路線信息，若能夠匹配出包含出發區域范圍和目的區域范圍的常用路線，則獲取匹配出的常用路線作為推薦路線；

若不能匹配出包含出發區域范圍和目的區域范圍的常用路線，則計算出發地到目的地的規劃路線，作為推薦路線。

4.如權利要求3所述的方法，其特征在于，所述計算出發地到目的地的規劃路線后，還包括：

針對規劃路線中包含的各子路段，匹配導航數據庫中存儲的當前用戶的常用路線信息和/或其他用戶的常用路線信息；將匹配出常用路線的子路段的常用路線和未匹配出常用路線的子路段的規劃路線進行組合，將得到的組合路線作為推薦路線；或

確定規劃路線中包含的道路節點的節點區域范圍，針對任意兩節點區域范圍，匹配導航數據庫中存儲的當前用戶的常用路線信息和/或其他用戶的常用路線信息；將匹配出常用路線的兩節點區域范圍之間的常用路線和未匹配出常用路線的其他規劃路線部分進行組合，將得到的組合路線作為推薦路線。

5.如權利要求4所述的方法，其特征在于，匹配導航數據庫中存儲的該用戶的常用路線信息和/或其他用戶的常用路線信息，具體包括：

優先匹配當前用戶常用路線信息，當不能匹配出相應的常用路線時，再匹配其他用戶的常用路線信息；以及

匹配當前用戶或其他用戶的常用路線信息時，優先匹配當前用戶或其他用戶的常用路線信息中用戶偏好的路線類型，再匹配當前用戶或其他用戶的其他常用路線。

6.一種導航服務器，其特征在于，包括：

信息接收模塊，用于接收導航客戶端發送的導航請求，以及接收導航客戶端上報的用戶的常用路線數據并將其存儲到導航數據庫中；

路線確定模塊，用于根據導航請求中的出發地和目的地，從導航數據庫中存儲的導航客戶端收集并上報的各用戶的常用路線數據中匹配常用路線；根據匹配結果確定從出發地到目的地的推薦路線；

路線推送模塊，用于將所述推薦路線推送給導航客戶端。

7.如權利要求6所述的導航服務器，其特征在于，所述路線確定模塊，具體用于：

根據導航請求中的出發地和目的地，確定出發區域范圍及目的區域范圍；

匹配導航數據庫中存儲的當前用戶的常用路線信息和/或其他用戶的常用路線信息，若能夠匹配出包含出發區域范圍和目的區域范圍的常用路線，則獲取匹配出的常用路線作為推薦路線；

若不能匹配出包含出發區域范圍和目的區域范圍的常用路線，則計算出發地到目的地的規劃路線，作為推薦路線。