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.

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/1793974
• Corporate Authors:

  Pergamon Press, Incorporated

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

Media Info

• Pagination: p. 385-420
• Serial:
  • Computers & Operations Research
  • Volume: 1
  • Issue Number: 3/4
  • Publisher: Elsevier
  • ISSN: 0305-0548
  • Serial URL: https://www.sciencedirect.com/journal/computers-and-operations-research

Subject/Index Terms

• TRT Terms: Aircraft; Algorithms; Computers; Methodology; Networks; Numerical approximation; Route choice
• Subject Areas: Administration and Management; Aviation; Highways; Vehicles and Equipment;

Filing Info

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