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

Table 7

Comparison results for large-scale instances.

Scenario	The number of vehicles			Total travel distance (mile)
	Cluster-based algorithm	Insertion algorithm	Percentage (%)	Cluster-based algorithm	Insertion algorithm	Percentage (%)
500	139	151	7.9	1564.5	1635.75	4.3
1000	254	277	8.3	2880.35	3065.35	6.1
1500	340	360	4.1	3966.15	4110.15	3.5
2000	421	445	5.4	5043.75	5260	4.1
2500	511	544	6.1	6121.87	6402.5	4.4
3000	600	636	5.6	6984	7254.25	3.7
3500	663	705	5.9	8077	8304	2.7
4000	752	781	3.7	9070.75	9224.24	1.7