派单方法、装置及存储介质制造方法及图纸

本发明专利技术提供一种派单方法、装置及存储介质，包括：获取当前各个未分配订单的剩余考核时间以及可用骑手；将所述未分配订单作为节点，对各个节点按照其自身类别进行聚类，过滤掉只有一个节点且剩余考核时间大于预设值的订单，得到订单的最终聚类；基于最终聚类与可用骑手得到成本矩阵，将最小成本对应的类别订单交付至成本矩阵选取的最佳骑手配送后，更新成本矩阵，直到遍历完所有的类别。本发明专利技术方案，利用基于地理信息的层次聚类算法进行订单合包，然后生成成本矩阵进而选取最佳骑手配送。派单结果更符合骑手行为习惯，提升骑手体验和骑手执行配送任务的效率。并且派单目标函数预估更准确，提升调度系统KPI指标及订单送达的准时率。

【技术实现步骤摘要】
派单方法、装置及存储介质
本专利技术涉及派单技术，尤其涉及一种派单方法、装置及存储介质。
技术介绍
外卖配送主要的特点是并发高、延时低。在骑手智能调度系统中，新订单需要实时指派给最合适的骑手。骑手身上一般背负多个订单，派新单之前需要对当前骑手身上的旧订单和可能的新订单进行计算，根据成本矩阵结果选择超时最少、路程最短的订单分给相应的骑手。所以成本矩阵的定义对调度系统派单的准确性有重要影响。现有的订单分配方法使用贪婪启发式方法，以骑手执行路径中所有取送任务的总超时时长与总路程的加和作为目标函数，通过计算当前时刻未分配订单与可用骑手之间构成的成本矩阵，找出目标函数的最小值，并将该笔订单指派给最合适的骑手。然后，删除已分配订单，更新成本矩阵，直到遍历完所有未分配订单。在实际配送场景中，因为订单的时效要求存在差异性，区域运力与时间存在相关关系，配送实际情况变得复杂。现有的基于贪婪的启发式算法无法准确评估配送的成本，从而无法为派单提供准确的依据，导致派单结果不准确。这将降低调度系统的运行效率，造成骑手运力浪费，降低用户体验。现有配送派单方法还存在运算时间长的问题，即运算时间随路径中任务点的增加呈现指数增长，若路径中任务点数量过多则运算时间会很长，进而导致派单时间较长。
技术实现思路
本专利技术实施例提供一种派单方法、装置及存储介质，可以提升调度派单的准确度、减少系统的派单时间、提升配送调度系统的配送效率，改善用户体验。本提案提出一种基于两阶段快速启发式的药品配送派单方法，。本专利技术实施例的第一方面，提供一种派单方法，包括：获取当前各个未分配订单的剩余考核时间以及可用骑手；将所述未分配订单作为节点，对各个节点按照其自身类别进行聚类，过滤掉只有一个节点且剩余考核时间大于预设值的订单，得到订单的最终聚类；基于所述最终聚类与可用骑手得到成本矩阵，将最小成本对应的类别订单交付至成本矩阵选取的最佳骑手配送后，更新成本矩阵，直到遍历完所有的类别。可选地，在第一方面的一种可能实现方式中，所述获取当前各个未分配订单的剩余考核时间包括：获取订单的预计到达时间ETA以及当前时刻T，基于以下公式计算所述剩余考核时间auditTime，auditTime＝ETA–T。可选地，在第一方面的一种可能实现方式中，获取当前各个未分配订单的剩余考核时间以及可用骑手包括：获取当前时刻每个骑手的背单量，将背单量小于预设量的骑手作为可用骑手。可选地，在第一方面的一种可能实现方式中，所述将所述未分配订单作为节点，对各个节点按照其自身类别进行聚类，过滤掉只有一个节点且剩余考核时间大于预设值的订单，得到订单的最终聚类包括：将当前未分配的订单作为节点，设节点的约束条件为范围与剩余考核时间的加权之和，公式如下，D＝λ1dist+λ2auditTime其中，dist为聚类范围，λ1、λ2分别为权重参数；通过以下步骤对各个节点按照其自身类别进行聚类，包括：选取任意一个节点i，如果节点i没有任何类别，则对节点i产生一个新类，并变成该类的中心点；若节点j未被分组，且dij<D，则将j分到类i；若节点j被分到类k，且j不是聚类中心，如果dij<dkj，则将j重新分到类i。过滤掉类中只有一个节点且auditTime>60min的订单。可选地，在第一方面的一种可能实现方式中，所述基于所述最终聚类与可用骑手得到成本矩阵，将最小成本对应的类别订单交付至成本矩阵选取的最佳骑手配送包括：j个类别的集合为{C1，C2,…,Cj},当前可用骑手的集合为{C1，C2,…,Ri}，通过以下函数计算，其中，ETR为路径规划模块给出的预估送达时间；Δdist为距离增量，即为聚类类别中距商家最远的订单距离；目标函数为距离增量与总超时风险之和；选取目标函数值最小时所对应的骑手为最佳骑手配送。本专利技术实施例的第二方面，提供一种派单装置，包括：获取模块，用于获取当前各个未分配订单的剩余考核时间以及可用骑手；聚类模块，用于将所述未分配订单作为节点，对各个节点按照其自身类别进行聚类，过滤掉只有一个节点且剩余考核时间大于预设值的订单，得到订单的最终聚类；计算模块，用于基于所述最终聚类与可用骑手得到成本矩阵，将最小成本对应的类别订单交付至成本矩阵选取的最佳骑手配送后，更新成本矩阵，直到遍历完所有的类别。可选地，在第二方面的一种可能实现方式中，所述获取模块包括：计算单元，用于获取订单的预计到达时间ETA以及当前时刻T，基于以下公式计算所述剩余考核时间auditTime，auditTime＝ETA–T。可选地，在第二方面的一种可能实现方式中，所述获取模块包括：筛选单元，用于获取当前时刻每个骑手的背单量，将背单量小于预设量的骑手作为可用骑手。本专利技术实施例的第三方面，提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行上述第一方面中任意一项所述的数据迁移的方法。本专利技术实施例的第四方面，提供一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器执行上述第一方面中任意一项所述的数据迁移的方法。本专利技术提供的一种派单方法、装置及存储介质。其派单结果更符合骑手行为习惯，提升骑手体验、提升骑手执行配送任务的效率。并且派单目标函数预估更准确，派单结果更准确、更优化，提升调度系统KPI指标，而且提升订单送达的准时率、降低严重超时的badcase比例。附图说明图1为派单方法的第一种实施方式的流程图；图2为派单方法的第二种实施方式的流程图；图3为派单装置的第一种实施方式的结构图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。应当理解，在本专利技术的各种实施例中，各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本专利技术实施例的实施过程构成任何限定。应当理解，在本专利技术中，“包括”和“具有”以及他们的任何变形，意图本文档来自技高网...

【技术保护点】
1.一种派单方法，其特征在于，包括：/n获取当前各个未分配订单的剩余考核时间以及可用骑手；/n将所述未分配订单作为节点，对各个节点按照其自身类别进行聚类，过滤掉只有一个节点且剩余考核时间大于预设值的订单，得到订单的最终聚类；/n基于所述最终聚类与可用骑手得到成本矩阵，将最小成本对应的类别订单交付至成本矩阵选取的最佳骑手配送后，更新成本矩阵，直到遍历完所有的类别。/n

【技术特征摘要】
1.一种派单方法，其特征在于，包括：
获取当前各个未分配订单的剩余考核时间以及可用骑手；
将所述未分配订单作为节点，对各个节点按照其自身类别进行聚类，过滤掉只有一个节点且剩余考核时间大于预设值的订单，得到订单的最终聚类；
基于所述最终聚类与可用骑手得到成本矩阵，将最小成本对应的类别订单交付至成本矩阵选取的最佳骑手配送后，更新成本矩阵，直到遍历完所有的类别。


2.根据权利要求1所述的派单方法，其特征在于，
所述获取当前各个未分配订单的剩余考核时间包括：
获取订单的预计到达时间ETA以及当前时刻T，基于以下公式计算所述剩余考核时间auditTime，
auditTime＝ETA-T。


3.根据权利要求1所述的派单方法，其特征在于，
获取当前各个未分配订单的剩余考核时间以及可用骑手包括：
获取当前时刻每个骑手的背单量，将背单量小于预设量的骑手作为可用骑手。


4.根据权利要求1所述的派单方法，其特征在于，
所述将所述未分配订单作为节点，对各个节点按照其自身类别进行聚类，过滤掉只有一个节点且剩余考核时间大于预设值的订单，得到订单的最终聚类包括：
将当前未分配的订单作为节点，设节点的约束条件为范围与剩余考核时间的加权之和，公式如下，
D＝λ1dist+λ2auditTime
其中，dist为聚类范围，λ1、λ2分别为权重参数；
通过以下步骤对各个节点按照其自身类别进行聚类，包括：
选取任意一个节点i，如果节点i没有任何类别，则对节点i产生一个新类，并变成该类的中心点；
若节点j未被分组，且dij＜D，则将j分到类i；
若节点j被分到类k，且j不是聚类中心，如果dij＜dkj，则将j重新分到类i；
过滤掉类中只有一个节点且auditTime＞60min的订单。


5.根据权利要求4所述的派单方法，其特征在于，
所述基于所述最终聚类与可用骑手...

【专利技术属性】
技术研发人员：李世伟，刘恬恬，宁忠忠，宋子龙，
申请(专利权)人：叮当快药科技集团有限公司，
类型：发明
国别省市：北京;11