[发明专利]一种配送方法和装置

说明书

本申请公开了一种智能配送派单的方法和装置，包括：获取配送员信息和订单信息；根据机器学习方法，利用所述配送员信息和订单信息计算配送员的接单概率；根据所述配送员的接单概率进行全局最优化匹配，以确定订单和配送员的匹配关系；根据所述匹配关系将订单派发给全局最优匹配的配送员。应用本申请公开的技术方案，由于利用机器学习方法更为准确地计算出接单概率，并从全局角度考虑最优分配效果，从而最大效率利用资源，优化订单分配。

技术领域

本申请涉及物流技术领域，特别涉及一种配送方法和装置。

背景技术

随着社会信息化技术的发展，人们受互联网的影响越来越大，很多经济活动都通过线上交易。特别是普通的日常生活也往往通过网络交易，比如包裹快递、订餐等。以订餐配送为例，由于客户流分散，实时需求程度高，需求时间段集中等特点，如何合理利用资源、优化订单分配、提高配送效率以满足客户需求是目前需要解决的问题。

发明内容

本申请实施例提供了一种智能配送派单的方法，可以实现全局最优化匹配，优化资源的分配和利用。具体的，本申请实施例为：

一种智能配送派单的方法，该方法包括：

获取配送员信息和订单信息；

根据机器学习方法，利用所述配送员信息和订单信息计算配送员的接单概率；

根据所述配送员的接单概率进行全局最优化匹配，以确定订单和配送员的匹配关系；

根据所述匹配关系将订单派发给全局最优匹配的配送员。

进一步地，

所述配送员信息包括配送员位置信息，所述订单信息包括收发货位置信息。

进一步地，，所述根据机器学习方法，利用所述配送员信息和订单信息计算配送员的接单概率的方法包括：

事先设置特征权重向量和偏置值；

根据设置的损失函数和所述特征权重向量迭代计算更新所述特征权重向量；

在增长函数中利用所述特征权重向量和偏置值计算得到配送员的接单概率。

进一步地，，根据所述配送员的接单概率进行全局最优化匹配，以确定订单和配送员的匹配关系方法包括：

根据事先设置的匹配加权值对所述配送员的接单概率进行加权计算，得到配送员匹配评估值；

根据所述配送员的匹配评估值和分配策略分值计算匹配总和值，将匹配总和值最高时对应的分配策略作为最优化的分配策略，根据最优化的分配策略确定订单和配送员的匹配关系。

本申请实施例还提出一种智能配送派单的装置，该装置包括：

信息获取单元，用于获取配送员信息和订单信息；

接单概率预测单元，用于根据机器学习方法，利用所述配送员信息和订单信息计算配送员的接单概率；

匹配单元，根据所述配送员的接单概率进行全局最优化匹配，以确定订单和配送员的匹配关系；

订单派发单元，根据所述匹配关系将订单派发给全局最优匹配的配送员。

进一步地，，所述接单概率预测单元包括：

概率计算子单元，在增长函数中利用特征权重向量和偏置值计算得到配送员的接单概率；

特征权重向量迭代子单元，根据设置的损失函数和所述特征权重向量迭代计算更新所述特征权重向量。

进一步地，所述匹配单元包括：