车辆路径规划VRP测试案例.docx
- 文档编号:27114198
- 上传时间:2023-06-27
- 格式:DOCX
- 页数:53
- 大小:436.20KB
车辆路径规划VRP测试案例.docx
《车辆路径规划VRP测试案例.docx》由会员分享,可在线阅读,更多相关《车辆路径规划VRP测试案例.docx(53页珍藏版)》请在冰豆网上搜索。
车辆路径规划VRP测试案例
测试案例
规模
最优解
已知解
测试结果
路径仿真
A-n32-k5
NAME:
A-n32-k5
COMMENT:
(Augeratetal,Nooftrucks:
5,Optimalvalue:
784)
TYPE:
CVRP
DIMENSION:
32
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
32
796
784
6→17→19→31→21→13→26
12→1→7→16→30
2→3→23→28→4→11→8→18→14
20→5→25→10→15→9→22→29
24→27
行驶距离:
796
第1辆车的承载量为:
94
第2辆车的承载量为:
88
第3辆车的承载量为:
93
第4辆车的承载量为:
91
第5辆车的承载量为:
44
A-n37-k5
NAME:
A-n37-k5
COMMENT:
(Augeratetal,Nooftrucks:
5,Optimalvalue:
669)
TYPE:
CVRP
DIMENSION:
37
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
37
670
669
17→14→23→20→19→2→12→1
15→18→35→25→8→27→11→9→24→3
30→26→31→28→32→29→36→34
22→13→10→6→5→33→4→7
21→16
行驶距离:
670
第1辆车的承载量为:
98
第2辆车的承载量为:
87
第3辆车的承载量为:
87
第4辆车的承载量为:
96
第5辆车的承载量为:
39
A-n38-k5
NAME:
A-n38-k5
COMMENT:
(Augeratetal,Nooftrucks:
5,Optimalvalue:
730)
TYPE:
CVRP
DIMENSION:
38
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
38
732
730
8→33→35→23→30→10
29→34→6→28→31→37→5
24→14→2→15→13→36→17→9
32→20→22→27→11→7
21→26→12→3→1→4→16→25→19→18
行驶距离:
732
第1辆车的承载量为:
88
第2辆车的承载量为:
98
第3辆车的承载量为:
98
第4辆车的承载量为:
97
第5辆车的承载量为:
100
A-n44-k6
NAME:
A-n44-k6
COMMENT:
(Augeratetal,Nooftrucks:
6,Optimalvalue:
937)
TYPE:
CVRP
DIMENSION:
44
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
44
959
937
24→5→21→32→42→37→33→19
31→8→15→27→28→7
23→20→16→11→10→26→34
22→36→9→38→13→14→41→2
29→43→40→1→35→18→30
4→17→39→12→3→25→6
行驶距离:
959
第1辆车的承载量为:
92
第2辆车的承载量为:
88
第3辆车的承载量为:
99
第4辆车的承载量为:
93
第5辆车的承载量为:
98
第6辆车的承载量为:
100
A-n45-k6
NAME:
A-n45-k6
COMMENT:
(Augeratetal,Nooftrucks:
6,Optimalvalue:
944)
TYPE:
CVRP
DIMENSION:
45
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
45
974
944
5→21→33→41→8→10→3
27→37→24→6→44
26→29→18→17→43→28→7→32→13→20→9
34→19→30→40→11
22→16→4→42→36→39→12→15→25→2
23→38→31→35→14→1
行驶距离:
974
第1辆车的承载量为:
66
第2辆车的承载量为:
85
第3辆车的承载量为:
169
第4辆车的承载量为:
52
第5辆车的承载量为:
127
第6辆车的承载量为:
94
A-n63-k10
NAME:
A-n63-k10
COMMENT:
(Augeratetal,Nooftrucks:
10,Optimalvalue:
1314)
TYPE:
CVRP
DIMENSION:
63
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
63
1333
1314
18→5→1→41→2→12→9→40
31→51→58→22→11→34→47→44→62
24→55→33→60→54→21
25→53→14→16→56→29
37→8→27→6→35
59→10→19→42→3→39→45→49→15
20→28→32→57→50→17
61→46→23→7
30→38→4→13→26
52→43→36→48
行驶距离:
1333
第1辆车的承载量为:
94
第2辆车的承载量为:
100
第3辆车的承载量为:
100
第4辆车的承载量为:
97
第5辆车的承载量为:
96
第6辆车的承载量为:
94
第7辆车的承载量为:
90
第8辆车的承载量为:
98
第9辆车的承载量为:
90
第10辆车的承载量为:
73
A-n69-k9
NAME:
A-n69-k9
COMMENT:
(Augeratetal,Nooftrucks:
9,Optimalvalue:
1159)
TYPE:
CVRP
DIMENSION:
69
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
69
1208
1159
50→16→1→36→10→32→17→37
34→27→65→14→25→42→28
24→56→39→8→59→68
47→4→60→55→21→67→7
31→18→53→9→49→33→2→61→64
52→26→54→5→46→63→11→57
58→66→13→35→45→20→41→38→40
43→48→62→29→12→22
44→15→3→51→6→30→23→19
行驶距离:
1208
第1辆车的承载量为:
99
第2辆车的承载量为:
85
第3辆车的承载量为:
100
第4辆车的承载量为:
97
第5辆车的承载量为:
82
第6辆车的承载量为:
98
第7辆车的承载量为:
89
第8辆车的承载量为:
96
第9辆车的承载量为:
99
A-n80-k10
NAME:
A-n80-k10
COMMENT:
(Augeratetal,Nooftrucks:
10,Optimalvalue:
1763)
TYPE:
CVRP
DIMENSION:
80
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
80
1839
1763
51→77→39→46→25→59→23
40→21→7→1→49
71→52→28→79→18→48→14
27→20→75→57→61→16→43→68→78→13
42→3→60→31→17→74
54→9→55→56→69→65→35→26→19→47→41→15→33→64
24→8→37→2→34→11→63→10
62→6→30→5→29→44→12
76→72→50→45→22→4→32→58
73→38→70→67→66→53→36
行驶距离:
1839
第1辆车的承载量为:
88
第2辆车的承载量为:
89
第3辆车的承载量为:
97
第4辆车的承载量为:
100
第5辆车的承载量为:
100
第6辆车的承载量为:
99
第7辆车的承载量为:
99
第8辆车的承载量为:
93
第9辆车的承载量为:
96
第10辆车的承载量为:
81
B-n31-k5
NAME:
B-n31-k5
COMMENT:
(Augeratetal,Nooftrucks:
5,Optimalvalue:
672)
TYPE:
CVRP
DIMENSION:
31
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
31
608
672
20→27→10→2→26→28→12→8
22→1→19→24→11→15→14
4→9→6→3→17→13→29
7→23→5→25→18→16→21
行驶距离:
608
第1辆车的承载量为:
96
第2辆车的承载量为:
100
第3辆车的承载量为:
99
第4辆车的承载量为:
98
B-n34-k5
NAME:
B-n34-k5
COMMENT:
(Augeratetal,Nooftrucks:
5,Optimalvalue:
788)
TYPE:
CVRP
DIMENSION:
34
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
34
792
788
12→26→3→27→29→24→14→19
9→16→18→1
15→13→28→31→17→25→6→5
32→33→22→30→11
2→21→7→4→20→23→10→8
行驶距离:
792
第1辆车的承载量为:
77
第2辆车的承载量为:
95
第3辆车的承载量为:
86
第4辆车的承载量为:
100
第5辆车的承载量为:
99
B-n35-k5
NAME:
B-n35-k5
COMMENT:
(Augeratetal,Nooftrucks:
5,Optimalvalue:
955)
TYPE:
CVRP
DIMENSION:
35
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
35
959
955
15→30→5→11→19→2→32→13
1→23→9→16→10→12→7→20
22→14→4→28→24→27→34
6→33→3→26→18→29→17
8→31→25→21
行驶距离:
959
第1辆车的承载量为:
97
第2辆车的承载量为:
90
第3辆车的承载量为:
100
第4辆车的承载量为:
94
第5辆车的承载量为:
56
B-n38-k6
NAME:
B-n38-k6
COMMENT:
(Augeratetal,Nooftrucks:
6,Optimalvalue:
805)
TYPE:
CVRP
DIMENSION:
38
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
38
807
805
25→27→4→33→18→23
30→2→35→37→13→28→21
26→22→3→32→11
7→5→12→29→24→34→8→17→36
20→10→1→15→14
31→6→19→9→16
行驶距离:
807
第1辆车的承载量为:
87
第2辆车的承载量为:
84
第3辆车的承载量为:
87
第4辆车的承载量为:
100
第5辆车的承载量为:
95
第6辆车的承载量为:
59
B-n39-k5
NAME:
B-n39-k5
COMMENT:
(Augeratetal,Nooftrucks:
5,Optimalvalue:
549)
TYPE:
CVRP
DIMENSION:
39
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
39
551
549
27→38→32→25→12→11→15→5
3→28→17→35→4→36→31
14→13→10→6→18→20→19→9
1→26→33→37→22→16→30→23→24→21→2
29→34→7→8
行驶距离:
551
第1辆车的承载量为:
100
第2辆车的承载量为:
84
第3辆车的承载量为:
95
第4辆车的承载量为:
95
第5辆车的承载量为:
66
B-n50-k7
NAME:
B-n50-k7
COMMENT:
(Augeratetal,Nooftrucks:
7,Optimalvalue:
741)
TYPE:
CVRP
DIMENSION:
50
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
50
764
741
35→4→1→13→26→39
47→31→3→42→10→16→27→24→43→14→18→30
49→32→28→6
34→44→19→17→48→2→40→15
33→22→12→46→29→23→9→38
37→11→8→20→5→36→45→21
25→7→41
行驶距离:
764
第1辆车的承载量为:
98
第2辆车的承载量为:
95
第3辆车的承载量为:
83
第4辆车的承载量为:
95
第5辆车的承载量为:
94
第6辆车的承载量为:
87
第7辆车的承载量为:
57
B-n57-k7
NAME:
B-n57-k7
COMMENT:
(Augeratetal,Nooftrucks:
7,Optimalvalue:
1153)
TYPE:
CVRP
DIMENSION:
57
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
57
1168
1153
40→29→4→23→46→13→24→49→16
45→6→31→11→15→1
56→26→17→34→41→19→18
53→12→38→36→51→9→8→28→25
50→52→39→14→42→22→30→2
32→47→20→43→7→37→55
5→33→44→21→10→3→48→27
54→35
行驶距离:
1168
第1辆车的承载量为:
95
第2辆车的承载量为:
99
第3辆车的承载量为:
100
第4辆车的承载量为:
94
第5辆车的承载量为:
96
第6辆车的承载量为:
100
第7辆车的承载量为:
94
第8辆车的承载量为:
19
B-n63-k10
NAME:
B-n63-k10
COMMENT:
(Augeratetal,Nooftrucks:
10,Optimalvalue:
1496)
TYPE:
CVRP
DIMENSION:
63
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
63
1568
1496
52→19→6→54→12→23→53→38→10
31→4→3→40→16→44
28→29→48→32→60→5
41→14→58→43→24→17→11→57→37
13→55→15→9→47
18→50→27→1
45→20→36→7
49→56→59→46→8→30
42→2→21→51→39→22
61→62→33→26→35→25→34
行驶距离:
1568
第1辆车的承载量为:
99
第2辆车的承载量为:
97
第3辆车的承载量为:
100
第4辆车的承载量为:
100
第5辆车的承载量为:
95
第6辆车的承载量为:
57
第7辆车的承载量为:
88
第8辆车的承载量为:
92
第9辆车的承载量为:
100
第10辆车的承载量为:
94
B-n66-k9
NAME:
B-n66-k9
COMMENT:
(Augeratetal,Nooftrucks:
9,Optimalvalue:
1316)
TYPE:
CVRP
DIMENSION:
66
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
66
1331
1316
18→51→34→43→35→11→31→45
30→59→64→44→63→46→26
6→2→36→10→28→50
61→37→25→48→62→16→47
42→33→65→8→40→58→32
9→49→12→24→23
27→5→15→60→4→21→3→29→39→14
52→54→53→20→17→41
55→13→22→56→19→38→57→7→1
行驶距离:
1331
第1辆车的承载量为:
99
第2辆车的承载量为:
99
第3辆车的承载量为:
100
第4辆车的承载量为:
95
第5辆车的承载量为:
96
第6辆车的承载量为:
95
第7辆车的承载量为:
86
第8辆车的承载量为:
91
第9辆车的承载量为:
100
B-n68-k9
NAME:
B-n68-k9
COMMENT:
(Augeratetal,Nooftrucks:
9,Optimalvalue:
1272)
TYPE:
CVRP
DIMENSION:
68
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
68
1374
1272
65→66→62→14→5→13→46→43
61→51→22→2→8→29→25→19
12→45→59→16→44→34→48→9
67→36→32→6→58→10→24→18→28→42
15→56→33→1→4→60→31
49→37→41→3→11→39
63→23→55→40→50→38→53
54→21→30→26→57→52→20→17
64→27→7→47→35
行驶距离:
1374
第1辆车的承载量为:
96
第2辆车的承载量为:
95
第3辆车的承载量为:
95
第4辆车的承载量为:
97
第5辆车的承载量为:
72
第6辆车的承载量为:
100
第7辆车的承载量为:
96
第8辆车的承载量为:
100
第9辆车的承载量为:
86
B-n78-k10
NAME:
B-n78-k10
COMMENT:
(Augeratetal,Nooftrucks:
10,Optimalvalue:
1221)
TYPE:
CVRP
DIMENSION:
78
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
100
78
1273
1221
17→72→58→38→21→52→24→1
12→34→46→73→32→76→7→47
8→22→15→71→56→69→67→43
65→75→57→37→70→62
77→23→44→26→11→64→40→53
50→61→39→48→74→19→9
28→13→33→55→35→59→4→36→14→41
51→45→31→20→54→3→29→30
42→25→10→68→18→16→66→60→6
2→63→5→49→27
行驶距离:
1285
第1辆车的承载量为:
80
第2辆车的承载量为:
99
第3辆车的承载量为:
90
第4辆车的承载量为:
97
第5辆车的承载量为:
85
第6辆车的承载量为:
96
第7辆车的承载量为:
100
第8辆车的承载量为:
99
第9辆车的承载量为:
100
第10辆车的承载量为:
91
E-n23-k3
NAME:
E-n23-k3
COMMENT:
(ChristophidesandEilon,Minnooftrucks:
3,Optimalvalue:
569)
TYPE:
CVRP
DIMENSION:
23
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
4500
23
570
570
18→19→20→22→17→14→15→16→3→2→1→6
10→13
7→21→4→5→8→9→11→12
行驶距离:
570
第1辆车的承载量为:
2739
第2辆车的承载量为:
4350
第3辆车的承载量为:
3100
E-n30-k3
NAME:
E-n30-k3
COMMENT:
(ChristophidesandEilon,Minnooftrucks:
3,Optimalvalue:
534)
TYPE:
CVRP
DIMENSION:
30
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
4500
30
506
534
19→3→4→5→2→22→20
15→16→13→7→17→9→14→8→12→11→10→23→18
26→28→27→29→25→24→1→6
21
行驶距离:
506
第1辆车的承载量为:
4325
第2辆车的承载量为:
3625
第3辆车的承载量为:
3300
第4辆车的承载量为:
1500
E-n33-k4
NAME:
E-n33-k4
COMMENT:
(ChristophidesandEilon,Minnooftrucks:
4,Optimalvalue:
835)
TYPE:
CVRP
DIMENSION:
33
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
8000
33
835
835
3→5→6→10→18→19→21→20→22→23→24→25→17→13
1→15→26→27→16→28→29
2→12→11→32→8→9→7→4
30→14→31
行驶距离:
835
第1辆车的承载量为:
7770
第2辆车的承载量为:
7950
第3辆车的承载量为:
7850
第4辆车的承载量为:
5800
E-n51-k5
NAME:
E-n51-k5
COMMENT:
(ChristophidesandEilon,Minnooftrucks:
5,Optimalvalue:
521)
TYPE:
CVRP
DIMENSION:
51
EDGE_WEIGHT_TYPE:
EUC_2D
CAPACITY:
160
51
527
521
32→2→29→20→35→36→3→28→31→22→1
6→14→24→43→23→7→26→8→48→27
4→42→19→40→41→13→25→18
11→16→50→21→34→30→9→38→12
47→17→37→44→15→45→33→39→10→49→5→46
行驶距离:
527
第1辆车的承载量为:
155
第2辆车的承载量为:
154
第3辆车的承载量为:
157
第4辆车的承载量为:
152
第5辆车的承载量为:
159
E-n76-k7
NAME:
E-n76-k7
COMMENT:
(ChristophidesandEilon,Minnooftrucks:
7,Optimalvalue:
682)
TYPE:
CVRP
DIM
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 车辆 路径 规划 VRP 测试 案例