A disaggregate bundle method for train timetabling problems
The train timetabling problem (TTP) consists of finding a feasible timetable for a number of trains which minimises some objective function, e.g., sum of running times or deviations from ideal departure times. One solution approach is to solve the dual problem of the TTP using so-called bundle metho...
Published in: | Journal of Rail Transport Planning & Management |
---|---|
Main Authors: | , , , , |
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
Linköpings universitet, Kommunikations- och transportsystem
2020
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-165781 https://doi.org/10.1016/j.jrtpm.2020.100200 |
id |
ftlinkoepinguniv:oai:DiVA.org:liu-165781 |
---|---|
record_format |
openpolar |
spelling |
ftlinkoepinguniv:oai:DiVA.org:liu-165781 2023-05-15T17:44:34+02:00 A disaggregate bundle method for train timetabling problems Ait Ali, Abderrahman Lindberg, Per Olov Eliasson, Jonas Nilsson, Jan-Eric Peterson, Anders 2020 application/pdf http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-165781 https://doi.org/10.1016/j.jrtpm.2020.100200 eng eng Linköpings universitet, Kommunikations- och transportsystem Linköpings universitet, Tekniska fakulteten Swedish National Road and Transport Research Institute (VTI), Sweden Journal of Rail Transport Planning & Management, 2210-9706, 2020, 16, orcid:0000-0001-9535-0617 orcid:0000-0003-1789-9238 orcid:0000-0001-6880-8549 http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-165781 doi:10.1016/j.jrtpm.2020.100200 ISI:000597313000002 info:eu-repo/semantics/openAccess Train timetabling Disaggregation Bundle methods Lagrangian relaxation Mathematical programming Transport Systems and Logistics Transportteknik och logistik Article in journal info:eu-repo/semantics/article text 2020 ftlinkoepinguniv https://doi.org/10.1016/j.jrtpm.2020.100200 2022-05-01T08:24:37Z The train timetabling problem (TTP) consists of finding a feasible timetable for a number of trains which minimises some objective function, e.g., sum of running times or deviations from ideal departure times. One solution approach is to solve the dual problem of the TTP using so-called bundle methods. This paper presents a new bundle method that uses disaggregate data, as opposed to the standard bundle method which in a certain sense relies on aggregate data. We compare the disaggregate and aggregate methods on realistic train timetabling scenarios from the Iron Ore line in Northern Sweden. Numerical results indicate that the proposed disaggregate method reaches better solutions faster than the standard aggregate approach. The accepted version is also available on the author's home page: http://abdeaitali.github.io/ Funding agencies: Swedish Transport Administration (Trafikverket) SamEff Article in Journal/Newspaper Northern Sweden LIU - Linköping University: Publications (DiVA) Journal of Rail Transport Planning & Management 16 100200 |
institution |
Open Polar |
collection |
LIU - Linköping University: Publications (DiVA) |
op_collection_id |
ftlinkoepinguniv |
language |
English |
topic |
Train timetabling Disaggregation Bundle methods Lagrangian relaxation Mathematical programming Transport Systems and Logistics Transportteknik och logistik |
spellingShingle |
Train timetabling Disaggregation Bundle methods Lagrangian relaxation Mathematical programming Transport Systems and Logistics Transportteknik och logistik Ait Ali, Abderrahman Lindberg, Per Olov Eliasson, Jonas Nilsson, Jan-Eric Peterson, Anders A disaggregate bundle method for train timetabling problems |
topic_facet |
Train timetabling Disaggregation Bundle methods Lagrangian relaxation Mathematical programming Transport Systems and Logistics Transportteknik och logistik |
description |
The train timetabling problem (TTP) consists of finding a feasible timetable for a number of trains which minimises some objective function, e.g., sum of running times or deviations from ideal departure times. One solution approach is to solve the dual problem of the TTP using so-called bundle methods. This paper presents a new bundle method that uses disaggregate data, as opposed to the standard bundle method which in a certain sense relies on aggregate data. We compare the disaggregate and aggregate methods on realistic train timetabling scenarios from the Iron Ore line in Northern Sweden. Numerical results indicate that the proposed disaggregate method reaches better solutions faster than the standard aggregate approach. The accepted version is also available on the author's home page: http://abdeaitali.github.io/ Funding agencies: Swedish Transport Administration (Trafikverket) SamEff |
format |
Article in Journal/Newspaper |
author |
Ait Ali, Abderrahman Lindberg, Per Olov Eliasson, Jonas Nilsson, Jan-Eric Peterson, Anders |
author_facet |
Ait Ali, Abderrahman Lindberg, Per Olov Eliasson, Jonas Nilsson, Jan-Eric Peterson, Anders |
author_sort |
Ait Ali, Abderrahman |
title |
A disaggregate bundle method for train timetabling problems |
title_short |
A disaggregate bundle method for train timetabling problems |
title_full |
A disaggregate bundle method for train timetabling problems |
title_fullStr |
A disaggregate bundle method for train timetabling problems |
title_full_unstemmed |
A disaggregate bundle method for train timetabling problems |
title_sort |
disaggregate bundle method for train timetabling problems |
publisher |
Linköpings universitet, Kommunikations- och transportsystem |
publishDate |
2020 |
url |
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-165781 https://doi.org/10.1016/j.jrtpm.2020.100200 |
genre |
Northern Sweden |
genre_facet |
Northern Sweden |
op_relation |
Journal of Rail Transport Planning & Management, 2210-9706, 2020, 16, orcid:0000-0001-9535-0617 orcid:0000-0003-1789-9238 orcid:0000-0001-6880-8549 http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-165781 doi:10.1016/j.jrtpm.2020.100200 ISI:000597313000002 |
op_rights |
info:eu-repo/semantics/openAccess |
op_doi |
https://doi.org/10.1016/j.jrtpm.2020.100200 |
container_title |
Journal of Rail Transport Planning & Management |
container_volume |
16 |
container_start_page |
100200 |
_version_ |
1766146808702042112 |