An algorithm for Calculating Consistent Itinerary Flows

Phillips, Robert L.; Boyd, Dean W.; Grossman Jr., Thomas A.
August 1991
Transportation Science;Aug91, Vol. 25 Issue 3, p225
Academic Journal
As airlines have moved toward more concentrated "hub-and-spoke" schedules, connecting passengers have become an increasingly important part of their loads and revenues. Yet, many optimization approaches to such airline planning problems as revenue management and aircraft assignment have ignored the "cross-leg" effects of seating capacity on connecting traffic and the associated revenue. This paper presents a simple approach for calculating consistent on-board itinerary flows and the corresponding loads, revenues and marginal seat values given a set of underlying demands and an assignment of seating capacities to legs. An application of this approach to a large-scale airline network is presented and the implication of the results for decision-making discussed. Although the approach is presented in the context of airline planning, it is applicable to any transportation system in which connecting traffic plays a significant part as well as to hotel and automobile rentals.


Related Articles

  • The Operational Airline Crew Scheduling Problem Stojkovi&caacute;, Mirela; Soumis, Fran�ois; Desrosiers, Jacques // Transportation Science;Aug98, Vol. 32 Issue 3, p232 

    This paper describes the operational airline crew scheduling problem and represents a first published attempt to solve it. The problem consists of modifying, as necessary, personalized planned monthly assignments of airline crew members during day-to-day operations. It requires covering, at...

  • Detecting Dynamic Traffic Assignment Capacity Paradoxes in Saturated Networks. Akamatsu, Takashi; Heydecker, Benjamin // Transportation Science;May2003, Vol. 37 Issue 2, p123 

    Creation of a new link or increase in capacity of an existing link can reduce the efficiency of a congested network as measured by the total travel cost. This phenomenon, of which an extreme example is given by Braess paradox, has been examined in conventional studies within the framework of...

  • Solving multi-objective traffic assignment. Raith, Andrea; Wang, Judith; Ehrgott, Matthias; Mitchell, Stuart // Annals of Operations Research;Nov2014, Vol. 222 Issue 1, p483 

    Traffic assignment is a key component in transport planning models. It models travel behaviour in terms of route choice. This is essential to accurately forecast travel demand and most importantly to enable the correct assessment of the benefits of changes in transport policies and...

  • Optimal Airline Seat Allocation with Fare Classes Nested be Origins and Destinations. Curry, Renwick E. // Transportation Science;Aug90, Vol. 24 Issue 3, p193 

    Previous research in the optimal allocation of airline seats has followed one of two themes: marginal seat revenue or mathematical programming. Both approaches capture important elements of the revenue management problem. The marginal seat revenue approach accounts for the "nesting" of fare...

  • Vehicle Routing and Scheduling with Full Truckloads. Arunapuram, Sundararajan; Mathur, Kamlesh; Solow, Daniel // Transportation Science;May2003, Vol. 37 Issue 2, p170 

    Truckload carriers are constantly faced with the problem of shipping full truckloads of goods at minimum cost between pairs of cities or customers, using a fleet of trucks located at one or more depots. In this paper, a new branch-and-bound algorithm for solving an integer-programming...

  • Engine Routing and Scheduling at Industrial In-Plant Railroads. Lübbecke, Marco E.; Zimmermann, Uwe T. // Transportation Science;May2003, Vol. 37 Issue 2, p183 

    In-plant railroad engine scheduling involves routing and scheduling decisions for a heterogeneous fleet of switching engines to serve a set of time-window and capacity-constrained transportation requests. Despite an ever-increasing competition, the current planning is purely by pencil and paper....

  • A Leg Up? Berger, Laurie // Consumer Reports Travel Letter;Mar2000, Vol. 16 Issue 3, p2 

    Focuses on the addition of space to every seat in airlines in the United States.

  • Economy-class seating: Still room for improvement.  // Consumer Reports Travel Letter;Jul2001, Vol. 17 Issue 7, p1 

    Examines several aspects of the economy-class seats of airline companies in the United States.

  • The coach seat squeeze. Peterson, Barbara S. // Conde Nast Traveler;Mar2000, Vol. 35 Issue 3, p41 

    Focuses on the replacement of coach seats by United States airlines. Compliance to a proposal of the Federal Aviation Administration to withstand crash impact; Cost of comfort in the airline industry; Flaws of the design of the coach seats.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics