Para depositar en Docta Complutense, identifícate con tu correo @ucm.es en el SSO institucional: Haz clic en el desplegable de INICIO DE SESIÓN situado en la parte superior derecha de la pantalla. Introduce tu correo electrónico y tu contraseña de la UCM y haz clic en el botón MI CUENTA UCM, no autenticación con contraseña.
 

Designing Rapid Transit Networks from the Results of a Survey

dc.contributor.authorEscudero, Laureano
dc.contributor.authorMuñoz López, Susana
dc.date.accessioned2023-06-20T09:11:58Z
dc.date.available2023-06-20T09:11:58Z
dc.date.issued2010
dc.description.abstractIn 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.
dc.description.departmentDepto. de Estadística e Investigación Operativa
dc.description.facultyFac. de Ciencias Matemáticas
dc.description.refereedFALSE
dc.description.statusunpub
dc.eprint.idhttps://eprints.ucm.es/id/eprint/10412
dc.identifier.urihttps://hdl.handle.net/20.500.14352/48913
dc.language.isoeng
dc.rights.accessRightsopen access
dc.subject.keywordStation and link location
dc.subject.keywordLine designing
dc.subject.keywordShortest route
dc.subject.keywordTransfer
dc.subject.keywordDegree of a node
dc.subject.keywordGreedy heuristic procedure
dc.subject.ucmInvestigación operativa (Matemáticas)
dc.subject.unesco1207 Investigación Operativa
dc.titleDesigning Rapid Transit Networks from the Results of a Survey
dc.typetechnical report
dspace.entity.typePublication
relation.isAuthorOfPublication963b29aa-6e26-42f9-aaf2-8e5a238cbc87
relation.isAuthorOfPublication.latestForDiscovery963b29aa-6e26-42f9-aaf2-8e5a238cbc87

Download

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Designing_Rapid_Transit_Networks.pdf
Size:
260.94 KB
Format:
Adobe Portable Document Format