基于离散时空网络的不正常航班可行路径生成算法

• 作者: 刘祎 张俊 毕军 赛秋玥
• 来源期刊: 交通世界
• 学科: 交通运输
• 关键词: 不正常航班 离散时空网络 可行路径 算法设计
• 年，卷（期）: jtsjb_2018,（26）
• 页码范围: 167-170
• 页数: 4页
• 分类号: U8

摘要

不正常航班是航空运输面临的重要问题,为减少不正常航班给航空公司及旅客出行带来的负面影响,充分考虑航班的时空特性和运行环境,设计了不正常航班离散时空网络的构建算法,并且基于所构建的离散时空网络提出可行路径的生成算法.通过该算法可以为不正常航班下的可用飞机生成可行路径集合.基于航班时空网络图设计算例对提出的算法进行验证,实验结果表明通过可行路径算法可以为不正常航班飞机生成可行路径,所提出的算法具有可行性.