[发明专利]派单方法、装置及存储介质

摘要

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