Premium
Line planning on tree networks with applications to the Quito Trolebús system
Author(s) -
Torres Luis M.,
Torres Ramiro,
Borndörfer Ralf,
Pfetsch Marc E.
Publication year - 2011
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2010.00802.x
Subject(s) - computer science , tree (set theory) , network topology , line (geometry) , mathematical optimization , service (business) , network planning and design , tree network , operations research , order (exchange) , quality of service , time complexity , mathematics , business , computer network , algorithm , mathematical analysis , geometry , finance , marketing
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.