TWVRP基于matlab改进的智能水滴算法求解送取货且带时间窗的车辆路径与调度优化问题含Matlab源码 1228期

Posted 2021-09-08 紫极神光

一、智能水滴算法简介

1 概述
在大自然中，河道是由流动的水滴组成的巨大群体移动创造的，相对于水滴群体本身来说，它们流经的河道周围就是它们所处在的环境，而这个环境正在被水滴群体的流动方向剧烈的改变着，同时周围的环境也在影响着水滴群体的流向。例如，环境当中的坚便的巨石泥土阳碍水滴的流动，而柔软松弛的泥土对于河水的流动的阻力就要小得多，实际上，大自然中的河流样貌就是由丁水滴群体和周围环境长期相互作用的结果而形成的。
依据人们的常识，大自然当中大部分的河流水道都是曲曲折折的，然而河流中的水清并不是像人类一样依靠视觉才到湖中或是海里的，而是，水滴在地球重力的作用下不断向前流动的。我们都知道，地球重力的方向指向地心，所以如果周围环境当中没有障碍物的话，水滴应该会沿着重力的方向向地心运动：由于在地球重力的作用下的，水滴在流动的过程当中会获得一定的加速度，因此随着运动其速度也会慢慢地不断增大。但是，在现实情况下，并不存在这样理想的状态也不存在从水清源头到地心的理想直线路径，甚至由于障砖物的影响，水消运动的实际路径与理想路径是远远不同的，因此才会有今天我们看到的河流样貌.而经研究发现，水滴在移动情况下建立起米的河道是最优的。河流当中的水滴具有两种属性：其本身具有一定的速度和携带一定量的泥土。在这样的情况下，水滴在运动时，就能够将泥上从一个地方向搬运到另一个地方。据我们所知，泥土会被水流从速度较高的地方携带到水流速度较低的地方，原因是当水滴速度较高时其具有的动能较大，能够克服地球重力对其所抛带泥土的作用，当水流具有的速度较低时，水滴携带的泥土会在地球重力的作用在水滴行进的路径中沉积下来。由于这个原因，泥土