飞机排班问题中航班环的构建方法研究

《飞机排班问题中航班环的构建方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京航空航天大学硕士学位论文飞机排班问题中航班环的构建方法研究姓名：肖东喜申请学位级别：硕士专业：交通运输规划与管理指导教师：朱金福20080301南京航空航天大学硕士学位论文摘要飞机排班是航空公司日常生产经营中的一项重要活动，科学合理地制定飞机排班计划，对于有效地组织航空运输生产活动具有重要意义。航班环是飞机排班中飞机路线的一部分，快速高效地构建满足飞机排班要求的航班环是优化飞机路线的前提和基础。本文针对国内航空公司的航线网络和航班计划的特点，对航班环的构建方法进行了研究。首先，详细阐述了航空公司飞机排班中的飞机路线

2、问题，以及安排飞机路线的前提、规则和约束，建立了飞机路线问题的一般数学模型和航班环模型；其次，介绍了构建航班环的时空网络和连接网络，分析了两种网络的特点，并以连接网络作为构建航班环的基础网络，利用图搜索算法构建满足飞机排班要求的所有可行的航班环；再次，针对图搜索算法构建的航班环数量太大，飞机路线航班环模型求解困难的问题，采用列生成算法构建航班环，将飞机路线的航班环模型的求解过程与航班环的构建过程相结合，动态地构建航班环，动态地求解飞机路线的航班环模型，优化航空公司一个周期的飞机路线；最后，利用MATLAB语言编写构建航

3、班环的计算机程序，并通过具体算例的分析，验证了本文提出方法的正确性及有效性。关键词：飞机排班，航班环，整数规划，图搜索算法，列生成算法i飞机排班问题中航班环的构建方法研究ABSTRACTTheflightloopconstructionmetordinairlinesaircraftschedulingisstudiedinthispaper.Aircraftschedulingisanimportantactivityinairlinesdailyoperationmanagement.Designingtheair

4、craftschedulescientificallyandreasonablyissignificativetoorganizeairtransportefficiently.Flightloopisapartofaircraftroutinginaircraftscheduling.Constructingflightloopsthatmeettheconstraintsinaircraftschedulingquicklyandefficientlyisapreconditionandfoundationtoop

5、timizeaircraftrouting.Accordingtothecharactersofdomesticairlines’airlinenetworkandflightschedule,thispaperstudiestheflightloopconstrucrionmethods.Firstly,thispaperintroducestheaircraftroutingprobleminairlinesaircraftschedulingandthepreconditions,rules,constraint

6、sinaircraftroutingindetail.Twomodelsofaircraftroutingaregiven.Oneiscommonmathmaticalmodelandtheotherisflightloopmodel.Secondly,thispaperintroducestimespacenetworkandconnectionnetworkwhichcanbeusedtoconstructflightloopandanalysesthecharactersofthesetwonetworks.Th

7、ispaperchoosesconnectionnetworkasthebasicnetworkandusesgraphsearchalgorithmtoconstructallfeasibleflightloopswhichmeettherulesinaircraftscheduling.Thirdly,theflightloopswhichareconstructedbygraphsearchalgorithmaresomanythatsolvingtheflightloopmodelisverydifficult

8、.Aimatthisproblem,thispaperusescolumngenerationalgorithmtoconstructflightloops.Thisalgorithmcombinestheprocessofsolvingflightloopmodelwiththeprocessofconstructingflig