[发明专利]订单处理方法、装置及服务器

权利要求书

1.一种订单处理方法，由服务器执行，其特征在于，所述方法包括：

获取已经指派的订单信息；

根据所述订单信息，从所述已经指派的订单中确定可转订单，所述订单信息包括以下至少一者：订单的预计完成时间、订单的期望送达时间、订单的计划执行时间、订单的最优行驶路径，确定所述可转订单的条件至少包括：当前时间还未完成取货；

获取派送员的信息，并从所述派送员中确定可转派送员，所述派送员的信息至少包括：派送员手中已有的订单、所述派送员执行手中已有订单的顺序、最优行驶路径及完成所有已经指派的订单的时间；

根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理；

其中，所述最优行驶路径是按照以下步骤得到的：

建立路径规划模型，对所述路径规划模型进行求解，得到同一派送员手中已有订单对应的多条规划路径；

根据派送员手中已有订单对应的多条规划路径，得到该派送员完成手中已有订单的最优行驶路径；

所述最优行驶路径是最小总惩罚值所对应的行驶路径，所述总惩罚值由所述规划路径上所有订单的总行驶距离惩罚值和总超时惩罚值得到，所述总行驶距离惩罚值表征为所述规划路径的总长度，所述总超时惩罚值表征为所述规划路径中订单超时的时间长度。

2.如权利要求1所述的订单处理方法，其特征在于，所述根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理的步骤包括：

计算所述可转派送员在接受所述可转订单后的总收益值；及

当所述总收益值大于预设收益值阈值时，对所述可转订单进行转单处理。

3.如权利要求2所述的订单处理方法，其特征在于，所述计算所述可转派送员在接受所述可转订单后的总收益值的步骤包括：

计算所述可转订单在原派送员转单前的惩罚值与原派送员转单后的惩罚值之差，得到原派送员转单后的收益值；

计算所述可转订单由新派送员接单后的惩罚值与新派送员接单前的惩罚值之差，得到新派送员接单后的收益值；

计算所述原派送员转单后的收益值与所述新派送员接单后的收益值之和，得到所述可转订单进行转单后的总收益值。

4.如权利要求1-3中任一项所述的订单处理方法，其特征在于，所述根据所述可转订单与所述可转派送员的匹配情况，对所述可转订单进行转单处理的步骤包括：

建立以可转订单与可转派送员为行列的转单匹配矩阵，所述转单匹配矩阵中的元素为可转订单进行转单后的总收益值；

根据所述转单匹配矩阵确定可转订单对应的可转派送员；

对所述可转订单进行转单处理。

5.如权利要求4所述的订单处理方法，其特征在于，所述对所述可转订单进行转单处理的步骤包括：

将所述转单匹配矩阵中的最大总收益值与预设收益值阈值进行比较；

当所述最大总收益值大于预设收益值阈值时，对所述最大总收益值对应的可转订单进行转单处理。

6.如权利要求5所述的订单处理方法，其特征在于，所述对所述最大总收益值对应的可转订单进行转单处理的步骤包括：

为所述最大总收益值对应的可转订单选择至少一可转派送员；

对所述至少一可转派送员进行转单处理。

7.如权利要求5所述订单处理方法，其特征在于，所述对所述可转订单进行转单处理的步骤还包括：

从所述转单匹配矩阵中删除已完成转单处理的可转订单，并更新其他可转订单在所述转单匹配矩阵中的总收益值。

8.如权利要求1所述的订单处理方法，其特征在于，当所述可转订单满足以下条件时确定为可转订单：

订单的预计完成时间和期望送达时间之差大于第一时间阈值；及

当前时间还未完成取货。