Dynamic Path Optimization in Sharing Mode to Relieve Urban Traffic Congestion

Table 5

Results for each clustering step.

Cluster	A (a)	B (b)	C (c)	D (d)	E (e)
First cluster	1, 2, 3, 4	5, 6, 7, 8, 11	9, 10	12, 13, 14, 15	16, 17, 18, 19, 20
Clustering center	(0, 0.94)	(0.50, 0.40)	(0.61, 0)	(0.68, 0.48)	(0.87, 0.40)
Second cluster	1, 2, 3, 4	5, 6, 7, 8, 11	9, 10	12, 13, 14, 15, 19	16, 17, 18, 20
Clustering center	(0.11, 0.88)	(0.48, 0.30)	(0.67, 0.04)	(0.68, 0.55)	(0.91, 0.33)
Third cluster	1, 2, 3, 4	5, 6, 7, 8, 11	9, 10	12, 13, 14, 15, 19	16, 17, 18, 20
Clustering center	(0.11, 0.88)	(0.48, 0.30)	(0.67, 0.04)	(0.72, 0.55)	(0.92, 0.27)