The Railway Rapid Transit frequency setting problem with speed-dependent operation costs

In this paper we deal with the problem of determining the best set of frequencies in a Railway Rapid Transit network considering convex non-linear variable operation costs at segments. The operation cost at each track will depend on the train model characteristics operating each line, the passenger...

Descripción completa

Detalles Bibliográficos
Autores: Canca Ortiz, José David, Andrade Pineda, José Luis, Santos Pineda, Alicia de los, Calle Suárez, Marcos
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2018
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/167146
Acceso en línea:https://hdl.handle.net/11441/167146
https://doi.org/10.1016/j.trb.2018.09.013
Access Level:acceso abierto
Palabra clave:Railway Rapid Transit systems
Transit assignment
Frequency setting problem
Variable operation costs
Sequential optimization
id ES_da3f68be0ed4da1b5af291a5ca11bcde
oai_identifier_str oai:idus.us.es:11441/167146
network_acronym_str ES
network_name_str España
repository_id_str
spelling The Railway Rapid Transit frequency setting problem with speed-dependent operation costsCanca Ortiz, José DavidAndrade Pineda, José LuisSantos Pineda, Alicia de losCalle Suárez, MarcosRailway Rapid Transit systemsTransit assignmentFrequency setting problemVariable operation costsSequential optimizationIn this paper we deal with the problem of determining the best set of frequencies in a Railway Rapid Transit network considering convex non-linear variable operation costs at segments. The operation cost at each track will depend on the train model characteristics operating each line, the passenger load on trains and the average train speed. Given the network topology and the passenger mobility patterns, we propose a methodology to determine the best regular timetable, taking into account both, users’ and service provider points of view. Since the frequency setting and the passengers assignment are intertwined problems, the proposed procedure solves a succession of interrelated transit assignments and frequency setting models. At each iteration, given a transit assignment, the resultant frequency setting problem turns into a Mixed Integer Non-Linear model which is solved to optimality in a sequential way, both considering the different train models and the passenger load on trains. The proposed methodology is illustrated on a real-size scenario.Ministerio de Economía y Competitividad MTM2015-67706-P.ElsevierOrganización Industrial y Gestión de Empresas IMinisterio de Economía y Competitividad (MINECO). España2018info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/167146https://doi.org/10.1016/j.trb.2018.09.013reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésTransportation Research Part B: Methodological, 117, 494-519.MTM2015-67706-P.https://www.sciencedirect.com/science/article/pii/S0191261518303357info:eu-repo/semantics/openAccessoai:idus.us.es:11441/1671462026-06-17T12:51:07Z
dc.title.none.fl_str_mv The Railway Rapid Transit frequency setting problem with speed-dependent operation costs
title The Railway Rapid Transit frequency setting problem with speed-dependent operation costs
spellingShingle The Railway Rapid Transit frequency setting problem with speed-dependent operation costs
Canca Ortiz, José David
Railway Rapid Transit systems
Transit assignment
Frequency setting problem
Variable operation costs
Sequential optimization
title_short The Railway Rapid Transit frequency setting problem with speed-dependent operation costs
title_full The Railway Rapid Transit frequency setting problem with speed-dependent operation costs
title_fullStr The Railway Rapid Transit frequency setting problem with speed-dependent operation costs
title_full_unstemmed The Railway Rapid Transit frequency setting problem with speed-dependent operation costs
title_sort The Railway Rapid Transit frequency setting problem with speed-dependent operation costs
dc.creator.none.fl_str_mv Canca Ortiz, José David
Andrade Pineda, José Luis
Santos Pineda, Alicia de los
Calle Suárez, Marcos
author Canca Ortiz, José David
author_facet Canca Ortiz, José David
Andrade Pineda, José Luis
Santos Pineda, Alicia de los
Calle Suárez, Marcos
author_role author
author2 Andrade Pineda, José Luis
Santos Pineda, Alicia de los
Calle Suárez, Marcos
author2_role author
author
author
dc.contributor.none.fl_str_mv Organización Industrial y Gestión de Empresas I
Ministerio de Economía y Competitividad (MINECO). España
dc.subject.none.fl_str_mv Railway Rapid Transit systems
Transit assignment
Frequency setting problem
Variable operation costs
Sequential optimization
topic Railway Rapid Transit systems
Transit assignment
Frequency setting problem
Variable operation costs
Sequential optimization
description In this paper we deal with the problem of determining the best set of frequencies in a Railway Rapid Transit network considering convex non-linear variable operation costs at segments. The operation cost at each track will depend on the train model characteristics operating each line, the passenger load on trains and the average train speed. Given the network topology and the passenger mobility patterns, we propose a methodology to determine the best regular timetable, taking into account both, users’ and service provider points of view. Since the frequency setting and the passengers assignment are intertwined problems, the proposed procedure solves a succession of interrelated transit assignments and frequency setting models. At each iteration, given a transit assignment, the resultant frequency setting problem turns into a Mixed Integer Non-Linear model which is solved to optimality in a sequential way, both considering the different train models and the passenger load on trains. The proposed methodology is illustrated on a real-size scenario.
publishDate 2018
dc.date.none.fl_str_mv 2018
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/167146
https://doi.org/10.1016/j.trb.2018.09.013
url https://hdl.handle.net/11441/167146
https://doi.org/10.1016/j.trb.2018.09.013
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Transportation Research Part B: Methodological, 117, 494-519.
MTM2015-67706-P.
https://www.sciencedirect.com/science/article/pii/S0191261518303357
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869421558948167681
score 15,812429