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:

scopusscopus
googlegoogle

Tipo de documento:

Article

Estado:

Acceso restringido

Áreas de conocimiento:

  • Transporte

Áreas temáticas:

  • Ingeniería y operaciones afines
  • (Número opcional)
  • Transporte