车辆路径规划问题的逆向优化方法

陈禹伊, 陈璐

An Inverse Optimization Approach of Vehicle Routing Problem

CHEN Yuyi, CHEN Lu

表2 MWU算法求解不同规模算例的结果

Tab.2 Performance of MWU algorithm for different size instances

H ε1/% ε2 E S/% CPU/s 10 0.04 1.27 0.79 90.27 9460.87 15 0.32 4.25 1.14 91.29 16528.59 19 0.20 0.20 1.09 93.61 25344.56 21 0.24 1.02 2.06 89.17 27636.93 25 0.14 1.11 2.98 87.06 128741.12 34 0.08 3.26 3.57 88.86 89862.27 45 0.14 0.04 7.66 82.20 215451.29 56 0.12 0.03 10.02 81.96 345601.23 均值 0.16 1.40 3.66 88.05 107328.36