Train scheduling is one of the most important and complex elements in the planning process for railway operations. However, this task is still done manually at the Taiwan High Speed Rail Company. The plan to add four stations and more than 100 additional daily trains in the near future necessitates the improvement of the quality and efficiency of the company's train scheduling process. This research developed a novel two-stage hybrid method that efficiently automated and optimized the scheduling process for high-speed trains. The first stage applied a genetic algorithm to solve train sequencing problems. The resultant sequence was then sent to the second stage to determine the optimal timetable with linear programming techniques. Results from the linear programming model were sent as feedback to the first stage to determine the overall performance of the timetable by using the fitness function in the genetic algorithm. The timetable gradually evolved toward an optimal solution based on this iterative process. Experimental results demonstrated that this hybrid method not only improved the efficiency of the solution substantially but also provided better timetables compared with the current practice. The proposed method can help highspeed rail companies automate the scheduling process and improve the solution's performance with efficiency.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Development of Two-Stage Hybrid Method to Solve High-Speed Rail Train Scheduling Problem


    Additional title:

    Transportation Research Record


    Contributors:


    Publication date :

    2013-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    OPTIMAL TRAIN STOPPING SCHEDULING FOR HIGH SPEED RAIL SYSTEMS

    Chang, Y.-H. / Shen, C.-C. / World Conference on Transport Research Society | British Library Conference Proceedings | 1999


    Special train for high-speed rail

    FENG XI / LIU MAO / WANG CHENXU et al. | European Patent Office | 2023

    Free access

    High-speed rail train cleaning equipment

    HAO LIZHI / YANG YANSHUI / SONG GUI | European Patent Office | 2015

    Free access

    Train-connection coaches solve terminal problem

    Engineering Index Backfile | 1935