根据这些装载率再结合路径最短来设计几个循环送货的线路。最理想状态是一条循环路径出去把所有的货都能遍历，并且装载率也很高。但是显然理想状态不可能，所以我们要做的就是尽量往理想状态靠，通过这些数据，用最少的循环路径条数（或者说最经济的）和最高的装载率以及最少的每条路径遍历次数（这些加起来基本就能看做是最低成本），来把那些货运完。

根据你所提供的参数资料，目前，我们所需要考虑的影响成本的几个因素为：

·每辆卡车的装货量；

·每个地点的坐标值；

·每个地点的频数，货物种类以及数量，体积；

·卡车的耗油量；

这里由于原先考虑出现点问题，这里考虑每辆卡车的优化方案分别进行仿真分析。

这里所设计的环路方案，必须满足如下的几个条件：

第一：每个点通过次数必须满足规定的频次；

第二：从原点出发，在装载率最大化的情况下尽可能多的历遍点，然后返回节点；

第三：在完成所有节点的频次需求和货物需求所需要的路线最短即油耗最小。

通过上面的分析，整个问题即，卡车每次装多少种类的多少数目的货物出发送货（装载量），且完成送货任务总路径最短，中间可能回来取货（油耗），每个点通过次数在规定次数之内，此时的成本最低。并且，每次送货的装载量又决定了最终的路线长度即油耗，这里省略掉时间成本。

这里单独考虑每辆卡车的优化任务。

通过上面的分析可知，这里的优化问题，本质上是一个VRP和VFP的联合问题，即车辆调度循环发送和装载的联合问题。

联系：highspeedlogic

QQ ：1224848052

微信：HuangL1121

邮箱：1224848052@qq.com

网站：http://www.mat7lab.com/

网站：http://www.hslogic.com/

微信扫一扫：