VRP问题编码方式及创造新解措施

在车辆路径优化问题中,一种好的编码方式应该能辨别出车辆数目 、有哪些顾客被指派到该车辆及顾客的访问顺序

1.实数编码方案

实数编码方案能够清楚的展示车辆送了哪些顾客，几辆车以及车辆数目。随机全排列即可生成初始的解。

2. PSO算法中解码

每个粒子都表示为一个N维的实数序列，粒子和客户服务序列之间不存在直接关联关系，并且粒子的位置也不再是目标问题的一个潜在解。如何实现实数序列的粒子向整数序列的客户服务顺序的可行解转换，是算法实现过程中的重点和难点。

3.具体实现办法

具体代码  混合PSO算法求解VRPTW问题

4.创新解的措施

单纯的PSO算法容易陷入局部最优解导致无法得到较好的解，可以与其他算法结合进一步提升性能