2490. Line planning with route- and frequency-dependent demand
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. | Siv Marie Cartland Hansen
|
| Department of Technology, Management and Economics, DTU | |
| 2. | Evelien van der Hurk
|
| Management Science, Management Engineering, DTU - Technical University of Denmark | |
| 3. | Rowan Hoogervorst
|
| DTU Management, DTU |
Abstract
The line planning problem addresses the selection of transit lines and their operating frequencies within a public transport network. While traditional approaches often assume that demand is fixed, real-world travel demand is endogenous and depends on the service. In this study, we consider the minimization of passenger and operator costs subject to budget and capacity restrictions. Passenger costs are evaluated using weighted travel time considering frequency-dependent waiting and transfer times. We include demand elasticity in the sense that the demand between any two stations depends on the weighted travel time that is available given the established lines and frequencies. Passengers are only assigned to paths if the weighted travel time is competitive compared to an alternative. The resulting mixed-integer linear program is solved using an exact iterative relaxation-based algorithm. This approach effectively handles a large set of frequency options, which allows for a detailed representation of travel time and demand. Our computational experiments on multiple networks show that incorporating demand elasticity during optimization leads to more efficient use of resources, reduces travel times and captures more travel demand compared to a fixed-demand approach.
Keywords
- Transportation
- Network Design
Status: accepted
Back to the list of papers