The Research and Application of Sorting Algorithm in Aircraft Scheduling Problem

Abstract:

The Aircraft scheduling problem is researched in this paper, the equilibrium model of aircraft scheduling problem is proposed and a sorting algorithm is constructed. By introducing the concept of flight connections, aircraft scheduling problem is transformed into the distribution of flight connections, the mathematical model of the problem is established, to solve the model, a sorting algorithm is constructed. We use the airline's flight data to test the algorithm.The simulation results show that the model and the algorithm are feasible.

• Periodical: Advanced Materials Research (Volumes 605-607)
• Pages: 2488-2492
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.605-607.2488
• Online since: December 2012
• Authors: Hai Rong Xu*, Lu Hui Yang, Qiang Huang, Jian Wang
• Keywords: Aircraft Scheduling Problem, Flight Loop, Sorting Algorithm

References

[1] Hong Sun, Wen Du: Journal of Systems Engineering. Vol.18(2003), pp.168-172.in Chinese.

[2] Hong Wang, Lei Zhang:Computer Engineering and Applications.Vol.10 (2006), pp.220-222.

[3] Hai rong Yang:Journal of Changsha University of Science and Technology.Vol.6(2009), pp.13-17.in Chinese.

[4] Hong Sun, Wen Du: Systems Engineering –Theory Methodology applications.Vol.11(2002), pp.244-247.