Dynamic Multicompartment Refrigerated Vehicle Routing Problem with Multigraph Based on Real-Time Traffic Information

Table 4

Comparison of optimal results and average values of different algorithms.

	Best				Average
	PSO	ABC	HGAVNS	HCGAVNS	PSO	ABC	HGAVNS	HCGAVNS
VRPNC1	559.84	566.18	566.24	556.81	576.76	572.38	576.23	571.54
VRPNC2	948.17	952.68	957.49	942.23	957.51	961.87	968.23	957.64
VRPNC3	953.41	959.4	951.64	949.64	975.77	967.15	966.81	962.43
VRPNC4	1250.79	1243.38	1253.97	1241.95	1279.64	1257.18	1267.58	1261.96
VRPNC5	1647.03	1605.32	1627.46	1618.79	1676.85	1641.35	1642.35	1644.33
VRPNC6	566.86	564.56	571.83	559.32	576.67	573.10	584.96	569.45
VRPNC7	948.17	952.88	956.42	942.23	957.51	964.44	967.46	959.35
VRPNC8	953.41	945.33	951.64	949.64	975.77	959.50	962.57	962.74
VRPNC9	1250.79	1236.75	1250.92	1240.64	1279.64	1254.52	1260.75	1251.34
VRPNC10	1647.03	1624.31	1634.76	1606.58	1676.85	1642.18	1651.39	1658.91
VRPNC11	1315.26	1298.13	1318.96	1305.79	1341.26	1340.94	1344.53	1338.74
VRPNC12	916.47	919.06	911.47	909.40	968.91	955.03	952.35	935.86
VRPNC13	1283.53	1276.3	1291.14	1268.71	1342.25	1331.29	1321.36	1323.57
VRPNC14	928.67	911.74	927.25	914.59	968.86	958.07	970.53	944.83