[發明專利]一種路線修正的方法及裝置

在審

• 申請號: 201710293607.7
• 申請日: 2017-04-28
• 公開（公告）號: CN108801277A
• 公開（公告）日: 2018-11-13
• 發明（設計）人: 柏景文
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/20;G01C21/00
• 代理公司: 北京友聯知識產權代理事務所(普通合伙) 11343
• 代理人: 尚志峰;汪海屏

本發明的實施例公開了一種路線修正的方法及裝置，該方法對實際當中從預設起點到預設終點行走的路線進行記錄，得到從預設起點到預設終點的至少一條實際路線，并從記錄的實際路線中確定出最佳路線，將該最佳路線與導航系統根據地圖規劃出來的規劃路線進行對比，重新確定出對從預設起點到預設終點的路線進行規劃所得的路線。相較于根據地圖直接規劃出的規劃路線，最佳路線能夠考慮到實際路線中的所有的路線，規劃出路程最短、路面條件最好的路線或者用戶最愿意選擇的路線，規避了由于地圖精度導致系統規劃的規劃路線比較繞路或者比較耗時的情況。

技術領域

本發明涉及導航技術領域，尤其是涉及一種路線修正的方法及裝置。

背景技術

導航技術指的是利用電、磁、光、力學等科學原理與方法，通過測量與空中飛機、海上艦船、大洋里的潛艇、陸地上的車輛、人流等運動物體每時每刻位置有關的參數，從而實現對運動體的定位，并正確地從出發點沿著預定的路線，安全、準確、經濟地引導到目的地，這種技術就叫導航技術。

現有的導航系統在導航的過程中，從下載的地圖上規劃出從始發地到目的地的路徑。然而，受限于地圖的精度，其不可能包含所有的道路。因此，根據地圖規劃的從始發地到目的地的路徑有可能受限于地圖的精度，規劃出的路徑比較繞路或者耗時較長。

在實現本發明實施例的過程中，發明人發現現有的根據地圖規劃的從始發地到目的地的路徑有可能受限于地圖的精度，規劃出的路徑比較繞路或者耗時較長。

發明內容

本發明所要解決的技術問題是現有的根據地圖規劃的從始發地到目的地的路徑有可能受限于地圖的精度，規劃出的路徑比較繞路或者耗時較長的問題。

針對以上技術問題，本發明的實施例提供了一種路線修正的方法，包括：

獲取由對用戶從預設起點到預設終點行駛的路線進行記錄得到的至少一條實際路線；

根據每一所述實際路線的行程因素，或選用概率因素，確定所述實際路線中的最佳路線；

獲取規劃出的由所述預設起點到所述預設終點的路線，得到規劃路線，若判斷所述最佳路線不同于所述規劃路線，則將所述最佳路線作為對從所述預設起點到所述預設終點的路線進行規劃所得的路線；

其中，所述行程因素為所述實際路線的路程，或者通過所述實際路線從的所述預設起點到所述預設終點的耗時；所述選用概率因素為所述用戶選擇所述實際路線從所述預設起點到所述預設終點的概率。

可選地，所述根據每一所述實際路線的行程因素確定所述實際路線中的最佳路線，包括：

計算每一所述實際路線的路程，并將所述路程中的最短路程對應的實際路線作為所述最佳路線。

可選地，所述根據每一所述實際路線的行程因素確定所述實際路線中的最佳路線，包括：

針對每一所述實際路線，計算該實際路線的平均耗時，將平均耗時中最短的平均耗時對應的實際路線作為所述最佳路線。

可選地，所述根據每一所述實際路線的選用概率因素，確定所述實際路線中的最佳路線，包括：

獲取預設時間段內所述用戶從所述預設起點到所述預設終點的第一次數，并針對每一所述實際路線，獲取所述用戶通過該實際路線從所述預設起點到所述預設終點的第二次數；

計算所述第二次數占所述第一次數的比例，作為對應于該實際路線的選用概率，并將最大的選用概率對應的實際路線作為所述最佳路線。