基于最短路的中枢辐射航线网络鲁棒优化方法  

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

作　　者：姜涛[1] 朱金福[1] 覃义[1] 

机构地区：[1]南京航空航天大学民航软科学研究所,江苏南京210016

出　　处：《系统工程》2007年第1期53-59,共7页Systems Engineering

基　　金：中国民航总局应用开发科技项目(MHRD0622);国家自然科学基金资助项目(60572170)

摘　　要：中枢辐射航线网络是充分体现规模经济的一种网络构形。航空公司构建适合自身发展的中枢辐射航线网络已变得越来越重要。本文针对成本和需求的不确定性,采用鲁棒优化的方法对中枢辐射航线网络进行规划设计,并将最短路算法加以改进提出了求解的精确算法,得到了可以适用于多种可能情景的鲁棒解。算例表明鲁棒优化方法具有很好的实用价值。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.

关 键 词：航线网络 枢纽机场 鲁棒优化 情景分析 

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