《车辆路径规划VRP测试案例》由会员分享，可在线阅读，更多相关《车辆路径规划VRP测试案例（21页珍藏版）》请在金锄头文库上搜索。
1、测试案例规模 最优解 已知解 测试结果路径仿真NAME : A-n32-k5COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 784)TYPE : CVRPDIMENSION : 32EDGE_WEIGHT_TYPE : EUC_2DCAPACITY : 100A-n32-k5327967846-17-19-31-21-13-2612-1-7-16-302-3-23-28-4-11-8-18-1420-5-25-10-15-9-22-2924-27行驶距离:796第1辆车的承载量为：94 第2辆车的承载量为：88 第3辆车的承载
2、量为：93 第4辆车的承载量为：91 第5辆车的承载量为：44NAME : A-n37-k5COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 669)TYPE : CVRPDIMENSION : 37EDGE_WEIGHT_TYPE : EUC_2DCAPACITY : 10017 1423 2019-2-12-115-18-35-25-8-27-11-9-24A-n37-k5302631 28 32-29-36-3422 13 1065-33-4-73767066921-16行驶距离：670第1辆车的承载量为:98第2辆车的承
3、载量为:87第3辆车的承载量为:87第4辆车的承载量为:96第5辆车的承载量为：39NAME : A-n38-k5COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 730)TYPE : CVRPA-n38-k5DIMENSION : 38EDGE WEIGHT TYPE : EUC 2DCAPACITY : 1008 33 3523 301029 34628 3137524142 15 133617932 2022 2711 73873273018行驶距离：732第1辆车的承载量为:第2辆车的承载量为:第3辆车的承载量为:第4辆
4、车的承载量为:88989897第5辆车的承载量为：100NAME : A-n44-k6COMMENT : (Augerat et al, No of trucks: 6, Optimal value: 937)TYPE : CVRPDIMENSION : 44EDGE WEIGHT TYPE : EUC 2DCAPACITY : 100245 2132423733 19318 1527 28 723 2016 11 102634A-n44-k622 36938 13 144122943401 35 18 30417 39 12 3 25 644959937行驶距离：959第1辆车的承载量为:9
5、2第2辆车的承载量为:88第3辆车的承载量为:99第4辆车的承载量为:93第5辆车的承载量为:98第6辆车的承载量为：100NAME : A-n45-k6COMMENT : (Augerat et al, No of trucks: 6, Optimal value: 944)TYPE : CVRPA-n45-k6DIMENSION : 45EDGE WEIGHT TYPE : EUC 2DCAPACITY : 100459749445 21 3341810327 372464426 2918 1743 28 73213 209341930401122 16442 363912 15 2522
6、3 38 31 35 141行驶距离：974第1辆车的承载量为：66第2辆车的承载量为：85第3辆车的承载量为：169第4辆车的承载量为：52第5辆车的承载量为：127第6辆车的承载量为：94. 一X,-护疋-丄 vA 7-曲 -b -卜 1 二二 AL二二丄亠二玉C -/ - - -LA-n63-klONAME : A-n63-kl0COMMENT : (Augerat et al, No of trucks: 10, Optimal value: 1314)TYPE : CVRPDIMENSION : 63EDGE_WEIGHT_TYPE : EUC_2DCAPACITY : 100631
7、333131418 5 1 41 2 1294031 51 58 22 11 344744622455 33 60542125 53 14165629378 276 3559 101942 3394549152028 32 575017614623 73038413 265243 3648行驶距离：1333第1辆车的承载量为：94第2辆车的承载量为：100第3辆车的承载量为：100第4辆车的承载量为：97第5辆车的承载量为：96第6辆车的承载量为：94第7辆车的承载量为：90第8辆车的承载量为：98第9辆车的承载量为：90第10辆车的承载量为：73:EJ. f.口: - - .- - 一J_:
8、1 ： / / 1 1Xz - A -1a. /L.1K/ f-/J*r/ . . . ” . /k.rS-Wn-XE沖耳 P屯*A-n69-k9NAME : A-n69-k9COMMENT : (Augerat et al, No of trucks: 9, Optimal value: 1159)A-n8O-klOTYPE : CVRPDIMENSION : 69EDGE WEIGHT TYPE : EUC 2DCAPACITY : 1005016136 1032 1737342765 142542 282456398 59684746055 2167731 18 5394933 2 61
9、 6452 265454663 115758 6613 3545 2041 38404348 62 2912 224415 351 63023196912081159行驶距离：1208第1辆车的承载量为:第2辆车的承载量为:第3辆车的承载量为:第4辆车的承载量为:第5辆车的承载量为:第6辆车的承载量为:第7辆车的承载量为:第8辆车的承载量为:99851009782988996第9辆车的承载量为：99NAME : A-n80-k10COMMENT : (Augerat et al, No of trucks: 10, Optimal value: 1763)TYPE : CVRPDIMENSIO
10、N : 80EDGE WEIGHT TYPE : EUC 2DCAPACITY : 10051 77394625 59234021 7 14971 52 28 791848 1427 2075 5761 164368 781342 3 6031 17 745495556 6965 35261980183917634741 15 33 64248 372 3411 631062 6305 29441276 72 5045 224325873 38 70676653 36行驶距离:1839第1辆车的承载量为：88第2辆车的承载量为：89第3辆车的承载量为：97 第4辆车的承载量为：100 第5辆车
11、的承载量为：100 第6辆车的承载量为：99 第7辆车的承载量为：99 第8辆车的承载量为：93 第9辆车的承载量为：96第10辆车的承载量为：81NAME : B-n31-k5COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 672)TYPE : CVRPDIMENSION : 31EDGE_WEIGHT_TYPE : EUC_2DCAPACITY : 1002027102 2628 128B-n31-k522 1 192411 15 14723 5 25 18162131608672行驶距离：608第1辆车的承载量为:96第
12、2辆车的承载量为:100第3辆车的承载量为:99第4辆车的承载量为：98NAME : B-n34-k5COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 788)TYPE : CVRPDIMENSION : 34EDGE WEIGHT TYPE : EUC 2DCAPACITY : 10012 26327 2924141991618 1B-n34-k515 13 28 31 1725 6532 33 22 30112 21 742023 10834792788行驶距离:792第1辆车的承载量为:77第2辆车的承载量为:95第3辆车的承载量为:86第4辆车的承载量为:100第5辆车的承载量为：99NAME : B-n35-k5B-n35-k5COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 955)TYPE : CVR
