航空公司短期航班计划编排模型及算法

发布时间：2018-01-04 12:01

  本文关键词：航空公司短期航班计划编排模型及算法　出处：《南京航空航天大学学报》2015年04期 　论文类型：期刊论文

  更多相关文章： 空中交通管理 短期航班计划 独立延误 波及延误 航空公司

【摘要】：航班计划编排的实质是对航空公司各种生产要素的优化配置,其优化程度直接影响航空公司市场竞争能力。目前,航空公司在编排短期航班计划时过多地考虑了市场竞争,而忽略了航班延误。文中兼顾市场竞争与航班延误控制,将航班延误控制纳入短期航班计划的编排过程中。通过分析独立延误与波及延误特点,建立基于延误控制的短期航班计划编排模型,并采用贪婪随机自适应搜索过程(Greedy randomized adaptive search procedure,GRASP)算法对模型进行求解。最后,通过实例分析验证了所提方法的有效性。
[Abstract]:The essence of flight scheduling is to optimize the configuration of the airlines of the factors of production, the degree of optimization directly affects the market competition ability of the airline. The airline at present, too much in the arrangement of short-term flight plan to consider when market competition, while ignoring the flight delay. Taking into account the market competition and the control of flight delays, the flight delays control into the arrangement of short-term plan. Through the analysis of flight delay and propagation delay independent characteristics, the establishment of short-term flight scheduling model based on delay control, and adopting greedy random adaptive search process (Greedy randomized adaptive search procedure GRASP) algorithm to solve the model. Finally, through the analysis of examples verified methods.

【作者单位】： 南京航空航天大学民航学院;
【分类号】：F560.6
【正文快照】： 航班计划作为航空公司开展一切航空运输活动的基础核心内容,对航空公司来说至关重要。航空公司机务维修、客货销售等其他生产活动均建立在航班计划编排的基础之上,诸如调配人员、安排运力以及进行协调和管理等。航班计划在本质上可以看作是航空公司的产品,它包含了旅客所关心

【参考文献】

相关期刊论文 前3条

1 柏明国;朱金福;;航空公司航线网络设计的一种三阶段方法[J];南京航空航天大学学报;2006年02期

2 冯心玲;龚月姣;林映霞;詹志辉;张军;;用遗传算法优化航班规划问题[J];计算机工程与设计;2009年19期

3 都业富;实用航班计划优化方法[J];系统工程理论与实践;1995年02期

相关博士学位论文 前1条

1 朱星辉;航空公司航班计划优化设计研究[D];南京航空航天大学;2007年

【共引文献】

相关期刊论文 前10条

1 王东雷;张耀中;;一种改进的单纯形算法实现及其应用[J];安徽农业科学;2007年35期

2 王东雷;;基于单纯形算法的优化设计与实现[J];安徽农业科学;2007年36期

3 吴薇薇;朱金福;;航线开辟优选方案模型的集对分析研究[J];工业技术经济;2009年07期

4 武丁杰;孙宏;;基于成本最小的协调机场航线时刻配置策略研究[J];科技和产业;2013年06期

5 王伟;王成金;;枢纽机场航班时刻资源配置的时空网络模式——以北京首都国际机场为例[J];地理学报;2013年06期

6 李晓龙;许保光;石彪;;基于经验模态分解的航空公司旅客流量分析[J];系统工程;2015年04期

7 李福娟;王鲁平;刘仲英;;航班计划优化模型及其应用研究[J];计算机工程;2007年11期

8 丁明明;;东亚地区枢纽港选择模型的建立[J];科技视界;2012年13期

9 李耐毅;;航站楼离港航班动态性仿真研究[J];科技风;2012年12期

10 王君;;鲁棒多目标线性规划模型及混合遗传算法[J];计算机应用研究;2013年09期

相关博士学位论文 前10条

1 聂秋平;钢铁企业能源实绩平衡与优化调度策略及应用研究[D];中南大学;2011年

2 演克武;基于需求预测的机型指派和评价研究[D];南京航空航天大学;2010年

3 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年

4 柏明国;航空公司航线网络优化设计问题研究[D];南京航空航天大学;2006年

5 李福娟;基于航线决策的航班计划优化研究[D];同济大学;2007年

6 姜涛;航空公司中枢辐射航线网络鲁棒优化设计问题研究[D];南京航空航天大学;2007年

7 朱星辉;航空公司航班计划优化设计研究[D];南京航空航天大学;2007年

8 刘晓明;不确定环境下基于智能计算的航空客流分布性研究[D];南京航空航天大学;2008年

9 曲玉玲;空中交通碰撞风险建模研究[D];南京航空航天大学;2012年

10 郑锂;网络化运营下城市轨道交通列车车底运用优化方法研究[D];北京交通大学;2013年

相关硕士学位论文 前10条

1 张毅;基于空域容量的航班计划评估策略研究[D];电子科技大学;2010年

2 高娇蛟;我国快递企业航空运输网络的优化设计研究[D];北京交通大学;2011年

3 冉婧入;客运专线客运乘务计划优化研究[D];西南交通大学;2011年

4 李雯;枢纽机场航班波构建方法研究[D];南京航空航天大学;2010年

5 陈鹏;高原航线机型成本分析管理系统的设计与实现[D];电子科技大学;2011年

6 周丽霞;基于时序推理的航空旅行最优中转换乘规划系统研究[D];沈阳工业大学;2012年

7 季节;东航云南有限公司航班优化研究[D];云南大学;2012年

8 李静;中枢辐射式航线网络枢纽港选址与网络设计优化[D];中国民用航空飞行学院;2012年

9 童俊敏;基于冲突规避的航班时刻优化配置系统[D];南京航空航天大学;2003年

10 陈蔚蔚;航线网络的经济性研究及其应用[D];南京航空航天大学;2006年

【二级参考文献】

相关期刊论文 前10条

1 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期

2 官建成;整数型机队规划模型及其应用[J];北京航空学院学报;1987年02期

3 李青,张军,张学军;解决排班问题的多目标优化模型及算法研究[J];北京航空航天大学学报;2003年09期

4 孙宏;张翔;徐杰;;应用模拟退火算法求解飞机调度问题[J];飞行力学;2006年04期

5 王晓原;吴磊;张开旺;张敬磊;;非参数小波算法的交通流预测方法[J];系统工程;2005年10期

6 王红;张蕾;;遗传算法在航空公司飞行人员排班中的应用研究[J];计算机工程与应用;2006年10期

7 于晓东;;关于应用GM(1,1)模型建立交通量预测模型的研究[J];交通标准化;2006年01期

8 李存军,韩斌,邓红霞;基于MRA和AMFNN的交通流量预测[J];交通运输工程与信息学报;2004年03期

9 孙宏,杜文;飞机排班数学规划模型[J];交通运输工程学报;2004年03期

10 史其信,郑为中;道路网短期交通流预测方法比较[J];交通运输工程学报;2004年04期

相关会议论文 前1条

1 葛伟;许俐;;蛛网式航线网络特点的综合分析[A];2007第三届中国智能交通年会论文集[C];2007年

相关硕士学位论文 前3条

1 邵俊;基于遗传算法的机组任务配对研究[D];南京航空航天大学;2006年

2 徐进;航空公司航班计划的优化方法研究[D];南京航空航天大学;2007年

3 夏蔷薇;计算机仿真技术在枢纽机场中转流程研究中的应用[D];南京航空航天大学;2008年

【相似文献】

相关期刊论文 前10条

1 严俊;高强;吴桐水;朱金福;;航班计划恢复中旅客流恢复问题的研究[J];交通信息与安全;2012年02期

2 苏红;民航1998年夏秋季航班计划即将实行[J];民航经济与技术;1998年04期

3 黄兴稳;;加强航班计划管理 提高公司经济效益[J];江苏航空;1999年Z1期

4 张通国;张世平;;中国民航航班计划信息的处理与分析[J];中国民用航空;2007年05期

5 周晨;;东航2008年夏秋航班计划排定[J];空运商务;2008年07期

6 阚海建;夏洪山;;基于有限自动机的航班计划句法检查技术研究[J];交通信息与安全;2009年01期

7 都业富;实用航班计划优化方法[J];系统工程理论与实践;1995年02期

8 吴桐水,余立华,宁宣熙;轮辐式航线网的航班计划优化模型[J];南京航空航天大学学报;1999年04期

9 高伟;张腾飞;;随机模拟法在仿真航班计划生成中的应用[J];科技创新导报;2014年02期

10 方休全;;厦航2008年春运航班计划排定 正班飞行7490班次,加班666班次,包机60班次[J];厦门航空;2008年02期

相关重要报纸文章 前10条

1 见习记者　徐晓兵;G沪机场春夏季航班计划同比增长22%[N];证券时报;2006年

2 记者 刘桂丹 通讯员 甘露;两江机场执行夏秋季航班计划[N];桂林日报;2008年

3 通讯员 沈晓晟;东航冬春季航班计划出炉[N];中国民航报;2008年

4 林红梅 张守新;中国民航冬春航班计划将实行[N];新华每日电讯;2000年

5 记者 吴丹 通讯员 苏红;民航开始执行夏秋季航班计划[N];中国民航报;2013年

6 ;民航冬春季航班计划27日起执行[N];中国民航报;2013年

7 记者 吴丹 通讯员 苏红;民航冬春季航班计划后天起执行[N];中国民航报;2014年

8 黄海;民航总局排定今年夏秋航班计划[N];第一财经日报;2006年

9 石家君;寻找旅游与航空联系的新模式[N];张家界日报;2009年

10 张文菁;执行夏秋季航班计划[N];证券日报;2003年

相关博士学位论文 前3条

1 李福娟;基于航线决策的航班计划优化研究[D];同济大学;2007年

2 朱星辉;航空公司航班计划优化设计研究[D];南京航空航天大学;2007年

3 赵秀丽;航空公司不正常航班恢复模型及算法研究[D];南京航空航天大学;2010年

相关硕士学位论文 前10条

1 上官雪民;航班计划的模拟与优化研究[D];复旦大学;2008年

2 韩朝明;基于中枢辐射网络的航班计划评价研究[D];浙江大学;2008年

3 鲁悦;航空公司航班计划质量评价方法与实证研究[D];南京航空航天大学;2010年

4 张毅;基于空域容量的航班计划评估策略研究[D];电子科技大学;2010年

5 魏阳;航班计划中机型指派问题研究[D];西南交通大学;2014年

6 徐进;航空公司航班计划的优化方法研究[D];南京航空航天大学;2007年

7 罗俊;航班计划短期调整的因素分析[D];华南理工大学;2012年

8 李云;飞机一体化排班研究[D];南京航空航天大学;2010年

9 黄子君;航班计划运行仿真研究[D];南京航空航天大学;2010年

10 刘英;应急状态下航班运行的干扰管理研究[D];武汉理工大学;2008年

，

本文编号：1378389