Mostrar el registro sencillo del ítem
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 |