文档介绍:南京航空航天大学博士学位论文
摘要
在民用航空运输中,不正常航班由于多种原因难以避免。不正常航班的出现
干扰了航空公司的正常运作,不仅给旅客带来诸多麻烦,同时也给航空公司造成
了巨大的经济损失,甚至影响航空公司的信誉。因此,提高不正常航班的管理和
调度能力已经成为航空公司运行控制管理中的主要工作重点。本论文采用网络优
化理论、现代智能优化理论、可拓学理论对不正常航班的管理和调度有关问题进
行研究。
不正常航班引发的航空公司与旅客间的冲突时有发生,针对不正常航班管理
中缺乏有效冲突预警的现状,本文首先利用可拓学的物元理论、可拓关联函数理
论建立不正常航班旅客冲突的预警模型,对空中交通状况、机场和航空公司资源
使用情况等指标进行定性定量的评价,给出当前服务环境的预警等级,为航空公
司加强冲突预防和服务管理监控提供一个形式化的工具。分析了不正常航班中冲
突的特点,利用可拓学中的共轭分析理论和物元的发散性、可扩性、相关性、蕴
含性关系,对解决旅客纠纷提供了一种有效的分析手段和策略生成方法。
民航总局规定当航空公司因自身原因导致长时间延误时,需要对旅客进行经
济补偿。针对国内经济补偿纠纷的关键问题——航班延误责任归属的判定,采用
可拓学中相关关系、蕴含关系和传导变换的概念,对航班运作流程进行分析,对
四种基本流程的影响关系进行形式化和数量化的描述。定义了延误流程链的概
念,利用传导变换分析确定主要影响因素,根据传导效应计算各种因素相应承担
的责任比例。
合理缩短过站服务时间是减少不正常航班损失和避免二次延误的一种有效
手段,以枢纽机场为研究背景,对不正常航班的过站服务调度建立多目标作业调
度模型。过站作业调度问题是具有动态时间窗和带作业调整时间的并行多机调度
问题,该问题是 NP 难问题,没有多项式算法。本文提出了“设备能力差”概念,
设计了基于设备能力差的启发式调度算法对不正常航班过站调度问题求解。算例
分析显示,本文提出的算法在减少延误航班数量、总延误成本损失和设备工作能
力平衡等指标均优于实际中使用的调度算法。
航班计划恢复是不正常航班发生后航空公司运行控制中心最关键的工作。目
前国外主要采用时空网技术建模和拉格朗日启发式算法、次梯度优化法求解。但
是这类方法存在约束条件和变量的数量过于庞大、求解运算时间过长、可控性不
佳等缺点。针对上述问题,本文提出一种基于路径调整的启发式算法,建立航班
延误列表,通过按时间轴方向处理、更新延误列表和进行置换选择反复变异迭代
I
航空公司不正常航班管理和调度算法研究
的方法求最优解。该算法实现了在不同机型间的置换,一次性给出多种调整方案,
并给出每个方案的总成本、延误数量和延误时间分布、发生置换调整的地点和时
间。算例分析显示,该算法运算时间短、易于扩充、具有较强的实用性。
关键词:不正常航班,预警,航班延误,责任鉴定,计划恢复,调度,启发式算
法
II
南京航空航天大学博士学位论文
ABSTRACT
Due to various factors, flight schedule disruption is unavoidable. Irregular flights
disturb airlines’ routine, not only cause a lot of plagues to passengers but also bring on
huge economic losses and even image damage to airlines. Therefore, to improve the
management and scheduling abilities of irregular flight has e one of most
important work emphases of airlines’ operations control management. work
optimization theory, intelligent optimization theory, extenics theory, some key
problems of irregular flight management and scheduling will be researched in thesis.
Conflicts between passengers and airline occur oftentimes, aim at the lack of
early warning method in irregular fligh