Research Article
A Green Demand-Responsive Airport Shuttle Service Problem with Time-Varying Speeds
Table 7
Comparison of CPLEX solution and heuristic solution.
| | CPLEX results | Heuristic results | Difference | | Scenario | Solved time | Best (CNY) | Solved time | Average (CNY) | Best (CNY) | Solved time | Best (CNY) |
| | 10 | 389 s | 2496.2 | 2.3 s | 2693.1 | 2496.2 | 0.59% | 0% | | 30 | 3912 s | 6794.9 | 5.1 s | 7651.6 | 6885.5 | 0.13% | 1.3% | | 60 | >24 h | 10214.6 | 9.6 s | 12268.4 | 11003.9 | 0.01% | 7.7% | | 120 | — | — | 21.8 s | 29663.2 | 28088.5 | — | — | | 180 | — | — | 35.6 s | 52069.6 | 50149.7 | — | — |
|
|
