基于协同决策的多航站楼停机位实时分配算法

针对多航站楼机场停机位实时指派问题,提出了基于协同决策并考虑航空公司时隙交换公平性的机位实时指派算法。该算法将多航站楼资源的可共享性考虑到指派算法中,以最小延误费用原则为约束,采用混合集合规划进行指派模型的建立与求解。该算法在保证多航站楼停机位资源有效共享的前提下,充分实现了航空公司时隙交换的公平性,并且使延误引起的多方成本最小化。算例说明:本文提出的算法可以有效解决多航站楼的机位实时分配问题。     

基于多智能体航空公司航班恢复协同决策方法

航空公司进行航班延误恢复时，各种资源之间会通过航班计划产生间接关联，此时各决策单元若独立地考虑本领域内的资源恢复问题，将难以保证恢复方案的整体可行性和全局优化性。为探究航空公司航班恢复过程中各决策部门的决策模型及其协同关系，本文提出了基于多智能体技术的航班恢复协同决策仿真方法。首先，基于航空公司实际组织架构构建了航班恢复多智能体决策系统框架；其次，对部门间协同决策的动态过程进行了分析，将延误恢复的全过程分为了预恢复、可行解协商、均衡解协商3个阶段，构建了三阶段协同决策机制；最后，根据不同资源的恢复特性建立各决策部门的核心决策模型与部门间自动协商模型，并基于多智能体系统进行仿真。仿真结果显示，基于多智能体的协同决策方法能够在3.8 s的极短时间内针对1天中包含3架飞机和12个航班的航班计划做出完整的延误恢复方案，并且能够在保障航空公司整体效益的情况下一定程度地平衡各决策主体的自身利益。     

基于二项式分布的多航班超售模型研究

超售是航空公司提高忧益的重要技术。本文研究航空公司一天中同一条航线上多个航班的机票超售建模问题,试图为航空公司实现超售成本最小化提供技术支持。通过超售的利弊分析,结合航空公司对同一条航线多航班超售的处理方法,以航线总超售成本最小化为目标函数,建立了基于二项式分布的多航班超售模型并采用枚举法求得最佳机票销售量。最后通过具体的算例分析,说明了本文所建模型的正确性和计算方法的有效性。     

航空公司航线网络设计的一种三阶段方法

采用三阶段方法来构建航空公司的航线网络,首先利用推广的F loyd算法得到候选航线,然后基于多属性决策方法从候选航线集中选出有效航线构成航线网络,最后结合民航实际建立了航班频率非线性整数规划模型,并采用ILOG软件求解所建模型,从而得到合理的航空公司航线网络设计方案。文中算例证明了本文航线网络设计方法的可行性和有效性。     

机场进离场流量协同分配策略

为充分利用机场容量、减少航班延误,把进离场视为互相影响的两个过程,研究机场流量与容量匹配问题,给出了一种进离场流量协同分配模型。基于机场容量动态限制,模型以最小化进离场航班总延误损失为目标,协同优化进离场流量分配策略;通过引入航班延误损失系数,作为航空公司协同决策的偏好信息以兼顾其利益。针对模型特点设计了遗传算法予以实现。实例仿真结果表明,模型不仅能使流量与容量协调匹配,而且能够使延误损失降到最小且能兼顾航空公司的利益,验证了所提策略的有效性。     

基于NSGA-II的停机位多目标指派建模与仿真

为探索大型机场停机位指派问题综合现实有效的解决方法,分析了停机位指派过程设计的利益主体,以最小化航空公司运行成本、最小化旅客步行距离、最小化航班冲突概率同时最大化航空公司之间的公平性为目标,建立大型机场停机位多目标指派模型。采用第2代非支配排序遗传算法(Non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)对模型进行仿真验证,该算法可以对多目标问题进行更高效的求解。分析不同迭代次数下的Pareto前沿解集的特性,并将优化解与随机指派结果进行对比,验证了该模型和算法的有效性。     

航班延误之航空公司原因

航空公司造成的航班延误,主要是指由于飞机晚到、飞机机械故障等原因造成的航班延误。据统计,2011年我国主要航空公司因自身原因影响航班正常占不正常航班的比例为37.06%。疑问1:航班因为种种原因延误了,航空公司为什么没有备用机来执行航班?答:让航空公司为每个航班都准备用机是不现实的,这将大大增加航空运输的运营成本,造成资源浪费。实际上,航空公司在制订航班计划时,会安排一些航班任务不多的飞机作为备用     

航空公司短期航班计划编排模型及算法

航班计划编排的实质是对航空公司各种生产要素的优化配置,其优化程度直接影响航空 公司市场竞争能力。目前,航空公司在编排短期航班计划时过多地考虑了市场竞争,而忽略 了航班延误。文中兼顾市场竞争与航班延误控制,将航班延误控制纳入短期航班计划的编排 过程中。通过分析独立延误与波及延误特点,建立基于延误控制的短期航班计划编排模 型,并采用贪婪随机自适应搜索过程(Greedy randomized adaptive search procedure,GRA SP)算法对模型进行求解。最后,通过实例分析验证了所提方法的有效性。     

航班延误下旅客非理性维权博弈分析

航班延误下旅客非理性维权现象时有发生,屡禁不止,严重影响到航空运行秩序。文章运用博弈的思想和方法,从航班延误下旅客与航空公司间维权博弈的角度入手,分析旅客非理性维权的原因所在,并提出促进旅客理性维权的应对策略:民航主管部门加强对航空公司的监管;公安机关加强对旅客的监管;完善航班延误赔偿法律制度;构建便捷的维权路径。     

基于遗传算法的航班动态排序模型的研究

讨论了空中交通流量管理中终端区航班的排序规划问题。目的在于在终端区空中交通繁忙的情况下有效地为到达航班安排合理的着陆次序，并在不违反飞机间距要求的情况下给出各飞机经过优化的着陆时间，提高机场跑道的利用率。本文把离场起飞的航班也引入到问题中来，建立了航班排序的动态模型和基于遗传算法的终端区动态排序算法。并对文献[1]中的算例采用本文方法进行验证计算，结果表明本文提出的方法计算效率高，实用可行。