Virtual fare methods for a computerized airline seat inventory c

Details Virtual fare methods for a computerized airline seat inventory c Virtual fare methods for a computerized airline seat inventory c

1991-01-11

1993-12-14

Envall, Jr., Roy N.

Boots, shoes, and leggings

364401, 364403, G06F 1526

Patent

active

052709213

ABSTRACT:
An airline seat reservation system wherein seat reservations are controlled using, in part, a computerized seat inventory control system. The seat inventory control system, based on a concept termed Network-Based Expected Marginal Seat Revenue (EMSR), does not require the large number of variables required by the other network-based approaches, and it incorporates a probabilistic demand model without resorting to computationally intractable integer programming. The seat inventory control system uses iterative leg-based methods to control bookings in a flight network comprised of a plurality of itinerary/fare class combinations using a plurality of flight legs. When considering a particular flight leg, the total fare paid by a passenger using the leg is adjusted by taking into account an estimate of the displacement cost of the travel on the other legs of the itinerary to create a virtual fare. Expected marginal seat revenues (or more precisely, their current approximations) provide the displacement costs on the legs when computing virtual fares. Using these virtual fares, a leg-based optimization method is applied to the individual legs one-by-one to compute new approximations of the expected marginal seat revenues. This method is iterated until the expected marginal seat revenues concerge to their network-optimal values.

REFERENCES:
patent: 2542890 (1951-02-01), Basu et al.
patent: 2883106 (1959-04-01), Cornwell et al.
patent: 4862357 (1989-08-01), Ahlstrom et al.
W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, "Numerical Recipes," Cambridge University Press, 1986, pp. 300-307.
D. G. Luenberger, "Introduction to Linear and Nonlinear Programming," Addison-Wesley Publishing Company, 1973, pp. 168-188.
S. L. Brumele, J. I. McGill, T. H. Oum, K. Sawaki and M. W. Tretheway "Allocation of Airline Seats between Stochastically Dependent Demands," Trans. Science, vol. 24, No. 3, Aug. 1990.
R. W. Simpson, "Using Network Flow Techniques to Find Shadow Prices for Market Demands and Seat Inventory Control", Flight Trans. Lab Memorandum M89-1, Jan. 1989.
E. L. Williamson and P. P. Belobaba, "Optimization Techniques for Seat Inventory Control," Proceedings of the 28th Annual AGIFORS Symposium, 1988.
A. Jessop, "Optimal Seat Allocation for Airline Planning," 5th International Symposium on Forecasting, 1985.
R. E. Curry, "Optimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations," Trans. Science, vol. 24, #3 Aug. 1990.
P. P. Belobaba, "Application of a probabilistic decision model to airline seat inventory control," 37 Oper. Rsrch No. 2, Mar. 1989.
F. Glover, R. Glover, J. Lorenzo, and C. McMillan, "The passenger-mix problem in the scheduled airlines," 12 Interfaces #3, Jun. 1982.
R. D. Wollmer, "An airline reservation model for opening and closing fare classes," Unpublished Internal Rpt., McDonnell-Douglas Corp. 1985.
M. Mayer, "Seat allocation, or a simple model of seat allocation via sophisticated ones," 16th Annual Symposium of AGIFORS, Sep. 1976.
S. Dembo & T. Steihaug, "Truncated-Newton algorithms for large scale unconstrained optimization," Mathematical Prog. 26, 1983.
D. P. Adhlfeld, J. M. Mulvey, R. S. Dembo, and S. A. Zenios, "Nonlinear programming on generalized networks," 13 ACM Transactions on Mathematical Software No. 4, 1987.
K. Littlewood, "Forecasting and control of passenger bookings," Proceedings of the 12th AGIFORS Symposium, Oct. 1972, pp. 95-117.
H. Richter, "The differential revenue method to determine optimal seat allotments by fare type," Proceedings of the 22nd AGIFORS Symposium Oct. 1982.
P. P. Belobaba, "Air travel demand and airline seat inventory management," Technical Rpt FTL-R87-8, Flight Trans. Lab. Mass. Inst. of Technology May 1987.
P. P. Belobaba, "Airline yield management, an overview of seat inventory control," 21 Transportation Science No. 2, May 1987 pp. 63-72.
E. L. Williamson, "Comparison of the optimization techniques for origin-destination seat inventory control", Tech. Rpt. FTL-R88-2, Flight Transportation Lab., Massachusetts Institute of Technology, Cambridge, Mass., May 1988.
E. L. Williamson, "Revenue Impacts of Seat Inventory Control," presented to the Third International Airline Yield Management Conference, London, England, Dec. 3, 1990.

Affiliated with

Also associated with

Rating

Virtual fare methods for a computerized airline seat inventory c does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Virtual fare methods for a computerized airline seat inventory c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Virtual fare methods for a computerized airline seat inventory c will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1711002