[发明专利]一种快递配送任务调度方法及装置

权利要求书

1.一种快递配送任务调度方法，其特征在于，包括：

服务器根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端；

所述服务器根据所述最新调度安排判断是否存在冲突订单，若不存在，则向与所述订单信息对应的第二终端发送预估送达信息，若存在，则向与所述冲突订单所对应的第二终端发送通知信息，并请求新的预约指令；

所述服务器获取到与所述冲突订单所对应的第二终端发送的新的预约指令后，结合所述最新调度安排和与所述新的预约指令对应的订单信息，进行可行时间插入计算，得到可插入的时间段，并将所述可插入的时间段发送给与所述新的预约指令对应的第二终端。

2.根据权利要求1所述的快递配送任务调度方法，其特征在于，所述根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端之前还包括：

获取到第一终端发送的订单规划请求指令后，根据订单信息进行预估计算，得到预估信息。

3.根据权利要求1所述的快递配送任务调度方法，其特征在于，所述获取到与所述冲突订单所对应的第二终端发送的新的预约指令后，结合所述最新调度安排和与所述新的预约指令对应的订单信息，进行可行时间插入计算，得到可插入的时间段，并将所述可插入的时间段发送给与所述新的预约指令对应的第二终端之后还包括：

获取到与所述新的预约指令对应的第二终端根据所述可插入的时间段进行时间预约修改的信息后，对所述最新调度安排进行更新，得到最优调度安排，并将所述最优调度安排发送给所述第一终端。

4.根据权利要求2所述的快递配送任务调度方法，其特征在于，所述预估计算包括：

根据所述订单信息的路径数据进行数据预处理，所述数据预处理包括路径相同点合并和地图纠偏处理；

将所述数据预处理后的路径数据通过map matching函数进行路段拆分处理，生成多个路段，每路段包括路段两端点的经纬度；

根据所述路段两端点的所述经纬度进行每个路段速度的计算；

将每个路段速度生成的稀疏矩阵进行分解填充处理生成稠密矩阵；

根据所述稠密矩阵和预置导航函数进行预估行驶时间和预估路程的计算。

5.根据权利要求1所述的快递配送任务调度方法，其特征在于，所述根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端具体包括：

所述根据订单信息和预估信息，通过采用预置蚁群算法进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端。

6.根据权利要求1所述的快递配送任务调度方法，其特征在于，所述可行时间插入计算为前推值插入检测算法。

7.一种快递配送任务调度装置，其特征在于，包括：

调度计算单元，用于根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端；

判断单元，用于根据所述最新调度安排判断是否存在冲突订单，若不存在，则向与所述订单信息对应的第二终端发送预估送达信息，若存在，则向与所述冲突订单所对应的第二终端发送通知信息，并请求新的预约指令；

可行插入计算单元，用于获取到与所述冲突订单所对应的第二终端发送的新的预约指令后，结合所述最新调度安排和与所述新的预约指令对应的订单信息，进行可行时间插入计算，得到可插入的时间段，并将所述可插入的时间段发送给与所述新的预约指令对应的第二终端。

8.根据权利要求7所述的快递配送任务调度装置，其特征在于，还包括：

预估计算单元，用于获取到第一终端发送的订单规划请求指令后，根据订单信息进行预估计算，得到预估信息；

更新单元，用于获取到与所述新的预约指令对应的第二终端根据所述可插入的时间段进行时间预约修改的信息后，对所述最新调度安排进行更新，得到最优调度安排，并将所述最优调度安排发送给所述第一终端。