面向拥堵问题的枢纽航线网络优化模型

作     者：徐涛 吴志帅 卢敏 吕宗磊 李忠虎 XU Tao;WU Zhishuai;LU Min;LYU Zonglei;LI Zhonghu

作者机构：中国民航大学计算机科学与技术学院天津300300 中国民航大学民航信息技术科研基地天津300300 民航旅客服务智能化应用技术重点实验室北京101318 

出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期：2020年第42卷第11期

页      面：2553-2559页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61502499) 天津市自然科学基金(18JCYBJC85100) 教育部人文社会科学研究规划基金项目(19YJA630046)资助课题 

主　　题：航空运输 枢纽航线网络 模拟退火粒子群优化算法 拥堵问题 直航 

摘      要：为解决枢纽机场客流拥堵问题,提高机场运行效率,减少运营成本,提出了一种面向拥堵问题的枢纽航线网络优化模型。该模型基于非严格枢纽航线网络结构,以不同运输方式的费用和流量为约束条件,以枢纽航线网络成本最低为目标,设计了能够减少求解运算的复杂变量表示方法,以及减少陷入局部最优解概率的模拟退火粒子群优化(simulated annealing particle swarm optimization,SAPSO)算法。实验结果表明,相较于严格的枢纽航线网络,所提优化模型能够显著地缓解枢纽机场的拥堵,均衡枢纽机场间客流量,减少网络成本;同时,所提算法具有较快的收敛速度和良好的稳定性。