Integrated Train Rescheduling and Rerouting during Multidisturbances under a Quasi-Moving Block System
It is known that it is critical for train rescheduling problem to address some uncertain disturbances to keep the normal condition of railway traffic. This paper is keen on a mathematical model to reschedule high-speed trains controlled by the quasi-moving blocking signalling system impacted by mult...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2021/6652531 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850218235644870656 |
|---|---|
| author | Peijuan Xu Dawei Zhang Jingwei Guo Dan Liu Hui Peng |
| author_facet | Peijuan Xu Dawei Zhang Jingwei Guo Dan Liu Hui Peng |
| author_sort | Peijuan Xu |
| collection | DOAJ |
| description | It is known that it is critical for train rescheduling problem to address some uncertain disturbances to keep the normal condition of railway traffic. This paper is keen on a mathematical model to reschedule high-speed trains controlled by the quasi-moving blocking signalling system impacted by multidisturbances (i.e., primary delay, speed limitation, and siding line blockage). To be specific, a mixed-integer linear programming is formulated based on an improved alternative graph theory, by the means of rerouting, reordering, retiming, and train control. In order to adjust the train speed and find the best routes for trains, the set of alternative arcs and alternative arrival/departure paths are considered in the constraints, respectively. Due to this complex NP-hard problem, a two-step algorithm with three scheduling rules based on a commercial optimizer is applied to solve the problem efficiently in a real-word case, and the efficiency, validity, and feasibility of this method are demonstrated by a series of experimental tests. Finally, the graphical timetables rescheduled are analysed in terms of free conflicts of the solution. Consequently, the proposed mathematical model enriches the existing theory about train rescheduling, and it can also assist train dispatchers to figure out disturbances efficiently. |
| format | Article |
| id | doaj-art-3dc92b1c0b594ccdbf2d72e81b47a5ae |
| institution | OA Journals |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-3dc92b1c0b594ccdbf2d72e81b47a5ae2025-08-20T02:07:50ZengWileyJournal of Advanced Transportation0197-67292042-31952021-01-01202110.1155/2021/66525316652531Integrated Train Rescheduling and Rerouting during Multidisturbances under a Quasi-Moving Block SystemPeijuan Xu0Dawei Zhang1Jingwei Guo2Dan Liu3Hui Peng4School of Transportation Engineering, Chang’an University, Xi’an 710064, ChinaSchool of Automobile, Chang’an University, Xi’an 710064, ChinaSchool of Energy Science and Engineering, Henan Ploytechnic University, Jiaozuo 454003, ChinaSchool of Transportation Engineering, Chang’an University, Xi’an 710064, ChinaSchool of Transportation Engineering, Chang’an University, Xi’an 710064, ChinaIt is known that it is critical for train rescheduling problem to address some uncertain disturbances to keep the normal condition of railway traffic. This paper is keen on a mathematical model to reschedule high-speed trains controlled by the quasi-moving blocking signalling system impacted by multidisturbances (i.e., primary delay, speed limitation, and siding line blockage). To be specific, a mixed-integer linear programming is formulated based on an improved alternative graph theory, by the means of rerouting, reordering, retiming, and train control. In order to adjust the train speed and find the best routes for trains, the set of alternative arcs and alternative arrival/departure paths are considered in the constraints, respectively. Due to this complex NP-hard problem, a two-step algorithm with three scheduling rules based on a commercial optimizer is applied to solve the problem efficiently in a real-word case, and the efficiency, validity, and feasibility of this method are demonstrated by a series of experimental tests. Finally, the graphical timetables rescheduled are analysed in terms of free conflicts of the solution. Consequently, the proposed mathematical model enriches the existing theory about train rescheduling, and it can also assist train dispatchers to figure out disturbances efficiently.http://dx.doi.org/10.1155/2021/6652531 |
| spellingShingle | Peijuan Xu Dawei Zhang Jingwei Guo Dan Liu Hui Peng Integrated Train Rescheduling and Rerouting during Multidisturbances under a Quasi-Moving Block System Journal of Advanced Transportation |
| title | Integrated Train Rescheduling and Rerouting during Multidisturbances under a Quasi-Moving Block System |
| title_full | Integrated Train Rescheduling and Rerouting during Multidisturbances under a Quasi-Moving Block System |
| title_fullStr | Integrated Train Rescheduling and Rerouting during Multidisturbances under a Quasi-Moving Block System |
| title_full_unstemmed | Integrated Train Rescheduling and Rerouting during Multidisturbances under a Quasi-Moving Block System |
| title_short | Integrated Train Rescheduling and Rerouting during Multidisturbances under a Quasi-Moving Block System |
| title_sort | integrated train rescheduling and rerouting during multidisturbances under a quasi moving block system |
| url | http://dx.doi.org/10.1155/2021/6652531 |
| work_keys_str_mv | AT peijuanxu integratedtrainreschedulingandreroutingduringmultidisturbancesunderaquasimovingblocksystem AT daweizhang integratedtrainreschedulingandreroutingduringmultidisturbancesunderaquasimovingblocksystem AT jingweiguo integratedtrainreschedulingandreroutingduringmultidisturbancesunderaquasimovingblocksystem AT danliu integratedtrainreschedulingandreroutingduringmultidisturbancesunderaquasimovingblocksystem AT huipeng integratedtrainreschedulingandreroutingduringmultidisturbancesunderaquasimovingblocksystem |