Route network improvement in air transportation schedule planning
Cover title
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Technical Report |
| Published: |
Cambridge, Mass. : The Laboratory, 1972
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/67915 |
| _version_ | 1826216253666099200 |
|---|---|
| author | Chan, Yupo |
| author2 | Massachusetts Institute of Technology. Flight Transportation Laboratory |
| author_facet | Massachusetts Institute of Technology. Flight Transportation Laboratory Chan, Yupo |
| author_sort | Chan, Yupo |
| collection | MIT |
| description | Cover title |
| first_indexed | 2024-09-23T16:44:46Z |
| format | Technical Report |
| id | mit-1721.1/67915 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T16:44:46Z |
| publishDate | 2012 |
| publisher | Cambridge, Mass. : The Laboratory, 1972 |
| record_format | dspace |
| spelling | mit-1721.1/679152019-04-12T15:05:29Z Route network improvement in air transportation schedule planning Air transportation schedule planning Chan, Yupo Massachusetts Institute of Technology. Flight Transportation Laboratory Airlines Airways Timetables Planning Mathematical models Cover title June 1972 Includes bibliographical references One of the routing and scheduling problems faced by an airline is to configure a route network. It seeks to answer the following two questions: First, should scheduled service be provided for a city pair market? Second, if market entry is warranted, should the city pair be served by a non-stop, multi-stop, or connect routing? A profit maximizing airline, in trying to answer these questions, has to abide by the route regulations imposed by the Civil Aeronautics Board. The airline has to take into account the inter carrier route competition. It has to recognize that its share of the passenger demand is a function of the level of service offered, and that passengers usually want to reach their destination in the most convenient routing for themselves. An optimization model is formulated for the route network configuration problem. Because of the huge combinatorial dimensionality inherent in the problem, a special solution method has to be devised. Only a handful of the most promising, feasible route candidates are identified at a time. An optimal choice is immediately made out of the few candidates. These route candidates are generated "as needed" by graph theoretic schemes, while route selection is performed by solving an integer program characterized by an ill-behaved objective function. At each generation/selection step, route network improvement is made by the optimal selection of the route candidate (i) to add to an existing network, (ii) to replace an unprofitable route, or simply (iii) to be deleted from the route network. The solution algorithm is based on the method of successive approximation in dynamic programming. Primal feasibility is maintained at all times. If the algorithm is stopped prematurely, due to limited computational resources, an improved (but not necessarily optimal) solution is always available. A 40-routine computer software package for the algorithm has been developed. It was successfully used to analyze a case study from American Airlines. Our limited computational experience showed that execution time is at least seven times faster than a comparable algorithm. Sponsored in part by Slater Funds for Flight Transportation and the NASA research grant -- Joint University Research Program for Air Transportation Needs, and a fellowship from the M.I.T.-Harvard Joint Center for Urban Studies. 2012-01-05T19:17:04Z 2012-01-05T19:17:04Z 1972 Technical Report 07929314 http://hdl.handle.net/1721.1/67915 FTL report (Massachusetts Institute of Technology. Flight Transportation Laboratory) ; R72-3 333 p application/pdf Cambridge, Mass. : The Laboratory, 1972 |
| spellingShingle | Airlines Airways Timetables Planning Mathematical models Chan, Yupo Route network improvement in air transportation schedule planning |
| title | Route network improvement in air transportation schedule planning |
| title_full | Route network improvement in air transportation schedule planning |
| title_fullStr | Route network improvement in air transportation schedule planning |
| title_full_unstemmed | Route network improvement in air transportation schedule planning |
| title_short | Route network improvement in air transportation schedule planning |
| title_sort | route network improvement in air transportation schedule planning |
| topic | Airlines Airways Timetables Planning Mathematical models |
| url | http://hdl.handle.net/1721.1/67915 |
| work_keys_str_mv | AT chanyupo routenetworkimprovementinairtransportationscheduleplanning AT chanyupo airtransportationscheduleplanning |