文档介绍:承诺书
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理,并取消参赛资格。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): D
参赛队员(打印后再手签)::1.
2.
3.
指导教师或指导教师组负责人(没有可不填写):
(论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。)
日期: 年月日
航班延误问题
摘要:航班延误是指航班起飞或者降落时间比计划时间(航班时刻表上的时间)延迟30分钟以上或航班取消的情况。中国或已成为世界航班延误最严重国家,如果这个问题不能够及时解决,将会影响到航空公司的信誉和利益。本文通过收集相关数据,对中国航班延误的现状进行分析,总结引起航班延误的影响因素及真实原因,并通过建立数学模
型为有效解决航班延误问题提供了方案。
针对问题一,我们根据航班总数,延误航班数及航班延误率等数据计算出均延误率,然后借助excel软件对这些数据进行计算分析并做出统计数据的图形,通过对比分析国内外航班的延误状况,从而验证了上述结论是不完全正确的。
针对问题二,本文阐述了航班延误的分类及影响因素的分类,并通过数据分析,分别从影响因素的两种分类方法上剖析影响我国航班延误的主要原因,从而得出结论:导致航班延误主要有两大原因,一是航空公司自身的原因;二是非可控因素,我国较恶劣的航空生态环境是造成我国民航航班准点率低的核心问题。
针对问题三,本文构建了以延误成本最小和延误时间最短为目标函数的航班恢复模型,通过航班的置换来改善因航空自身原因以及一系列非可控因素造成的航空延误问题,航空公司可根据需要选择不同的目标函数;给出了延误成本的概念;给出了算法的运行步骤并通过实例说明模型和算法的可行性;运用matlab编程,构建了时间置换矩阵和成本置换矩阵并调用匈牙利算法对模型求解得出了两种目标函数下的航班替换方案。从计算结果可以看出两种航班置换方案确实减少了航班延误时间和延误成本,为解决实际航班延误问题提供了方案。
关键词:航班延误航班加权平均延误率可控与不可控因素航班置换匈牙利算法
一、问题重述
香港南华早报网根据flight- 的统计称:中国的航班延误最严重,国际上航班延误最严重的10个机场中,中国占了7个。其中包括上海浦东、上海虹桥、北京国际、杭州萧山、广州白云、深圳宝安、成都双流等机场。
请自行收集数据并研究以下问题:
上述结论是否正确?
我国航班延误的主要原因是什么?
有什么改进措施?
二、问题分析
问题一要求我们上述结论是否正确,我们从两个方面验证,一个是中国的航班延误是否最严重,另一个是“国际上航班延误最严重的10个机场中,中国占了7个”这句话是否正确。我们查阅国内外各大航空公司的网页和一些主要统计部门的相关信息,得到大量关于国内外各大航班的延误情况的原始统计数据,首先计算出各大机场的加权平均延误率,然后借助excel软件对这些数据进行计算分析并做出统计数据的图形,通过对比分析国内外航班的延误状况,从而得到结论。
问题二要求我们分析航班延误的主要原因。航班延误是当前国民行业发展中的一大难题,也是顾客对航空服务质量不满意的主要方面。根据收集到的数据,进行分类对比,可以发现,导致航班延误主要有两大原因,一是航空公司自身的原因;二是非可控因素,我国较恶劣的航空生态环境是造成我国民航航班准点率低的核心问题。
问题三要求我们提出改进措施,通过分析历年数据,初步得出我,然后从航班延误成本和航班延误时长两个点入手,构造航班恢复模型,最后为航空公司提供了合理的改进方案,即从延误时长合理并延误成本最小方面提出方案。
三、问题假设
1、假设收集到的数据都是可靠的;
2、假设严重晚点应该贡献60%,晚点应该贡献30%,略晚点应该贡献10%(根据略晚点、晚点、严重晚点各自延误程度的不同导致对延误的贡献不同),,,。
3、假设没有重大的自然灾害导致航班延误;
四、符号定义与说明
x
略晚点率
y
晚点率
z
严重晚点率
R
平均晚点率