Overview of optimization models and algorithms for train platforming problem

Zhang, YG; Umar, AM; An, M

Abstract

In this paper, an overview of recent advances in the research on train platforming problem (TPP) is presented. The TPP is usually the last problem encountered in planning a railway system which occurs after a schedule of trains in a railway network (train timetable) has been determined. It aims to map a given train timetable to an existing station infrastructure. This process is critical as it
determines the feasibility of an optimally generated train timetable along a railway line at station(s) to be visited by trains on the timetable. This optimization problem is in most stations solved manually, and it is a time consuming and error-prone process. Several computer programs are now being developed to aid infrastructure managers and train operators as decision support systems in solving this problem. This paper presents some of these solutions. However, due to variations in operating policies of railway industries in different countries, several variants of this problem exist in the literature. These variations could be seen in the solution approach through the importance attached to level of service, safety of operations, capacity utilization, etc. These variations and the various optimization techniques adopted by researchers are also discussed in this paper. Currently, most models and algorithms presented in literature are not ready for use as commercial systems. Integrating such systems into real-life planning and operations is crucial for efficient use of railway systems.

Citation

Zhang, Y., Umar, A., & An, M. (2019, October). Overview of optimization models and algorithms for train platforming problem. Presented at The 4th International Conference on Electrical and Information Technologies for Rail Transportation (EITRT) 2019, Changsha, China

• Presentation Conference Type: Other
• Conference Name: The 4th International Conference on Electrical and Information Technologies for Rail Transportation (EITRT) 2019
• Conference Location: Changsha, China
• Start Date: Oct 25, 2019
• End Date: Oct 27, 2019
• Acceptance Date: Jul 20, 2019
• Online Publication Date: Apr 4, 2020
• Publication Date: Apr 4, 2020
• Deposit Date: May 28, 2020
• Publicly Available Date: Apr 4, 2021
• Series Title: Lecture Notes in Electrical Engineering
• Series Number: 639
• Book Title: Proceedings of the 4th International Conference on Electrical and Information Technologies for Rail Transportation (EITRT) 2019 Rail Transportation System Safety and Maintenance Technologies
• ISBN: 9789811528651-(print);-9789811528668-(online)
• DOI: https://doi.org/10.1007/978-981-15-2866-8_67
• Publisher URL: https://doi.org/10.1007/978-981-15-2866-8_67
• Related Public URLs: https://link.springer.com/book/10.1007/978-981-15-2866-8; http://www.eitrt.org/
• Additional Information: Event Type : Conference; Funders : National Natural Science Foundation of China;Natural Science Foundation of Hunan Province; Projects : Railway Transportation Research;Railway Research; Grant Number: Grant No. 71971220; Grant Number: Grant No. 2019JJ50829