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

作品简介

新来的小伙伴可在公众号后台回复代码，即可提取一整套高质量智能优化算法的MATLAB代码。

在粒子群优化算法（PSO）求解带时间窗的车辆路径问题（VRPTW）这篇推文中我们讲解了使用PSO求解VRPTW的基本思路，今天我们就讲一讲PSO求解VRPTW的MATLAB代码。

本期推文目录：

01 代码使用方法

02 实验结果展示

03 代码设计思路

04 代码分享

01 代码使用方法

解压压缩包后，在MATLAB中找到解压文件夹，双击并打开PSO_VRPTW.m文件，点击运行此文件。比如说我是将压缩包PSO求解VRPTW代码.zip放在桌面上，其次将该文件夹解压至桌面，然后在MATLAB中找到该文件夹路径，双击打开PSO_VRPTW.m文件即可运行代码。

代码中使用的算例依然是solomon测试算例，其中以r101算例为例为各位讲解一下r101.txt文件中的数据代表什么含义。

这个文件中的数据实际上分为两部分：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列数据含义。