车辆配置与装载优化

来源：筏尚旅游网

车辆配置与装载优化

运输线路确定后，需要根据每条线路的货运量来配置运输车辆和每辆车的货物装载。对运输任务进行分类、排序后，首先要解决的一个基本问题是，在一条特定的线路上，有总量为M的货物要运送，可以调用的车辆集为{1,2,3…,n},车辆的载重量为{u1,u2...,un}，应有哪几辆车执行任务？

这里我们将空载率最低作为目标，那么问题可以归结为下述模型：

mintuii1ni1niM

s.t.

tuiiM0

ti{0,1},i1,2,..,n

1，表示车辆i被调用；其中ti

0，表示车辆i不被调用。一个简单的配置算法框架描述如下（为简单起见，预先假设有u1u2...un），

i1 ii1 N 车辆不够 Mui Y N ti1;MMuiin Y M0 N 结束 Y in Y Mui N ti1 结束 ii1 图6-13 车辆配置的简单方法

上述算法是一个简化了的方法，没有考虑所有因素，在具体的应用中应该加入更多的考虑因素。在车辆确定后，还要对货物进行合理装载。

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文