[发明专利]配送任务调度方法及装置、服务器及存储介质

权利要求书

1.一种配送任务调度方法，其特征在于，所述方法应用于服务端，所述方法包括：

针对每个用户在客户端的每一次下单操作，生成配送任务，所述配送任务对应有待配送仓；

根据多个配送任务和多个配送资源，为每个所述配送任务分配配送资源，所述配送资源用于从所述待配送仓获取打包好的配送对象并进行配送；

其中，所述根据多个配送任务和多个配送资源，为每个所述配送任务分配配送资源，包括：

通过至少一个处理器实时根据配送资源平均揽收配送任务数量、配送资源揽收配送任务的平均时间、待配送仓的配送资源最大数量以及单位时间的出仓流量确定表征所述待配送仓当前是否拥堵的拥堵系数值；

若所述至少一个处理器检测到所述拥堵系数值大于预设阈值，调整所述配送资源平均揽收配送任务数量和/或调整所述配送资源揽收配送任务的平均时间，直至所述拥堵系数小于所述预设阈值。

2.根据权利要求1所述的配送任务调度方法，其特征在于，所述调整所述配送资源平均揽收配送任务数量，具体包括：

通过所述至少一个处理器确定各个配送资源已揽收的配送任务分别与各个尚未指派的配送任务之间的两两配送路径的相似度；

若存在尚未指派配送资源的配送任务与配送资源已揽收的配送任务之间的配送路径相似度在预设范围内，将所述尚未指派的配送任务指派给所述配送资源。

3.根据权利要求2所述的配送任务调度方法，其特征在于，所述两两配送路径的相似度，具体通过以下方式得到：

通过所述至少一个处理器确定配送资源单独配送第一配送任务的单独配送路程以及所述配送资源同时配送所述第一配送任务和第二配送任务的总路程；

根据所述总路程与所述单独配送路程的差值，确定所述相似度。

4.根据权利要求2所述的配送任务调度方法，其特征在于，

在所述将所述尚未指派的配送任务指派给所述配送资源之前，还包括：

预估将所述尚未指派的配送任务指派给所述配送资源后，所述尚未指派的配送任务的配送超时概率；

若所述配送超时概率大于预设阈值，则禁止所述将所述尚未指派的配送任务指派给所述配送资源。

5.根据权利要求1所述的配送任务调度方法，其特征在于，所述调整所述配送资源揽收配送任务的平均时间，具体包括：

预估当前各个配送任务的初始可配送时间；

根据所述当前各个配送任务的初始可配送时间为各个配送资源确定开始获取配送对象时间点，所述开始获取配送对象时间点为配送资源开始前往配送对象分配地点的时间点。

6.根据权利要求5所述的配送任务调度方法，其特征在于，所述预估当前各个配送任务的初始可配送时间，具体包括：

通过所述至少一个处理器将所述各个配送任务的配送对象的特征数据、所述配送对象分配地点的特征数据以及各个所述配送对象当前分配压力特征数据作为预先训练的预测模型的输入，通过所述预测模型分别预测所述各个配送任务的配送对象的分配需耗时间；

根据所述各个所述分配需耗时间预估所述当前各个配送任务的初始可配送时间。

7.根据权利要求1所述的配送任务调度方法，其特征在于，所述拥堵系数具体通过以下公式得到：

拥堵系数＝(配送资源揽收配送任务的平均时间×单位时间的出仓流量)/(配送资源平均揽收配送任务数量×待配送仓的配送资源最大数量)。