m基于ACO蚁群算法的考虑装载率的循环送货的最短线路规划MATLAB仿真(包括程序操作录像)

作品简介

1.软件版本

matlab2022a

2.运行方法

    使用matlab2022a或者高版本仿真,运行文件夹中的tops.m或者main.m。运行时注意matlab左侧的当前文件夹窗口必须是当前工程所在路径。具体操作观看提供的程序操作视频跟着操作。

3.部分仿真截图

 ​编辑

​编辑

​编辑

4.内容简介

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

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

·每辆卡车的装货量;

·每个地点的坐标值;

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

·卡车的耗油量;

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

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

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

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

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

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

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

这里,我们的优化目标函数为:

​编辑

这里的函数含义是:

成本最低;

路径综合最短;

每条线路的装载率最大;

​编辑

​编辑

创作时间:2022-10-28 15:18:42