Line planning on tree networks with applications to the Quito Trolebús system |
| |
| Authors: | Luis M Torres Ramiro Torres Ralf Borndörfer Marc E Pfetsch |
| |
| Affiliation: | 1. Otto‐von‐Guericke Universit?t, Magdeburg, Germanyluis.torres@epn.edu.ec;2. EPN Quito, Ladrón de Guevara E11‐253, Quito, Ecuadorramiro.torres@math.epn.edu.ec;3. EPN Quito, Ladrón de Guevara E11‐253, Quito, Ecuadorramiro.torres@math.epn.edu.ec;4. Zuse Institute Berlin, Takustr. 7, 14195 Berlin, Germanyborndoerfer@zib.de;5. TU Braunschweig, Pockelsstr. 14, 38106 Braunschweig, Germanym.pfetsch@tu‐bs.de |
| |
| Abstract: | We discuss an optimization model for the line planning problem in public transport in order to minimize operation costs while guaranteeing a certain level of quality of service, in terms of available transport capacity. We analyze the computational complexity of this problem for tree network topologies as well as several categories of line operations that are important for the Quito Trolebús system. In practice, these instances can be solved quite well, and significant optimization potentials can be demonstrated. |
| |
| Keywords: | line planning complexity tree networks |
|
|
