改进Louvain算法的多层航线网络社区划分
蒋云
杨文东
南京航空航天大学 民航学院,南京 211106
摘要：为探究2011—2019年欧盟航线网络演变,提出多层加权航线网络构建方法以及映射聚合方法,构建基于改进Louvain算法的社区划分模型,对多层加权航线网络进行社区划分与模块度计算,引入航线网络效率评估模型对各个社区网络进行效率评估,并探讨航线网络平均度与机场节点度变化.研究结果表明,欧盟整体航线网络紧密性和连通性逐渐增强,社区划分呈现明显的地理聚集性,西欧、南欧和中欧地区机场节点较为密集,西班牙和意大利等地区的社区网络效率最高.在全服务航空公司中,汉莎航空与法荷航空航线网络连通性有所减弱,枢纽机场数量有所减少;英国航空网络规模在逐渐扩大,网络聚集程度有所增强.低成本航空公司航线网络连通性逐渐增强,在欧盟航空运输市场具有更大的竞争力与发展潜力.改进Louvain算法较好地实现了多层加权航线网络的社区化分,可为航线网络演变研究、枢纽机场布局以及航线网络优化提供参考借鉴.
关键词：航空运输社区划分改进Louvain算法航线网络网络效率
分类号：V2(航空)
资助基金：国家自然科学基金(61603178)
论文发表日期：2022-04-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 89-97 )
英文信息