01610501

Component

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

By aiming to provide high-speed rail (HSR) passengers with travel convenience in the regularity of train operation, this research is devoted to optimizing a novel type of multiperiod train timetable in which trains operating with the same stop stations, speeds, and headways are classified into one period type. Moreover, trains with different period types have various operating periods on the HSR system. First, the authors propose an optimization model with the aim of minimizing the total travel times of all trains and then further reformulate the model on the basis of a weighted digraph. Through the period type–based decomposition to the reformulated model with Lagrangian relaxation, a solving algorithm that includes a multiflow shortest-path searching algorithm is designed for optimizing the multiperiod train timetable and obtaining a lower bound of the objective to evaluate its quality. Numerical examples illustrate that the solving algorithm has a good convergence and can obtain a satisfactory feasible solution with a small gap between the upper and lower bounds of the objective values.

01586598

16-2286

English

pp 43-52

2016

Transportation Research Record: Journal of the Transportation Research Board

9780309369947

Print

Figures; References; Tables

High speed rail; Lagrangian functions; Optimization; Scheduling; Time periods; Timetables

Operations and Traffic Management; Railroads

TRIS, TRB, ATRI

Sep 15 2016 10:55AM

• Adaptive Fuzzy Planning of Optimal Speed Profiles for High-Speed Train Operation on the Basis of a Pareto Set
• Analysis of Collision Risk for Freight Trains in the United States
• Bigger and Different: Beginning to Understand the Role of High-Speed Rail in Developing China’s Future Supercities
• Challenges and Opportunities in Implementation of Future California Rail Network
• Fault Tree Analysis of Adjacent Track Accidents on Shared-Use Rail Corridors
• Field Experiments with Train Stopping Positions at Schiphol Airport Train Station in Amsterdam, Netherlands
• Heterogeneous Valuation of Quality Dimensions of Railway Freight Service by Chinese Shippers: Choice-Based Conjoint Analysis
• Model for Optimal Selection of Projects to Improve Running Time and Operating Cost Efficiency on Passenger Rail Corridors
• Operational Schedule Flexibility and Infrastructure Investment: Capacity Trade-Off on Single-Track Railways
• Renewal and Development of Intercity Passenger Rail System: A Case of China
• Research into Integrity of Glazing for Passenger Rail Equipment
• Two-Train Trajectory Optimization with a Green-Wave Policy
• Viability of Natural Gas in Fuel Cell Traction for Heavy Freight Locomotion: Economic, Efficiency, and Technology Factors
• Washington State Short-Line Railroads: Case Study in Meeting 21st-Century Demands with 19th-Century Infrastructure
• What Happened to Speed? Scheduled Speeds and Travel Times of North American Passenger Trains, 1965 to 2015