基于VNS算法的枢纽航线网络绿色优化  

Green Optimization of Hub and Route Network Based on VNS Algorithm

作　　者：李超 田勇[1] 孙梦圆 LI Chao;TIAN Yong;SUN Meng-yuan(College of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China)

机构地区：[1]南京航空航天大学民航学院,江苏南京211106

出　　处：《航空计算技术》2021年第1期17-21,共5页Aeronautical Computing Technique

基　　金：国家自然科学基金项目资助(61671237);南京航空航天大学研究生创新基地(实验室)开放基金项目资助(kfjj20190711)。

摘　　要：近年来,随着民航运输业的快速发展,枢纽航线网络的相关研究受到了越来越多的关注。为了实现枢纽航线网络在效益与环保上的平衡,以航线网络的运输成本和CO 2排放量最低为目标函数,构建枢纽网络绿色优化模型,并引入结合宽容分层序列法的变领域搜索算法进行求解。实例结果表明,根据枢纽网络绿色优化模型,通过调整运输成本的宽容值,可以到达枢纽航线网络运输成本提高小于1%,CO 2排放量降低3%~5%的优化结果,实现经济成本与环境成本上较好的平衡。In order to realize the balance between benefit and environmental protection of hub and route network,a green optimization model of hub network is constructed with the minimum transportation cost and CO 2 emission as the objective function,and the variable neighborhood search algorithm combined with tolerance hierarchical sequence method is introduced to solve the problem.The results show that,according to the green optimization model of hub network,by adjusting the tolerance value of transportation cost,the transportation cost can be increased by less than 1%,and the CO 2 emission can be reduced by 3%~5%,so as to achieve a better balance between economic cost and environmental cost.

关 键 词：航空运输 枢纽网络 多目标优化 CO2排放 

分 类 号：V35[航空宇航科学与技术—人机与环境工程]