Airline Network Design
Authors:
- 1 December 1998
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 46 (6) , 785-804
Abstract
The goal of this paper is to understand choices of networks and schedules by a profit maximizing airline. By “network” we mean the routing pattern for planes and by “schedule” we mean the frequency of service between cities and the amount of time put into the schedule to assure on-time arrival. This paper analyzes network and schedule choice using an “idealized” model that permits derivation of analytic, closed form expressions for airline and passenger costs. Many important conclusions are obtained. It is optimal for a profit maximizing airline to design its network and schedule to minimize the sum of airline and passenger costs. Profit maximizing choice of schedule frequency depends on the network. Direct service has lower schedule frequency than other networks. Parametric studies are performed on the effect of distance between cities, demand rate, and the number of cities served on the choice of the network. Some conclusions are: (1) If the distance between cities is very small, then direct service is optimal; otherwise, other networks, such as hub and spoke are optimal. (2) Similarly, for very high demand rates, direct service is optimal; and for intermediate values, hub and spoke is optimal. (3) If the number of cities is small, direct service dominates; and if it is large, hub and spoke is optimal. We note that any airline's schedule includes safety time as a buffer against delays, and we demonstrate that schedule reliability is highest for direct routing. Surprisingly, the amount of time that is added to the schedule to buffer delays is relatively less in direct networks than in other networks. This can explain the superior on-time performance and high equipment utilization of direct carriers such as Southwest Airlines.Keywords
This publication has 7 references indexed in Scilit:
- Scheduling flights at hub airportsTransportation Research Part B: Methodological, 1993
- A Competitive Network Design Problem with PricingTransportation Science, 1993
- Solution approaches to the bus operator problemTransportation Research Part B: Methodological, 1993
- Competition and mergers in airline networksInternational Journal of Industrial Organization, 1991
- Airline hubbing—Some implications for airport economicsTransportation Research Part A: General, 1985
- Economies of Density versus Economies of Scale: Why Trunk and Local Service Airline Costs DifferThe RAND Journal of Economics, 1984
- A Mixed-Integer Programming Approach to Air Cargo Fleet PlanningManagement Science, 1980