飞机排班算法的研究与实现

《飞机排班算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京航空航天大学硕士学位论文飞机排班算法的研究与实现姓名：于海波申请学位级别：硕士专业：交通信息工程及控制指导教师：夏洪山20070101飞机排班算法的研究与实现ABSTRACTFleetAssignmentisoneofthemostimportantpartsofthemanagementofAirlineCompany.Theresultoftheassignmentdirectlyaffectstheprofitofthecompany.Therefore,howtoautomatethefleetassignment

2、usingappropriatealgorithmandsolvingthefleetassignmentproblemmorereasonableandeffectivelycomestobeanimportantjobofdomesticairlinetoenhancecompetitionandtocontrolcost.ThisthesisintroducesDiscreteParticleSwarmOptimizer(DPSO)Algorithmtosolvethefleetassignmentproblem.Fir

3、stly,thecharacterizationofthefleetassignmentisanalyzed.Thenitpresentsthebasicmathematicalmodelofthefleetassignmentproblemandsomeothermathematicalmodelswithdifferentconstraints,andespeciallytherealizationtechnologyoffleetassignment.Thenthethesisanalyzesseveraltypical

4、algorithmswhichhavebeenusedtosolvethefleetassignmentproblemandcontrastthemwitheachother.Inconsiderationofthedatasizeandtheconstraintsoffleetassignmentproblem,wechoosetheDPSOalgorithmwhichhasbeenusedtosolvemanyCombinatorialOptimizationproblemsandwasprovedtobeeffectiv

5、ely.Firstly,wedefinetheparametersandtheoperatingprinciplesofDPSOalgorithminviewoftheattributesandconstraintsofthefleetassignmentproblem.Thenwemakeuseoftheflight-swappingoperationtogeneratethespeedofparticleineverydimension,andintroducetherepulsionoperatortomakethepa

6、rticlemorevariousandkeeptheevolutionaryabilityoftheparticle.Afterthesedefinitions,webuildthemathematicalmodelofthefleetassignmentsystemusingDPSOalgorithmandrealizethesystem.Thenwepresentthemainframeofthesystemandintroducetherealizationanddesignofeverymodule.Intheend

7、ofthedissertation,weanalyzeandassesstheperformanceofthesystemandgivesomefurthersuggestionstoimprovingthesystem.KeyWords:FleetAssignment,CombinatorialOptimization,DiscreteParticleSwarmOptimizerAlgorithmii南京航空航天大学硕士学位论文图清单图2.1航空运输生产计划生成流程图.............................

8、.............................................4图3.1蚂蚁算法求解飞机排班问题流程图................................................................15图3.2航班节