航空公司选择枢纽机场的鲁棒优化方法

摘要

航空公司构建自己的中枢辐射航线网络,可以事先对n个备选机场作为枢纽机场能够带来的效益值分别作出预测,然后从中选择p个(p给定)效益值最大的机场作为自己的枢纽机场。由于事物未来发展的不确定性,对于效益值的分析预测,往往与实际情景有较大的偏差。为了规避风险,一种比较稳妥的方法是对该效益值可能的范围(概率分布未知)做出预估,再从中选择p个枢纽。利用鲁棒优化的方法对这样的问题进行解决,并将已有的鲁棒优化算法复杂性O((m in{p,n-p})2n)加以改进,在原算法的基础上将算法复杂性减弱到O((m in{p,n-p})n),给出了解决这个问题的一种多项式算法。