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

熊国文,张敏,许文鑫

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

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

表 5 不同方法考虑服务延迟的优化结果

Tab.5 Optimization results of different methods considering service delay

客户规模 GUROBI GA DSSA f0/元 GAP/% V0/s f1/元 avg1/元 gap′/% V1/s f2/元 avg2/元 gap′/% V2/s 13 188.54 518 0.00 191.11 194.71 1.36 23 191.11 191.11 1.36 20 15 209.64 1000 11.80 219.22 222.27 4.57 25 213.56 215.92 1.87 22 17 230.37 1000 10.30 230.37 234.03 0.00 28 230.37 232.60 0.00 26 19 265.45 818 0.00 269.06 276.32 1.36 31 265.45 271.54 0.00 28 21 292.29 1000 11.80 295.39 301.65 1.06 31 284.86 295.50 −2.54 30 23 297.44 1000 13.70 309.60 317.50 4.09 34 301.90 310.73 1.50 32 25 303.85 1000 14.70 305.63 322.68 0.59 37 303.37 321.37 −0.16 36 27 374.49 1000 31.40 312.15 328.75 −16.60 39 311.73 326.97 −16.8 37 29 350.51 1000 22.70 358.92 376.46 2.40 40 348.53 368.84 −0.57 40 31 388.91 1000 28.20 393.46 408.65 1.17 45 379.93 394.84 −2.31 44 平均值 290.15 934 14.46 288.49 298.30 0.00 33 283.08 292.94 −1.77 32