EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
616. Row and column generation for line planning under congestion
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. | Rolf Van Lieshout
|
| Operations, Planning, Accounting and Control, Eindhoven University of Technology | |
| 2. | Yahan Lu
|
| Delft University of Technology | |
| 3. | Layla Martin
|
| Operations, Planning, Accounting and Control, Eindhoven University of Technology | |
| 4. | Lixing Yang
|
| Beijing Jiaotong University |
Abstract
This paper considers the problem of determining lines and frequencies in a public transport system. In comparison to existing approaches, we explicitly consider congestion and assume that passengers may choose different routes to reduce discomfort due to crowding. Our solution approach targets at finding a system-optimal solution by generating passenger routes in a dynamic fashion, whilst also adding cutting planes to deal with the non-linearity introduced by the congestion terms. Since passengers may deviate from system-optimal routes, line plans are evaluated by computing a user-equilibrium routing based on Wardrop's principle. Case studies demonstrate that incorporating congestion leads to fundamentally different line plans, that achieve a lower perceived travel time both for the system-optimal routing and for the user-equilibrium.
Keywords
- Transportation
- Public Local Transportation Systems
- Column Generation
Status: accepted
Back to the list of papers