西南交通大学学报2013，Vol.48Issue(3)：559-564,6.DOI:10.3969/j.issn.0258-2724.2013.03.026
航线网络区间鲁棒优化设计
Interval Robust Optimization of Airline Network Designing
摘要
Abstract
In order to determine the specific locations of hubs and optimize the path design of origindestination (OD) flows of airline network,an interval scenario set was defined and a new absolute interval robust optimization model was established,taking into account the uncertainty of design parameters OD flows and unit flow cost of the hub-and-spoke network.The model was solved by combination of the modified shortest path algorithm with artificial intelligence algorithms,and then verified in two numerical cases using the classic data for airline network design and the OD data of Chinese airline network,respectively.The results show that the optimal solutions obtained from the absolute interval robust optimization model have global optimality,and the deterministic robust optimization model is a special case of the proposed model under pessimistic rules when the values of the OD flows and cost of unit flow are determined; the correlation coefficient of the two groups of objective values obtained from pessimistic and optimistic rules is more than 0.99 in different scenarios.In the standard example under the pessimistic rule,the optimal objective value calculated from the proposed model,after normalized,is 784.47,which is 16.65％ less than the optimal objective value of the deterministic optimization model and 29.07％ less than the optimal objective value of the relative interval robust optimization model.关键词
航线网络/中枢辐射/绝对鲁棒优化/区间数/人工智能算法Key words
airline network/hub-and-spoke/absolute robust optimization/interval number/artificial intelligence algorithms分类
航空航天引用本文复制引用
吴小欢,朱金福,吴薇薇,高强..航线网络区间鲁棒优化设计[J].西南交通大学学报,2013,48(3):559-564,6.基金项目
国家自然科学基金资助项目(70771046,71171111,71201081) （70771046,71171111,71201081）
江苏省普通高校研究生科研创新计划资助项目(CXZll_0220) （CXZll_0220）
本文工作得到南京航空航天大学青年科技创新基金项目(56Y1082)的资助. （56Y1082）
