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" [...]


  Illinois Loans Online should not be obtained by people who do not have the capacity to repay the lenders. But it is worth noting that these tests were carried out on the blood cells. Therefore, it's too early to say about scientific evidence of Viagra No RX influence on blood clots.