科学编程
研究文章

多波特异性车辆路由问题

表2

二次启发式比较和小题CPLEX比较
案例标识 CPLEX系统 双调 比较 PSO 比较
(%) (%)
A5-3-2-1 10237 0.2 10237 0.2 1.0 0.00 10265 9.1 45.5 0.27
A5-3-2 10198 0.2 10198 0.2 1.0 0.00 10233 4.3 21.5 0.34
A5-3-2-3 9421 0.2 9421 0.1 0.5 0.00 9461 4.2 21.0 0.42
A5-3-3-1 14739 2.0 14739 1.3 0.7 0.00 14921 7.3 3.7 一二三
A5-3-2 14249 1.4 14249 0.2 0.1 0.00 14287 24.8 17.7 0.27
A5-3-3 13789 1.7 13789 0.6 0.4 0.00 13946 57.3 33.7 1.14
A10-3-2-1 12041 144.1 12041 6.3 0.0 0.00 12248 24.9 0.2 1.72
A10-3-2 12217 335.0 12217 1.1 0.0 0.00 12457 31.3 0.1 1.96
A10-3-2-3 12527 606.3 12527 4.3 0.0 0.00 12636 29.7 0.0 0.87
A10-3-3-1 15570 358.14 15570 22.2 0.1 0.00 15703 42.7 0.1 0.85
A10-3-2 16655 602.9 16692 63.8 0.1 0.22 16889 32.7 0.1 1:40
A10-3-3 19774 610.3 19774 98.9 0.2 0.00 20003 39.1 0.1 1.6
A15-6-2-1 23551 1576.2 23551 215.2 0.1 0.00 24079 61.1 0.0 2.24
A15-6-2 21115 1352.1 21115 144.5 0.1 0.00 21577 60.2 0.0 2.19
A15-6-2-3 24790 2161.1 24790 218.7 0.1 0.00 25169 70.4 0.0 1.53
维吾尔州 - 516.8 - 51.8 0.3 0.01 - 3+3 9.6 1.7