[發明專利]拼車路線的確定方法及裝置、存儲介質、計算設備

有效

• 申請號: 201810942911.4
• 申請日: 2018-08-17
• 公開（公告）號: CN109118006B
• 公開（公告）日: 2021-05-28
• 發明（設計）人: 金忠孝;管揚
• 申請（專利權）人: 安吉汽車物流股份有限公司;上海汽車集團股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/30
• 代理公司: 北京信遠達知識產權代理有限公司 11304
• 代理人: 魏曉波

一種拼車路線的確定方法及裝置、存儲介質、計算設備，所述方法包括：確定拼車路線的出發地與各個目標地之間的距離代價，并確定各個目標地之間的距離代價；確定出發地至每一目標地產生的訂單交付代價，并確定各個目標地之間的訂單交付代價；分別將每一目標地作為各個拼車路線的終點保存至動態規劃表中，基于動態規劃表、出發地距離各個目標地產生的距離代價、各個目標地之間的距離代價，及出發地至每一目標地的訂單交付代價、各個目標地之間的訂單交付代價，利用動態規劃法確定各個拼車路線各自的總代價；將各個拼車路線中總代價最小的拼車路線確定為從出發地經各個目標地形成的拼車路線。通過本發明的方案，可減小運輸成本，提高物流服務質量。

技術領域

本發明涉及智能物流與機器算法技術領域，具體地涉及一種拼車路線的確定方法及裝置、存儲介質、計算設備。

背景技術

智能汽車物流運輸領域是人工智能領域與汽車物流領域的交叉領域，旨在通過人工智能算法替代人工方法解決汽車物流領域的常見問題，例如，路徑規劃問題、道口計劃問題、車輛調度問題和倉庫選址問題等等。

其中，路徑規劃問題指的是對指定出發地以及目的地來規劃車輛行駛路線的問題，以減少車輛行駛路程，或者減少車輛行駛時間。車輛調度問題指的是在滿足一定約束的條件下，有序地通過一系列裝貨點和卸貨點的問題，以縮短行駛路程、降低費用、縮短耗時。在傳統車輛調度中，主要考慮滿板運輸的情況，即在一次運輸過程中，運輸車輛從出發地運輸到目的地的情況。而在實際車輛調度中，可能出現車輛未滿板運輸，且存在多個目標經銷點有待運訂單的情況，因而，拼車行為應運而生。

拼車行為指的是，在運輸過程中，將多目的地或多出發地的貨物裝載于同一車輛上進行運輸的行為，既屬于路徑規劃問題，又屬于車輛調度問題。現有的拼車解決方案，往往以犧牲物流服務質量為代價，節省運輸成本。然而，隨著車輛運輸業務的增長以及客戶對服務質量要求的提高，現有的解決方案難以滿足客戶需求。

發明內容

本發明解決的技術問題是如何確定拼車路線，以減小運輸成本，提高物流服務質量。

為解決上述技術問題，本發明實施例提供一種拼車路線的確定方法，所述拼車路線的確定方法包括：確定拼車路線的出發地與各個目標地之間產生的距離代價，并確定各個目標地彼此之間產生的距離代價；確定所述出發地至每一目標地產生的訂單交付代價，并確定各個目標地彼此之間產生的訂單交付代價；分別將每一目標地作為各個拼車路線的終點保存至動態規劃表中，基于所述動態規劃表、所述出發地距離各個目標地產生的距離代價、各個目標地彼此之間產生的距離代價，以及所述出發地至每一目標地產生的訂單交付代價、各個目標地彼此之間產生的訂單交付代價，利用動態規劃算法確定各個拼車路線各自的總代價；將各個拼車路線中總代價最小的拼車路線確定為從所述出發地經各個目標地形成的拼車路線。

可選的，所述確定從所述出發地至每一目標地產生的訂單交付代價包括：確定所述出發地產生的出廠訂單交付代價；確定從所述出發地至每一目標地的運輸過程中各自產生的路程訂單交付代價；將所述出廠訂單交付代價與每一目標地對應的路程訂單交付代價之和確定為從所述出發地至該目標地產生的訂單交付代價。