Abstract:This paper studies the joint optimization problem of multistage pricing and seat allocation integrating pre-sale period division in high-speed railways (HSRs), taking the fluctuation of daily demand and the interaction between pricing and seat allocation into account. To maximize railway revenue, we establish an elastic demand function for each day, and then formulate a non-linear mixed integer optimization model, which considers real-life constraints, including price time and space relationships. The complex capacity sharing in HSRs and multistage pricing increase the scale of the optimization problem; the inclusion of pre-sale period division further complicates this. Therefore, we propose a multi-level comprehensive optimization method that decomposes the joint problem into two subproblems. The first subproblem optimizes multistage pricing and seat allocation under the given pre-sale period division scheme obtained from the second subproblem, while the second subproblem optimizes the pre-sale period division scheme by adjusting the period boundary between two adjacent periods to generate a new pre-sale period division scheme. Then, three algorithms are designed. Algorithm DCLalglabel1DCLalglabel1 optimizes the first subproblem based on a divide-and-conquer strategy. Algorithm DCLalglabel2DCLalglabel2 optimizes the pre-sale period division scheme, with a high-quality initial solution given by Algorithm DCLalglabel3DCLalglabel3. Two numerical examples are presented to demonstrate the high quality and efficiency of the proposed model and algorithms, which could provide decision support for railway ticket pricing. When there are five periods, the total revenue increases by 3.11% and 2.59% for small and large-scale instances, respectively; the total passenger kilometers increase by 21.21% and 19.42%, respectively.

Optimum Strategy for Railway Passenger-Ticket Pricing Based on Bi-Level Programming Model

A Bi-Level Optimization Model for Ride-Sourcing Platform’s Spatial Pricing Strategy

Integrated optimization of train stop planning and ticket pricing with equity concerns of passengers for high-speed railways

Cooperative Optimization of Seat Control and Ticket Price for High-Speed Rail Passenger Transport

Second-best congestion pricing models for multiple time periods and multiple travelers

A Bi‐level Programming Approach — Optimal Transit Fare under Line Capacity Constraints

Optimization of seat allocation with fixed prices: An application of railway revenue management in China

Optimization of Differential Pricing and Seat Allocation in High-Speed Railways for Multi-Class Demands: A Chinese Case Study

Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line

Price Game Between Intercity Railway and Bus

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

Evolutionary bi-level model for optimizing ticket fares and operations profit of Taiwan high-speed rail

Joint Optimization of Ticket Pricing Strategy and Train Stop Plan for High-Speed Railway: A Case Study

Joint Optimization of Multistage Pricing and Seat Allocation for High-Speed Railways Integrating Pre-Sale Period Division

Choice for Travel Modes Based on the Two-Level Game

Price Competition Between Intercity Railway and Bus

Optimal Fare Structure for Transit Networks with Elastic Demand

The Research on Ticket Fare Optimization for China’s High-Speed Train

Ticket Fare Optimization for China’s High-Speed Railway Based on Passenger Choice Behavior

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

Joint Optimization of Time-Dependent Line Planning and Differential Pricing with Passenger Train Choice in High-Speed Railway Networks