Research Article
Weighted Time-Band Approximation Model for Flight Operations Recovery considering Simplex Group Cycle Approaches in China
Table 13
Results for different simplex group cycle partitions and weighted threshold under scenario 2.
| | First simplex group cycle partition | Second simplex group cycle partition | Third simplex group cycle partition | 1 | 3.6 | 4.4 | 4.45 | 4.5 | 1 | 3.2 | 3.5 | 3.9 | 4.6 | 1 | 3.0 | 3.3 | 4.2 | 4.7 |
| | 28.3% | 35.8% | 75.1% | 89.3% | 100% | 12.9% | 21.6% | 45.2% | 81.4% | 100% | 12.9% | 23.6% | 37.7% | 79.1% | 100% | DT 60 | 7 | 7 | 7 | 7 | 7 | 7 | 6 | 8 | 8 | 8 | 7 | 9 | 8 | 8 | 8 | DT 30 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | DT 15 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 4 | 0 | 0 | 0 | 0 | DT 0 | 1 | 1 | 2 | 2 | 2 | 0 | 0 | 2 | 2 | 2 | 0 | 1 | 2 | 2 | 2 | Nodes | 2853 | 3479 | 12739 | 14188 | 15158 | 781 | 2261 | 4639 | 5164 | 15158 | 781 | 2353 | 4390 | 12921 | 15158 | Flight arcs | 5948 | 7659 | 36361 | 45118 | 49543 | 1369 | 4436 | 10646 | 12089 | 49543 | 1369 | 4984 | 9171 | 37809 | 49543 | Cancellations | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | GTSN time (s) | 16.5 | 26.1 | 504.3 | 689.1 | 809.8 | 1.3 | 10.0 | 46.8 | 59.4 | 809.6 | 1.3 | 11.7 | 46.3 | 530.7 | 810.9 | CPU time (s) | 23.7 | 35.1 | 606.9 | 841.6 | 992.7 | 3.0 | 14.2 | 62.0 | 78.2 | 1006.5 | 3.1 | 17.5 | 59.6 | 652.9 | 998.4 | Optimal integer | 71200 | 61100 | 59835 | 59835 | 59835 | 101300 | 92600 | 63343 | 59743 | 59743 | 101300 | 63000 | 61722 | 60822 | 59722 | Gap | 0% | 0% | 0% | 0% | 0% | 0% | 0% | 0% | 0% | 0% | 0% | 0% | 0% | 0% | 0% |
|
|