Research Article
A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem
Table 6
Results comparison of different workloads (Q=20, L=U=60, T=14400).
| | Light level | Real level | Heavy level | | Best | Avg | Cpu | (%) | (%) | Best | Avg | Cpu | (%) | (%) | Best | Avg | Cpu | (%) | (%) |
| 20 | 135.3294 | 135.3517 | 6.0980 | 99.9209 | 99.8305 | 138.1661 | 138.1661 | 5.9453 | 88.1443 | 88.1443 | 154.5146 | 154.5998 | 7.3875 | 83.4030 | 83.3310 |
| 40 | 270.2953 | 271.4314 | 5.7781 | 83.7563 | 80.9635 | 271.2084 | 271.824 | 4.0347 | 86.0574 | 84.9162 | 356.7850 | 357.7206 | 6.8385 | 54.2908 | 53.8314 |
| 60 | 421.6972 | 422.4598 | 4.4906 | 59.7472 | 58.4964 | 415.5485 | 418.1919 | 3.3344 | 72.0213 | 68.0005 | 593.7192 | 594.7404 | 5.5156 | 36.5725 | 36.2430 |
| 80 | 557.5409 | 558.8367 | 5.4187 | 54.3611 | 52.4564 | 553.2614 | 554.6676 | 4.8453 | 64.1410 | 62.2573 | 759.5554 | 761.2930 | 3.7969 | 32.1982 | 31.6927 |
| 100 | 699.3996 | 700.4135 | 3.2047 | 40.4434 | 39.2752 | 694.8413 | 696.0872 | 2.6360 | 47.2904 | 45.8971 | 936.6365 | 939.3733 | 5.8656 | 27.8554 | 27.1720 |
| 120 | 854.5804 | 856.4121 | 3.7313 | 36.8253 | 35.2809 | 839.5803 | 842.9962 | 3.0297 | 42.6350 | 39.3651 | 1181.2395 | 1184.1772 | 4.3281 | 20.7891 | 20.2097 |
| 140 | 1011.7422 | 1012.9844 | 3.3391 | 32.5549 | 31.6730 | 998.4752 | 999.0857 | 2.2234 | 35.1071 | 34.6224 | 1402.5349 | 1405.9053 | 3.0641 | 18.2283 | 17.6610 |
| 160 | 1157.7237 | 1159.6947 | 2.2297 | 29.0371 | 27.7887 | 1153.7849 | 1154.4173 | 1.4031 | 32.3146 | 31.9186 | 1585.4935 | 1592.0343 | 3.6047 | 17.4918 | 16.4921 |
| 180 | 1328.6067 | 1331.4690 | 2.0203 | 25.5609 | 24.0956 | 1335.9792 | 1337.0632 | 1.8750 | 25.5720 | 25.0439 | 1878.4544 | 1881.6833 | 2.5594 | 13.4784 | 13.0766 |
| 200 | 1504.3961 | 1505.5343 | 2.0094 | 22.9896 | 22.4892 | 1495.6188 | 1497.4245 | 1.8703 | 24.2079 | 23.3855 | 2190.1434 | 2192.0859 | 3.1266 | 11.3784 | 11.1784 |
| Avg | | | 3.8320 | 48.5197 | 47.2349 | | | 3.1197 | 51.7491 | 50.3551 | | | 4.6087 | 31.5686 | 31.0888 |
|
|