| Aircraft routing problem is one of the most famous NP-completeness problems in the field of Civil Aviation.It is an important part of the airline organization’s production and planning.Reasonable and effective route planning is helpful to improve the utilization of airline resources,to ensure the security of production and operation activities.In this paper,the production process of each organization of the airline is briefly introduced,and then the aircraft routing problem is studied.Firstly,an extensive literature review of the applications of Operations Research to air transportation schedule problem is proposed.Secondly,Starting from the NP-completeness problem of aircraft routing,the basic rules,deployment process and solution objectives of the plan deployment are introduced.Aircraft Routing Problem is proved to be NP-completeness in the general case.Thirdly,On the basis of satisfying the constraint conditions of aircraft maintenance,flight coverage and the minimum number of aircraft,a flight string generation method is presented and a 0-1 integer programming mathematical model with the objective of the fleet balance condition and cost minimization condition is proposed.This model was verified by the real data of a certain domestic airline company,and the experimental results show that the aircraft route deployment plan is quite satisfactory.The results can provide theoretical and decision support for airlines.Finally,this paper designs and implements a decision support system of the aircraft routing,interfacing the airline’s Lufthansa aircraft scheduling system,developing a specific interface to the interface Lufthansa system.The development process changes the Office file transfer mode to the management of information system.Several characteristics of management are achieved,including data query,benefit evaluation,intelligent decision-making.The system can reduce the probability of manual calculation error,and provide efficient information management for the airline. |
PDF Full Text Request