复杂性
研究文章

数据驱动的车辆路径问题的鲁棒优化与不确定的客户

表2

CVRP设定一个标准实例测试结果。
实例 商品 LNS-ACO [24] HVNSOS [25] 大贺典雄(26] HH-QL
最小值 DEV % 最小值 DEV % 最小值 DEV % 最小值 Avg DEV %
A-n32-k5 784年 784年 0 748年 0 748年 0 784年 784年 0
A-n33-k5 661年 661年 0 661年 0 661年 0 661年 661年 0
A-n33-k6 742年 742年 0 742年 0 742年 0 742年 742年 0
A-n34-k5 778年 778年 0 778年 0 778年 0 778年 778年 0
A-n36-k5 799年 799年 0 799年 0 799年 0 799年 799年 0
A-n37-k5 669年 669年 0 669年 0 669年 0 669年 669年 0
A-n37-k6 949年 949年 0 949年 0 949年 0 949年 950年 0
A-n38-k5 730年 730年 0 730年 0 730年 0 730年 730年 0
A-n39-k5 822年 822年 0 822年 0 822年 0 822年 824年 0
A-n39-k6 831年 831年 0 831年 0 833年 0.24 831年 833年 0
A-n44-k6 937年 937年 0 937年 0 937年 0 937年 939年 0
A-n45-k6 944年 958年 1.48 944年 0 953年 0.95 944年 960年 0
A-n45-k7 1146年 1146年 0 1146年 0 1146年 0 1146年 1149年 0
A-n46-k7 914年 914年 0 914年 0 914年 0 914年 914年 0
A-n48-k7 1073年 1084年 1.03 1073年 0 1073年 0 1073年 1074年 0
A-n53-k7 1010年 1010年 0 1010年 0 1017年 0.69 1010年 1016年 0
A-n54-k7 1167年 1167年 0 1167年 0 1167年 0 1167年 1171年 0
A-n55-k9 1073年 1073年 0 1073年 0 1074年 0.09 1073年 1074年 0
A-n60-k9 1354年 1354年 0 1354年 0 1355年 0.07 1354年 1358年 0
A-n61-k9 1034年 1067年 3.19 1035年 0.09 1035年 0.10 1035年 1061年 0.10
A-n62-k8 1288年 1308年 1.55 1291年 0.23 1308年 1.55 1291年 1305年 0.23
A-n63-k9 1616年 1649年 2.04 1628年 0.74 1630年 0.87 1616年 1629年 0
A-n63-k10 1314年 1329年 1.14 1319年 0.38 1329年 1.14 1318年 1321年 0.03
A-n64-k9 1401年 1415年 1.00 1414年 0.93 1416年 1.07 1412年 1418年 0.79
A-n65-k9 1174年 1185年 0.94 1177年 0.26 1184年 0.85 1174年 1179年 0
A-n69-k9 1159年 1170年 0.95 1159年 0 1170年 0.95 1159年 1168年 0
A-n80-k10 1763年 1815年 2.95 1779年 0.91 1790年 1.53 1776年 1789年 0.74
平均 0.6 0.13 0.37 0.07