分层网络模型在场面滑行规划中的应用研究

摘要

复杂的场面结构是制约算法运行效率和冲突调配的重要因素.该文介绍了分层网络的描述模型,同时引入了一种社团识别方法——-Louvain算法对网络进行分割,并根据机场的场面运行特点提出了面向机场滑行网络的层次划分及修正方法.设计了基于分层网络的动态规划算法.根据实例建立了机场分层网络模型并对算法进行了实现.仿真结果表明该算法处理速度较快,并且能够在避免滑行冲突的同时有效减少滑行时间.