基于多目标进化的航路网络汇聚点设计方法研究

航路网络是实现空中交通的物理空间,其结构的科学性与合理性制约着我国民航业及航空运输业的发展。本文把航路网络规划问题简化为一个等价的优化问题——航路网络汇聚点优化布局问题（CWLP问题）。综合考虑航路网络规划的经济性和安全性,同时考虑到航路网络实际布设时的约束,将CWLP问题建模成带约束的双目标优化问题。为了求解该优化问题,提出了基于全面学习蚁群算法的多目标优化算法,该算法具有较强的全局搜索能力,能同时优化多个目标,较好地解决了CWLP问题。最后通过提出的算法与现行航路网络在经济性和安全性方面进行对比,本文算法优化后的方案显示出了较强的优越性,从而证明了本文关于航路网络汇聚点设计方法的有效性。