Research Article
A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem
Table 9
Results comparison of different unloading and loading service times (Q=20, T=14400).
| | =60 | =30 | | | | Best | Avg | Cpu | (%) | (%) | Best | Avg | Cpu | (%) | (%) | | |
| 20 | 138.1661 | 138.1661 | 5.9453 | 88.1443 | 88.1443 | 138.1661 | 138.1661 | 6.8984 | 88.1443 | 88.1443 | 0 | 0 |
| 40 | 271.2084 | 271.824 | 4.0347 | 86.0574 | 84.9162 | 264.9843 | 265.3725 | 5.8828 | 97.5956 | 96.8760 | 11.5382 | 11.9598 |
| 60 | 415.5485 | 418.1919 | 3.3344 | 72.0213 | 68.0005 | 409.9184 | 411.0709 | 4.7121 | 80.5851 | 78.8321 | 8.5638 | 10.8316 |
| 80 | 553.2614 | 554.6676 | 4.8453 | 64.1410 | 62.2573 | 545.789 | 547.3909 | 5.9654 | 74.1506 | 72.0048 | 10.0096 | 9.7475 |
| 100 | 694.8413 | 696.0872 | 2.6360 | 47.2904 | 45.8971 | 683.9921 | 684.5961 | 3.7500 | 59.4228 | 58.7474 | 12.1324 | 12.8503 |
| 120 | 839.5803 | 842.9962 | 3.0297 | 42.6350 | 39.3651 | 832.4907 | 833.3217 | 3.7250 | 49.4217 | 48.6262 | 6.7867 | 9.2611 |
| 140 | 998.4752 | 999.0857 | 2.2234 | 35.1071 | 34.6224 | 987.7048 | 988.9890 | 4.0281 | 43.6590 | 42.6393 | 8.5519 | 8.0169 |
| 160 | 1153.7849 | 1154.4173 | 1.4031 | 32.3146 | 31.9186 | 1141.8162 | 1142.4030 | 3.6500 | 39.8086 | 39.4411 | 7.4940 | 7.5225 |
| 180 | 1335.9792 | 1337.0632 | 1.8750 | 25.5720 | 25.0439 | 1322.5730 | 1324.8880 | 2.0813 | 32.1027 | 30.9749 | 6.5307 | 5.9310 |
| 200 | 1495.6188 | 1497.4245 | 1.8703 | 24.2079 | 23.3855 | 1484.8130 | 1486.3200 | 2.0156 | 29.1297 | 28.4432 | 4.9218 | 5.0577 |
| Avg | | | 3.1197 | 51.7491 | 50.3551 | | | 4.2709 | 59.4020 | 58.4729 | 7.6529 | 8.1178 |
|
|