CONFIGURING A TRANSPORTATION ROUTE NETWORK VIA THE METHOD OF SUCCESSIVE APPROXIMATION

In every transportation network problem, there are two subproblems: network synthesis and network analysis. The author takes up the problem of structuring airline route networks as an example and devises an enumerative type algorithm coupling synthesis and analysis, as defined by the following steps: synthesize a route network configuration; analyze the synthesized route network by flowing passengers on it--whereby the figure-of-merit for the network is obtained; and based on the analysis go back to step 1 and suggest a new route configuration which would improve on the figure-of-merit. The repeated execution of these three algorithmic steps, following the method of successive approximation, would incrementally improve the network until optimality or until a satisfactory configuration is obtained. Part of the algorithm was implemented in a 40-routine software package. A case study with American Airlines show a potential 3.6 percent improvement in net revenue.

  • Corporate Authors:

    Pergamon Press, Incorporated

    Maxwell House, Fairview Park
    Elmsford, NY  USA  10523
  • Authors:
    • Chan, Y
  • Publication Date: 1974-12

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00095756
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jul 2 1975 12:00AM