Research Article
An Efficient Solving Method to Vehicle and Passenger Matching Problem for Sharing Autonomous Vehicle System
Table 4
Algorithm performance comparison (uniform distribution).
| | 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 | 6 | 0.23 | 0% | 6 | 0.31 | 0% | 6 | 1.01 | | 32 | 8 | 0.42 | 0% | 8 | 0.29 | 0% | 8 | 3.36 | | 40 | 10 | 0.77 | 0% | 10 | 0.38 | 0% | 10 | 3.03 | | 48 | 12 | 1.28 | 0% | 12 | 0.35 | 0% | 12 | 5.63 |
|
|
