首页 | 本学科首页   官方微博 | 高级检索  
     

机场停机位分配问题的遗传算法
引用本文:文军. 机场停机位分配问题的遗传算法[J]. 科学技术与工程, 2010, 10(1)
作者姓名:文军
作者单位:中国民航飞行学院航空运输管理学院,广汉,618307
摘    要:停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过分析航空器占用停机位时区集合的特点,应用划分时间片算法建立了停机位分配的图论模型,将机场停机位分配问题转化为图的k-顶点着色问题。应用遗传算法求解图的K-顶点着色问题,给出了机场停机位分配问题的实用算法。最后将该算法应用于一个算例。

关 键 词:停机位分配  图着色  时间片  遗传算法

Research on the Gate Assignment in Airport Based on Genetic Algorithm
WEN Jun. Research on the Gate Assignment in Airport Based on Genetic Algorithm[J]. Science Technology and Engineering, 2010, 10(1)
Authors:WEN Jun
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号