一种快递配送任务调度算法及装置制造方法及图纸

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

Express delivery task scheduling algorithm and device

The embodiment of the invention discloses an express delivery scheduling algorithm and device, realized in the premise of satisfying all constraint parameters, get the optimal distribution route scheme of one or more for a courier delivery day required for all goods, the distribution scheme can minimize the error of the actual delivery time and delivery customer appointment time, and can be combined with the user appointment arrange courier delivery day, arrange courier delivery day order efficiently, reduce duplication and distribution.

【技术实现步骤摘要】

本专利技术涉及快递配送领域，尤其涉及一种快递配送任务调度算法及装置。
技术介绍
在现今发展过程中，快递行业逐步形成了以处理文件、资料、图纸、贸易单证等为主的函件快递和处理样品、高附加物品、社会活动礼品和家庭高档商品等为主的货物快递，这两种方式并同时得到发展，只是小规模的快递公司由于其能力有限，经营重点各有不同。国际知名的快递公司依靠其强大的技术和网络优势，不断扩展势力，在某一区域甚至全球逐渐形成优势，并开辟了多种新的服务方式和手段。在现实物流中，快递员常常面临难以高效地安排配送任务，浪费配送时间、影响客户满意度等问题。针对此问题，研究和设计一种能够帮助快递员决定配送顺序的快递配送调度算法是本领域技术人员需要解决的问题。
技术实现思路
本专利技术实施例提供了一种快递配送任务调度算法及装置，实现了在满足各种约束参数的前提下，得到一个或多个针对某名快递员某天所需配送的所有货物的最优配送路线方案，该配送方案能够最小化快递实际配送时间与客户预约时间的误差，且可以结合用户预约时间合理安排快递员一天配送任务，高效地安排快递员每天配送顺序，减少重复配送。本专利技术实施例提供了一种快递配送任务调度算法，包括：根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端；根据所述最新调度安排判断是否存在冲突订单，若不存在，则向与所述订单信息对应的第二终端发送预估送达信息，若存在，则向与所述冲突订单所对应的第二终端发送通知信息，并请求新的预约指令；获取到与所述冲突订单所对应的第二终端发送的新的预约指令后，结合所述最新调度安排和与所述新的预约指令对应的订单信息，进行可行时间插入计算，得到可插入的时间段，并将所述可插入的时间段发送给与所述新的预约指令对应的第二终端。优选地，所述根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端之前还包括：获取到第一终端发送的订单规划请求指令后，根据订单信息进行预估计算，得到预估信息。优选地，所述获取到与所述冲突订单所对应的第二终端发送的新的预约指令后，结合所述最新调度安排和与所述新的预约指令对应的订单信息，进行可行时间插入计算，得到可插入的时间段，并将所述可插入的时间段发送给与所述新的预约指令对应的第二终端之后还包括：获取到与所述新的预约指令对应的第二终端根据所述可插入的时间段进行时间预约修改的信息后，对所述最新调度安排进行更新，得到最优调度安排，并将所述最优调度安排发送给所述第一终端。优选地，所述预估计算包括：根据所述订单信息的路径数据进行数据预处理，所述数据预处理包括路径相同点合并和地图纠偏处理；将所述数据预处理后的路径数据通过mapmatching函数进行路段拆分处理，生成多个路段，每路段包括路段两端点的经纬度；根据所述路段两端点的所述经纬度进行每个路段速度的计算；将每个路段速度生成的稀疏矩阵进行分解填充处理生成稠密矩阵；根据所述稠密矩阵和预置导航函数进行预估行驶时间和预估路程的计算。优选地，所述根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端具体包括：所述根据订单信息和预估信息，通过采用预置蚁群算法进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端。优选地，所述可行时间插入计算为前推值插入检测算法。优选地，本专利技术实施例还提供了一种快递配送任务调度装置，其特征在于，包括：调度计算单元，用于根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端；判断单元，用于根据所述最新调度安排判断是否存在冲突订单，若不存在，则向与所述订单信息对应的第二终端发送预估送达信息，若存在，则向与所述冲突订单所对应的第二终端发送通知信息，并请求新的预约指令；可行插入计算单元，获取到与所述冲突订单所对应的第二终端发送的新的预约指令后，结合所述最新调度安排和与所述新的预约指令对应的订单信息，进行可行时间插入计算，得到可插入的时间段，并将所述可插入的时间段发送给与所述新的预约指令对应的第二终端。优选地，本专利技术实施例还提供的一种快递配送任务调度装置还包括：预估计算单元，用于获取到第一终端发送的订单规划请求指令后，根据订单信息进行预估计算，得到预估信息；更新单元，用于获取到与所述新的预约指令对应的第二终端根据所述可插入的时间段进行时间预约修改的信息后，对所述最新调度安排进行更新，得到最优调度安排，并将所述最优调度安排发送给所述第一终端。优选地，所述判断单元包括：发送子单元，用于在不存在冲突订单的情况下，则向与所述订单信息对应的第二终端发送预估送达信息；请求子单元，用于在存在冲突订单的情况下，则向与所述冲突订单所对应的第二终端发送通知信息，并请求新的预约指令。优选地，所述预估计算单元包括：第一计算子单元，用于根据所述订单信息的路径数据进行数据预处理，所述数据预处理包括路径相同点合并和地图纠偏处理；第二计算子单元，用于将所述数据预处理后的路径数据通过mapmatching函数进行路段拆分处理，生成多个路段，每路段包括路段两端点的经纬度；第三计算子单元，用于根据所述路段两端点的所述经纬度进行每个路段速度的计算；第四计算子单元，用于将每个路段速度生成的稀疏矩阵进行分解填充处理生成稠密矩阵；第五计算子单元，用于根据所述稠密矩阵和预置导航函数进行预估行驶时间和预估路程的计算。从以上技术方案可以看出，本专利技术实施例具有以下优点：本专利技术实施例提供了一种快递配送任务调度算法及装置，其中，该快递配送任务调度算法包括：根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端；根据所述最新调度安排判断是否存在冲突订单，若不存在，则向与所述订单信息对应的第二终端发送预估送达信息，若存在，则向与所述冲突订单所对应的第二终端发送通知信息，并请求新的预约指令；获取到与所述冲突订单所对应的第二终端发送的新的预约指令后，结合所述最新调度安排和与所述新的预约指令对应的订单信息，进行可行时间插入计算，得到可插入的时间段，并将所述可插入的时间段发送给所述第二终端。本专利技术实现了在满足各种约束参数的前提下，得到一个或多个针对某名快递员某天所需配送的所有货物的最优配送路线方案，该配送方案能够最小化快递实际配送时间与客户预约时间的误差，且可以结合用户预约时间合理安排快递员一天配送任务，高效地安排快递员每天配送顺序，减少重复配送。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。图1为本专利技术实施例提供的一种快递配送任务调度算法的流程示意图；图2为本专利技术实施例提供的一种快递配送任务调度算法的另一流程示意图；图3为本专利技术实施例提供的一种快递配送任务调度装置的结构示意图；图4为本专利技术实施例提供的一种快递配送任务调度算法的应用实施例的示意图；图5为蚁群算法的流程示意图；图6为前推值插入检测算法的流程示意图；图7(a)和图7(b)为根据订单信息本文档来自技高网...

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

【技术特征摘要】
1.一种快递配送任务调度算法，其特征在于，包括：根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端；根据所述最新调度安排判断是否存在冲突订单，若不存在，则向与所述订单信息对应的第二终端发送预估送达信息，若存在，则向与所述冲突订单所对应的第二终端发送通知信息，并请求新的预约指令；获取到与所述冲突订单所对应的第二终端发送的新的预约指令后，结合所述最新调度安排和与所述新的预约指令对应的订单信息，进行可行时间插入计算，得到可插入的时间段，并将所述可插入的时间段发送给与所述新的预约指令对应的第二终端。2.根据权利要求1所述的快递配送任务调度算法，其特征在于，所述根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端之前还包括：获取到第一终端发送的订单规划请求指令后，根据订单信息进行预估计算，得到预估信息。3.根据权利要求1所述的快递配送任务调度算法，其特征在于，所述获取到与所述冲突订单所对应的第二终端发送的新的预约指令后，结合所述最新调度安排和与所述新的预约指令对应的订单信息，进行可行时间插入计算，得到可插入的时间段，并将所述可插入的时间段发送给与所述新的预约指令对应的第二终端之后还包括：获取到与所述新的预约指令对应的第二终端根据所述可插入的时间段进行时间预约修改的信息后，对所述最新调度安排进行更新，得到最优调度安排，并将所述最优调度安排发送给所述第一终端。4.根据权利要求2所述的快递配送任务调度算法，其特征在于，所述预估计算包括：根据所述订单信息的路径数据进行数据预处理，所述数据预处理包括路径相同点合并和地图纠偏处理；将所述数据预处理后的路径数据通过mapmatching函数进行路段拆分处理，生成多个路段，每路段包括路段两端点的经纬度；根据所述路段两端点的所述经纬度进行每个路段速度的计算；将每个路段速度生成的稀疏矩阵进行分解填充处理生成稠密矩阵；根据所述稠密矩阵和预置导航函数进行预估行驶时间和预估路程的计算。5.根据权利要求1所述的快递配送任务调度算法，其特征在于，所述根据订单信息和预估信息，进行配送任务调度计算，得到最新调度安排，将所述最新调度安排发送给第一终端具体包括：所述根据订单信息和预估信息，通过采用预置蚁群算法进行配送任务调度...

【专利技术属性】
技术研发人员：伍小军，李锦恒，黄茂天，何伟波，袁文伟，
申请(专利权)人：品骏控股有限公司，
类型：发明
国别省市：广东;44