基于装载率结合路径最短来设计几个循环送货的线路

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

·每辆卡车的装货量；

·每个地点的坐标值；

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

·卡车的耗油量；

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

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

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

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

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

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

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

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

    仿真结果如下所示：

卡车1的仿真结果如下所示：

卡车一的优化结果是装载率52.8%最短路径为300左右。

卡车2的仿真结果如下所示：

卡车一的优化结果是装载率80.3%最短路径为210左右。

卡车3的仿真结果如下所示：

卡车一的优化结果是装载率72.9%最短路径为215左右。

从上面的仿真对比可知，卡车二最佳。