Track assignment adjustment problem in complex railway passenger stations

Zhang, Y; An, M; Wang, L

Abstract

Track assignment plans are often adjusted for the purpose of safety and the minimum delay in real-time conditions, especially in busy complex railway passenger stations. First, taken trains as nodes, tracks as colors, a graph coloring model is designed with the objective function of the minimum total weighting delay. Then, a heuristics algorithm based on the two-stage solution method is put forward. Finally, a simple case is used to demonstrate the effectiveness and high efficiency of the proposed methodology based on graph coloring theory about how to solve the track assignment adjustment problem.

Citation

Zhang, Y., An, M., & Wang, L. (2017, October). Track assignment adjustment problem in complex railway passenger stations. Presented at The 3rd International Conference on Electrical and Information Technologies for Rail Transportation (EITRT) 2017, Changsha, China

• Presentation Conference Type: Other
• Conference Name: The 3rd International Conference on Electrical and Information Technologies for Rail Transportation (EITRT) 2017
• Conference Location: Changsha, China
• Start Date: Oct 23, 2017
• Online Publication Date: Mar 30, 2018
• Publication Date: Mar 30, 2018
• Deposit Date: Mar 29, 2019
• Series Title: Lecture Notes in Electrical Engineering
• Series Number: 483
• Book Title: Proceedings of the 3rd International Conference on Electrical and Information Technologies for Rail Transportation (EITRT) 2017
• ISBN: 9789811079887;-9789811079894
• DOI: https://doi.org/10.1007/978-981-10-7989-4_57
• Publisher URL: https://doi.org/10.1007/978-981-10-7989-4_57
• Related Public URLs: http://www.springer.com/series/7818
• Additional Information: Event Type : Conference; Funders : National Key Research and Development Programme of China;National Natural Science Foundation of China;Beijing Jiaotong University State Key Laboratory of Rail Traffic and Control and Safety; Projects : Rail Traffic Safety;Railway Infrastructure Safety Risk Quantitative Analysis Technology;Railway Safety and Risk Analysis Technology; Grant Number: 2016YFB1200401; Grant Number: 71501190 & 61374157; Grant Number: RCS2017K001