Robustness-Oriented Optimization of Train Platforming Problem in Busy Complex Railway Station

摘要

In this paper, we present a track-circuits-based model for robust train platforming problem (RTPP) at busy complex stations. First, we explicitly explained the operation process of different train types and fixed track utilization rule. Second, we propose a multicriterion scheduling model for RTPP with objectives of minimizing the weighted number of delayed trains, minimizing trains that break rules, and maximizing robustness based on sectional-release interlocking system. Third, we design a hybrid heuristic algorithm to solve the above model based on dispatching rules and present different new solution generation strategies to further optimize rule-based solutions. Performance of the new solution generation strategies and algorithm is evaluated based on a case study for Guangzhou East Station. To validate the effectiveness of robustness indicator, we compared its performance on delay propagation counteraction with a TPP model without robustness objective under the same perturbation scenario.