[發明專利]一種規劃路徑的方法及終端

有效

• 申請號: 201910773453.0
• 申請日: 2019-08-21
• 公開（公告）號: CN110610333B
• 公開（公告）日: 2022-01-04
• 發明（設計）人: 劉超輝;鄭青青;江旭峰;黃嘉曦
• 申請（專利權）人: 深圳易馬達科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04
• 代理公司: 深圳中一聯合知識產權代理有限公司 44414
• 代理人: 李娟

1.一種規劃路徑的方法，其特征在于，包括：

獲取服務器通過應用程序推送的訂單信息、用戶起始位置的第一位置信息和電動車的平均耗電量；其中，所述訂單信息包括至少兩個訂單各自對應的第一配送時間以及配送目的地的第二位置信息；所述平均耗電量用于表示電動車行駛每公里路程所耗費的電量；

基于所述第一位置信息、每個所述第二位置信息以及預先存儲的電子地圖，規劃出多條配送路徑；每條所述配送路徑均由所述用戶起始位置出發，且經過每個所述訂單對應的配送目的地；

基于預設權重系數、所述平均耗電量、每個所述第一配送時間以及每條所述配送路徑，計算每條所述配送路徑對應的耗電指標值，所述預設權重系數包括耗電量權重系數、時間權重系數以及距離權重系數，所述耗電量權重系數、時間權重系數、距離權重系數表示電動車在行駛路徑中耗電量、時間、距離所占的比重，所述耗電量權重系數、時間權重系數、距離權重系數的總和為1；

基于每條所述配送路徑以及對應的所述耗電指標值，確定省電配送路徑，并根據所述省電配送路徑對所述電動車進行導航。

2.如權利要求1所述的方法，其特征在于，每條所述配送路徑包括至少兩條子路徑；所述子路徑為所述配送路徑中相鄰的兩個地點之間的路徑；

所述基于預設權重系數、所述平均耗電量、每個所述第一配送時間以及每條所述配送路徑，計算每條所述配送路徑對應的耗電指標值包括：

計算每條所述子路徑各自對應的目標配送時間、目標距離值以及目標耗電量值；

基于每條所述子路經各自對應的所述目標配送時間、所述目標距離值、所述目標耗電量，以及所述耗電量權重系數、所述時間權重系數、所述距離權重系數，計算所有所述子路徑對應的子路徑耗電指標值；

計算每條所述配送路徑包含的所有子路徑的所述子路徑耗電指標值的總和，得到每條所述配送路徑對應的耗電指標值。

3.如權利要求2所述的方法，其特征在于，所述基于每條所述子路經各自對應的所述目標配送時間、所述目標距離值、所述目標耗電量，以及所述耗電量權重系數、所述時間權重系數、所述距離權重系數，計算所有所述子路徑對應的子路徑耗電指標值包括：

計算每條所述子路徑對應的目標耗電量與所述耗電量權重系數之積，得到第一數值；

計算每條所述子路徑對應的目標配送時間與所述時間權重系數之積，得到第二數值；

計算每條所述子路徑對應的目標距離值與所述距離權重系數之積，得到第三數值；

計算所述第一數值、所述第二數值以及所述第三數值的總和，得到每條所述子路徑對應的子路徑耗電指標值。

4.如權利要求1所述的方法，其特征在于，所述基于每條所述配送路徑以及對應的所述耗電指標值，確定省電配送路徑，并根據所述省電配送路徑對所述電動車進行導航包括：

按照所述耗電指標值的大小對所有所述配送路徑進行排序，并根據排序結果確定所述省電配送路徑；

根據所述省電配送路徑對所述電動車進行導航。

5.如權利要求1所述的方法，其特征在于，所述基于每條所述配送路徑以及對應的所述耗電指標值，確定省電配送路徑，并根據所述省電配送路徑對所述電動車進行導航之后，還包括：

獲取所述電動車的當前電量值；

當檢測到所述當前電量值低于預設電量閾值時，獲取所述電動車當前位置的第三位置信息，以及獲取所述省電配送路徑中未行駛路徑；

根據所述未行駛路徑，獲取在所述未行駛路徑預設范圍內的所有電池更換地點的第四位置信息；

基于所述第三位置信息、所述第四位置信息、所述平均耗電量以及所述未行駛路徑，確定目標更換電池路徑。