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

Table 3

Model performance comparison (random generation).

Requests	Our model			Cordeau’s DARP model
	Number of vehicles	Time (s)	Gap	Number of vehicles	Time (s)	Gap
24	9	0.46	0%	10	1001	23.3%
28	10	1.52	0%	12	709	22.9%
32	12	1.84	0%	13	5512	25.6%
36	12	2.07	0%	15	4458	33.2%
40	12	5.92	0%	16	5055	41%
44	15	8.22	0%	16	6032	43%
48	14	15.27	0%	16	6124	43.5%