Line planning on tree networks with applications to the Quito Trolebús system
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. © 2011 The Authors. International Transactions in Operational Research © 2011 International Federation of Operational Research Societies.
Año de publicación:
2011
Keywords:
- Complexity
- Line planning
- Tree networks
Fuente:


Tipo de documento:
Article
Estado:
Acceso restringido
Áreas de conocimiento:
- Transporte
Áreas temáticas:
- Ingeniería y operaciones afines
- (Número opcional)
- Transporte