2702. A column generation approach for line planning with frequency-dependent travel times and integrated rapid transit route selection
Invited abstract in session TD-15: Methodological developments in public transportation and medical tourism, stream Combinatorial Optimization.
Tuesday, 14:30-16:00Room: Esther Simpson 1.08
Authors (first author is the speaker)
| 1. | Rowan Hoogervorst
|
| DTU Management, DTU | |
| 2. | Evelien van der Hurk
|
| Management Science, Management Engineering, DTU - Technical University of Denmark |
Abstract
The line planning problem focuses on picking the lines to be operated in a public transport network together with their frequency. The lines' frequency impacts the passenger service level through the expected waiting time for passengers when alighting and transferring and the operational costs through the number of buses required for maintaining the frequency. In this talk, we look at this line planning problem with frequency-dependent weighted passenger travel time in the context of the construction of a new rapid transit line, where one also has to decide on the route of the rapid transit line. We use a branch-price-and-cut approach to solve this problem, where frequency-dependent passenger paths are dynamically generated using column generation and where we add valid inequalities connecting the passenger flow and opening of lines. Moreover, we use a problem-specific primal heuristic to find integer solutions quickly within the branch-and-bound tree. We test the proposed method on instances available through the LinTim package and a case study for a planned Bus Rapid Transit (BRT) line around Copenhagen.
Keywords
- Public Local Transportation Systems
- Network Design
- Column Generation
Status: accepted
Back to the list of papers