机场航空器地面滑行调度优化研究.docx

中国民航飞行学院毕业设计(论文)交通运输专业15级9班论题：机场航空器地面滑行调度优化研究毕业设计(论文)起止时间：2018年12月15日～6月6日(共18周)学生姓名：李梓源学号：20150615018指导教师：江波教授二级学院：空中交通管理学院报告日期：2019年6月日中国民航飞行学院毕业论文第PAGE\*MERGEFORMATIV页基于改进遗传算法的滑行道优化研究学生：李梓源指导老师：江波摘要随着我国民航运输业的快速发展，繁忙机场面临着日渐增大的流量压力。研究机场滑行调度优化的目的，是在保证安全的前提下，充分利用机场滑行道系统的资源，提高运行效率，增大机场容量。本文简单地介绍了机场场面结构及滑行优化问题的建模思路。根据双流机场得到的滑行路径和序列数据，确定各个航班的滑行时间。在优化算法的选择环节，对比常见遗传算法滑行道调度模型，提出一种基于标准遗传算法与模拟退火算法思想相结合的改进算法。展示了优化结果与算法的收敛性，验证了该模型达到优化的可行性。关键词：机场；滑行调度；改进遗传算法；数学模型；模拟退火算法ResearchonOptimizationoftaxiwaybasedonImprovedGeneticAlgorithmStudent:LiZiyuanInstructsteacher:JiangBoAbstractWiththerapiddevelopmentofChina'scivilaviationtransportindustry,busyairportsarefacingincreasingtrafficpressure.Thepurposeofstudyingairporttaxiwaydispatchingoptimizationistomakefulluseoftheresourcesofairporttaxiwaysystem,improveoperationefficiencyandincreaseairportcapacityonthepremiseofensuringsafety.Thispaperbrieflyintroducesthemodelingideaofairportscenestructureandtaxiingoptimizationproblem.AccordingtothetaxiingpathandsequencedataobtainedfromShuangliuAirport,thetaxiingtimeofeachflightisdetermined.Intheselectionofoptimizationalgorithm,animprovedalgorithmbasedonthecombinationofstandardgeneticalgorithmandsimulatedannealingalgorithmisproposedbycomparingthecommongeneticalgorithmtaxiwayschedulingmodel.Theconvergenceoftheoptimizationresultsandthealgorithmisshown,andthefeasibilityofthemodeltoachieveoptimizationisverified.Keywords:airport;taxiwayscheduling;improvedgeneticalgorithm;mathematicmodel;conflictresolution目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc5826"摘要PAGEREF_Toc5826IIHYPERLINK\l"_Toc1589"ResearchonOptimizationof