粒子群优化算法（PSO）求解带时间窗的车辆路径问题（VRPTW）MATLAB代码

原创

mb5fd86d8699f84 2021-03-24 20:18:39 ©著作权

©著作权归作者所有：来自51CTO博客作者mb5fd86d8699f84的原创作品，请联系作者获取转载授权，否则将追究法律责任

01 代码使用方法

解压压缩包后，在MATLAB中找到解压文件夹，双击并打开PSO_VRPTW.m文件，点击运行此文件。
比如说我是将压缩包PSO求解VRPTW代码（微信公众号：优化算法交流地）.zip放在桌面上，其次将该文件夹解压至桌面，然后在MATLAB中找到该文件夹路径，双击打开PSO_VRPTW.m文件即可运行代码。

粒子群优化算法（PSO）求解带时间窗的车辆路径问题（VRPTW）MATLAB代码_java

代码中使用的算例依然是solomon测试算例（公众号后台回复solomon，即可提取数据集），其中以r101算例为例为各位讲解一下r101.txt文件中的数据代表什么含义。

粒子群优化算法（PSO）求解带时间窗的车辆路径问题（VRPTW）MATLAB代码_java_02

这个文件中的数据实际上分为两部分：

1）VEHICLE数据，即配送车辆数据；

2）CUSTOMER数据，即顾客数据。

首先来看VEHICLE数据，NUMBER表示车辆最大使用数目，即在r101算例中车辆最大使用数目为25；CAPACITY表示每辆车的最大装载量，即在r101算例中每辆车的最大装载量为200；

其次看CUSTOMER数据，CUST NO.表示顾客序号，即为第1列数据含义；XCOORD.表示顾客横坐标，即为第2列数据含义；YCOORD.表示顾客纵坐标，即为第3列数据含义；DEMAND表示顾客需求量，即为第4列数据含义；READY TIME表示顾客左时间窗，即为第5列数据含义；DUE DATE表示顾客右时间窗，即为第6列数据含义；SERVICE TIME表示对顾客的服务时间，即为第7列数据含义。