第一层模型:
确定每项作业的运输路线,和运输线路上每个节点的代理人和运输方式
每项作业根据时间、始终点约束构建节点、运输方式虚拟网络图,根据最短路径原则形成运输路线和运输方式选择的初始方案;(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
效果如下所示: