本课题研究鲁棒优化方法在航线网络优化设计中的应用问题,包括(1)构建航线网络设计参数的情景集合。(2)从航线分类、枢纽节点的选取、枢纽节点容量限制等角度对航线网络进行经济性评价、结构分析和可靠性评估。(3)研究网络流问题的鲁棒优化方法。(4)建立航线网络鲁棒优化的数学模型,分别基于拉格朗日算法和对偶升算法进行模型算法研究。(5)对有容量限制的枢纽航线网络鲁棒优化设计问题,研究蚁群算法和对偶升算法。(6)研究航线网络的混合集合规划方法,使用自然约束语言进行建模和求解,在全局域上进行切割求解,以获得全局域上的最优解。共撰写/发表11篇论文,项目组两名主要参与人员先后赴美国进行学术访问交流。
英文主题词airline network; robust optimization; mathematical model; algorithm