Research Article

Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem

Table 2

Comparison of our results with the historical best (time(s)/distance).

TypeAlgorithm
HOA2-INTSATabuGA

C102129/1087.7325/923.3884/901.53557/901.53556/868.80
C202124/782.355/801.28166/787.861885/7461073/683.86
R10296/1596.5546/1720.4678/1544.821076/1488.59507/1558.59
R20196/1458.0698/1791.42217/1726.133323/1437.49851/1329.74
RC101116/1788.9349/1948.9463/1940.571016/1734.17432/1728.3
RC201116/1658.1560/2070.4146/1891.93217/1617.5835/1565.67