空中交通管理中的排序问题研究

《空中交通管理中的排序问题研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、硕士学位论文空中交通管理中的排序问题研究研究生姓名：顾秋丽导师姓名：王莉莉教授2014年4月26万方数据分类号：U8密级：公开UDC：656.7学号：111505中国民航大学硕士学位论文空中交通管理中的排序问题研究研究生姓名：顾秋丽导师姓名：王莉莉教授申请学位类别：工学硕士学科专业名称：交通运输规划与管理所在院系：空中交通管理学院论文答辩日期：2014年4月26日2014年4月26日万方数据Theresearchofflights’sequencingofairtrafficmanagementADissertationSubmittedto

2、CivilAviationUniversityofChinaFortheAcademicDegreeofMasterofScienceBYGUQiu-liSupervisedbyProf.WANGLi-liCollegeofAirTrafficManagementCivilAviationUniversityofChinaApril2014万方数据万方数据中国民航大学硕士学位论文摘要民航产业的快速发展，使得空中交通流量迅速增长，终端区空域拥挤越来越严重，导致大量航班无法正点到达。因此，航空发达国家都很重视流量管理的研究。本文通过学习和研究终端

3、区排序以及地面等待问题的国内外理论与技术，结合我国目前的流量管理的实际情况，对空中交通流量管理系统中的终端区排序问题以及地面等待策略进行了研究，主要包括以下内容：1.在终端区空域繁忙的情况下，建立了平行跑道到达航班的排序模型并设计了双重编码的遗传算法，即用一对染色体确定到达航班的跑道分配与降落序号，合理地为到达航班安排着陆顺序以及同时为到达航班分配跑道。通过仿真验证，本算法同时优化到达航班的排序和跑道分配，与其他算法相比能更有效地减少航班延误。2.在终端区空域繁忙的情况下，根据机场的实际运行情况，考虑有些航班只能在某条固定跑道上进行起降的特例

4、,建立了有特殊要求的平行跑道进离场航班排序模型并设计了双重编码的遗传算法。通过仿真验证，载货航班在规定的跑道上进行了起降，并且与先到先服务算法相比，本文算法有效地减少了航班延误。3.建立了包含扇区容量限制的多机场地面等待问题的静态和动态模型，并设计了一种以航班优先级别为核心的多机场地面等待启发式优化算法，详细地给出了算法的设计思想和步骤，求解时还考虑了目的机场容量的变化以及不同航班单位延迟费用的不同。通过仿真验证，可求出符合各容量约束条件的满意实时解。关键词：空中交通管理；平行跑道；航班排序；遗传算法；多机场地面等待；启发式算法I万方数据中国

5、民航大学硕士学位论文AbstractTheproblemofterminalareacongestionandtheflights’delayhasbecomeincreasinglyseriouswiththerapiddevelopmentofcivilaviationandgrowthofairtrafficflow.Therefore,theaviationdevelopedcountriesallattachgreatimportancetoresearchonairtrafficmanagement.Throughthestudy

6、andresearchthetheoryandtechnologyofflights’sequencingintheterminalareaandgroundholdingproblemathomeandabroad,combiningwiththeactualsituationofthecurrentairtrafficflowmanagement,theproblemsofflights’sequencingintheterminalareaandgroundholdingofairtrafficflowmanagementsystema

7、restudiedinthispaper.Themaincontentsareasfollows:1.Amodelofsequencingthearrivalaircraftonparallelrunwaysissetupwhenairtrafficcongestionhappens.Andthenthegeneticalgorithm(GA)ofdualcodesisemployedforthemodeltodeterminethesequencingstrategyandassignthelandingrunwayforeacharriv

8、alflightwithapairofchromosomes.Theactualdatacomputationdemonstratesthatthepresenta