论文部分内容阅读
在民用航空运输中,不正常航班由于多种原因难以避免。不正常航班的出现干扰了航空公司的正常运作,不仅给旅客带来诸多麻烦,同时也给航空公司造成了巨大的经济损失,甚至影响航空公司的信誉。因此,提高不正常航班的管理和调度能力已经成为航空公司运行控制管理中的主要工作重点。本论文采用网络优化理论、现代智能优化理论、可拓学理论对不正常航班的管理和调度有关问题进行研究。不正常航班引发的航空公司与旅客间的冲突时有发生,针对不正常航班管理中缺乏有效冲突预警的现状,本文首先利用可拓学的物元理论、可拓关联函数理论建立不正常航班旅客冲突的预警模型,对空中交通状况、机场和航空公司资源使用情况等指标进行定性定量的评价,给出当前服务环境的预警等级,为航空公司加强冲突预防和服务管理监控提供一个形式化的工具。分析了不正常航班中冲突的特点,利用可拓学中的共轭分析理论和物元的发散性、可扩性、相关性、蕴含性关系,对解决旅客纠纷提供了一种有效的分析手段和策略生成方法。民航总局规定当航空公司因自身原因导致长时间延误时,需要对旅客进行经济补偿。针对国内经济补偿纠纷的关键问题——航班延误责任归属的判定,采用可拓学中相关关系、蕴含关系和传导变换的概念,对航班运作流程进行分析,对四种基本流程的影响关系进行形式化和数量化的描述。定义了延误流程链的概念,利用传导变换分析确定主要影响因素,根据传导效应计算各种因素相应承担的责任比例。合理缩短过站服务时间是减少不正常航班损失和避免二次延误的一种有效手段,以枢纽机场为研究背景,对不正常航班的过站服务调度建立多目标作业调度模型。过站作业调度问题是具有动态时间窗和带作业调整时间的并行多机调度问题,该问题是NP难问题,没有多项式算法。本文提出了“设备能力差”概念,设计了基于设备能力差的启发式调度算法对不正常航班过站调度问题求解。算例分析显示,本文提出的算法在减少延误航班数量、总延误成本损失和设备工作能力平衡等指标均优于实际中使用的调度算法。航班计划恢复是不正常航班发生后航空公司运行控制中心最关键的工作。目前国外主要采用时空网技术建模和拉格朗日启发式算法、次梯度优化法求解。但是这类方法存在约束条件和变量的数量过于庞大、求解运算时间过长、可控性不佳等缺点。针对上述问题,本文提出一种基于路径调整的启发式算法,建立航班延误列表,通过按时间轴方向处理、更新延误列表和进行置换选择反复变异迭代的方法求最优解。该算法实现了在不同机型间的置换,一次性给出多种调整方案,并给出每个方案的总成本、延误数量和延误时间分布、发生置换调整的地点和时间。算例分析显示,该算法运算时间短、易于扩充、具有较强的实用性。