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

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

【技术实现步骤摘要】
派单方法、装置及存储介质
本专利技术涉及派单技术，尤其涉及一种派单方法、装置及存储介质。
技术介绍
外卖配送主要的特点是并发高、延时低。在骑手智能调度系统中，新订单需要实时指派给最合适的骑手。骑手身上一般背负多个订单，派新单之前需要对当前骑手身上的旧订单和可能的新订单进行计算，根据成本矩阵结果选择超时最少、路程最短的订单分给相应的骑手。所以成本矩阵的定义对调度系统派单的准确性有重要影响。现有的订单分配方法使用贪婪启发式方法，以骑手执行路径中所有取送任务的总超时时长与总路程的加和作为目标函数，通过计算当前时刻未分配订单与可用骑手之间构成的成本矩阵，找出目标函数的最小值，并将该笔订单指派给最合适的骑手。然后，删除已分配订单，更新成本矩阵，直到遍历完所有未分配订单。在实际配送场景中，因为订单的时效要求存在差异性，区域运力与时间存在相关关系，配送实际情况变得复杂。现有的基于贪婪的启发式算法无法准确评估配送的成本，从而无法为派单提供准确的依据，导致派单结果不准确。这将降低调度系统的运行效率，造成骑手运力浪费，降低用户体验。现有配送派单方法本文档来自技高网...

【技术保护点】
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