- -

The Railway Line Frequency and Size Setting Problem

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

The Railway Line Frequency and Size Setting Problem

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: De-Los-Santos;Lap ...
Tamaño: 290.7Kb
Formato: PDF
Descripción: Versión del Autor.
Abrir
[Cerrado]
Nombre: 10.1007/s12469-01 ...
Tamaño: 854.5Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
dc.contributor.author De-Los-Santos, Alicia es_ES
dc.contributor.author Laporte, Gilbert es_ES
dc.contributor.author Mesa, Juan A. es_ES
dc.contributor.author Perea Rojas Marcos, Federico es_ES
dc.date.accessioned 2020-06-24T03:31:46Z
dc.date.available 2020-06-24T03:31:46Z
dc.date.issued 2017-07 es_ES
dc.identifier.issn 1866-749X es_ES
dc.identifier.uri http://hdl.handle.net/10251/146885
dc.description.abstract [EN] The problem studied in this paper takes as input data a set of lines forming a railway network, and an origin¿destination (OD) matrix. The OD pairs may use either the railway network or an alternative transportation mode. The objective is to determine the frequency/headway of each line as well as its number of carriages, so that the net profit of the railway network is maximized. We propose a mixed integer non-linear programming formulation for this problem. Because of the computational intractability of this model, we develop four algorithms: a mixed integer linear programming (MIP) model, a MIP-based iterative algorithm, a shortest-path based algorithm, and a local search. These four algorithms are tested and compared over a set of randomly generated instances. An application over a case study shows that only the local search heuristic is capable of dealing with large instances. es_ES
dc.description.sponsorship This research was partly funded by the Canadian Natural Sciences and Engineering Research Council under Grant 2015-06189, by the Ministerio de Economía y Competitividad (Spain)/FEDER under projects MTM2012-37048, MTM2015-67706-P and DPI2012-36243-C02-01, and by Junta de Andalucía (Spain)/FEDER under excellence project P10-FQM-5849. Part of this research was done while Federico Perea was enjoying a research visit to CIRRELT, funded by the Universitat Politècnica de València, under program PAID-00-15. This support is gratefully acknowledged. Thanks are due to the referees for their valuable comments. es_ES
dc.language Inglés es_ES
dc.publisher Springer-Verlag es_ES
dc.relation.ispartof Public Transport es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Railway line planning es_ES
dc.subject Mathematical programming es_ES
dc.subject Heuristics es_ES
dc.subject.classification ESTADISTICA E INVESTIGACION OPERATIVA es_ES
dc.title The Railway Line Frequency and Size Setting Problem es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1007/s12469-017-0154-2 es_ES
dc.relation.projectID info:eu-repo/grantAgreement/UPV//PAID-00-15/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/NSERC//2015-06189/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MINECO//MTM2012-37048/ES/ANALISIS DE LOCALIZACIONES Y DISEÑO Y OPERACION DE REDES: ASPECTOS DE EFICIENCIA, ROBUSTEZ Y FIABILIDAD/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MINECO//MTM2015-67706-P/ES/ANALISIS ESTRUCTURAL DE MODELOS MATEMATICOS DE OPTIMIZACION EN LOCALIZACION Y PLANIFICACION DEL TRANSPORTE/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/Junta de Andalucía//P10-FQM-5849/ES/Nuevos desafíos de la matemática combinatoria: Enfoques no estándares en optimización discreta y álgebra computacional. Aplicaciones/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MINECO//DPI2012-36243-C02-01/ES/REALISTIC EXTENDED SCHEDULING USING LIGHT TECHNIQUES/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat es_ES
dc.description.bibliographicCitation De-Los-Santos, A.; Laporte, G.; Mesa, JA.; Perea Rojas Marcos, F. (2017). The Railway Line Frequency and Size Setting Problem. Public Transport. 9(1-2):33-53. https://doi.org/10.1007/s12469-017-0154-2 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/10.1007/s12469-017-0154-2 es_ES
dc.description.upvformatpinicio 33 es_ES
dc.description.upvformatpfin 53 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 9 es_ES
dc.description.issue 1-2 es_ES
dc.relation.pasarela S\337371 es_ES
dc.contributor.funder Junta de Andalucía es_ES
dc.contributor.funder European Regional Development Fund es_ES
dc.contributor.funder Universitat Politècnica de València es_ES
dc.contributor.funder Ministerio de Economía y Competitividad es_ES
dc.contributor.funder Ministerio de Economía, Industria y Competitividad es_ES
dc.contributor.funder Natural Sciences and Engineering Research Council of Canada es_ES
dc.description.references Albrecht T (2009) Automated timetable design for demand-oriented service on suburban railways. Public Transport 1(1):5–20 es_ES
dc.description.references Caprara A, Kroon L, Monaci M, Peeters M, Toth P (2007) Passenger Railway optimization. In: Barnhart C, Laporte G (eds) Handbooks in operations research and management science, vol 14. Transportation, chapter 3. North-Holland, Amsterdam, pp 129–187 es_ES
dc.description.references De-Los-Santos A, Laporte G, Mesa J, Perea F (2014) Simultaneous frequency and capacity setting in uncapacitated metro lines in presence of a competing mode. Transp Res Proc 3:289–298 es_ES
dc.description.references Desaulniers G, Hickman M (2007) Public transport. In: Barnhart C, Laporte G (eds) Handbook in operations research and management science, vol 14, Transportation, chapter 2. North-Holland, Amsterdam, pp 69–127 es_ES
dc.description.references Gallo M, Montella B, D’Acierno L (2011) The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimisation. Transp Res Part C Emerg Technol 19(6):1276–1305 es_ES
dc.description.references Laporte G, Marín A, Mesa JA, Perea F (2011) Designing robust rapid transit networks with alternative routes. J Adv Transp 45(1):54–65 es_ES
dc.description.references Marín A, García-Ródenas R (2009) Location of infrastructure in urban railway networks. Comput Oper Res 36(5):1461–1477 es_ES
dc.description.references Michaelis M, Schöbel A (2009) Integrating line planning, timetable, and vehicle scheduling: a customer oriented heuristic. Public Transport 1(3):211–232 es_ES
dc.description.references Perea F, Mesa JA, Laporte G (2014) Adding a new station and a road link to a road-rail network in the presence of modal competition. Transp Res Part B Methodol 68:1–16 es_ES
dc.description.references Schmidt M, Schöbel A (2015) The complexity of integrating passenger routing decisions in public transportation models. Networks 65(3):228–243 es_ES
dc.description.references Schmidt ME (2014) Integrating routing decisions in public transportation problems. Springer, New York es_ES
dc.description.references Schöbel A (2012) Line planning in public transportation. OR Spectrum 34:491–510 es_ES
dc.description.references van Oort N, van Nes R (2009) Regularity analysis for optimizing urban transit network design. Public Transport 1(2):155–168 es_ES
dc.description.references Vuchic VR (2005) Urban transit: operations, planning, and economics. Wiley, Hoboken, New Jersey es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem