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

Table 4

Test results of original k-means and parallel k-means.

Parameters	Dataset 3		Dataset 4
	Original k-means	Parallel k-means	Original k-means	Parallel k-means
Average	419.516	246.452	8487.354	4103.102
Variance	25.579	18.610	8846.707	6702.702
F	1.37446754		1.319872
P (F ≤ f) one-tailed	0.19841217		0.229742
t-Stat	142.596496		192.5747
P (T ≤ t) one-tailed	7.6409E − 76		2.14E − 83
t one-tailed critical	1.67155276		1.671553