Research Article
An Exact Solution Approach for the Bus Line Planning Problem with Integrated Passenger Routing
Table 7
Impact of different sorting methods on the exact algorithm.
| | Number of lines | Max nodes per line | Sorting method | CPU time (s) | Solutions checked (M) |
| | 4 | 8 | Main | 297 | 15 | | Complex | 37 | 5 | | Random | 1666 | 57 | | 8 | Main | 161902 | 25704 | | Complex | 6812 | 983 | | Random | >86400 | >9518 | | 12 | Main | 16320 | 1044 | | Complex | >86400 | >524 | | Random | >86400 | >11685 | | 4 | 14 | Main | 168 | 44 | | Complex | 75 | 25 | | Random | 3822 | 701 | | 8 | Main | 20359 | 5013 | | Complex | 21992 | 4164 | | Random | >86400 | >18 | | 12 | Main | 46067 | 4036 | | Complex | >86400 | >10418 | | Random | >86400 | >4867 |
|
|
