E-Prints Complutense

Designing Rapid Transit Networks from the Results of a Survey



Último año

Escudero, L.F. y Muñoz López, Susana (2010) Designing Rapid Transit Networks from the Results of a Survey. [ ] (No publicado)

Vista previa


In this work we present a two-stage approach for designing rapid transit networks. It is based
on another approach that we described elsewhere. In the first stage, the stations and links to be
constructed are selected by solving an integer linear programming model that maximizes an
estimation of the number of trips through the rapid transit network. In the second stage, a set of
lines is generated by utilizing a greedy heuristic procedure that, taking into consideration the
transfers that should be made by the users to arrive at their destinations, attempts to maximize
a more accurate estimation for the number of trips. This new estimation is done by means
of a modification of the well-known Floyd-Warshall algorithm. The main contributions are
a novel way of computing the expected number of trips by making use of the results from a
survey amongst the potential users of the rapid transit network, as well as the contemplation
of the possibility of linking certain pairs of station locations by more than one line. Some
computational experiments on several randomly generated instances are also reported.

Tipo de documento:Documento de trabajo o Informe técnico
Palabras clave:Station and link location, Line designing, Shortest route, Transfer, Degree of a node, Greedy heuristic procedure
Materias:Ciencias > Matemáticas > Investigación operativa
Título de serie o colección:
Código ID:10412
Depositado:19 Abr 2010 15:53
Última Modificación:06 Feb 2014 08:42

Descargas en el último año

Sólo personal del repositorio: página de control del artículo