[发明专利]物流管理中车型配置方法、装置及终端

权利要求书

1.一种物流管理中车型配置方法，其特征在于，包括：

接收用户输入的待运送货物量；

根据所述待运送货物量，从可用车型列表中选择至少一种车型，并且确定每种车型所对应的货车的数量，以使所选择的所述至少一种车型所对应的货车的总运输量等于所述待运送货物量，并且所述至少一种车型所对应的货车的总运费最小。

2.根据权利要求1所述的方法，其特征在于，所述根据所述待运送货物量，从可用车型列表中选择至少一种车型，并且确定每种车型所对应的货车的数量，包括：

使用分枝界定算法选择所述至少一种车型以及确定每种车型所对应的货车的数量，其中，所述分枝界定算法的目标最优值表示所述至少一种车型所对应的货车的最小总运费，所述分枝界定算法的解空间中的每个节点分别表示一种车型组合。

3.根据权利要求2所述的方法，其特征在于，所述分枝界定算法根据如下目标函数选择所述至少一种车型以及确定每种车型所对应的货车的数量：

其中，Ζ表示总运费，α_i表示第i辆车的运费，β_i表示第i辆车的运输量，n为大于等于1的整数。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述车型具有归属公司属性；所述根据所述待运送货物量，从可用车型列表中选择至少一种车型，并且确定每种车型所对应的货车的数量之前，还包括：

接收用户输入的公司标识；

将归属公司属性值为所述公司标识的车型增加到所述可用车型列表中。

5.根据权利要求4所述的方法，其特征在于，所述车型还具有数量阈值属性，所述方法还包括：

判断所确定的第一车型所对应的货车的数量是否大于所述第一车型所对应的数量阈值，若是，则根据所述第一车型的数量阈值，使用分枝界定算法选择所述至少一种车型以及确定每种车型所对应的货车的数量，其中，所述第一车型的数量阈值为所述分枝界定算法中的一个约束条件。

6.根据权利要求1所述的方法，其特征在于，还包括：

显示所选择的所述至少一种车型，以及所确定的每种车型所对应的货车的数量。

7.根据权利要求1所述的方法，其特征在于，还包括：

使用RESTful接口将所选择的所述至少一种车型信息，以及所确定的每种车型所对应的货车的数量信息发送给外部系统。

8.一种物流管理中车型配置装置，其特征在于，包括：

第一接收模块，被配置为接收用户输入的待运送货物量；

处理模块，被配置为根据所述待运送货物量，从可用车型列表中选择至少一种车型，并且确定每种车型所对应的货车的数量，以使所选择的所述至少一种车型所对应的货车的总运输量等于所述待运送货物量，并且所述至少一种车型所对应的货车的总运费最小。

9.根据权利要求8所述的装置，其特征在于，所述处理模块包括：

处理子模块，被配置为使用分枝界定算法选择所述至少一种车型以及确定每种车型所对应的货车的数量，其中，所述分枝界定算法的目标最优值表示所述至少一种车型所对应的货车的最小总运费，所述分枝界定算法的解空间中的每个节点分别表示一种车型组合。

10.根据权利要求9所述的装置，其特征在于，所述分枝界定算法根据如下目标函数选择所述至少一种车型以及确定每种车型所对应的货车的数量：

其中，Ζ表示总运费，α_i表示第i辆车的运费，β_i表示第i辆车的运输量，n为大于等于1的整数。

11.根据权利要求8-10任一项所述的装置，其特征在于，所述车型具有归属公司属性；所述装置还包括：

第二接收模块，被配置为接收用户输入的公司标识；

增加模块，被配置为将归属公司属性值为所述公司标识的车型增加到所述可用车型列表中。

12.根据权利要求11所述的装置，其特征在于，所述车型还具有数量阈值属性，所述装置还包括：

确定模块，被配置为在所确定的第一车型所对应的货车的数量大于所述第一车型所对应的数量阈值时，根据所述第一车型的数量阈值，使用分枝界定算法选择所述至少一种车型以及确定每种车型所对应的货车的数量，其中，所述第一车型的数量阈值为所述分枝界定算法中的一个约束条件。