Abstract:Revenue management can enable airline corporations to maximize the revenue generated from each scheduled flight departing in their transportation network by means of finding the optimal policies for differential pricing, seat inventory control and overbooking. As different demand segments in the market have different Willingness-To-Pay (WTP), airlines use differential pricing, booking restrictions, and service amenities to determine different fare classes or products targeted at each of these demand segments. Because seats are limited for each flight, airlines also need to allocate seats for each of these fare classes to prevent lower fare class passengers from displacing higher fare class ones and set overbooking limits in anticipation of cancellations and no-shows such that revenue is maximized. Previous work addresses these problems using optimization techniques or classical Reinforcement Learning methods. This paper focuses on the latter problem - the seat inventory control problem - casting it as a Markov Decision Process to be able to find the optimal policy. Multiple fare classes, concurrent continuous arrival of passengers of different fare classes, overbooking and random cancellations that are independent of class have been considered in the model. We have addressed this problem using Deep Q-Learning with the goal of maximizing the reward for each flight departure. The implementation of this technique allows us to employ large continuous state space but also presents the potential opportunity to test on real time airline data. To generate data and train the agent, a basic air-travel market simulator was developed. The performance of the agent in different simulated market scenarios was compared against theoretically optimal solutions and was found to be nearly close to the expected optimal revenue.

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

Network Revenue Management with Cancellations and No‐Shows

Revenue Management with Limited Demand Information.

Overbooking and Fare-Class Allocation with Limited Information

Regret in Overbooking and Fare-Class Allocation for Single Leg

Optimizing Revenue Maximization and Demand Learning in Airline Revenue Management

Analysis of network revenue management under uncertainty

Robust airline schedule design in a dynamic scheduling environment

Near-Optimal Primal-Dual Algorithms for Quantity-Based Network Revenue Management

Constant Approximation for Network Revenue Management with Markovian-Correlated Customer Arrivals

Network Revenue Management with Demand Learning and Fair Resource-Consumption Balancing

A Revenue Management Approach for Network Capacity Allocation of an Intermodal Barge Transportation System

Bid price controls for Car Rental Network Revenue Management

Autonomous Airline Revenue Management: A Deep Reinforcement Learning Approach to Seat Inventory Control and Overbooking

Airline integrated robust scheduling with a variable neighborhood search based heuristic

Constant Regret Re-solving Heuristics for Price-based Revenue Management

Analysis of seat allocation and overbooking decisions with hybrid information.

Efficient Algorithms for A Class of Stochastic Hidden Convex Optimization and Its Applications in Network Revenue Management

Metaheuristic-based simulation optimization approach to network revenue management with an improved self-adjusting bid price function

A Stochastic Integer Programming Approach to Air Traffic Scheduling and Operations

A solution robustness approach applied to network optimization problems