Abstract:There are a number of trains running in high-speed railway (HSR) corridors throughout the day, which results in diverse passenger travel choices. Passengers can select their preferred train according to their favorite departure time and seat class based on a fixed train timetable, that is, the selection differences from departure time to seat classes are dramatic. The train timetable determines the distribution of passenger flow on trains, and the requirement distribution in turn affects the train timetable. To address this game relationship, this paper develops a method to optimize uneven running train timetables with a given total number of trains considering passenger departure time and seat-class preferences. We analyze the impact of departure time and seat class on passenger choice behaviors and build a time-space-seat 3-dimensional network to account for these choices. Then, the impedance function of each type of arc in the network is designed. In addition, a bi-level programming model is constructed to optimize the train timetable in the HSR corridor; the upper-level model calculates train departure time, arrival time and dwelling time at each station and determines the assignment of car lists with different seat classes for each train. The lower-level model is used to distribute the passenger flow to each train. Combined with the user equilibrium principle, a complex genetic algorithm embedded with the Frank–Wolfe method is designed to reasonably distribute passenger flows to each train. Finally, we take the Lanzhou-Xi’an HSR as an example to test both the model and the algorithm. The results show that the optimal train timetable can meet the requirements of both seat class and departure time with appropriate solution time limitations.

Three-stage Optimization Method for the Problem of Scheduling Additional Trains on a High-Speed Rail Corridor

Optimizing High-Speed Railroad Timetable with Passenger and Station Service Demands: A Case Study in the Wuhan-Guangzhou Corridor

Collaborative optimization for train stop planning and train timetabling on high-speed railways based on passenger demand

An Integrated Optimization Method of High-Speed Railway Rescheduling Problem at the Network Level

Integrated optimization of line planning and train timetabling in railway corridors with passengers’ expected departure time interval

Optimization of Train Timetables in High-Speed Railway Corridors Considering Passenger Departure Time and Price Preferences

An Optimization Method of High-Speed Railway Rescheduling to Meet Unexpected Large Passenger Flow

A Multi-Objective Train Operational Plan Optimization Approach for Adding Additional Trains on a High-Speed Railway Corridor in Peak Periods

Collaborative optimization for train scheduling and train stop planning on high-speed railways

Integrated Optimization of Transport Capacity and Train Timetabling with Time-Dependent Passenger Demand

Integrated Optimization of Train Scheduling and Maintenance Planning on High-Speed Railway Corridors

Joint Optimization Model for Train Scheduling and Train Stop Planning with Passengers Distribution on Railway Corridors

Reliable Optimization of Corridor Capacity for China High Speed Railway by Considering Passenger Service

A Cost and Passenger Responsible Optimization Method for the Operation Plan of Additional High-Speed Trains in a Peak Period

Optimization of Train Timetables in High-Speed Railway Corridors Considering Passenger Departure Time and Seat-Class Preferences

Optimizing train stopping patterns and schedules for high-speed passenger rail corridors

Integrated optimization of line planning and timetabling on high-speed railway network considering cross-line operation

Integrated Multi-Track Station Layout Design and Train Scheduling Models on Railway Corridors

Integrated Optimization of Stop Planning and Timetabling for Demand-Responsive Transport in High-Speed Railways

Integrated Optimization of Train Rescheduling Decisions and Train Speeds Based on Satisfactory Optimization for High-Speed Railway

A System Optimization Approach for Trains’ Operation Plan with a Time Flexible Pricing Strategy for High-Speed Rail Corridors