Research Article
An Efficient Solving Method to Vehicle and Passenger Matching Problem for Sharing Autonomous Vehicle System
Table 2
Model performance comparison (uniform distribution).
| | Requests | Our model | Cordeau’s DARP model | | Number of vehicles | Time (s) | Gap | Number of vehicles | Time (s) | Gap |
| | 24 | 6 | 1.01 | 0% | 7 | 1.01 | 14.3% | | 32 | 8 | 3.36 | 0% | 8 | 1.71 | 0% | | 40 | 10 | 3.03 | 0% | 11 | 2.13 | 9.09% | | 48 | 12 | 5.63 | 0% | 12 | 5.05 | 0% |
|
|
