[發明專利]路線規劃方法、電子設備以及存儲介質

在審

• 申請號: 202210575901.8
• 申請日: 2022-05-25
• 公開（公告）號: CN114993331A
• 公開（公告）日: 2022-09-02
• 發明（設計）人: 康健;朱虹
• 申請（專利權）人: 深圳依時貨拉拉科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 深圳瑞天謹誠知識產權代理有限公司 44340
• 代理人: 溫青玲

本申請實施例公開了一種路線規劃方法、電子設備以及存儲介質，包括：獲取訂單任務以及歷史訂單記錄，所述訂單任務包括訂單起點和訂單終點，所述歷史訂單記錄包括多條歷史訂單路線；構建從所述訂單終點至所述訂單起點的規劃路線；獲取多個候選訂單任務對應的候選路線；根據所述候選路線與規劃路線之間的第一相似度以及所述歷史訂單路線，規劃從所述訂單終點至所述訂單起點的目標路線，該方案可以避免返程車輛出現空跑的情況，從而減少對車輛資源的浪費。

技術領域

本申請涉及計算機技術領域，具體涉及一種路線規劃方法、電子設備以及存儲介質。

背景技術

隨著智能設備和移動互聯網技術的發展，結合互聯網的新型出行方式也出現了蓬勃的發展。為了更好地滿足用戶的需求，準確識別用戶想要去的目的地對于路線規劃至關重要。

目前的路線規劃方案應用于很多場景，在貨運場景下，根據用戶設定的起始地和目的地規劃導航路線，然而，現有的貨運接單場景僅提供從起始地到目的地的貨運導航路線，因此，會返程車輛出現空跑(即沒有貨物運送)的情況，造成車輛資源的浪費。

發明內容

本申請實施例提供一種路線規劃方法、電子設備以及存儲介質，可以避免返程車輛出現空跑的情況，從而減少對車輛資源的浪費。

本申請實施例提供了一種路線規劃方法，包括：

獲取訂單任務以及歷史訂單記錄，所述訂單任務包括訂單起點和訂單終點，所述歷史訂單記錄包括多條歷史訂單路線；

構建從所述訂單終點至所述訂單起點的規劃路線；

獲取多個候選訂單任務對應的候選路線；

根據所述候選路線與規劃路線之間的第一相似度以及所述歷史訂單路線，規劃從所述訂單終點至所述訂單起點的目標路線。

可選的，在一些實施例中，所述根據所述候選路線與規劃路線之間的第一相似度以及所述歷史訂單路線，規劃從所述訂單終點至所述訂單起點的目標路線，包括：

計算所述候選路線與規劃路線之間的第一相似度；

將所述第一相似度大于第一預設值的候選路線確定為第一參考路線；

計算所述歷史訂單路線與規劃路線之間的第二相似度；

將所述第二相似度大于第二預設值的歷史訂單路線確定為第二參考路線；

基于所述第一參考路線和第二參考路線，規劃從所述訂單終點至所述訂單起點的目標路線。

可選的，在一些實施例中，所述基于所述第一參考路線和第二參考路線，規劃從所述訂單終點至所述訂單起點的目標路線，包括：

計算所述第一參考路線與第二參考路線之間的路線重合度；

將所述路線重合度大于第三預設值的第一參考路線，確定為從所述訂單終點至所述訂單起點的目標路線。

可選的，在一些實施例中，所述計算所述第一參考路線與第二參考路線之間的路線重合度，包括：

分割所述第一參考路線與第二參考路線，得到所述第一參考路線對應的第一路段和所述第二參考路線對應的第二路段；

計算所述第一路段和第二路段之間的匹配度；

根據計算結果，輸出所述第一參考路線與第二參考路線之間的路線重合度。

可選的，在一些實施例中，還包括：

檢測所述第一參考路線對應的第一相似度是否滿足預設條件；

當檢測到所述第一參考路線對應的第一相似度滿足預設條件時，則將所述第一參考路線確定為從所述訂單終點至所述訂單起點的目標路線。