Transfer Robustness Optimization for Urban Rail Transit Timetables

A good timetable is required to not only be efficient, but also yield effectiveness in preventing and counteracting delays. When travelling via urban rail transit networks, transferring passengers may miss their scheduled connecting train because of a feeder train delay that results in them experien...

Full description

Saved in:
Bibliographic Details
Main Authors: Liqiao Ning, Peng Zhao, Wenkai Xu, Ke Qiao
Format: Article
Language:English
Published: Wiley 2018-01-01
Series:Journal of Advanced Transportation
Online Access:http://dx.doi.org/10.1155/2018/9354297
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850159809729396736
author Liqiao Ning
Peng Zhao
Wenkai Xu
Ke Qiao
author_facet Liqiao Ning
Peng Zhao
Wenkai Xu
Ke Qiao
author_sort Liqiao Ning
collection DOAJ
description A good timetable is required to not only be efficient, but also yield effectiveness in preventing and counteracting delays. When travelling via urban rail transit networks, transferring passengers may miss their scheduled connecting train because of a feeder train delay that results in them experiencing increased travel costs. Considering that running time supplements and transfer buffer times yield different effects on the travel plans of transferring and nontransferring passengers, we formulate an expected extra travel cost (EETC) function to appropriately balance efficiency and robustness, which is then implemented in the construction of a robust transfer optimization model with the objective of minimizing the total EETC. Next, to improve the computational efficiency, we propose an approximate linearization approach for the EETC function and introduce two types of binary variables and auxiliary substitution variables to convert the nonlinear model to a mixed-integer linear model. Experimental results show that our proposed method can yield practically applicable solutions with significant reductions in both EETC and probability of missing a transfer.
format Article
id doaj-art-b54c4f4b8c754b2f94bc274a68a9d65d
institution OA Journals
issn 0197-6729
2042-3195
language English
publishDate 2018-01-01
publisher Wiley
record_format Article
series Journal of Advanced Transportation
spelling doaj-art-b54c4f4b8c754b2f94bc274a68a9d65d2025-08-20T02:23:23ZengWileyJournal of Advanced Transportation0197-67292042-31952018-01-01201810.1155/2018/93542979354297Transfer Robustness Optimization for Urban Rail Transit TimetablesLiqiao Ning0Peng Zhao1Wenkai Xu2Ke Qiao3School of Traffic and Transportation, Beijing Jiaotong University, Beijing, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing, ChinaA good timetable is required to not only be efficient, but also yield effectiveness in preventing and counteracting delays. When travelling via urban rail transit networks, transferring passengers may miss their scheduled connecting train because of a feeder train delay that results in them experiencing increased travel costs. Considering that running time supplements and transfer buffer times yield different effects on the travel plans of transferring and nontransferring passengers, we formulate an expected extra travel cost (EETC) function to appropriately balance efficiency and robustness, which is then implemented in the construction of a robust transfer optimization model with the objective of minimizing the total EETC. Next, to improve the computational efficiency, we propose an approximate linearization approach for the EETC function and introduce two types of binary variables and auxiliary substitution variables to convert the nonlinear model to a mixed-integer linear model. Experimental results show that our proposed method can yield practically applicable solutions with significant reductions in both EETC and probability of missing a transfer.http://dx.doi.org/10.1155/2018/9354297
spellingShingle Liqiao Ning
Peng Zhao
Wenkai Xu
Ke Qiao
Transfer Robustness Optimization for Urban Rail Transit Timetables
Journal of Advanced Transportation
title Transfer Robustness Optimization for Urban Rail Transit Timetables
title_full Transfer Robustness Optimization for Urban Rail Transit Timetables
title_fullStr Transfer Robustness Optimization for Urban Rail Transit Timetables
title_full_unstemmed Transfer Robustness Optimization for Urban Rail Transit Timetables
title_short Transfer Robustness Optimization for Urban Rail Transit Timetables
title_sort transfer robustness optimization for urban rail transit timetables
url http://dx.doi.org/10.1155/2018/9354297
work_keys_str_mv AT liqiaoning transferrobustnessoptimizationforurbanrailtransittimetables
AT pengzhao transferrobustnessoptimizationforurbanrailtransittimetables
AT wenkaixu transferrobustnessoptimizationforurbanrailtransittimetables
AT keqiao transferrobustnessoptimizationforurbanrailtransittimetables