01475464

Component

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

http://scholar.google.com...mann&publication_year=2013

Today many European railway networks are operating near capacity. Developing timetables for these dense and often highly congested networks is becoming increasingly difficult. Several algorithmic approaches for solving timetabling problems have been developed in recent years, but the problem size, computational complexity, and lack of transparent interfaces for planners slow down adoption of these approaches in practice. This research proposed an iterative method based on train hierarchies to solve large periodic timetabling problems. The proposed method added a new group of trains to the schedule in each step of the process while holding trains added in previous steps fixed within a specified time interval. A case study with real-world data was used to analyze the influence of the number of decomposition steps and time interval on computation time and timetable quality. The results showed that setting parameters to a compromise between the extremes of a purely sequential or a purely simultaneous timetable planning approach was very effective at reducing computation time while still providing optimal or close-to-optimal timetables.

01503754

13-0803

English

pp 73–82

2013

Transportation Research Record: Journal of the Transportation Research Board

9780309286893

Print

Figures (6) ; References (20) ; Tables (1)

Algorithms; Congestion management systems; Operations; Planning; Railroads; Schedules; Timetables

Europe

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

TRIS, TRB, ATRI

Feb 5 2013 12:16PM

• 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
• Development of Two-Stage Hybrid Method to Solve High-Speed Rail Train Scheduling Problem
• 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
• 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