不正常航班优化调度方法研究

《不正常航班优化调度方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文不正常航班优化调度方法研究研究生姓名：宋政导师姓名：刘长有教授2016年6月2日分类号：N945.15密级：公开UDC：620学号：1202079中国民航大学硕士学位论文不正常航班优化调度方法研究研究生姓名：宋政导师姓名：刘长有教授申请学位类别：工学硕士学科专业名称：控制理论与控制工程所在院系：航空自动化学院论文答辩日期：2016年6月4日2016年6月1日StudyonAbnormalFlightOptimalSchedulingADissertationSubmittedtoCivilAviationUn

2、iversityofChinaFortheAcademicDegreeofMasterofEngineeringBYSONGZhengSupervisedbyProfessorLIUChang-youCollegeofAeronauticalAutomationCivilAviationUniversityofChinaJune1,2016中国巧航大学学巧论文化创性声明本Ａ声巧巧呈女扣单化论文是巧个人在哥师出卓下进巧的研Ｒ工巧及取巧的巧巧巧法，６黄历巧；，除了义中時巧加＾巧，（；巧和技谢的＆５计也义中不包含其也人

3、己迈发贵虫巧写过的巧巧成巧，也不但古巧巧巧中国民巧大单或巧Ｅ衣巧机构的单化《正书而巧巧过的巧料。与巧一间工化的同无对本巧巧巧化的枯巧巧故巧己在也文中作Ｉ巧巧的没巧井去元７Ｗ？，硏巧生巧宝，听％日巧；ｌ＾ｈｙ中国民舶大学学位论文巧用授权声明中国民断大爭、中田巧学巧术但，色巧巧巧、两奇图片相巧巧保宙丰人巧迈交单化也义时５巧神巧电子文可Ｗ來巿Ｋ巧，缩巧或其化巧制手民巧巧＆文‘本人电于义档的内在和巧巧电文的内巧巧一奇。陆在保审巧巧的巧密也文ｔｈ化片屯义彼宜间巧巧闷，可｛ｌｙ边布化巧刊査）也义时全

4、南或押分巧容＊论文的进布（设巧ｆ」垣ｊ巧化中田防化大巧巧Ｋ生巧々里．巧巧化笠名ｉＩ貪扭市ｎ化开私＿＾导巧在右］中国民航大学硕士学位论文摘要对于航空公司而言，合理的飞行计划制定是提升利润率、降低成本的关键部分。飞行计划制定包括两个部分：一部分是初始飞行计划的制定，另一部分是遇到飞行延误事件后的飞行计划重新制定。本文主要研究了这两个部分的流程和算法，基于时间成本总体上给出了非正常航班优化调度策略。飞行调度计划的制定本质上是飞行资源的匹配最优化问题，优化的目标为飞行成本，优化的对象是航班节资源与飞机资源，为了

5、求解飞行资源匹配的问题需要建立相应的模型。本文的主要工作如下：1.本文通过建立一套合理的飞行成本估算体系将时间与成本建立起对应关系，分析飞行过程中的所有参与者各自的时间成本，提出了综合飞行时间成本的估算方法，并基于此成本估算方法作为后续建模的基础。2.本文提出了以航班节转移矩阵为建模基础，综合考虑时间成本为优化目标的初始飞行调度模型，并且提出了初始飞行调度模型本质上可以等价于“有中继节点的旅行商问题”，并且选择了迭代时间较短的蚁群算法作为飞行调度的求解算法。通过北方某航空公司数据进行仿真验证，使用蚁群算法求解的优化结果能

6、够满足初始调度的需求，并且能够在较短的时间内迭代收敛。3.造成航班不正常的主要原因是飞行延误事件的发生，当延误发生后的飞行计划重排问题本质上是飞行实时动态调度的问题。本文提出了采用分层调度的策略对飞行延误调度进行处理，通过确定不同延误范围的门限，通过自适应的处理方式，既能够满足对航班延误状况的有效调度处理，在整体上又可以兼顾综合时间成本。通过对航空公司数据进行延误仿真测试表明，本策略是能够覆盖各种范围的延误状况处理，同时也能够达到较好降低综合时间成本的处理效果。关键词:不正常航班调度;航班延误;航班节;旅行商问题;蚁群算

7、法Ⅰ中国民航大学硕士学位论文ABSTRACTForairlines,anoptimalflightplanisakeyparttoimprovemarginsandreducecosts.Makingaflightplanconsistsoftwoparts:oneistheinitialflightplandesigning,anotherpartwasflightplanredesigningwhenairflightdelays.Bothofthetwo-partprocessandalgorithmoptimiz

8、ationstrategyisgiven.Initialflightplanningisessentiallyamatchingoptimizationofflightresources(aircraftsandflights).Theoptimaltargetisloweringdowntheflightcost.