航线网络区间型相对鲁棒优化设计  

Relative interval robust optimization of airline network designing

作　　者：吴小欢[1] 朱金福[1] 吴薇薇[1] 

机构地区：[1]南京航空航天大学民航学院,江苏南京210016

出　　处：《系统工程学报》2012年第1期69-78,共10页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(70771046;71171111);江苏省博士后科研计划资助项目(0802041C);南京航空航天大学青年科技创新基金资助项目(56Y1082);江苏省研究生培养创新工程资助项目(CXZZ11_0220)

摘　　要：枢纽航线网络的设计参数如果发生变化,最优的航线网络可能也发生变化,此时航线网络缺乏鲁棒性.为增强枢纽航线网络的鲁棒性,引进区间型设计参数情形集,建立了区间型枢纽航线网络相对鲁棒优化模型,修正了最短路算法,并与模拟退火法相结合,设计了模型的混合求解算法.最后,采用航线网络设计的经典数据集进行了算例仿真,结果表明相对于确定性优化设计和离散型鲁棒优化设计的方法,该方法获得的枢纽航线网络具有更强的鲁棒性.If the designing parameters of hub-and-spoke airline network change, the optimal airline network may also change, then the network may lack robustness. In order to enhance the robustness of hub-and-spoke airline network, this paper introduces a scenario set of interval designing parameters, establishes a relative interval robust optimization model of hub-and-spoke airline network, modifies the shortest path algorithm, combines it with the simulated annealing algorithm, designs a mixed algorithm for the model, and finally, uses the classic data set of airline network designing to test our model. The results show that the hub-and-spoke airline network obtained from our method is more robust compared with deterministic optimization and robust discrete optimization methods.

关 键 词：航线网络 中枢辐射 相对鲁棒优化 区间数 人工智能算法 

分 类 号：F560[经济管理—产业经济]