摘要
基于国航天津分公司飞机排班的长期实践给出了飞机排班的多部图模型,定义了3种类型的飞机排班方式,从划分与划分加细的角度讨论了航班组合等问题,在二部图的基础上定义了飞机与航班组的搭配问题。
Based on the long-term practice of Air China Tianjin company, a multipartite graph model for aircraft arrangement was established. Three types of aircraft arrangements were defined. The flight combination problem was discussed by partitions and refinement. Based on the bipartite graph, the collocation of the flights and the flight groups was defined.
出处
《交通与计算机》
2008年第4期112-115,共4页
Computer and Communications
基金
国家自然科学基金项目(批准号:60472121)资助
关键词
飞机排班
多部图
划分
加细
aircraft arrangement
multipartite graph
partitions
refinement
