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...

Full description

Saved in:
Bibliographic Details
Main Authors: Lingyun Meng, Malik Muneeb Abid, Xinguo Jiang, Afaq Khattak, Muhammad Babar Khan
Format: Article
Language:English
Published: Wiley 2019-01-01
Series:Journal of Advanced Transportation
Online Access:http://dx.doi.org/10.1155/2019/1382394
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832563846429016064
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
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 Kabale University
issn 0197-6729
2042-3195
language English
publishDate 2019-01-01
publisher Wiley
record_format Article
series Journal of Advanced Transportation
spelling doaj-art-6bce9d7232e54d559e63e71d0f32f2d22025-02-03T01:12: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
Journal of Advanced Transportation
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