基于改进桶结构轮盘算法的混合航线网络仿真

摘要

以固定与临时航线结构融合的混合航线网络为研究对象。首先利用复杂网络理论对混合航线网络的结构属性进行分析。其次对RW-bucket算法生成混合航线网络结构的可行性进行分析。根据分析结论对RW-bucket算法进行改进,将无限制图增长改进为在有限范围内增长,将优先连边机制中进一步限制使其节点度分布更加符合混合航线网络的节点度分布。利用改进的RW-bucket算法设计了可实现混合航线网络构建的方法。最后采用计算机编程,基于中国飞行情报区航线网络数据对提出的混合航线网络构建方法进行仿真。仿真结果表明,提出的方法可实现对混合航线网络的构建,并能有效地对固定航线和临时航线进行可视化区分。