Increasing Robustness by Reallocating the Margins in the Timetable

It is a common practice to improve the punctuality of a railway service by the addition of time margins during the planning process of a timetable. Due to the capacity constraints of the railway network, a limited amount of time margins can be inserted. The paper presents a model and heuristic techn...

詳細記述

書誌詳細
出版年:Journal of Advanced Transportation
主要な著者: Lingyun Meng, Malik Muneeb Abid, Xinguo Jiang, Afaq Khattak, Muhammad Babar Khan
フォーマット: 論文
言語:英語
出版事項: Wiley 2019-01-01
オンライン・アクセス:http://dx.doi.org/10.1155/2019/1382394
_version_ 1849817892939366400
author Lingyun Meng
Malik Muneeb Abid
Xinguo Jiang
Afaq Khattak
Muhammad Babar Khan
author_facet Lingyun Meng
Malik Muneeb Abid
Xinguo Jiang
Afaq Khattak
Muhammad Babar Khan
author_sort Lingyun Meng
collection DOAJ
container_title Journal of Advanced Transportation
description It is a common practice to improve the punctuality of a railway service by the addition of time margins during the planning process of a timetable. Due to the capacity constraints of the railway network, a limited amount of time margins can be inserted. The paper presents a model and heuristic technique to find the better position for the limited amount of time margins (headway buffers and running time supplements) in a train timetable. The aim of reallocating the time margins is to adjust an existing timetable to minimize the sum of train delays at the event of the operational disturbances. The model consists of two basic parts. Firstly, the paper treats the train timetable as a Directed Arc Graph (DAG) with the aggregation concept and proposes a heuristic technique known as Critical Time Margins Allocation (CTMA), which is based on the critical path method (CPM), to reallocate the time margins. Secondly, the paper evaluates the original and modified timetable under different disturbed situations. The case study is developed on a hypothetical small railway network and a practical timetable of single-line train timetable for the track segment of Rawalpindi to Lalamusa, Pakistan. The results show that the timetable modified with the CTMA reduces the total delay time by an average of 3.25% for the small railway network and 5.18% for the large dataset. It suggests that adding the time supplements to the proper positions in a timetable can reduce the delay propagation and increase the robustness of the timetable.
format Article
id doaj-art-6bce9d7232e54d559e63e71d0f32f2d2
institution Directory of Open Access Journals
issn 0197-6729
2042-3195
language English
publishDate 2019-01-01
publisher Wiley
record_format Article
spelling doaj-art-6bce9d7232e54d559e63e71d0f32f2d22025-08-20T01:31:27ZengWileyJournal of Advanced Transportation0197-67292042-31952019-01-01201910.1155/2019/13823941382394Increasing Robustness by Reallocating the Margins in the TimetableLingyun Meng0Malik Muneeb Abid1Xinguo Jiang2Afaq Khattak3Muhammad Babar Khan4State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, ChinaDepartment of Civil Engineering, Faculty of Engineering and Technology, International Islamic University, Islamabad, PakistanSchool of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, ChinaDepartment of Civil Engineering, Faculty of Engineering and Technology, International Islamic University, Islamabad, PakistanClifton Associates, 2222 30 Avenue NE, Calgary, AB T2E 7K9, CanadaIt is a common practice to improve the punctuality of a railway service by the addition of time margins during the planning process of a timetable. Due to the capacity constraints of the railway network, a limited amount of time margins can be inserted. The paper presents a model and heuristic technique to find the better position for the limited amount of time margins (headway buffers and running time supplements) in a train timetable. The aim of reallocating the time margins is to adjust an existing timetable to minimize the sum of train delays at the event of the operational disturbances. The model consists of two basic parts. Firstly, the paper treats the train timetable as a Directed Arc Graph (DAG) with the aggregation concept and proposes a heuristic technique known as Critical Time Margins Allocation (CTMA), which is based on the critical path method (CPM), to reallocate the time margins. Secondly, the paper evaluates the original and modified timetable under different disturbed situations. The case study is developed on a hypothetical small railway network and a practical timetable of single-line train timetable for the track segment of Rawalpindi to Lalamusa, Pakistan. The results show that the timetable modified with the CTMA reduces the total delay time by an average of 3.25% for the small railway network and 5.18% for the large dataset. It suggests that adding the time supplements to the proper positions in a timetable can reduce the delay propagation and increase the robustness of the timetable.http://dx.doi.org/10.1155/2019/1382394
spellingShingle Lingyun Meng
Malik Muneeb Abid
Xinguo Jiang
Afaq Khattak
Muhammad Babar Khan
Increasing Robustness by Reallocating the Margins in the Timetable
title Increasing Robustness by Reallocating the Margins in the Timetable
title_full Increasing Robustness by Reallocating the Margins in the Timetable
title_fullStr Increasing Robustness by Reallocating the Margins in the Timetable
title_full_unstemmed Increasing Robustness by Reallocating the Margins in the Timetable
title_short Increasing Robustness by Reallocating the Margins in the Timetable
title_sort increasing robustness by reallocating the margins in the timetable
url http://dx.doi.org/10.1155/2019/1382394
work_keys_str_mv AT lingyunmeng increasingrobustnessbyreallocatingthemarginsinthetimetable
AT malikmuneebabid increasingrobustnessbyreallocatingthemarginsinthetimetable
AT xinguojiang increasingrobustnessbyreallocatingthemarginsinthetimetable
AT afaqkhattak increasingrobustnessbyreallocatingthemarginsinthetimetable
AT muhammadbabarkhan increasingrobustnessbyreallocatingthemarginsinthetimetable