文献类型：期刊文献

中文题名：基于遗传算法的机场调度优化算法

英文题名：Airport Scheduling Optimization Algorithm Based on Genetic Algorithm

作者：刘兆明[1];葛宏伟[1];钱锋[1]

机构：[1]华东理工大学信息科学与工程学院,化学工程联合国家重点实验室,上海200237

年份：2008

卷号：34

期号：3

起止页码：392

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;EI(收录号：20083011399770);Scopus;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

基金：国家杰出青年科学基金(60625302);国家863计划项目(2006AA04Z168);国家自然科学基金面上项目(60704028);上海市基础研究重点项目(07JC14016);长江学者和创新团队发展计划资助(IRT0721);高等学校学科创新引智计划(B08021);上海市重点学科建设项目资助(B504)

语种：中文

中文关键词：遗传算法;贪婪算法;模拟退火;停机位分配;滑行道分配

外文关键词：genetic algorithm; greedy algorithm;simulated annealing; gate scheduling; taxiway scheduling

摘要：随着航班数量的不断增长,航空管理系统已不堪重负,机场容量将成为航空运输发展的瓶颈。为了解决机场容量不足问题,本文将机场调度问题分为机位分配和滑行道分配两个过程,设计了适合于求解机位分配和滑行道分配问题的遗传算法。对停机位分配问题,在遗传进化过程中为促进算法收敛,采用贪婪算法对种群进行优化,并引入模拟退火思想对适应度函数进行修正。对滑行道分配问题,为适合遗传算法求解,首先将问题转化为图的形式,并设计了相应的遗传编码方式。数值模拟实验表明所提算法能够比较有效地解决机位分配和滑行道分配问题。
With the increase of air traffic, the capacity of airports is becoming a major bottleneck in air traffic control operations. In this paper, in order to solve this problem, the airport scheduling problem is classified into airport gate scheduling problem and taxiway scheduling problem. This paper proposes two novel scheduling algorithms for solving the problems based on genetic algorithm. More specifically, in order to accelerate the convergence speed of the airport gate scheduling algorithm, a greedy algorithm is introduced to optimize the population and the simulated annealing is used to adjust fitness function value. Besides, a graph model and its corresponding matrix coding are presented to pave the way for the taxiway scheduling problem. Experimental results validate the feasibility of the proposed model and algorithms.