EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
2314. An exact solution method for solving the line planning and frequency setting problem
Invited abstract in session TC-51: Network Design and Line Planning for Public Transportation 1, stream Public Transport Optimization.
Tuesday, 12:30-14:00Room: M5 (building: 101)
Authors (first author is the speaker)
| 1. | Siv Marie Cartland Hansen
|
| Department of Technology, Management and Economics, DTU | |
| 2. | Evelien van der Hurk
|
| Transport, Technical University of Denmark | |
| 3. | Rowan Hoogervorst
|
| DTU Management, DTU |
Abstract
The line planning problem consists of finding a set of lines to serve as well as which frequencies to operate in a public transport network. Including frequency-setting gives an indication of a timetable and allows for a better approximation of the operator costs and passenger service, however, it makes the problem difficult to solve for real-life instances. In this talk, we present an exact, more scalable solution method for solving line planning problems. The problem is modelled using a mixed integer programming formulation, which minimizes both operating costs and passenger costs subject to budget and capacity restrictions. The passenger cost is the perceived travel time considering frequency-dependent transfer and waiting time costs. The proposed algorithm starts with a reduced representation of the problem. It iteratively adds frequencies to the model by utilizing the internal trade-off between the two conflicting objectives in the problem. We present a computational study based on both well-known artificial and real-world problems. Our results show that the algorithm is able to find solutions faster and without explicitly creating the complete formulation.
Keywords
- Public Local Transportation Systems
- Algorithms
- Network Design
Status: accepted
Back to the list of papers