A Fast Approach for Reoptimization of Railway Train Platforming in Case of Train Delays
Train platforming is critical for ensuring the safety and efficiency of train operations within the stations, especially when unexpected train delays occur. This paper studies the problem of reoptimization of train platforming in case of train delays, where the train station is modeled using the dis...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2020/5609524 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850166979978067968 |
|---|---|
| author | Yongxiang Zhang Qingwei Zhong Yong Yin Xu Yan Qiyuan Peng |
| author_facet | Yongxiang Zhang Qingwei Zhong Yong Yin Xu Yan Qiyuan Peng |
| author_sort | Yongxiang Zhang |
| collection | DOAJ |
| description | Train platforming is critical for ensuring the safety and efficiency of train operations within the stations, especially when unexpected train delays occur. This paper studies the problem of reoptimization of train platforming in case of train delays, where the train station is modeled using the discretization of the platform track time-space resources. To solve the reoptimization problem, we propose a mixed integer linear programming (MILP) model, which minimizes the weighted sum of total train delays and the platform track assignment costs, subject to constraints defined by operational requirements. Moreover, we design an efficient heuristic algorithm to solve the MILP model such that it can speed up the reoptimization process with good solution precision. Furthermore, a real-world case is taken as an example to show the efficiency and effectiveness of the proposed model and algorithm. The computational results show that the MILP model established in this paper can describe the reoptimization of train platforming accurately, and it can be solved quickly by the proposed heuristic algorithm. In addition, the model and algorithm developed in this paper can provide an effective computer-aided decision-making tool for the train dispatchers in case of train delays. |
| format | Article |
| id | doaj-art-e4e91de58f4f4dac9c8ef0e01055d0bd |
| institution | OA Journals |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-e4e91de58f4f4dac9c8ef0e01055d0bd2025-08-20T02:21:18ZengWileyJournal of Advanced Transportation0197-67292042-31952020-01-01202010.1155/2020/56095245609524A Fast Approach for Reoptimization of Railway Train Platforming in Case of Train DelaysYongxiang Zhang0Qingwei Zhong1Yong Yin2Xu Yan3Qiyuan Peng4School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, ChinaSchool of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, ChinaSchool of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, ChinaSchool of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, ChinaSchool of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, ChinaTrain platforming is critical for ensuring the safety and efficiency of train operations within the stations, especially when unexpected train delays occur. This paper studies the problem of reoptimization of train platforming in case of train delays, where the train station is modeled using the discretization of the platform track time-space resources. To solve the reoptimization problem, we propose a mixed integer linear programming (MILP) model, which minimizes the weighted sum of total train delays and the platform track assignment costs, subject to constraints defined by operational requirements. Moreover, we design an efficient heuristic algorithm to solve the MILP model such that it can speed up the reoptimization process with good solution precision. Furthermore, a real-world case is taken as an example to show the efficiency and effectiveness of the proposed model and algorithm. The computational results show that the MILP model established in this paper can describe the reoptimization of train platforming accurately, and it can be solved quickly by the proposed heuristic algorithm. In addition, the model and algorithm developed in this paper can provide an effective computer-aided decision-making tool for the train dispatchers in case of train delays.http://dx.doi.org/10.1155/2020/5609524 |
| spellingShingle | Yongxiang Zhang Qingwei Zhong Yong Yin Xu Yan Qiyuan Peng A Fast Approach for Reoptimization of Railway Train Platforming in Case of Train Delays Journal of Advanced Transportation |
| title | A Fast Approach for Reoptimization of Railway Train Platforming in Case of Train Delays |
| title_full | A Fast Approach for Reoptimization of Railway Train Platforming in Case of Train Delays |
| title_fullStr | A Fast Approach for Reoptimization of Railway Train Platforming in Case of Train Delays |
| title_full_unstemmed | A Fast Approach for Reoptimization of Railway Train Platforming in Case of Train Delays |
| title_short | A Fast Approach for Reoptimization of Railway Train Platforming in Case of Train Delays |
| title_sort | fast approach for reoptimization of railway train platforming in case of train delays |
| url | http://dx.doi.org/10.1155/2020/5609524 |
| work_keys_str_mv | AT yongxiangzhang afastapproachforreoptimizationofrailwaytrainplatformingincaseoftraindelays AT qingweizhong afastapproachforreoptimizationofrailwaytrainplatformingincaseoftraindelays AT yongyin afastapproachforreoptimizationofrailwaytrainplatformingincaseoftraindelays AT xuyan afastapproachforreoptimizationofrailwaytrainplatformingincaseoftraindelays AT qiyuanpeng afastapproachforreoptimizationofrailwaytrainplatformingincaseoftraindelays AT yongxiangzhang fastapproachforreoptimizationofrailwaytrainplatformingincaseoftraindelays AT qingweizhong fastapproachforreoptimizationofrailwaytrainplatformingincaseoftraindelays AT yongyin fastapproachforreoptimizationofrailwaytrainplatformingincaseoftraindelays AT xuyan fastapproachforreoptimizationofrailwaytrainplatformingincaseoftraindelays AT qiyuanpeng fastapproachforreoptimizationofrailwaytrainplatformingincaseoftraindelays |