基于约束编程的飞机排班问题研究

飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响.飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于严重退化的NP Hard问题.本文把飞机排班问题构建为多商品网络流模型,并应用列生成算法求解;在列生成子问题中,引入约束编程系统实现快速求解航班连线（航班串）并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代.最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班进行比较研究.     

模糊销售机制在航班延误损失优化中的应用

针对航空公司机票销售淡季的航班延误损失严重问题,首先,利用霍特林模型从收益管理的角度,分析模糊销售机制在航班延误损失优化中的运用。通过分析模型发现:实行模糊销售机制能够缓解航班延误对航空公司期望收益的影响。最后,利用数值模拟分析了模糊销售机制的有效性,同时发现:实行模糊销售机制并不能完全消除航班延误对期望收益的影响,在销售淡季,航班延误率越大,模糊销售机制缓解航班延误损失的效果越明显。     

我国航班时刻资源的分布研究

采用中国民航局发布的航班计划数据,分别从航空公司、机场、地区空管局三个角度统计分析我国航班时刻资源的分布情况。通过计算航空公司在各个时间段的起飞降落班次情况、各个机场的计划航班和最大容量差距情况和七大空管局在各时段的航班情况,得到南方航空公司占有的航班时刻资源最多,北京首都机场的航班时刻资源最为紧张,华东、中南、华北区域是我国最繁忙的区域的结果。作者还进一步从航班时刻的角度分析了影响航班准点率,造成航班延误的因素,并给出了相关的对策建议。     

基于可召回机制的航班延误损失优化研究

将乘客分为对航班延误敏感和不敏感两类,针对航空公司遭受航班延误损失的问题,构造考虑航班延误损失的利润优化模型,通过比较航空公司在传统销售和可召回机制下的收益差异,得出实行可召回机制可优化航班延误损失,提高航空公司利润。最后用数值模拟验证可召回机制的有效性,并得出一些决策和管理启示。     

基于协同航路技术的航路资源分配方法研究

为减轻扇区拥挤,科学地利用扇区时隙资源,降低航班延误损失,本文研究了航路资源分配方法,将研究重点放到航路上,并建立了以航班总延误损失最小为目标,以扇区容量为约束的简化数学模型,该模型可以让航空公司灵活、自主地为航班确立优先等级。本文选择航班实际数据进行仿真,并使用优化软件对模型进行求解,算例仿真结果表明,所提方法能够大...     

基于行程多路径的航空公司航班频率优化

将航空运输网络抽象为多层级网络结构, 构建了确定航空公司某一城市对某条路径航班频率的两阶段规划模型: 第一阶段从旅客选择行为的角度, 考虑旅客对旅行时间、过站时间、计划延误时间、票价等因素的价值感知, 构建旅客旅行负效用函数, 进而基于多项式Logit模型构建计算旅客选择某个航空公司某个城市对某条路径概率的旅客路径选择模型; 第二阶段从航空公司的角度, 以总收益最大化为目标函数, 基于行程多路径, 并考虑航空公司总运力限制, 尽可能地让每条路径的运力供给等于需求, 构建了确定路径航班频率的线性规划模型; 提出了求解两阶段模型的迭代算法。研究结果表明: 提出的算法能够在8次迭代之后达到收敛, 可以在较短的时间内得到最优解; 随着算法的收敛, 构建的两阶段规划模型在航线存在市场竞争且整体运力不足的情况下优先将运力安排到收益最高的航线上, 提升航空公司整体收益; 对于包含多个航节的航线, 构建的两阶段模型更能体现旅客选择行为在航班频率配置中发挥的作用; 对于包含一个航节的航线, 需求随航班频率的变动幅度较小, 随着迭代次数的增加, 需求航班频率弹性系数逐渐变小, 对于包含多个航节的航线, 在航线总需求一定的情况下, 需求随航班频率的变动幅度较大, 由于市场竞争存在航班频率不变需求骤减的情形。可见, 所提出的模型和算法能够有效提升航空公司收益。      

���潻ͨӵ�¶����ÿͺ���ʱ��ѡ���Ӱ��

研究了高峰期地面交通拥堵对民航旅客航班时刻选择行为的影响.在考虑地面交通瓶颈的基础上建立了民航旅客出发时间选择模型,给出了模型的用户均衡的性质.并进一步分析了票价差额对用户均衡的影响,得到了均衡人数不变时票价差额的取值范围,以及民航旅客的总排队时间和航空公司票价增量收益随票价差额变化的特征.研究表明:在均衡状态下,选择不同时刻航班的旅客人数由航班时刻差和瓶颈通行能力共同决定.对给定的航空出行需求,可通过调整票价差额,减少总排队时间(减缓交通拥堵)或者增大票价增量收益(增加航空公司票价收益).最后利用数值算例对结论进行了有效验证.     

基于延误传播的飞机排班一体化鲁棒优化模型

为了减少航班延误对航班运行计划的影响,在分析航班延误传播特性及其分布的基础上,以总波及延误时间最少和航空公司运营成本最小为优化目标,建立了双目标飞机排班一体化网络流鲁棒优化模型.将该模型应用于国内某航空公司的实际运营数据进行实例分析,利用列生成和分枝定价法求解,结果表明:用本文模型优化后的航班计划使航班延误传播减少了41%;运营总成本比航空公司实际成本减少了11.33%,比没有考虑鲁棒性的飞机排班一体化模型的成本减少了9.93%.      

基于强化学习的平行航班动态定价

由于平行航班之间的竞争越来越激烈,为提高航空公司收益,对机票销售系统中的航班和旅客分别建模。将航班的动态定价问题建模成马尔可夫博弈过程,对混合类型旅客建立Logit选择模型。利用多Agent的强化学习算法对实例进行求解,结果表明WoLF-PHC算法收敛所需迭代的次数大于Nash-Q算法,但在计算速度上WoLF-PHC算法优势明显,且具有较强的适应能力。此外,航空机票的定价策略与其他易逝品有所不同,整体呈现上升趋势。而旅客环境参数的变化,也会影响定价策略。基于WoLF-PHC算法得到的定价策略对于收益提升具有积极作用。     

基于航班综合影响因素的延误航班重排问题的整数规划模型

为解决延误航班的恢复问题，以最小化航空公司和乘客损失为目标，构建了延误航班的重 排模型。兼顾航空公司和乘客的利益，通过研究航班干线、VIP 乘客和大飞机等因素对航班重排的影响，构建了目标函数，其中考虑了本场航班离港延误成本、外场航班离港延误成本以及外场 航班进港延误成本三个要素；同时，以机场实际运输能力、航班的进出港时间和重排时刻表的出发时间等作为约束，建立了0-1 整数规划模型。采用昆明机场的实际数据对模型进行测试，运用 Lingo 软件对所建模型进行求解，得到了优化的机场航班重排时刻表，并将计算所得延误损失和机场的实际延误进行了对比分析，结果表明所建模型不仅可以满足更多高优先级乘客的出行需求，也能相应地减少航空公司的损失，从而验证了模型的合理性。     

基于最优组合赋权的航空公司飞行安全风险评估

飞行安全风险评估是航空公司安全管理系统（SMS）建设的重要组成部分,国内外对飞行安全风险评估工作主要局限于对航空公司飞行系统安全的评价,而对飞行系统安全风险评估方面研究较少,且权重的确定多采用单一的客观赋权或主观赋权,存在一定的局限性。本文在风险评估矩阵的基础上,结合最优组合赋权法和模糊综合评判法,对飞行安全风险进行量化评估,建立飞行安全风险评估指标体系。通过最优组合赋权确定指标体系的权重,利用模糊评判法分别计算指标的风险可能性和严重度综合值,最终得到飞行安全风险评估值。示例计算验证了该方法的可行性、有效性和实用性,该评估方法可以为航空公司SMS建设提供决策支持和理论依据。     

基于改进离散差分算法的航班延迟推出策略分析

针对大型枢纽机场日益严重的场面拥堵及由此导致航空公司延误成本增加和乘客等待时间增长等问题,基于ACDM的基本思想,在给定推出率下诠释了虚拟队列理论,设计了航班推出决策的协调流程,实现利用机位等待代替跑道起飞排队等待,不仅可以减少场面拥堵和航班延误,对提高航空公司经济效益也有重要意义.提出了乘客等待时间最短和推出等待成本最小2 种策略和航班延误成本的计算方法及相关约束指标.分别针对小、中、大不同规模航班量的5 组实际运行数据,采用基于指针运算机制的离散差分算法求解优化推出策略,并对该算法进行改进.实例表明,通过对虚拟队列航班次序的调整,乘客的平均延误时间缩短5.15%~12.66%,航空公司延误成本减少19.16%~26.0%.     

基于复杂网络的航班运行风险传播分析

为研究航班运行风险传播机理，基于民航航班运行程序，采集航班运行数据及航空公司、机场、机组、机务、空管等工作表现做为研究样本；采用经验建网法、时间序列相空间重构法和Spearman 相关系数3 种方法，构建面向航班运行风险传播问题的复杂网络，经过计算证实，使用Spearman 相关系数建网效果最佳；对应民航常用控制方法，引入重要度r 、改进感染率β′和改进恢复率γ′概念，提出适用于航班运行的改进SIR 模型，最后对风险网络传播进行动力学分析. 计算结果表明：重要度r =0.4 时，感染节点密度曲线峰值下降10%，达到峰值时间推迟5%；改进恢复率γ′=0.9 时，感染节点峰值降低6%. 证实加入重要度，改进恢复率可有效抑制风险网络传播；说明识别风险网络中对关键节点加以控制，提高风险节点恢复比率和速度，可有效提高航班安全保障能力.     

Airlines' Optimization Decision of Slot Allocation in CDM

With the rapid development of civil aviation in China, increasingly serious irregular flights problem arise wide attention. Though the air transport systems are composed of air transport control, airlines and airports, solving the irregular flight problem is still depend upon air transport control at present. The paper presents the method of airlines free-assignment between flight and slot with collaborative decision-making mechanism. A flight-slot assignment model is developed and an indexing heuristic arithmetic is designed. An empirical example proves that this method can reduce the total delay time and improve regular flight ratio. It also shows the importance of slot allocation decisions when the airlines is involved.     

��ʱ��仯�Ļ�Ʊ�ۿ۶����о�

机票定价一直是航空公司关注的问题,在适当的时间推出适当折扣的机票可以让航空公司增加收益. 本文首先考虑到旅客提前订票存在风险,并认为风险概率满足指数分布;然后通过航空公司与旅客之间的动态博弈,给出航空公司的关于时间的定价模型;接着在得出的定价模型基础上,确定不同折扣机票的退票手续费和航空公司销售各种折扣机票的时间区间. 研究结果表明：① 航空公司能承受的最低票价越低,订票周期越长;② 订票越是提早票价越低. 最后通过一个例子来说明这个定价机制不仅理论上可行,而且在现实中也能很好的应用,不仅降低了航空公司的销售成本,同时也增加了他们的收益.     

����ServiceModel�Ĺ��ں���ƻ����з���

航班计划运行仿真是一个高效的、低成本的、高准确度的、动态的航班计划评估方法. 随着国内航空运输量的增加和航线网络的扩展,对航班计划的可行性和经济性提出了更高的要求. 本文以ServiceModel仿真软件为平台,构建了一个国内航班计划在航线网络层面运行的仿真模型. 仿真模型通过模拟航班在地面过站和天空飞行等运行过程（包括国内150个机场）,不但可以根据航班延误时间,缓冲时隙,轮挡时间,飞机利用率等参数评估任何一个国内航班计划,还可以在运行过程中为不正常航班恢复系统提供随机延误航班,并对恢复结果进行评估.     

基于运行数据的航班运行关键风险因素推断

为降低由于运行控制人员个体差异导致的航班运行风险,提升航空公司运行 控制能力,通过对航班运行程序的系统分析,结合运行数据,从飞行机组、机场、天气、航 路和航空器等运行角度筛选风险因素,建立航班运行控制风险评估指标体系;利用基于 事故树的贝叶斯网络分析方法,以历年不安全事件报告为样本,正向推理预测得到不安 全事件发生概率;综合3 种重要度分析结果,辨识关键致险因素.结果表明,机长和副驾驶 技术水平、机组间搭配、与空管人员配合等5 项关键风险因素概率值超过了40%,严重影 响航班运行安全.风险推断结果与实际运行情况相符.     

不正常航班恢复策略评估体系研究

基于航班不正常性,从运行控制人员的角度,紧密结合实际运行控制环境,分析不正常航班的恢复策略评估指标体系,建立相应层次结构。鉴于各项指标间的相关性,采用模糊综合评判理论与专家调查法,建立不正常航班恢复策略评估模型,实现对运行控制人员恢复策略的有效评估。