乐美龙,黄文秀

(上海海事大学 科学研究院,上海 201306)

基于时空网络的航班机型分配问题研究

乐美龙*,黄文秀

(上海海事大学 科学研究院,上海 201306)

机队规划是航空公司高效运营的重要前提.本文通过构建基于时空网络的航班机型分配模型,以及乘客溢出量函数和航班机型分配成本函数,为航空公司设计了一种航班机型分配的方法.基本思想是在已知航空公司航班计划、乘客需求分布、机队结构、机型数量的基础上,首先通过构建时空网络图得出航班机型分配模型所需的参数.然后通过求解航班机型分配模型,得到使航班机型分配总成本最小的航班机型配置方案和机队配置方案.最后通过算例验证了上述方法科学、有效,能够为航空公司航班机型分配提供决策支持.

航空运输;机型分配;时空网络;机型;航班

1 引 言

机型分配是指在给定航班计划的条件下,已知机队结构、飞机数量及每种机型飞每条航线的成本,航空公司确定每条航线用什么机型来飞,使其总利润最大或总成本最小.近年来,随着航空运输业的迅速发展,航空公司的市场竞争逐步加剧,国内各航空公司正在采取多种措施来提高其管理水平,包括优化航线网络、优化资源分配等方式.目前有关航空公司机型分配的研究主要集中在如下方面.

国外的 Brown[1]通过构建基于面板数据的模型分析了航空管制因素对其机队构成的影响,文章主要侧重于对枢纽轮辐式……