Conference article

A Heuristic Algorithm for Re-Optimization of Train Platforming in Case of Train Delays

Yongxiang Zhang
School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, China

Qingwei Zhong
School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, China

Chao Wen
School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, China / High-speed Railway Research Center, University of Waterloo, Waterloo, Canada

Wenxin Li
School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, China

Qiyuan Peng
School of Transportation and Logistics, Southwest Jiaotong University, Chengdu, China

Download article

Published in: RailNorrköping 2019. 8th International Conference on Railway Operations Modelling and Analysis (ICROMA), Norrköping, Sweden, June 17th – 20th, 2019

Linköping Electronic Conference Proceedings 69:79, p. 1196-1211

Show more +

Published: 2019-09-13

ISBN: 978-91-7929-992-7

ISSN: 1650-3686 (print), 1650-3740 (online)

Abstract

Train platforming is critical for ensuring safety and efficiency of train operations within the stations, especially when train delays occur. This paper studies the problem of re-optimization of train platforming, where the train station is modeled using discretization of the platform track time-space resources. To solve the re-optimization problem, we propose a binary integer programming model which minimizes the weighted sum of total train delays as well as platform track utilization costs, subject to constraints defined by operational requirements. Moreover, we design an efficient heuristic algorithm to solve the model with a good precision. A real-world case is taken as an example to show the effectiveness of the proposed model and algorithm. The results show that the model established in this paper can describe re-optimization of train platforming accurately and 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.

Keywords

Train platforming; Train delay; Re-optimization; Discretization; Heuristic algorithm

References

No references available

Citations in Crossref