Collaborative slot secondary allocation based on flight wave operation

Kejia Chen, Jintao Chen, Lixi Yang, Xiaoqian Yang
{"title":"Collaborative slot secondary allocation based on flight wave operation","authors":"Kejia Chen, Jintao Chen, Lixi Yang, Xiaoqian Yang","doi":"10.1108/ijicc-06-2022-0172","DOIUrl":null,"url":null,"abstract":"PurposeFlights are often delayed owing to emergencies. This paper proposes a cooperative slot secondary assignment (CSSA) model based on a collaborative decision-making (CDM) mechanism, and the operation mode of flight waves designs an improved intelligent algorithm to solve the optimal flight plan and minimize the total delay of passenger time.Design/methodology/approachTaking passenger delays, transfer delays and flight cancellation delays into account comprehensively, the total delay time is minimized as the objective function. The model is verified by a linear solver and compared with the first come first service (FCFS) method to prove the effectiveness of the method. An improved adaptive partheno-genetic algorithm (IAPGA) using hierarchical serial number coding was designed, combining elite and roulette strategies to find pareto solutions.FindingsComparing and analyzing the experimental results of various scale examples, the optimization model in this paper is greatly optimized compared to the FCFS method in terms of total delay time, and the IAPGA algorithm is better than the algorithm before in terms of solution performance and solution set quality.Originality/valueBased on the actual situation, this paper considers the operation mode of flight waves. In addition, the flight plan solved by the model can be guaranteed in terms of feasibility and effectiveness, which can provide airlines with reasonable decision-making opinions when reassigning slot resources.","PeriodicalId":352072,"journal":{"name":"Int. J. Intell. Comput. Cybern.","volume":"33 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Intell. Comput. Cybern.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1108/ijicc-06-2022-0172","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

PurposeFlights are often delayed owing to emergencies. This paper proposes a cooperative slot secondary assignment (CSSA) model based on a collaborative decision-making (CDM) mechanism, and the operation mode of flight waves designs an improved intelligent algorithm to solve the optimal flight plan and minimize the total delay of passenger time.Design/methodology/approachTaking passenger delays, transfer delays and flight cancellation delays into account comprehensively, the total delay time is minimized as the objective function. The model is verified by a linear solver and compared with the first come first service (FCFS) method to prove the effectiveness of the method. An improved adaptive partheno-genetic algorithm (IAPGA) using hierarchical serial number coding was designed, combining elite and roulette strategies to find pareto solutions.FindingsComparing and analyzing the experimental results of various scale examples, the optimization model in this paper is greatly optimized compared to the FCFS method in terms of total delay time, and the IAPGA algorithm is better than the algorithm before in terms of solution performance and solution set quality.Originality/valueBased on the actual situation, this paper considers the operation mode of flight waves. In addition, the flight plan solved by the model can be guaranteed in terms of feasibility and effectiveness, which can provide airlines with reasonable decision-making opinions when reassigning slot resources.
基于飞行波操作的协同机位二次分配
航班经常因紧急情况而延误。提出了一种基于协同决策(CDM)机制的协同机位二次分配(CSSA)模型,并在飞行波运行模式上设计了一种改进的智能算法,以求解最优飞行计划,使旅客总延误时间最小化。设计/方法/方法综合考虑旅客延误、转机延误和航班取消延误,以总延误时间最小化为目标函数。通过线性求解器对模型进行了验证,并与先到先服务(FCFS)方法进行了比较,验证了该方法的有效性。设计了一种改进的自适应孤雌遗传算法(IAPGA),采用分层序列号编码,结合精英策略和轮盘策略寻找帕累托解。对比分析各种尺度算例的实验结果,本文优化模型在总延迟时间上较FCFS方法有较大优化,IAPGA算法在解性能和解集质量上优于之前的算法。本文结合实际情况,对飞行波的运行方式进行了思考。此外,该模型求解的飞行计划在可行性和有效性上得到保证,可以为航空公司重新分配机位资源提供合理的决策意见。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信