面向空铁联运的枢纽航线网络优化模型  

Hub-spoke airline network optimization model for air-highspeed rail intermodal transportation

作　　者：吕宗磊[1,2] 吴志帅 徐涛[1,2,3] 卢敏 LYU Zong-lei;WU Zhi-shuai;XU Tao;LU Min(College of Computer Science and Technology,Civil Aviation University of China,Tianjin 300300,China;Information Technology Research Base of Civil Aviation,Civil Aviation University of China,Tianjin 300300,China;Key Laboratory of Intelligent Application Technology for Civil Aviation Passenger Service,China TravelSky Technology Limited,Beijing 101318,China)

机构地区：[1]中国民航大学计算机科学与技术学院,天津300300 [2]中国民航大学民航信息技术科研基地,天津300300 [3]中国民航信息网络股份有限公司民航旅客服务智能化应用技术重点实验室,北京101318

出　　处：《计算机工程与设计》2021年第4期1188-1194,共7页Computer Engineering and Design

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

摘　　要：为减缓枢纽机场的客流量拥堵问题,减少机场运营成本,设计面向空铁联运的枢纽航线网络优化模型。在枢纽航线网络基础上,引入高铁线路建立优化模型;设计高维多角标变量表示方法和禁忌搜索算法的求解方法,减少算法的计算负担,科学规划线路客流量和运输方式。实验结果表明,与严格和非严格的枢纽航线网络相比,该优化模型可以较好减缓枢纽机场的拥堵,降低枢纽机场的负荷率,减少网络成本。该模型求解算法具有收敛速度快且解分布稳定的特点。To ease the problem of passenger flow congestion of the hub airport and decrease the airport operation cost,an optimization model of the hub-spoke airline network for air-high speed rail intermodal transportation was designed.Based on the hub-spoke airline network,the high-speed rail line was introduced to establish the optimization model.The high-dimensional multi-angular scale variable representation method and Tabu search algorithm were designed,which effectively reduced the calculation burden of the algorithm,and the passenger flow and transportation mode of the line were scientifically planed.From the analysis of the experimental results,it can be seen that compared with the strict and non-strict hub-spoke airline networks,the optimization model can better alleviate the congestion of the hub airport,reduce the load rate of the hub airport,and lower the network cost.In addition,the model solving method is verified with the characteristics of fast convergence and stable solution distribution.

关 键 词：空铁联运 枢纽航线网络 航空运输 拥堵问题 禁忌搜索算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]