Robust Optimization of Nonstrict Hub and Spoke Airline Network Design

In order to reduce the influence of parameter uncertainty on the hub and spoke airline network design,this paper firstly constructs a robust optimization model for the nonstrict uncapacitated hub and spoke airline network under the uncertain demand and cost,and uses a robust optimization method to design the airline network.Secondly,according to the characteristics of few hubs in the practical hub and spoke airline network,the shortest path algorithm is improved,and an exact algorithm is proposed to solve the airline network robust optimization model,with which robust solutions suitable for various possible scenarios are obtained.Finally,the related cost and demand data are used to validate the proposed method,and the result indicates that the robust optimization method is usable for the construction of hub and spoke airline network.