调度方法、装置、电子设备及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113095553A(43)申请公布日2021.07.09(21)申请号202110336593.9(22)申请日2021.03.29(71)申请人北京沃东天骏信息技术有限公司地址100176北京市大兴区经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人冯子鹤(74)专利代理机构北京派特恩知识产权代理有限公司11270代理人赵翠萍张颖玲(51)Int.Cl.G06Q10/04(2012.01)G06Q10/08(2012.01)权利要求书2页说明书16页附图6页(54)发明名称调度方法、装置、电子设备及存储介质(57)摘要本申请公开了一种调度方法、装置、电子设备及存储介质。其中，方法包括：获取多个待配送订单；确定针对所述多个待配送订单的多种分组方式；每种分组方式用于将所述多个待配送订单划分为至少一个订单组；每个订单组包含至少一个订单；从所述多种分组方式中确定最优分组方式；所述最优分组方式的订单组的个数在所述多种分组方式中最少，且所述最优分组方式的配送时长在所述多种分组方式中最短；基于所述最优分组方式，对所述多个待配送订单进行分组配送。CN113095553ACN113095553A权利要求书1/2页1.一种调度方法，其特征在于，包括：获取多个待配送订单；确定针对所述多个待配送订单的多种分组方式；每种分组方式用于将所述多个待配送订单划分为至少一个订单组；每个订单组包含至少一个订单；从所述多种分组方式中确定最优分组方式；所述最优分组方式的订单组的个数在所述多种分组方式中最少，且所述最优分组方式的配送时长在所述多种分组方式中最短；基于所述最优分组方式，对所述多个待配送订单进行分组配送。2.根据权利要求1所述的方法，其特征在于，所述确定针对所述多个待配送订单的多种分组方式，包括：基于第一阈值及所述多个待配送订单中每个待配送订单的约定到达时刻，确定针对所述多个待配送订单的多种分组方式；其中，基于每种分组方式对所述多个待配送订单进行分组配送时，每个订单到达目的地的时刻不超过相应的约定到达时刻，且每种分组方式的每个订单组包含的订单个数小于或等于第一阈值。3.根据权利要求1所述的方法，其特征在于，所述从所述多种分组方式中确定最优分组方式，包括：从所述多种分组方式中确定订单组的个数最少的至少两种分组方式；将所述至少两种分组方式中配送时长最短的分组方式确定为最优分组方式。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：针对每种分组方式，利用路径优化策略，确定相应分组方式的每个订单组的最优配送路径；并基于确定的每个订单组的最优配送路径，确定相应分组方式的配送时长；基于每种分组方式的配送时长，从所述多种分组方式中确定最优分组方式。5.根据权利要求4所述的方法，其特征在于，所述利用路径优化策略，确定相应分组方式的每个订单组的最优配送路径，包括：针对相应分组方式的每个订单组，确定相应订单组的至少一种配送路径；并从所述至少一种配送路径中确定最优配送路径；其中，所述最优配送路径的配送时长在所述至少一种配送路径中最短。6.根据权利要求5所述的方法，其特征在于，所述方法还包括：针对相应分组方式的每个订单组，利用第一信息、第二信息和第三信息，确定相应订单组的每种配送路径的配送时长；并基于每种配送路径的配送时长，从所述至少一种配送路径中确定最优配送路径；其中，所述第一信息包含相应订单组包含的每个订单的目的地坐标；所述第二信息包含针对配送突发情况设置的预留时长；所述第三信息包含订单配送速度。7.根据权利要求6所述的方法，其特征在于，所述方法还包括：获取历史订单相关的历史配送数据；利用获取的历史配送数据，确定所述第二信息和所述第三信息。8.根据权利要求1至7任一项所述的方法，其特征在于，所述基于所述最优分组方式，对所述多个待配送订单进行分组配送，包括：针对所述最优分组方式的每个订单组，将相应订单组包含的全部订单分配给同一个处于待接单状态的配送员进行配送。9.根据权利要求8所述的方法，其特征在于，所述方法还包括：2CN113095553A权利要求书2/2页监测配送员的状态切换操作；基于监测到的配送员的状态切换操作，更新配送员的状态；所述配送员的状态至少包含未签到状态、待排队状态、待接单状态、配送状态和休息状态。10.根据权利要求8所述的方法，其特征在于，所述将相应订单组包含的全部订单分配给同一个处于待接单状态的配送员进行配送，包括：针对所述最优分组方式的每个订单组，确定相应订单组的配送时长；基于相应订单组的配送时长，确定相应订单组的开始配送时刻；判断当前时刻是否到达所述开始配送时刻；在当前时刻到达所述开始配送时刻的情况下，将相应订单组包含的