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

摘要

本申请提供了一种订单的分配方法、装置及电子设备，本发明中对具有同一起始地信息和同一目的地信息的多个订单分配了多个车辆，进而能够在起始地的所有订单对应的物品的体积和超过一辆车的装载限制时，多个车辆同时去装载同一个起始地的订单对应的物品，解决了现有技术中当一个站点的订单量对应的物品的体积超过一辆车的装载限制而导致这个站点需要重复访问时，建立的旅行商路线就不再适用的问题。

主权项

一种订单的分配方法，其特征在于，包括：获取具有同一起始地信息和同一目的地信息的多个订单；将多个所述订单进行排序，得到具有顺序排列的多个所述订单；按照每个所述订单的排列顺序，依次为每个所述订单分配车辆；其中，所述车辆为车辆组中的一个车辆，所述车辆组包含多个车辆且所述车辆组中的车辆顺序排列；将装载率大于第一预设数值的每个所述车辆装载的订单作为一个订单捆输出；将装载率小于所述第一预设数值的每个所述车辆装载的订单输出；其中，当订单总量小于第二预设数值或者是全部所述订单对应的物品的体积和小于第三预设数值时，按照每个所述订单的排列顺序，依次为每个所述订单分配车辆，包括：获取未分配车辆的所有订单；按照车辆的排列顺序，判断第m个车辆是否能容纳对应的物品的体积最大、且未分配车辆的订单；当判断出第m个车辆能容纳对应的物品的体积最大、且未分配车辆的订单，将对应的物品的体积最大、且未分配车辆的订单分配给第m个车辆；当判断出第m个车辆不能容纳对应的物品的体积最大、且未分配车辆的订单，使m＝m+1，并返回按照车辆的排列顺序，判断第m个车辆是否能容纳对应的物品的体积最大、且未分配车辆的订单；当每个车辆均不能容纳对应的物品的体积最大、且未分配车辆的订单时，为对应的物品的体积最大、且未分配车辆的订单开放一个新车辆，并将所述新车辆加入到所述车辆组中；其中，所述新车辆可以容纳对应的物品的体积最大、且未分配车辆的订单；将m的值设置为初始值；返回所述按照车辆的排列顺序，判断第m个车辆是否能容纳对应的物品的体积最大、且未分配车辆的订单，直到为未分配车辆的所有订单均分配了车辆时停止，其中，m为正整数，且m的最大值为车辆组中包含的车辆数。