1 / 131
文档名称:

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

格式:pdf   页数:131页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

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

上传人:你是我的全部 2015/9/22 文件大小:0 KB

下载得到文件列表

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

文档介绍

文档介绍:南京航空航天大学博士学位论文
摘要
在民用航空运输中,不正常航班由于多种原因难以避免。不正常航班的出现
干扰了航空公司的正常运作,不仅给旅客带来诸多麻烦,同时也给航空公司造成
了巨大的经济损失,甚至影响航空公司的信誉。因此,提高不正常航班的管理和
调度能力已经成为航空公司运行控制管理中的主要工作重点。本论文采用网络优
化理论、现代智能优化理论、可拓学理论对不正常航班的管理和调度有关问题进
行研究。
不正常航班引发的航空公司与旅客间的冲突时有发生,针对不正常航班管理
中缺乏有效冲突预警的现状,本文首先利用可拓学的物元理论、可拓关联函数理
论建立不正常航班旅客冲突的预警模型,对空中交通状况、机场和航空公司资源
使用情况等指标进行定性定量的评价,给出当前服务环境的预警等级,为航空公
司加强冲突预防和服务管理监控提供一个形式化的工具。分析了不正常航班中冲
突的特点,利用可拓学中的共轭分析理论和物元的发散性、可扩性、相关性、蕴
含性关系,对解决旅客纠纷提供了一种有效的分析手段和策略生成方法。
民航总局规定当航空公司因自身原因导致长时间延误时,需要对旅客进行经
济补偿。针对国内经济补偿纠纷的关键问题——航班延误责任归属的判定,采用
可拓学中相关关系、蕴含关系和传导变换的概念,对航班运作流程进行分析,对
四种基本流程的影响关系进行形式化和数量化的描述。定义了延误流程链的概
念,利用传导变换分析确定主要影响因素,根据传导效应计算各种因素相应承担
的责任比例。
合理缩短过站服务时间是减少不正常航班损失和避免二次延误的一种有效
手段,以枢纽机场为研究背景,对不正常航班的过站服务调度建立多目标作业调
度模型。过站作业调度问题是具有动态时间窗和带作业调整时间的并行多机调度
问题,该问题是 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

最近更新

电力企业一线班组工作积分制考核模式研究 3页

平面点集的一般概念 15页

用离子交换色谱法和分光光度法对铌钽酸铀和铌.. 3页

体育馆墙纸装修工程合同 7页

用国产ASJ—24型双效降膜蒸发器浓缩大豆蛋白(.. 3页

体育场馆改造渣土运输项目 7页

用He—Ne激光对人体检查的光纤技术进展与累积.. 3页

生物技术与新一代抗肿瘤药物 3页

平面构成-密集、-对比 64页

玻璃纤维、Kevlar-49纤维复合材料及其夹芯混杂.. 3页

现代天青汝瓷烧制过程的研究 3页

环境监测在污染治理中的应用研究 3页

特色旅游小镇建设研究的进展与展望 3页

物流企业会计成本管理研究 3页

熔盐电解法制镁工艺研究进展 3页

煤矿供配电系统继电保护的设计与研究 3页

煤炭企业运输成本优化研究 4页

煤制油技术产业化获突破性进展 3页

平面与平面的垂直的性质 12页

烟草企业测量设备管理探讨 3页

灾害天气气象信息员辅助观测工作方法 3页

火烧油层的技术设计 3页

激光沉积修复GH4169合金试验研究 3页

人工智能项目居间合作 7页

溧阳耐火器材一厂主持召开系列节能保温材料应.. 3页

渤海海域蓬莱9-A油田输导脊研究及应用 3页

10kV工厂供电系统的工程设计施工和运行管理探.. 2页

平行四边形和梯形说课件稿 18页

深井抽水对地倾斜观测影响的实验研究 3页

二零二五年度高端商务楼木地板铺设及后期保养.. 7页