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.

Optimal decision on length of waiting list in airline revenue management

Dynamic Demand Forecasting and Ticket Assignment for High-Speed Rail Revenue Management in China

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

Network Revenue Management with Cancellations and No‐Shows

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

Overbooking and Fare-Class Allocation with Limited Information

Competitive analysis of online revenue management with two hierarchical resources and multiple fare classes

Optimizing Revenue Maximization and Demand Learning in Airline Revenue Management

A Flight Ground-Waiting Time Threshold Optimization Model

Airline Seat Inventory Control Based on Passenger Choice Behavior

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

Revenue Management with Limited Demand Information.

Regret in Overbooking and Fare-Class Allocation for Single Leg

Asymptotic Optimal Solutions For Airline Revenue Management With Cancelation And No-Shows

Revenue Management Under a General Discrete Choice Model of Consumer Behavior

An Optimization Method of Multiclass Price Railway Passenger Transport Ticket Allocation under High Passenger Demand

A Revenue Management Model for High-Speed Railway

A Linear Programming approach for robust network revenue management in the airline industry

A Data-Driven and Optimal Bus Scheduling Model with Time-Dependent Traffic and Demand

Revenue Management Model for High-Speed Passenger Railway

Joint Dynamic Pricing for Two Parallel Flights Based on Passenger Choice Behavior