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.

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

Dynamic Pricing of Parallel Flights Based on Passenger Inertia Behavior

The Dynamic Pricing Model for Airline Parallel Flights

Modeling Joint Choice of Airline Itinerary and Fare Product

A Dynamic Pricing Model for Airline Revenue Management with Competition

Airline Seat Inventory Control Based on Passenger Choice Behavior

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

Competitive analysis of revenue management:Online joint pricing and book-ing strategies

Dynamic Pricing for Airline Revenue Management under Passenger Mental Accounting

Learning Dynamic Pricing Rules for Flight Tickets.

Dynamic Pricing for Risk-averse Flights with Competition

Online Joint Pricing and Booking Policies in Airline Revenue Management.

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

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

Option-Based Dynamic Pricing On Airline

Revenue Management under Joint Pricing and Capacity Allocation Competition.

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

Joint Pricing of Multiple Types of Rooms in Hotel under Customer Choices

Choice-Based Airline Schedule Design and Fleet Assignment: A Decomposition Approach

Airline Timetable Development and Fleet Assignment Incorporating Passenger Choice

On a Semi-Dynamic Pricing and Seat Inventory Allocation Problem