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

说明书

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

技术领域

本发明涉及快递配送领域，尤其涉及一种快递配送任务调度方法及装置。

背景技术

在现今发展过程中，快递行业逐步形成了以处理文件、资料、图纸、贸易单证等为主的函件快递和处理样品、高附加物品、社会活动礼品和家庭高档商品等为主的货物快递，这两种方式并同时得到发展，只是小规模的快递公司由于其能力有限，经营重点各有不同。国际知名的快递公司依靠其强大的技术和网络优势，不断扩展势力，在某一区域甚至全球逐渐形成优势，并开辟了多种新的服务方式和手段。

在现实物流中，快递员常常面临难以高效地安排配送任务，浪费配送时间、影响客户满意度等问题。针对此问题，研究和设计一种能够帮助快递员决定配送顺序的快递配送调度算法是本领域技术人员需要解决的问题。

发明内容

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

本发明实施例提供了一种快递配送任务调度方法，包括：

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

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

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

优选地，所述根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端之前还包括：

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

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

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

优选地，所述预估计算包括：

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

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

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

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

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