航空公司不正常航班管理和调度算法研究

被引量 : 65次 | 上传用户:yuhua_ly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在民用航空运输中,不正常航班由于多种原因难以避免。不正常航班的出现干扰了航空公司的正常运作,不仅给旅客带来诸多麻烦,同时也给航空公司造成了巨大的经济损失,甚至影响航空公司的信誉。因此,提高不正常航班的管理和调度能力已经成为航空公司运行控制管理中的主要工作重点。本论文采用网络优化理论、现代智能优化理论、可拓学理论对不正常航班的管理和调度有关问题进行研究。不正常航班引发的航空公司与旅客间的冲突时有发生,针对不正常航班管理中缺乏有效冲突预警的现状,本文首先利用可拓学的物元理论、可拓关联函数理论建立不正常航班旅客冲突的预警模型,对空中交通状况、机场和航空公司资源使用情况等指标进行定性定量的评价,给出当前服务环境的预警等级,为航空公司加强冲突预防和服务管理监控提供一个形式化的工具。分析了不正常航班中冲突的特点,利用可拓学中的共轭分析理论和物元的发散性、可扩性、相关性、蕴含性关系,对解决旅客纠纷提供了一种有效的分析手段和策略生成方法。民航总局规定当航空公司因自身原因导致长时间延误时,需要对旅客进行经济补偿。针对国内经济补偿纠纷的关键问题——航班延误责任归属的判定,采用可拓学中相关关系、蕴含关系和传导变换的概念,对航班运作流程进行分析,对四种基本流程的影响关系进行形式化和数量化的描述。定义了延误流程链的概念,利用传导变换分析确定主要影响因素,根据传导效应计算各种因素相应承担的责任比例。合理缩短过站服务时间是减少不正常航班损失和避免二次延误的一种有效手段,以枢纽机场为研究背景,对不正常航班的过站服务调度建立多目标作业调度模型。过站作业调度问题是具有动态时间窗和带作业调整时间的并行多机调度问题,该问题是NP难问题,没有多项式算法。本文提出了“设备能力差”概念,设计了基于设备能力差的启发式调度算法对不正常航班过站调度问题求解。算例分析显示,本文提出的算法在减少延误航班数量、总延误成本损失和设备工作能力平衡等指标均优于实际中使用的调度算法。航班计划恢复是不正常航班发生后航空公司运行控制中心最关键的工作。目前国外主要采用时空网技术建模和拉格朗日启发式算法、次梯度优化法求解。但是这类方法存在约束条件和变量的数量过于庞大、求解运算时间过长、可控性不佳等缺点。针对上述问题,本文提出一种基于路径调整的启发式算法,建立航班延误列表,通过按时间轴方向处理、更新延误列表和进行置换选择反复变异迭代的方法求最优解。该算法实现了在不同机型间的置换,一次性给出多种调整方案,并给出每个方案的总成本、延误数量和延误时间分布、发生置换调整的地点和时间。算例分析显示,该算法运算时间短、易于扩充、具有较强的实用性。
其他文献
当前中国经济发展已经进入新常态,主要特点是增长速度从高速降低到中高速,发展方式从规模速度型转变为质量效率型,发展动力要从主要依靠资源和低成本劳动力等要素投入升级为
党的十六届三中全会明确提出了坚持“以人为本,树立全面、协调、可持续的发展观,促进经济社会和人的全面发展”,这是全新的发展观,即科学发展观。科学发展观是对当代社会发展的总
近年来,将设计心理学原理运用到产品设计中已越来越受到设计人员的关注,以“人”为本、人性化设计、可用性工程等相关设计理念的提出,都在强调设计过程中应加强对用户——人的因
目的基于医院微信公众号平台,探索住院患者微信满意度调查方法,评价应用效果,为住院患者满意度调查提供新途径。方法住院患者在医院微信公众号上查询费用清单、查询医技检查
自改革开放至今,中国汽车产业以惊人的速度发展起来。特别是加入WTO以后,在全球经济及全球汽车产业迅猛发展的大背景下,中国本土汽车厂商通过竞争与兼并重组等方式,正在加速提高
近年来,随着各种新媒体的迅猛发展,人们获取新闻的信息渠道日趋多元化,公共话语权在开放性方面发生了巨大的改变,普通民众通过网络等自媒体获得了更多的话语权。随着话语权的
目前,我国正处在“社会转型”期的关键阶段。主要是两大转型:一是从传统的农业社会向现代化工业社会的转型,另一个则是从计划经济时代向市场经济时代的转型。从世界历史的视角来
对一种新型的液压支架试验台护帮板测试装置进行研究。建立了三维模型,进行了有限元受力分析,得出了应力云图和位移云图;同时利用油缸实现全程自动化,提高了效率;经过调试可
本文以固体火箭发动机复合推进剂装药在制造和点火试车过程中所常见的强度问题为研究背景,以某一具体型号固体火箭发动机为研究对象,运用大型有限元分析软件MSC.Marc为研究工具,
金融是现代经济的核心,在发展中国家或欠发达地区还普遍存在金融排斥现象。根据2014年《世界银行发展报告—金融包容》的统计,全世界成年人中超过一半的人无法在正规金融机构