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

摘要

近年来,随着民航运输业的快速发展,枢纽航线网络的相关研究受到了越来越多的关注.为了实现枢纽航线网络在效益与环保上的平衡,以航线网络的运输成本和CO2排放量最低为目标函数,构建枢纽网络绿色优化模型,并引入结合宽容分层序列法的变领域搜索算法进行求解.实例结果表明,根据枢纽网络绿色优化模型,通过调整运输成本的宽容值,可以到达枢纽航线网络运输成本提高小于1％,CO2排放量降低3％ ～5％的优化结果,实现经济成本与环境成本上较好的平衡.