An Efficient Solving Method to Vehicle and Passenger Matching Problem for Sharing Autonomous Vehicle System

Table 5

Algorithm performance comparison (random generation).

Requests	Cluster-based algorithm			Insertion algorithm			Gurobi solver
	Number of vehicles	Time (s)	Gap	Number of vehicles	Time (s)	Gap	Number of vehicles	Time (s)
24	9	0.3	0%	11	0.38	18.2%	9	0.46
28	11	0.29	9%	12	0.35	16.7%	10	1.52
32	12	0.35	0%	13	0.33	7.7%	12	1.84
36	12	0.49	0%	14	0.42	14.3%	12	2.07
40	13	0.68	8%	15	0.53	20%	12	5.92
44	15	0.79	0%	17	0.62	11.8%	15	8.22
48	14	0.83	0%	16	0.67	2.5%	14	15.27