基于图着色模型飞机智能化排班算法的研究

飞机排班问题关系到航空公司的系统运作，作用十分重要。通过对飞机排班问题的分析，把飞机分配问题转化为图着色，应用图着色理论，建立了飞机分配问题的图着色模型，引入时间片算法确定了航班使用飞机的时间冲突集合，根据“先到先服务”的原则给出了飞机分配的顶点序列着色算法。用一个具体的算例，验证了飞机智能化排班比现有航空公司调度员人工排班更先进、更实用、更加节省资源，使资源配置更加合理。

Study on Aircraft Intelligent Assignment of Airliners Based on Graph Coloring Model

Aircraft intelligent assignment plays an important role and has significant impact on the operation of airline system. By studying the mathematical models of the aircraft assignment problems and applying the map shading, a graph coloring model of the aircraft assignment in airline is set up by analyzing the characteristics of time intervals to decide the scheduled flights for using aircraft. And a time slice algorithm is introduced to determinate the set of the time conflict of the aircraft as- signment. The vertex sequence coloring algorithm is presented according to the rule of ＂First-In-First- Out＂. An example is analyzed to demonstrate the application of the algorithm.