航线网络鲁棒优化设计方法研究

本项目研究航线网络鲁棒优化设计问题,包括通过调研收集航线网络设计情景参数的数据；针对几种典型的航线网络结构，研究建立航线网络设计鲁棒优化数学模型；针对模型的不同特点研究相应的算法，包括遗传算法、约束编程算法、对偶升程序算法和Benders分解算法等。航线网络设计是航空公司的中长期战略决策问题,关系到航空公司的长期运行成本、可持续发展和竞争能力,目前我国航空公司的航线网络设计仍然凭经验决策,这将不能适应我国航空运输事业快速发展的需要。在生产实际中，航线网络设计参数一般是不确定的,可以给出若干种可能出现的情景和各种情景下的网络设计参数,但各种情景出现的概率一般很难估计,建立确定型模型和随机型模型都不能很好地解决问题,因此本项目将应用鲁棒优化理论和技术解决这一问题,这项研究工作具有重要的理论意义和工程实用价值。