一种快递配送任务调度算法及装置

摘要

本发明实施例公开了一种快递配送任务调度算法及装置，实现了在满足各种约束参数的前提下，得到一个或多个针对某名快递员某天所需配送的所有货物的最优配送路线方案，该配送方案能够最小化快递实际配送时间与客户预约时间的误差，且可以结合用户预约时间合理安排快递员一天配送任务，高效地安排快递员每天配送顺序，减少重复配送。

主权项

一种快递配送任务调度算法，其特征在于，包括：根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端；根据所述最新调度安排判断是否存在冲突订单，若不存在，则向与所述订单信息对应的第二终端发送预估送达信息，若存在，则向与所述冲突订单所对应的第二终端发送通知信息，并请求新的预约指令；获取到与所述冲突订单所对应的第二终端发送的新的预约指令后，结合所述最新调度安排和与所述新的预约指令对应的订单信息，进行可行时间插入计算，得到可插入的时间段，并将所述可插入的时间段发送给与所述新的预约指令对应的第二终端。