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...
Main Author: | |
---|---|
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 |