机场停机位分配问题的图着色模型及其算法

机场停机位分配问题的图着色模型及其算法

停机位分配作业关系到整个机场的系统运作,其作用相当重要.通过对停机位分配的分析,把停机位的分配转化为图着色,建立停机位分配问题的图着色模型,并引入时间片算法确定航班使用机位的时间冲突集合,根据"先到先服务"的原则给出了停机位分配的顶点序列着色算法,该算法的计算复杂性为O(n2k2),最后将该算法应用于一个算例.

作 者： 文军 李冰 王清蓉 杜文 WEN Jun LI Bing WANG Qing-rong DU Wen   作者单位： 文军,WEN Jun(西南交通大学,交通运输学院,成都 610031;中国民航飞行学院,空管学院,广汉,618307)

李冰,王清蓉,杜文,LI Bing,WANG Qing-rong,DU Wen(西南交通大学,交通运输学院,成都,610031) 

刊 名： 系统工程理论方法应用  ISTIC PKU 英文刊名： SYSTEMS ENGINEERING—THEORY METHODOLOGY APPLICATIONS  年，卷(期)： 2005 14(2)  分类号： V351.11 U291.3  关键词： 停机位分配   机场   图论   图着色   算法  

【机场停机位分配问题的图着色模型及其算法】相关文章：

线源扩散模型的建立及算法实现05-02

2012政治考研 收入分配问题04-28

给情绪着色11-26

2012政治考研之收入分配问题04-28

着色初中作文01-24

基于遗传算法的地下水位动态预测双线性模型09-08

考研政治复习哲学及其基本问题04-28

关于进行爆竹生产状况及其问题调研03-14

关于县柑桔产业现状问题及其方向调查08-09

数学算法04-28