基于改进遗传算法的滑行道优化研究摘要随着我国民航运输业的快速发展，繁忙机场面临着日渐增大的流量压力。研究机场滑行调度优化的目的，是在保证安全的前提下，充分利用机场滑行道系统的资源，提高运行效率，增大机场容量。本文简单地介绍了机场场面结构及滑行优化问题的建模思路。根据双流机场得到的滑行路径和序列数据，确定各个航班的滑行时间。在优化算法的选择环节，对比常见遗传算法滑行道调度模型，提出一种基于标准遗传算法与模拟退火算法思想相结合的改进算法。展示了优化结果与算法的收敛性，验证了该模型达到优化的可行性。关键词：机场；滑行调度；改进遗传算法；数学模型；模拟退火算法RESEARCHONOPTIMIZATIONOFTAXIWAYBASEDONIMPROVEDGENETICALGORITHMAbstractWiththerapiddevelopmentofChina'scivilaviationtransportindustry,busyairportsarefacingincreasingtrafficpressure.Thepurposeofstudyingairporttaxiwaydispatchingoptimizationistomakefulluseoftheresourcesofairporttaxiwaysystem,improveoperationefficiencyandincreaseairportcapacityonthepremiseofensuringsafety.Thispaperbrieflyintroducesthemodelingideaofairportscenestructureandtaxiingoptimizationproblem.AccordingtothetaxiingpathandsequencedataobtainedfromShuangliuAirport,thetaxiingtimeofeachflightisdetermined.Intheselectionofoptimizationalgorithm,animprovedalgorithmbasedonthecombinationofstandardgeneticalgorithmandsimulatedannealingalgorithmisproposedbycomparingthecommongeneticalgorithmtaxiwayschedulingmodel.Theconvergenceoftheoptimizationresultsandthealgorithmisshown,andthefeasibilityofthemodeltoachieveoptimizationisverified.Keywords:airport;taxiwayscheduling;improvedgeneticalgorithm;mathematicmodel;conflictresolution目录摘要............................................................IIRESEARCHONOPTIMIZATIONOFTAXIWAYBASEDONIMPROVEDGENETICALGORITHM..........................................................IIAbstract...........................................................II引言................................................................81.1选题背景和意义..................................................81.2国内外研究概况..................................................21.3课题主要研究工作................................................3第二章机场场面介绍.................................................42.1机场场面结构....................................................42.1.1跑道.........................................................42.1.2滑行道.......................................................42.2机场场面滑行过程................................................42.3机场场面滑行优化问题............................................62.4建立机场场面网络结构模型........................................62.5多跑道运行相关规定..............................................72.6本章小结........................................................8第三章遗传算法介绍.................................................93.1遗传算法的生物学基础............................................93.2遗传算法的原理概述..............................................93.3遗传算法应用于繁忙机场路径优化的优劣势分析......................93.4遗传算法的实现步骤.............................................103.4.1流程框架...................................................103.4.2染色体编码.................................................103.4.3适应度函数的选择...........................................113.4.5遗传操作...................................................123.4.6终止条件.........................
