不正常航班恢复系统的设计和实现

《不正常航班恢复系统的设计和实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、DesignandImplementationofanAbnormalFlightResumingSystemTIAN，DongSubmittedinpartialfulfillmentoftherequirementsforthedegreeofMasterofEngineeringSul"．)dby,SupervisedbyProfessorLIXuandongProfessorGuoLipingNANJlNGUNIVERSITYNanjing，ChinaOctober，2010南京人学硕Ij论文摘要摘

2、要当前航空市场的竞争日益激烈，航空公司面临着稳固并扩大航空公司的市场份额的巨大压力，为解决这一问题航空公司必须提高不正常航班恢复的优化水平，为此★★航空公司提出了建设“不正常航班恢复系统”的要求。本文以★★航空公司为应用背景，实现了基于GRASP(GreedyRandomizedAdaptiveSearchProcedure)算法的不正常航班恢复系统，特别是实现了系统中的以成本／收益优化为目标的不取消航班调整的逻辑模型，本论文的主要工作包括：第一，建立了不正常航班恢复系统，为不正常航班恢复的优化工作搭建了良

3、好的应用环境；第二，实现不正常航班恢复的自动化，从而有效减少航空公司不正常航班成本支出，提高旅客满意度。通过上述理论研究和模型设计实现的结合，得出如下结论：基于GRASP算法的不正常航班恢复系统可以应用到航空公司的航班优化中，辅助航班管理者进行决策。通过对系统模型的研究设计，证明了基于GRASP算法的不正常航班恢复的优化在航空企业的实际应用中是可行的。关键词：不正常航班恢复、GRASP、数据挖掘南京人学坝lj论文摘矍AbstractInthefaceoftheincreasinglyfiercecompet

4、itionintheaviationmarket，theoptimizationlevelofresumingabnormallyflightshouldbeimproved，especiallyformaintainingandexpandingtheairlinesmarketshare。Therefore，★★Airlinesplantobuildanabnormalflightresuming(AFR)system．Inthispaper,theAFRsystemisbasedontheGRASP(

5、GreedyRandomizedAdaptiveSearchProcedure)algorithm．Inparticular，thissystemimplementsthelogicmodelthataimsatoptimizingcost

6、benefitwithoutcancellingflights．Theworkofthepaperincludes：First，designandimplementtheAFRsystem，whichprovideagoodenvironmentfortheoptimi

7、zationoftheresumingoftheabnormalflights；Second，realizingtheautomationoftheRAF．Thecostoftheabnormallyflightisreducedandthepassengersatisfactionisimproved．Basedontheresearches，wecanfindoutthattheAFRsystembasedonGRASPiSfeasibleintheflightoptimizationofairline

8、andassistdecision·maker．Theimplementationofthesystemmodelprovedthatthisalgorithmisalsofeasibletopracticalapplication．Keywords：Abnormalflightresuming(AFR)，GRASP,DataminingII日录目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．1Abstract⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．Il目

9、录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯川第一章引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11．1不正常航班问题研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11．2不正常航班问题研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯21．3论文的研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一41．4论文的篇章结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯4第二章不正常航班恢复系统分析⋯⋯