基于改进元胞自动机算法的航路网络规划研究(英文)

作者:牛科新; 李桂芳; 黄潇; 田勇*
来源:Transactions of Nanjing University of Aeronautics & Astronautics, 2023, 40(S2): 85-93.
DOI:10.16356/j.1005-1120.2023.S2.012

摘要

为优化空域资源、提升空域容量、缓解空中交通拥堵,本文研究了“三区”规避情况下的航路网络规划问题。首先通过栅格法进行空域离散化建模,将空域信息二值化,以此实现“三区”规避;接着以航路总长度最小为目标,考虑非直线系数、流量约束等建立数学模型,在寻路过程中添加距离优先系数和碰撞风险系数,利用元胞自动机算法求解,并在此基础上增加了路径平滑过程;最后以广州飞行情报区航路网络规划为实例进行验证。结果表明,相比于现行航路,航路长度有效缩短、航路点个数减少且航路的非直线系数也有所降低,验证了改进的元胞自动机算法的有效性,对现实的航路网络规划具有重要的参考意义。

全文