A Cross-Regional Scheduling Strategy of Waste Collection and Transportation Based on an Improved Hierarchical Agglomerative Clustering Algorithm

Table 3

Experimental results of various methods.

Method	Total driving distance	Number of vehicles	Average weight (kg)	Utilization of vehicle capacity	Algorithm runtime (s)
Method 1	389.281	1526	12.943	0.51772	—
SA [35]	246.288	995	19.852	0.79408	235.25
KMeans-Dijkstra [36]	253.229	981	20.387	0.81548	412.317
PVNS-ASM [37]	243.877	989	19.096	0.76384	341.05
IHAC-GCPP	216.490	975	21.306	0.85224	56.985