Clustering Algorithm for Urban Taxi Carpooling Vehicle Based on Data Field Energy

Table 1

Comparison table of clustering effect evaluation index of each clustering algorithm.

Clustering number	Clustering algorithms	CP	SP	DVI
25	K-means	0.0392	0.3644	2.543×10^−4
	FCM	0.0201	0.1233	1.001×10^−4
	Hierarchical	0.0123	0.6069	2.717×10^−4
	Data field energy	0.0088	0.6666	1.32×10^−2
249	K-means	0.0047	0.1414	7.008×10^−5
	FCM	0.005	0.0597	2.749×10^−5
	Hierarchical	0.0042	0.181	2.724×10^−5
	Data field energy	0.0016	0.2319	5.152×10^−4
409	K-means	0.0034	0.1213	3.845×10^−5
	FCM	0.0033	0.0558	2.041×10^−5
	Hierarchical	0.0028	0.1398	2.1742×10^−5
	Data field energy	0.0013	0.1847	3.846×10^−4
599	K-means	0.0021	0.119	3.6076×10^−5
	FCM	0.0023	0.0569	2.3121×10^−5
	Hierarchical	0.0019	0.1242	1.086×10^−5
	Data field energy	0.001	0.1685	1.823×10^−4