研究文章

多目标路线平衡基于遗传算法的车辆路径问题

表2

R实例的结果。

不。 实例 最著名的 暗示的算法
单目标 Biobjective
总距离 距离 差异(%) 平衡 距离 平衡

1 R101 1645.79 1650.8 0.30 64.6% 1673年 8.1%
2 R102 1486.12 1486.12 0.00 62.9% 1746年 4.5%
3 R103 1292.68 1292.68 0.00 49.3% 1471年 5.1%
4 R104 1007.24 1007.24 0.00 4.5% 1141年 3.2%
5 R105 1377.11 1377.11 0.00 50.8% 1332年 4.7%
6 R106 1251.98 1251.98 0.00 51.8% 1505年 4.5%
7 R107 1104.66 1104.66 0.00 4.5% 1303年 1.5%
8 R108 960.88 960.88 0.00 0.9% 1164年 0.5%
9 R109 1194.73 1194.73 0.00 30.4% 1518年 3.9%
10 R110 1118.59 1118.59 0.00 5.4% 1090年 3.7%
11 R111 1096.72 1096.72 0.00 7.3% 1335年 1.7%
12 R112 982.14 987.24 0.52 3.7% 992年 2.9%
13 R201 1252.37 1252.37 0.00 22.0% 1282年 2.5%
14 R202 1191.70 1191.70 0.00 14.9% 1146年 2.4%
15 R203 939.54 939.54 0.00 29.1% 1041年 0.8%
16 R204 825.52 832.14 0.80 0.7% 847年 3.2%
17 R205 994.42 994.42 0.00 4.2% 1138年 1.1%
18 R206 906.14 906.14 0.00 7.6% 1054年 4.7%
19 R207 890.61 896.88 0.70 0.4% 895年 3.4%
20. R208 726.75 726.75 0.00 8.0% 891年 0.1%
21 R209 909.16 909.16 0.00 20.8% 1171年 5.6%
22 R210 939.34 939.37 0.00 7.7% 1046年 2.4%
23 R211 892.71 904.78 1.33 0.7% 925年 9.0%