[發明專利]調度方法、裝置、電子設備及存儲介質

在審

• 申請號: 202110336593.9
• 申請日: 2021-03-29
• 公開（公告）號: CN113095553A
• 公開（公告）日: 2021-07-09
• 發明（設計）人: 馮子鶴
• 申請（專利權）人: 北京沃東天駿信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 趙翠萍;張穎玲

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

獲取多個待配送訂單；確定針對所述多個待配送訂單的多種分組方式；每種分組方式用于將所述多個待配送訂單劃分為至少一個訂單組；每個訂單組包含至少一個訂單；

從所述多種分組方式中確定最優分組方式；所述最優分組方式的訂單組的個數在所述多種分組方式中最少，且所述最優分組方式的配送時長在所述多種分組方式中最短；

基于所述最優分組方式，對所述多個待配送訂單進行分組配送。

2.根據權利要求1所述的方法，其特征在于，所述確定針對所述多個待配送訂單的多種分組方式，包括：

基于第一閾值及所述多個待配送訂單中每個待配送訂單的約定到達時刻，確定針對所述多個待配送訂單的多種分組方式；其中，基于每種分組方式對所述多個待配送訂單進行分組配送時，每個訂單到達目的地的時刻不超過相應的約定到達時刻，且每種分組方式的每個訂單組包含的訂單個數小于或等于第一閾值。

3.根據權利要求1所述的方法，其特征在于，所述從所述多種分組方式中確定最優分組方式，包括：

從所述多種分組方式中確定訂單組的個數最少的至少兩種分組方式；

將所述至少兩種分組方式中配送時長最短的分組方式確定為最優分組方式。

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

針對每種分組方式，利用路徑優化策略，確定相應分組方式的每個訂單組的最優配送路徑；并基于確定的每個訂單組的最優配送路徑，確定相應分組方式的配送時長；

基于每種分組方式的配送時長，從所述多種分組方式中確定最優分組方式。

5.根據權利要求4所述的方法，其特征在于，所述利用路徑優化策略，確定相應分組方式的每個訂單組的最優配送路徑，包括：

針對相應分組方式的每個訂單組，確定相應訂單組的至少一種配送路徑；并從所述至少一種配送路徑中確定最優配送路徑；其中，所述最優配送路徑的配送時長在所述至少一種配送路徑中最短。

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

針對相應分組方式的每個訂單組，利用第一信息、第二信息和第三信息，確定相應訂單組的每種配送路徑的配送時長；并基于每種配送路徑的配送時長，從所述至少一種配送路徑中確定最優配送路徑；其中，所述第一信息包含相應訂單組包含的每個訂單的目的地坐標；所述第二信息包含針對配送突發情況設置的預留時長；所述第三信息包含訂單配送速度。

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

獲取歷史訂單相關的歷史配送數據；

利用獲取的歷史配送數據，確定所述第二信息和所述第三信息。

8.根據權利要求1至7任一項所述的方法，其特征在于，所述基于所述最優分組方式，對所述多個待配送訂單進行分組配送，包括：

針對所述最優分組方式的每個訂單組，將相應訂單組包含的全部訂單分配給同一個處于待接單狀態的配送員進行配送。

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

監測配送員的狀態切換操作；基于監測到的配送員的狀態切換操作，更新配送員的狀態；所述配送員的狀態至少包含未簽到狀態、待排隊狀態、待接單狀態、配送狀態和休息狀態。

10.根據權利要求8所述的方法，其特征在于，所述將相應訂單組包含的全部訂單分配給同一個處于待接單狀態的配送員進行配送，包括：

針對所述最優分組方式的每個訂單組，確定相應訂單組的配送時長；基于相應訂單組的配送時長，確定相應訂單組的開始配送時刻；判斷當前時刻是否到達所述開始配送時刻；在當前時刻到達所述開始配送時刻的情況下，將相應訂單組包含的全部訂單分配給同一個處于待接單狀態的配送員進行配送。