科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2014年
11期
185-189
,共5页
舱位控制%轮辐式航线%时空网络%粒子群算法
艙位控製%輪輻式航線%時空網絡%粒子群算法
창위공제%륜복식항선%시공망락%입자군산법
seat inventory control%hub-and-spokes route network%spatio-temporal network%particle swarm optimization algorithm
航班舱位控制是航空公司收益管理的核心,截止到目前为止,收益管理中有关舱位优化控制问题一般都是基于单航段、多航段、轮辐式等航线网络来进行建模分析和研究。本文从实际航班运行的角度出发,构造航班运行时空网络,建立基于时空网络的舱位控制优化模型,并运用粒子群算法对模型进行求解。研究结果证明了模型的有效性。此外,将粒子群算法应用于此舱位优化控制模型,可得到满意的解,该算法简化了变量间复杂的约束关系,易于实现,具有明显的优势。
航班艙位控製是航空公司收益管理的覈心,截止到目前為止,收益管理中有關艙位優化控製問題一般都是基于單航段、多航段、輪輻式等航線網絡來進行建模分析和研究。本文從實際航班運行的角度齣髮,構造航班運行時空網絡,建立基于時空網絡的艙位控製優化模型,併運用粒子群算法對模型進行求解。研究結果證明瞭模型的有效性。此外,將粒子群算法應用于此艙位優化控製模型,可得到滿意的解,該算法簡化瞭變量間複雜的約束關繫,易于實現,具有明顯的優勢。
항반창위공제시항공공사수익관리적핵심,절지도목전위지,수익관리중유관창위우화공제문제일반도시기우단항단、다항단、륜복식등항선망락래진행건모분석화연구。본문종실제항반운행적각도출발,구조항반운행시공망락,건립기우시공망락적창위공제우화모형,병운용입자군산법대모형진행구해。연구결과증명료모형적유효성。차외,장입자군산법응용우차창위우화공제모형,가득도만의적해,해산법간화료변량간복잡적약속관계,역우실현,구유명현적우세。
Seat inventory control is the core of airline revenue management, as so far, optimal control problems in airline revenue management are usually based on a single flight, flight segments, hub-and-spokes route network model for research. This paper constructs flights running spatio-temporal network, establish seat inventory optimization models based on spatio-temporal network and use Particle Swarm Optimization algorithm for solving. Research results show the validity of these models. In addition, satisfactory solution can be obtained through using particle swarm optimization algorithm. This algorithm simplifies the complexity of constraint and can be easily accomplished. It has an obvious advantage.