01478913

Component

https://doi.org/10.3141/2374-06

http://scholar.google.com...+Lai&publication_year=2013

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 high-speed rail companies automate the scheduling process and improve the solution’s performance with efficiency.

01503754

13-4794

English

pp 44–54

2013

Transportation Research Record: Journal of the Transportation Research Board

9780309286893

Print

Figures (10) ; References (39) ; Tables (2)

Genetic algorithms; High speed rail; Hybrid simulation; Linear programming; Scheduling

Planning and Forecasting; Railroads; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Feb 5 2013 12:55PM

• Characterization of Railroad Ballast Behavior Under Repeated Loading: Results from New Large Triaxial Test Setup
• Comparison of Capacity of Single- and Double-Track Rail Lines
• Competitiveness of High-Speed Rail: Analysis for Corridor Between Lisbon, Portugal, and Madrid, Spain, Based on Discrete Choice Models
• Development of Multicriteria Decision Method for Evaluating High-Speed Rail Corridor
• Dynamic Wheel Loads of High-Speed Rail at Speeds Greater Than 400 km/h
• Economic Impacts of Amtrak Intercity Passenger Rail Service in Michigan: Community-Level Analysis
• Hierarchical Decomposition Methods for Periodic Railway Timetabling Problems
• High-Speed Rail Network Design and Station Location: Model and Sensitivity Analysis
• Impact of European Railway Traffic Management System on Human Performance in Railway Operations: European Findings
• Impacts of Short-Term Land Use by High-Speed Rail on Large Metropolises: Case Study of Madrid, Spain
• Investigation of Aggregate Properties Influencing Railroad Ballast Performance
• Measuring Rail Seat Pressure Distribution in Concrete Crossties: Experiments with Matrix-Based Tactile Surface Sensors
• Modeling Rail Operating Costs for Multimodal Corridor Planning
• Predicting Potential Railway Operational Disruptions with Echo State Networks
• Safety Effectiveness of Integrated Risk Reduction Strategies for Rail Transport of Hazardous Materials
• Simulating Ballast Shear Strength from Large-Scale Triaxial Tests: Discrete Element Method
• Simulation-Based Rail Transit Optimization Model
• System for In Situ Measurement of Neutral Temperature in Continuous-Welded Rail: Results from Laboratory and Field Tests
• Track Stiffness Transition Zone Studied with Three-Dimensional Sandwich Track Model
• Ultrasonic Tomography for Three-Dimensional Imaging of Internal Rail Flaws: Proof-of-Principle Numerical Simulations
• Use of Recycled Tire Rubber to Modify Track–Substructure Interaction