Abstract
A graph coloring model of airport gate assignment problem (AGAP) is constructed in this paper, and a kind of new time slot algorithm is used to find out the conflict sets of all the flights. By considering both the type and time conflict of a flight comprehensively, a new criterion for measuring the difficulty of a flight is put forward which can be used to compute the difficulty coefficients of each flight to be assigned. And after that all these flights will be sorted in descending order by their difficulty coefficients before assigning them to available gates. Finally, experimental results on the stochastic data sets demonstrate the effectiveness of the algorithm put forward in this paper.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Xu, J.F., Bailey, G.: The Airport Gate Assignment Problem: Mathematical Model and a Tabu Search Algorithm. In: Proceedings of the 37th Hawaii International Conference on System Sciences (2001)
Ding, H., Lim, A., Rodrigues, B.: Aircraft and Gate Scheduling Optimization at Airports. In: Proceedings of the 37th Hawaii International Conference on System Sciences (2004)
Geun-Sik, J., Jong, J.J., Chang, Y.Y.: Expert System for Scheduling an Airline Gate Allocation. Expert Systems with Application 13(4), 275–282 (1997)
Soi, H.L., Jia, M.C., Henry, F.: Development of an Intelligent Agent for Airport Gate Assignment. Journal of Air Transportation 7(2), 103–114 (2002)
Cheng, Y.: A Ruled-Based Reactive Model for the simulation of Aircraft on Airport Gate. Knowledge-Based Systems 10(4), 225–236 (1998)
Chang, Y.: A Network Model for Gate Assignment. Journal of Advanced Transportation 32(2), 176–189 (1998)
Xue, M.Z., Shi, F.Z.: Research on Airport Gate Assignment Expert System. Computer Engineering (6), 69–71 (2000)
Tian, C., Nai, G.X.: Genetic-based Airport Gate Assignment Strategy. Computer Engineering 31(3), 186–188 (2005)
Wen, J., Li, B., Wang, Q.R., Du, W.: Airport Gate Assignment Graph Coloring Model and Algorithm. Systems Engineering Theory Methodology and Applications 14(2), 136–140 (2005)
Luo, R.W., Xie, R.H., Zhang, D.Z.: Airport Gate Assignment Graph Coloring Model and Algorithm. System Engineering Theory and Practice (November 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, Y., Song, X. (2013). A Weight-Based Graph Coloring Approach to Airport Gate Assignment Problem. In: Huang, DS., Bevilacqua, V., Figueroa, J.C., Premaratne, P. (eds) Intelligent Computing Theories. ICIC 2013. Lecture Notes in Computer Science, vol 7995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39479-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-39479-9_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39478-2
Online ISBN: 978-3-642-39479-9
eBook Packages: Computer ScienceComputer Science (R0)