考虑不确定性多航段延误运输的航路时隙资源分配算法  

A route slot resource allocation algorithm considering uncertainty multi⁃segment delay transportation

作　　者：苏乐 翟文鹏[1] SU Le;ZHAI Wenpeng(Department of Management Science and Engineering,Civil Aviation University of China,Tianjin 300300,China)

机构地区：[1]中国民航大学空中交通管理学院,天津300300

出　　处：《现代电子技术》2025年第8期122-126,共5页Modern Electronics Technique

基　　金：国家自然科学基金委员会青年科学基金项目(61603396)。

摘　　要：引起航班延误的不确定性因素众多,包括天气、交通管制、机械故障等,导致航班信息存在不确定性,无法获取最优资源分配方案。为此,提出一种考虑不确定性多航段延误运输的航路时隙资源分配算法。以不确定原因造成的多航段总延误运输损失最小、平均旅客延误时间最小作为目标函数,构建航路时隙资源分配模型;以唯一性约束、时间顺序约束、容量约束以及航班顺序约束为约束条件,选取布谷鸟算法来求解所构建的时隙资源分配模型,输出最优航路时隙资源分配方案。实验结果表明,所提算法充分考虑了由于不确定性因素造成的多航段延误运输情况,能够有效分配航路时隙资源,平均旅客延误时间低于10 min。There are many uncertainty factors that cause flight delays,including weather,traffic control,mechanical failure,etc.,which will lead to uncertainty in flight information and the inability to obtain the optimal quota plan.On this basis,a route slot resource allocation algorithm considering uncertain multi-segment delay transportation is proposed.Taking the minimum total delay loss and minimum average passenger delay time caused by uncertain reasons as the objective function,the route slot resource allocation model is constructed.Taking uniqueness constraint,time sequence constraint,capacity constraint and flight sequence constraint as constraint conditions,the cuckoo algorithm is selected to solve the constructed time slot quota model,and output the optimal route time slot quota scheme.The experimental results show that the proposed algorithm can fully consider the multi-segment delay caused by uncertainty factors,and effectively allocate the route slot resources,and the average passenger delay time is less than 10 min.

关 键 词：航班延误 多航段 航路时隙资源分配算法 不确定因素 约束条件 布谷鸟算法 

分 类 号：TN929.5-34[电子电信—通信与信息系统] V355[电子电信—信息与通信工程]