[发明专利]物流配送任务调度方法、装置、设备及存储介质

权利要求书

1.一种物流配送任务调度方法，其特征在于，所述物流配送任务调度方法包括：

检测待配送任务列表中的任务在执行过程中是否接收到动态请求；

若是，则确定所述动态请求的请求类型，并根据所述请求类型确定对应的动态调整策略和所述动态请求对应的新配送任务；

根据所述动态调整策略和预设任务调度模型，对所述待配送任务列表和所述新配送任务进行重新规划，得到新配送任务列表，其中，所述任务调度模型为对配送任务进行动态调度的数学模型。

2.根据权利要求1所述的物流配送任务调度方法，其特征在于，所述确定所述动态请求的请求类型包括：

确定所述动态请求的请求类型包括发件请求、修改请求中的至少一种，或者只包括取消请求。

3.根据权利要求2所述的物流配送任务调度方法，其特征在于，所述根据所述动态调整策略和预设任务调度模型，对所述待配送任务列表和所述新配送任务进行重新规划，得到新配送任务列表包括：

若所述确定所述动态请求的请求类型包括发件请求、修改请求中的至少一种时，根据所述动态调整策略，结束对所述待配送任务中的任务的执行；将所述动态请求对应的新配送任务添加到所述待配送任务列表中，得到初步配送任务列表；调用预设的任务调度模型，对所述初步配送列表中未完成的任务进行配送顺序的重新规划，得到新配送任务列表；

若所述确定所述动态请求的请求类型只包含取消请求时，根据所述动态调整策略，结束对所述待配送任务中的任务的执行；从所述待配送任务列表中查找与所述取消请求对应的待配送任务，并将其从所述待配送任务列表中删除，得到新配送任务列表。

4.根据权利要求3所述的物流配送任务调度方法，其特征在于，在所述确定所述动态请求的请求类型，并根据所述请求类型确定对应的动态调整策略和所述动态请求对应的新配送任务之前，还包括：

获取所述待配送任务列表中各任务的配送信息，其中，所述配送信息包括揽件地址、派送地址和快件的服务时间窗；

根据各任务的所述揽件地址、派送地址和快件的服务时间窗，确定各任务的服务顺序，并基于所述服务顺序生成所述待配送任务列表的滚动时域列表。

5.根据权利要求4所述的物流配送任务调度方法，其特征在于，所述根据所述动态调整策略，结束对所述待配送任务列表中的任务的执行包括：

若所述请求类型包括发件请求、修改请求中的至少一种为只包含发件请求时，提取所述发件请求对应的任务的服务时间窗中的最迟服务时间；计算所述最迟服务时间与当前时刻的时间差值，并判断所述时间差值是否小于预设时间差阈值；若是，则结束对所述待配送任务列表的滚动时域列表的执行；

若所述请求类型包括发件请求、修改请求中的至少一种为只包含修改请求时，检测所述待配送任务列表中是否有与所述修改请求对应的第一待配送任务；若是，则结束对所述待配送任务列表的滚动时域列表的执行。

6.根据权利要求4所述的物流配送任务调度方法，其特征在于，所述根据所述动态调整策略，结束对所述待配送任务列表中的任务的执行包括：

若所述请求类型包括发件请求、修改请求中的至少一种为包含发件请求和修改请求时，检测所述待配送任务列表中是否有与所述修改请求对应的第二待配送任务；若是，则结束对所述待配送任务列表的滚动时域列表的执行；

若所述请求类型包含发件请求、修改请求中的至少一种为包含发件请求和取消请求时，检测所述待配送任务列表中是否有与所述取消请求对应的第三待配送任务；若是，则结束对所述待配送任务列表的滚动时域列表的执行。