Path Planning Algorithm for the Multiple Depot Vehicle Routing Problem Based on Parallel Clustering

Table 1

Accuracy statistics of clustering algorithms.

Algorithm	Iris (%)	Wine (%)	4k2_far (%)	Balance-scale (%)
k-means	70.00	56.67	46.67	63.33
FA-k-means	76.67	76.67	53.33	76.67
PSO-k-means	73.33	66.67	60.00	80.00
SACA-k-means	83.33	70.00	56.67	83.33
ABC-k-means	83.33	73.33	53.33	76.67
OCS-k-means	86.67	83.33	56.67	90.00