Optimization of Basic Train Diagram for High-Speed Railway Based on Coordination Capacity Target and Stopping Demand

Abstract:

Considering the requirement of certain service frequency of high-speed railway stations and trains， a collaborative optimization mixed integer programming model of train diagram generation and compression， and a two-stage solution algorithm were proposed， taking the shortest train diagram drawing time and total train running time as the optimization objective. First， the benchmarking train schedule was fixed， the train stopping scheme， overrunning scheme， and track utilization scheme were solved， and the initial train diagram was generated. Then， without changing the above three schemes， the unnecessary redundant time was reduced， the train services were moved forward， and the compressed train diagram was obtained. Taking the Beijing-Shanghai high-speed railway as an example， the numerical experiment shows that the two-stage solution algorithm can reduce the complexity of determining the running relationship between the two trains， realizing the fast and effective solution of the model on a large-scale data.