Robust Optimization of Hub-and-spoke Airline Network Design Based on Shortest Path Algorithm

Hub-and-spoke airline network is a kind of network configuration to fully manifest the economies of scale,to meet the need of developing,the airline constructs hub-and-spoke airline network is more and more important.To aim at the uncertainty of design variable,this article use robust optimization to design hub-and-spoke airline network and improve the shortest path algorithm to propose an exact algorithm,obtain the robust solution to be suitable for many kinds of possible situations.The example indicate robust optimizes have good practical value.