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

Table 6

Computation time comparison.

Computation time (s)	Requests
	50	60	70	80	90	100
Gurobi solver	35.43	89.16	191	307.6	927.4	2835.6
Cluster-based algorithm	0.95	0.88	1.16	1.34	3.01	5.21