基于时空网络的航班机型分配问题研究-论文.pdf

《基于时空网络的航班机型分配问题研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第14卷第1期交通运输系统工程与信息Vo1．14No．12014年2月JournalofTransportationSystemsEngineeringandInformationTechnologyFebruary2014文章编号：1009-6744(2014)01~081-07中图分类号：N945．15文献标识码：A基于时空网络的航班机型分配问题研究乐美龙，黄文秀(上海海事大学科学研究院，上海201306)摘要：机队规划是航空公司高效运营的重要前提．本文通过构建基于时空网络的航班机型分配模型，以及乘客溢出量函数和航班机型分配成本函

2、数，为航空公司设计了一种航班机型分配的方法．基本思想是在已知航空公司航班计划、乘客需求分布、机队结构、机型数量的基础上，首先通过构建时空网络图得出航班机型分配模型所需的参数．然后通过求解航班机型分配模型，得到使航班机型分配总成本最小的航班机型配置方案和机队配置方案．最后通过算例验证了上述方法科学、有效，能够为航空公司航班机型分配提供决策支持．关键词：航空运输；机型分配；时空网络；机型；航班AirlineFleetAssignmentModelBasedonTime-spaceNetworkLEMei—long，HUANGWen—xiu

3、(AcademyofScience，ShanghaiMaritimeUniversity，Shanghai201306，China)Abstract：Thefleetplanningisanimportantprerequisitefortheairlines’eficientoperations．Amethodisprovidedfortheairlinefleetassignmentmodel，whichisbasedonatime—spacenetwork，afunctionofpassengers’spillover，anda

4、costfunctionofairlinefleetassignment．Basedontheknownconditionsofairline’Sflightplanning，passengers’demanddistribution，fleetstructureandthenumberofaircrafttypes，theparametersofairlinefleetassignmentmodelareobtainedfromthetime—spacenetwork．Thenewschemesofminimizingthecost

5、ofairlinefleetassignmentandfleetconfigurationaregotbysolvingtheairlinefleetassignmentmode1．Theinstanceverifiesthemethodtobescientificandeffective．Itprovidesthefoundationsfordecisionmakingofairlinefleetassignment．Keywords：airtransportation；airlinefleetassignment；time-spa

6、cenetwork；aircrafttypes；flights收稿日期：2013-07-15修回日期：2013-09—30录用日期：2013—10—23基金项目：上海市自然科学基金创新行动计划项目(10190502500)；上海市科委工程中心项目(09DZ2250400)；上海市教委重点学科项目(J50604)．作者简介：乐美龙(1964一)，男，浙江宁波人，教授，博士生导师．通讯作者：meilongle@hotmail．conl82交通运输系统工程与信息2014年2月1引言解过程用了Benders分解算法和Polyhedra1分析．

7、机型分配是指在给定航班计划的条件下，已知国内段晓江¨。。等人综合研究了机队和航班机队结构、飞机数量及每种机型飞每条航线的成计划联合优化问题，但是，模型中没有考虑到乘本，航空公司确定每条航线用什么机型来飞，使其客需求随机性的影响．孙宏等人综合考虑了乘总利润最大或总成本最小．近年来，随着航空运输客不确定性需求，构建了机型分配与飞机排班一业的迅速发展，航空公司的市场竞争逐步加剧，国体化的数学模型，实现了机队集中调度．乐美内各航空公司正在采取多种措施来提高其管理水龙¨等人提出了一种多机型不正常航班恢复的平，包括优化航线网络、优化资源分配等方式

8、．目前时空网络模型．有关航空公司机型分配的研究主要集中在如下本文提出了一种基于时空网络图的航班机方面．型分配模型和方法．基本思想是：在已知航空公国外的Brownl1通过构建基于面板数据的模司航班计划、乘客需求分布、机队结