A High-speed Train Timetable Rescheduling Approach in case of Disturbances

This paper from a macroscopic viewpoint develops a train timetable rescheduling approach on a single high-speed railway line under disturbances, i.e. inevitable train delays in the duration of the train operation. A mixed-integer linear programming model is formulated to minimize the arrival delay a...

Full description

Bibliographic Details
Main Author: Gao Xinyu
Format: Article
Language:English
Published: EDP Sciences 2020-01-01
Series:MATEC Web of Conferences
Online Access:https://www.matec-conferences.org/articles/matecconf/pdf/2020/04/matecconf_ictte2019_02001.pdf
_version_ 1819035494082674688
author Gao Xinyu
author_facet Gao Xinyu
author_sort Gao Xinyu
collection DOAJ
description This paper from a macroscopic viewpoint develops a train timetable rescheduling approach on a single high-speed railway line under disturbances, i.e. inevitable train delays in the duration of the train operation. A mixed-integer linear programming model is formulated to minimize the arrival delay and the departure delay altogether. The commercial optimization software CPLEX is adopted in an effort to seek the optimal solution in an acceptably short time required in the real-time rescheduling process. The proposed approach is further tested on a real-world case study and the numerical results show that compared with the results obtain by the traditional genetic algorithm, using CPLEX to solve the model can yield better solutions and consume the desired computation time, thereby demonstrating its effectiveness and efficiency.
first_indexed 2024-12-21T07:50:31Z
format Article
id doaj.art-fe535ca26f5f45108fb1fd7fa0f6c6e9
institution Directory Open Access Journal
issn 2261-236X
language English
last_indexed 2024-12-21T07:50:31Z
publishDate 2020-01-01
publisher EDP Sciences
record_format Article
series MATEC Web of Conferences
spelling doaj.art-fe535ca26f5f45108fb1fd7fa0f6c6e92022-12-21T19:11:06ZengEDP SciencesMATEC Web of Conferences2261-236X2020-01-013080200110.1051/matecconf/202030802001matecconf_ictte2019_02001A High-speed Train Timetable Rescheduling Approach in case of DisturbancesGao XinyuThis paper from a macroscopic viewpoint develops a train timetable rescheduling approach on a single high-speed railway line under disturbances, i.e. inevitable train delays in the duration of the train operation. A mixed-integer linear programming model is formulated to minimize the arrival delay and the departure delay altogether. The commercial optimization software CPLEX is adopted in an effort to seek the optimal solution in an acceptably short time required in the real-time rescheduling process. The proposed approach is further tested on a real-world case study and the numerical results show that compared with the results obtain by the traditional genetic algorithm, using CPLEX to solve the model can yield better solutions and consume the desired computation time, thereby demonstrating its effectiveness and efficiency.https://www.matec-conferences.org/articles/matecconf/pdf/2020/04/matecconf_ictte2019_02001.pdf
spellingShingle Gao Xinyu
A High-speed Train Timetable Rescheduling Approach in case of Disturbances
MATEC Web of Conferences
title A High-speed Train Timetable Rescheduling Approach in case of Disturbances
title_full A High-speed Train Timetable Rescheduling Approach in case of Disturbances
title_fullStr A High-speed Train Timetable Rescheduling Approach in case of Disturbances
title_full_unstemmed A High-speed Train Timetable Rescheduling Approach in case of Disturbances
title_short A High-speed Train Timetable Rescheduling Approach in case of Disturbances
title_sort high speed train timetable rescheduling approach in case of disturbances
url https://www.matec-conferences.org/articles/matecconf/pdf/2020/04/matecconf_ictte2019_02001.pdf
work_keys_str_mv AT gaoxinyu ahighspeedtraintimetablereschedulingapproachincaseofdisturbances
AT gaoxinyu highspeedtraintimetablereschedulingapproachincaseofdisturbances