[发明专利]一种订单的分配方法、装置及电子设备

权利要求书

1.一种订单的分配方法，其特征在于，包括：

获取具有同一起始地信息和同一目的地信息的多个订单；

将多个所述订单进行排序，得到具有顺序排列的多个所述订单；

按照每个所述订单的排列顺序，依次为每个所述订单分配车辆；其中，所述车辆为车辆组中的一个车辆，所述车辆组包含多个车辆且所述车辆组中的车辆顺序排列；

将装载率大于第一预设数值的每个所述车辆装载的订单作为一个订单捆输出；

将装载率小于所述第一预设数值的每个所述车辆装载的订单输出；

其中，当订单总量小于第二预设数值或者是全部所述订单对应的物品的体积和小于第三预设数值时，按照每个所述订单的排列顺序，依次为每个所述订单分配车辆，包括：

获取未分配车辆的所有订单；

按照车辆的排列顺序，判断第m个车辆是否能容纳对应的物品的体积最大、且未分配车辆的订单；

当判断出第m个车辆能容纳对应的物品的体积最大、且未分配车辆的订单，将对应的物品的体积最大、且未分配车辆的订单分配给第m个车辆；

当判断出第m个车辆不能容纳对应的物品的体积最大、且未分配车辆的订单，使m＝m+1，并返回按照车辆的排列顺序，判断第m个车辆是否能容纳对应的物品的体积最大、且未分配车辆的订单，以判断下一个车辆是否能够容纳对应的物品的体积最大、且未分配车辆的订单；

当每个车辆均不能容纳对应的物品的体积最大、且未分配车辆的订单时，为对应的物品的体积最大、且未分配车辆的订单开放一个新车辆，并将所述新车辆加入到所述车辆组中；其中，所述新车辆可以容纳对应的物品的体积最大、且未分配车辆的订单；

将m的值设置为初始值；

返回所述按照车辆的排列顺序，判断第m个车辆是否能容纳对应的物品的体积最大、且未分配车辆的订单，直到为未分配车辆的所有订单均分配了车辆时停止，其中，m为正整数，且m的最大值为车辆组中包含的车辆数。

2.根据权利要求1所述的分配方法，其特征在于，当订单总量大于第二预设数值或者是全部所述订单对应的物品的体积和大于第三预设数值时，按照每个所述订单的排列顺序，依次为每个所述订单分配车辆，包括：

获取未分配车辆的所有订单；

按照车辆的排列顺序，判断第a个车辆是否能够容纳对应的物品的体积最大、且未分配车辆的订单；

当判断第a个车辆能够容纳对应的物品的体积最大、且未分配车辆的订单，将对应的物品的体积最大、且未分配车辆的订单分配给第a个车辆；

返回按照车辆的排列顺序，判断第a个车辆是否能够容纳对应的物品的体积最大、且未分配车辆的订单；

当判断第a个车辆不能够容纳对应的物品的体积最大、且未分配车辆的订单，判断第a个车辆是否能够容纳对应的物品的体积最小、且未分配车辆的订单；

当判断出第a个车辆能够容纳对应的物品的体积最小、且未分配车辆的订单，将对应的物品的体积最小、且未分配车辆的订单分配给第a个车辆；

返回判断第a个车辆是否能够容纳对应的物品的体积最小、且未分配车辆的订单；

当判断出第a个车辆不能够容纳对应的物品的体积最小、且未分配车辆的订单，使a＝a+1，并返回按照车辆的排列顺序，判断第a个车辆是否能够容纳对应的物品的体积最大、且未分配车辆的订单，直到为未分配车辆的所有订单均分配了车辆时停止，其中，a为正整数且a的最大值为车辆组中包含的车辆数。

3.根据权利要求1所述的分配方法，其特征在于，将多个所述订单进行排序，得到具有顺序排列的多个所述订单，包括：

将每个所述订单中包含的箱子的体积乘以箱子的数量，计算得到每个所述订单对应的物品的体积；

将多个所述订单按照订单对应的物品的体积由大到小的顺序进行排序，得到具有顺序排列的多个所述订单。

4.根据权利要求1所述的分配方法，其特征在于，装载率包括：

平面装载率或者空间装载率。