基于正则化约束的航空网络构建算法

摘要：

构建具有新型网络拓扑结构的分布式航空网络是复杂网络分析、空中交通管理等领域的一个重要问题,它能够有效缓解枢纽机场的容量限制、提高航线的运营能力.针对航空网络构建过程中稳定性缺失、计算量大和精度低等问题,提出一种基于正则化约束的模型选择方法进行航空网络构建(RATNR),该算法基于稀疏性的正则化约束,通过加入网络结构的先验知识,将网络构建归结为一个最优化问题,并求得网络模型的最优系数集,然后基于贝叶斯信息准则(BIC)选择过程引入优化调节机制,提高算法的优化效率.实验结果表明,该算法在保持较快计算速度的前提下能构造出更优的网络拓扑结构,所建网络的稳定性好并有较强的鲁棒性,因此能有效构建航空网络,在效率和精度方面具有明显优势.

关键词：复杂网络、航空网络、复杂性建模、网络构建算法、航空运输

所属期刊栏目：33

分类号：P393.02

资助基金：陕西省自然科学基础研究计划项目SJ08ZT14-8

在线出版日期：2014-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：38-41