Wednesday, 16:15 - 16:40 h, Room: H 0111


Marie Schmidt
A new model for capacitated line planning


The planning of lines and frequencies is a well-known problem in public transportation planning.
Passenger-oriented approaches to line planning often determine the lines to be established, the corresponding frequencies, and the passenger routing simultaneously. This integration of the planning steps yields better results then stepwise approaches which start with an estimation of the passengers' paths by traffic-assignment procedures and then establish lines and frequencies accordingly.
However, in presence of capacity constraints, integrated approaches aiming at a minimization of the overall travel time may find solutions which force some passengers to make long detours.
When such a line concept is realized in practice, passengers will most likely not accept such a solution but choose a shortest route among the available ones, leading to a violation of capacity constraints.
For this reason, we develop a new line planning model that allows every passenger to choose a shortest route among all available ones. We provide complexity results and an integer programming formulation for this model.


Talk 3 of the contributed session Wed.3.H 0111
"Public transportation" [...]
Cluster 13
"Logistics, traffic, and transportation" [...]


  Today, Payday Loans Ohio are legitimate, but there are illegal transactions that are still on the rise. But at the same time, it acts only with sexual arousal. Buy Viagra Online has a number of advantages in comparison with injections in the sexual organ or other procedures aimed at treatment of impotency.