基于改进遗传算法的航路时空资源分配方法

• 作者: 郭野晨风 蔡疆 田靖 沈强 丁一波
• 来源期刊: 航空计算技术
• 学科: 工学
• 关键词: 空中交通;改进遗传算法;时空资源分配;多策略组合
• 年，卷（期）: 2025,（1）
• 所属期刊栏目: 计算方法
• 页码范围: 69-74
• 页数: 6页
• 语种: 中文

摘要

为解决当前航路时空资源分配方法适用场景简单、算法结果不优的问题，研究资源分配优化模型和算法。针对流量受限区混联的复杂拓扑结构，构建了整数规划模型，航班控制采用地面延误、改航和空中延误三种策略组合，优化目标考虑效率和公平性两目标，约束条件设置航班航路唯一指派、航班时隙唯一指派、时隙容量、时隙可执行性和空中最大延误等约束。设计了融合学习机制的改进遗传算法，后代种群通过学习前代个体的遗传经验而快速向帕累托前沿收敛。实验结果表明：相较于传统遗传算法，改进算法能有效提高收敛效率，收敛结果更贴合真实帕累托前沿；相较于现行主流算法，改进算法的满意解能同时提高效率目标15.3%和公平性目标34.3%。