PSO最佳适应度收敛曲线

第一层模型：

确定每项作业的运输路线，和运输线路上每个节点的代理人和运输方式

每项作业根据时间、始终点约束构建节点、运输方式虚拟网络图，根据最短路径原则形成运输路线和运输方式选择的初始方案；（PSO）

根据节点间价格折扣不同和代理人运输能力不同进行代理人分配，确定每项作业在各节点之间的代理人分配；

 

上图为PSO最佳适应度收敛曲线。

 

第二层模型：

作业间的整合，在第一层模型确定的初始方案中，判断各作业间的路径是否有部分或者全部相同的，主要从时间限制和地理位置进行判断，形成路线合并和路线生成，在相同的路线上选用相同的运输方式和代理人。

 

上图为虚拟地图，通过仿真，得到的最佳路径为：

·作业1的最佳路线

3 -> 6 -> 21

·作业2的最佳路线

7 -> 4 -> 8 -> 9 -> 22

·作业3的最佳路线

1 -> 4 -> 7 -> 10 -> 13 -> 14 -> 15 -> 18 -> 19

·作业4的最佳路线

12 -> 15 -> 25 -> 26

·作业5的最佳路线

23 -> 22 -> 9 -> 8 -> 5 -> 2 -> 1

·作业6的最佳路线

26 -> 25 -> 24 -> 23 -> 22 -> 9 -> 8 -> 5 -> 2

·作业7的最佳路线

17 -> 18 -> 19 -> 26

·作业8的最佳路线

26 -> 19 -> 18 -> 17 -> 16 -> 13 -> 10

效果如下所示：