基于众包模式的两级开闭混合车辆路径优化

熊国文,张敏,许文鑫

Vehicle routing optimization of two-echelon opening and closing hybrid based on crowdsourcing mode

Guo-wen XIONG,Min ZHANG,Wen-xin XU

表 4 不同方法以路径最短为目标的优化结果

Tab.4 Optimization results of different methods with shortest path as objective

客户规模 GUROBI GA DSSA f0/元 GAP/% V0/s f1/元 avg1/元 gap′/% V1/s f2/元 avg2/元 gap′/% V2/s 13 169.60 0.00 56 170.45 172.59 0.50 22 169.60 172.10 0.00 19 15 188.86 0.00 38 192.22 195.31 1.78 25 188.86 191.60 0.00 20 17 210.48 0.00 123 210.48 215.51 0.00 28 210.48 215.29 0.00 23 19 243.91 0.00 283 247.34 250.99 1.40 30 245.27 247.14 0.56 28 21 263.33 0.00 322 265.27 276.85 0.74 33 264.68 272.92 0.51 31 23 275.45 5.63 1000 274.50 283.27 −0.34 34 273.14 282.57 −0.84 33 25 283.49 9.09 1000 281.93 289.52 −0.55 36 277.69 285.96 −2.05 34 27 311.02 17.80 1000 288.00 302.56 −7.40 37 287.84 297.51 −7.45 35 29 366.64 26.80 1000 319.23 330.68 −12.90 38 311.63 323.52 −15.00 38 31 388.91 28.20 1000 341.27 359.50 −12.20 41 340.84 356.60 −12.40 40 平均值 270.17 8.75 582 259.07 267.68 −2.90 32 257.00 264.52 −3.67 30