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

在審

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

1.一種車輛調度方法，其特征在于，所述方法包括：

響應于車輛調度任務的觸發，判斷配送中心的可調度車輛的數量是否滿足調度需求；

在所述可調度車輛的數量滿足調度需求的情況下，根據各個配送站點的貨物配送需求信息、以及可調度車輛的信息，對配送路徑規劃模型進行求解，以得到最優的配送路徑；

根據所述最優的配送路徑生成車輛調度指示信息，并將所述車輛調度指示信息發送至對應的終端。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

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

3.根據權利要求1所述的方法，其特征在于，所述配送路徑規劃模型滿足：

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

4.根據權利要求2所述的方法，其特征在于，所述車輛召回模型滿足：

以車輛召回總成本最小為目標函數，并且，該目標函數包括以下函數項：車輛召回的行駛成本、以及車輛召回的延時配送成本。

5.根據權利要求1所述的方法，其特征在于，所述方法還包括：

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

6.根據權利要求5所述的方法，其特征在于，所述取貨任務觸發條件包括：

所述搜索出的配送站點的已攬收貨物總量大于第一數量閾值；或者，所述搜索出的配送站點已攬收的第一類型貨物的數量大于第二數量閾值、且對應的等待取貨時間大于第一時間閾值；或者，所述搜索出的配送站點已攬收的第二類型貨物的數量大于第三數量閾值、且對應的等待取貨時間大于第二時間閾值。

7.根據權利要求5所述的方法，其特征在于，所述方法還包括：在所述向所述車輛對應的終端發送取貨任務之前，獲取所述搜索出的配送站點的位置信息，并通過最短路徑算法確定所述車輛的取貨行駛路徑，根據所述最短取貨行駛路徑生成所述取貨任務。

8.一種車輛調度裝置，其特征在于，所述裝置包括：

判斷模塊，用于響應于車輛調度任務的觸發，判斷配送中心的可調度車輛的數量是否滿足調度需求；

規劃模塊，用于在所述可調度車輛的數量滿足調度需求的情況下，根據各個配送站點的貨物配送需求信息、以及可調度車輛的信息，對配送路徑規劃模型進行求解，以得到最優的配送路徑；

發送模塊，用于根據所述最優的配送路徑生成車輛調度指示信息，并將所述車輛調度指示信息發送至對應的終端。

9.一種電子設備，其特征在于，包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序，

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1-7中任一所述的方法。

10.一種計算機可讀介質，其上存儲有計算機程序，其特征在于，所述程序被處理器執行時實現如權利要求1-7中任一所述的方法。