应用支持向量机解决机场航班问题.docxVIP

2015年南通大学数学建模竞赛 承诺书 我们仔细阅读了南通大学数学建模竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网 上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其它公开的 资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参 考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公止、公平性。如有违反竞赛规 则的行为，我们愿意承担由此引起的一切后果。 我们授权南通人学数学建模竞赛组委会，口j将我们的论文以任何形式进行公开展示 （包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号是（从A/B中选择一项填写）: B 参赛队员（打印并签名）： 队员1： 张珂铭 ,学院、班级 队员2： 朱锋 ,学院、班级 电了信息学院电科134班 队员3： 朱海迪 ,学院、班级 电子信息学院电信131班 （论文纸质版与电了版中的以上信息必须一致，只是电了版中无需签名。以上内容 请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格） 日期：2015年5月18日 竞赛评阅编号（由竞赛组委会评阅前进行编号）: 摘要 因气象、航空器故障、飞行保障设备不工作、以及其他原因，航空器不能按预计时 间起飞时，称为航班延误。 针对问题一，我们了解到机场航班延误分为吋间延误，和直接取消两种，为了较好 反映机场延误程度，本文引入乘客愤怒系数（各个地区不一样）的概念。对机场不同延 误情况的划分，使判定结果更具有科学性更合理。 针对问题二，现实中影响航班延误的因素有很多，经过分析木文认为犬气，航空管 制等为主要原因，为了较好反映多因素影响航班延误的情况我们引入航班着陆率 （Aircraft Arrival Rates简写AAR）的概念，通过运用支持向量机（SVM）模型可以 求出确定的数值，AAR可以直接定量反映机场航班延误的现象，针对本文研究的机场， 在AAR大于52时说明不存在延误，当AAR小于52且大于48时，说明存在一次地面延 迟程序，也就是说发生延误了。当AAR小于48且大于38时，延误较严重了，当AAR 小于38时，即发生了重大延误。 针对问题三，影响航班延谋的因素分为人为可控和不可控两类。介于航班延谋有时 处于无法避免的情况，所以本文着力于解决如何减少航班延谋所带来的成本，通过航班 的调度来降低成本。本文为适应实际情况使用航班延谋模型，该模型有两个优化方向： 延误成本最低，延误时间最短。再通过匈牙利算法求解，由于两种改进方向所产生的调 度方案不一样，所以可以根据不同机场的实际情况进行选择。 关键字：航班着陆率（AAR）支持向量机（SVM）航班延误模型匈牙利算法 评阅编号 由组委会填写） 问题重述 1.1引言 航班延误现象是指由气象、航空器故障、飞行保障设备不工作、以及其他原因，航 空器不能按预计时间起飞的现象。航班延误的主要影响因素的判定基于实际情况提出支 持向量机模型。航班延误的解决措施基于对可控因索的调度，使航班延误所带来的延误 成本最低。 1.2问题的提出 为了更好的反映航班延误的情况以及捉出更冇效的解决措施，本文依次捉出以下几 个问题 （1） 根据收集到的数据判定该报道是否属实，提出合理的机场延误程度评价机制。 （2） 基于（1）,收集多种因素对航班延误的影响，提出航班延误程度的判断模型，并 结合数据定量分析航班延误程度。 （3） 基于实际情况我们不难发现影响航班延误的因索分为人为可控和不口J控两类，我 们的解决措施的R的是对由于不可控因素所造成的航班延课进行人为干预使其延谋所 带來的损失最小，I大I此我们提出航班延误成本模型來解决问题。 符号说明 符号 意义 S 机场的延误程度 4 推延航班时间的乘客愤怒系数 4 取消航班的乘客愤怒系数 L 机场的总的航班数 4 取消的航班数 5 推延时间的航班数 af 执行航班/的飞机 替换航班/的飞机 Tt 可用飞机的就绪时间集合 丄j 最早延误航班Z后的航班原计划到达时间 集合 F 最早延课航班Z后可用飞机集合 A 能够执行/航班任务的机型集合 能够在加机场维修的机型为I的飞机集合 z 当天备用飞机和修复飞机的集合 pf 航班f上的旅客失望溢出成本 坊 i时刻就绪的飞机执行j时刻的航班及后续 航班的延误成木 把航班/指派给备用飞机的成木 nf 航班/在时间对j和丿之间经过的机场数 4 时间/到丿的航班 第一问的判断结果 3.1问题的分析 对于这篇报道是否属实的判定，我们首先应该了解航班延误的情况及种类，以及一 个机场所能承受的总的航班数，以及乘客们不同的反应。通过收集数据进行合理的数据