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

Table 5

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

Parameters	Dataset 3		Dataset 4
	Parallel k-means	Parallel OCS-k-means	Parallel k-means	Parallel OCS-k-means
Average	246.452	173.093	4103.102	2861.74
Variance	18.610	13.134	6702.702	5110.535
F	1.416947		1.311546
P (F ≤ f) one-tailed	0.176702		0.234876
t-Stat	71.31483		62.5568
P (T ≤ t) one-tailed	1.71E − 58		3.09E − 55
t one-tailed critical	1.671553		1.671553