[發明專利]車輛調度方法和裝置

在審

• 申請號: 202010218526.2
• 申請日: 2020-03-25
• 公開（公告）號: CN113449895A
• 公開（公告）日: 2021-09-28
• 發明（設計）人: 姜盛乾
• 申請（專利權）人: 北京沃東天駿信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q10/06
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張效榮;馮培培

本發明公開了一種車輛調度方法和裝置，涉及倉儲物流技術領域。該方法包括：響應于車輛調度任務的觸發，判斷配送中心的可調度車輛的數量是否滿足調度需求；在所述可調度車輛的數量滿足調度需求的情況下，根據各個配送站點的貨物配送需求信息、以及可調度車輛的信息，對配送路徑規劃模型進行求解，以得到最優的配送路徑；根據所述最優的配送路徑生成車輛調度指示信息，并將所述車輛調度指示信息發送至對應的終端。通過以上步驟，能夠提高車輛調度的合理性，提高物流配送效率。

技術領域

本發明涉及倉儲物流技術領域，尤其涉及一種車輛調度方法和裝置。

背景技術

隨著互聯網技術的發展，人們越來越多地選擇網上購物。特別是在某些節假日或者購物節時，各個快遞公司需要配送的快遞量非常大，如何實現配送車輛的高效、及時調度就成了需要重點解決的問題。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：在現有技術中，主要是在運貨前一天憑借人為經驗安排好貨車排班，并無精確地貨車調度方案。而且，憑借人為經驗安排貨車排班，很多時候會出現貨車排班不合理、物流配送效率低等問題。

發明內容

有鑒于此，本發明提供一種車輛調度方法和裝置，能夠提高車輛調度的合理性，提高物流配送效率。

為實現上述目的，根據本發明的一個方面，提供了一種車輛調度方法。

本發明的車輛調度方法包括：響應于車輛調度任務的觸發，判斷配送中心的可調度車輛的數量是否滿足調度需求；在所述可調度車輛的數量滿足調度需求的情況下，根據各個配送站點的貨物配送需求信息、以及可調度車輛的信息，對配送路徑規劃模型進行求解，以得到最優的配送路徑；根據所述最優的配送路徑生成車輛調度指示信息，并將所述車輛調度指示信息發送至對應的終端。

可選地，所述方法還包括：在所述可調度車輛的數量不滿足調度需求的情況下，獲取已外派車輛的當前位置信息和當前載貨量信息；根據所述已外派車輛的當前位置信息和當前載貨量信息，對車輛召回模型進行求解，以確定召回車輛；根據所述召回車輛的信息對所述可調度車輛的信息進行更新，然后，根據各個配送站點的貨物配送需求信息、以及更新后的可調度車輛的信息，對配送路徑規劃模型進行求解，以得到最優的配送路徑。

可選地，所述配送路徑規劃模型滿足：以配送總成本最小為目標函數，并且，該目標函數包括以下函數項：配送行駛路徑長度，以及配送超時懲罰項、配送提前懲罰項、超重懲罰項中的至少一個。

可選地，所述車輛召回模型滿足：以車輛召回總成本最小為目標函數，并且，該目標函數包括以下函數項：車輛召回的行駛成本、以及車輛召回的延時配送成本。

可選地，所述方法還包括：在接收到車輛對應的終端返回的完成配送提示信息后，搜索位于所述車輛鄰近區域內的配送站點；根據搜索出的配送站點的已攬收貨物信息判斷是否滿足取貨任務觸發條件；在滿足取貨任務觸發條件的情況下，向所述車輛對應的終端發送取貨任務，以使所述車輛前往所述配送站點取貨。

可選地，所述取貨任務觸發條件包括：所述搜索出的配送站點的已攬收貨物總量大于第一數量閾值；或者，所述搜索出的配送站點已攬收的第一類型貨物的數量大于第二數量閾值、且對應的等待取貨時間大于第一時間閾值；或者，所述搜索出的配送站點已攬收的第二類型貨物的數量大于第三數量閾值、且對應的等待取貨時間大于第二時間閾值。

可選地，所述方法還包括：在所述向所述車輛對應的終端發送取貨任務之前，獲取所述搜索出的配送站點的位置信息，并通過最短路徑算法確定所述車輛的取貨行駛路徑，根據所述最短取貨行駛路徑生成所述取貨任務。

為實現上述目的，根據本發明的另一個方面，提供了一種車輛調度裝置。