不正常航班和旅客行程恢复问题研究

发布时间：2018-02-02 10:34

本文关键词： 不正常航班旅客行程恢复列生成算法启发式算法　出处：《南京航空航天大学》2013年硕士论文　论文类型：学位论文

【摘要】：随着航空运输的快速发展，资源日益紧缺，航班不正常情况越来越严重。不正常航班成为了社会日益关注的热点，也成为航空公司面临的巨大难题。如何科学合理地进行航班恢复，实现资源的合理调整，减少航班延误，提高旅客满意度是当前的研究热点。这对航空公司有效地组织运输生产，减少运行成本，改善企业和行业形象都具有相当重要的意义。本文根据国内航空公司不正常航班旅客行程恢复的业务流程和需求，参考国内外不正常航班的研究成果，对旅客分阶段恢复问题、飞机路线和旅客行程一体化恢复问题进行了深入的探讨和分析。首先，本文根据国内各航空公司的延误处理办法以及航空公司运行控制中心的调度策略和流程，针对航班延误的旅客服务、旅客安排策略和流程以及旅客行程优化管理方法进行了总结和分析，为后续研究提供了现实背景和问题需求。其次，本文基于飞机路线的恢复方案，进行了旅客行程分阶段恢复问题的研究。构建了不正常航班旅客行程恢复的多商品流模型，采用Danzig-Wolfe算法，配合以十字链表、栈、深度优先策略、分枝定界算法的使用，进行模型求解。通过一个实际算例对算法的正确性和有效性进行了验证。最后，本文进行了飞机路线和旅客行程一体化恢复问题的研究工作，构建了不正常航班飞机路线和旅客行程一体化恢复的混合规划模型，设计出结合Danzig-Wolfe算法的贪婪模拟退火算法，极大地缩小了问题规模，，提高了求解效率。通过一个实际规模的算例验证，该算法可以有效地求解不正常航班恢复问题，并在符合实时决策要求的情况下获得满意解。
[Abstract]:With the rapid development of air transportation, resources are increasingly scarce, the abnormal situation of flights is becoming more and more serious. Abnormal flights have become the focus of social concern. Also become a huge problem faced by airlines. How to scientifically and reasonably carry out flight recovery, realize the reasonable adjustment of resources, reduce flight delay. It is very important for airlines to organize transportation production, reduce operation cost and improve the image of enterprises and industries. According to the business process and demand of domestic airlines' abnormal flight passenger itinerary recovery, and referring to the research results of domestic and foreign abnormal flights, this paper discusses the problem of passenger recovery in stages. The integration of aircraft route and passenger travel recovery is deeply discussed and analyzed. Firstly, according to the delay handling methods of domestic airlines and the scheduling strategy and process of airline operation control center. For the passenger service of flight delay, passenger scheduling strategy and process, and passenger itinerary optimization management methods are summarized and analyzed, which provides a realistic background and problem requirements for the follow-up research. Secondly. Based on the aircraft route recovery scheme, this paper studies the problem of passenger travel recovery in stages, and constructs a multi-commodity flow model for the recovery of abnormal flight passenger itinerary. Danzig-Wolfe algorithm is used in combination with cross linked list, stack, depth first strategy and branch and bound algorithm. Through a practical example to verify the correctness and effectiveness of the algorithm. Finally, this paper studies the integration of aircraft route and passenger travel recovery. The hybrid planning model of abnormal flight route and passenger route recovery is constructed, and a greedy simulated annealing algorithm combined with Danzig-Wolfe algorithm is designed, which greatly reduces the scale of the problem. The algorithm is proved to be effective in solving the abnormal flight recovery problem by a real scale example, and the satisfactory solution can be obtained under the condition of meeting the requirement of real-time decision.
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP301.6;F562.1

【参考文献】