一种航线网络优化方法及装置

本发明公开了一种航线网络优化方法及装置，属于航线网络优化技术领域，方法包括获取机场运行数据后，通过燃油积压和碳排放控制算法求解构建好的多目标航线网络优化模型，即获取各航线网络的燃油积压量、总燃油积压量以及平衡参数后，采用李亚普诺夫优化技术将目标函数转化成一个非时变航线网络优化问题，然后采用启发式算法求解得到航线网络优化方案，平衡参数用于确保旅客运输成本、污染物排放和两站经停成本之间的平衡；根据航线网络优化方案对航线网络进行优化。本发明通过将时变的问题转化成非时变问题，即将全局优化问题转化成局部优化问题，从而有效求解该模型，实现运行成本、污染物排放量的降低和旅客满意度的提升。