Airport Port Allocation Modeling And Genetic Algorithm Research

With the development of Chinese civil aviation, the domestic airlines and airports will have the good environment for further development. But opportunities come always with challenges. With the dramatic increase in business, it also challenges the airports and airlines' security and coordination capacity. The gates are the important resource for the airport, and the dispatching of material and personnel heavily bases on the gates assignment results which impact the effectiveness of the airports and the efficiency of the related airlines. So it is great significant for research on the gate assignment.Based on the summary analysis in the gate assignment problems in national and international, this thesis focused on the following contents. Firstly, analysis the main targets and related constraints of the gate assignment model. And the model using minimum the total walking distance of the passengers and uniform the free time of the gates. Second, design GA to solve the model, and also improve the SGA with keeping the best, and also using AGA in the late of the evolutionary. Thirdly, design the Flow chart of the algorithm, and C/VC++ is proposed to implement the algorithm. The last, analysis the performance of the algorithm and calculate the result of the model, which proved the good performance of the algorithm and the satisfaction of the result.