枢纽机场航班保障服务时间估计

发布时间：2018-05-26 20:56

  本文选题：航班保障 + 车辆路径问题　； 参考：《中国民航大学》2017年硕士论文

【摘要】：为便于机场向旅客及时发布准确的航班状态信息,避免极端事件的发生,需对机场航班保障服务时间进行估计。分别从静态和动态两个方面研究航班保障服务时间估计,一方面,考虑到航班保障服务流程是零工型与定位型的混合流程,且具有时间窗约束以及资源需求量差异等特点,建立了基于带有时间窗车辆路径问题(VRPTW)的航班保障服务流程模型。针对车辆路径问题的强NP性,设计了基于贪婪算法和禁忌搜索的两阶段混合启发式算法,并应用于国内某大型枢纽机场实际运行数据,实现了航班密度变化、保障车辆数变化、航班机型变化等情形下的保障服务时间静态估计。准确性测试表明,所建模型和算法能有效估计枢纽机场航班保障服务时间并预测航班状态。另一方面,在静态方法研究和分析的基础上,研究基于贝叶斯网动态估计航班保障服务时间。基于贝叶斯网(Bayesian Network)建立了航班地面保障时间估计模型,其结合了民航专家的既有知识以及机器学习相关知识。另外,贝叶斯网具有的增量学习性能可以使所建模型动态调节,从而感知新情况,然后持续更新航班地面保障时间估计值。选取来源于枢纽机场的航班保障实际运行数据,使用期望最大化(Expectation Maximization)法训练模型,取得相应结果。实验分析表明所提方法能达到动态估计航班保障时间的目的,模型评价与敏感性分析表明,时间估计准确度较高且航班保障中最强影响因素为航班到达密度。
[Abstract]:On the other hand , based on the research and analysis of static method , the paper designs a two - stage hybrid heuristic algorithm based on greedy algorithm and tabu search .
【学位授予单位】：中国民航大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：V351;TP18

【参考文献】

相关期刊论文 前10条

1 邢志伟;唐云霄;罗谦;;基于贝叶斯网络的航班保障服务时间动态估计[J];计算机应用;2017年01期

2 王琪;唐小卫;周锐涵;;浦东机场航班地面保障测评系统的设计与实现[J];航空计算技术;2015年05期

3 丁建立;赵键涛;曹卫东;;基于贝叶斯网的航班过站时间动态估计[J];南京航空航天大学学报;2015年04期

4 高阳;张碧玲;毛京丽;刘勇;;基于机器学习的自适应光伏超短期出力预测模型[J];电网技术;2015年02期

5 李硕豪;张军;;贝叶斯网络结构学习综述[J];计算机应用研究;2015年03期

6 郝静麒;杨文东;唐小卫;;枢纽机场停机坪平台车资源分配仿真研究[J];武汉理工大学学报;2013年12期

7 孙瑞山;张子仝;;基于CPM的停机坪航班保障工作方法研究[J];中国民航大学学报;2011年05期

8 卿松;;网络安全态势感知综述[J];计算机安全;2011年10期

9 刘晓琳;刘胜飞;魏江龙;石旭东;;机场特种车辆指挥调度系统设计[J];自动化与仪表;2010年03期

10 张景玲;赵燕伟;王海燕;介婧;王万良;;多车型动态需求车辆路径问题建模及优化[J];计算机集成制造系统;2010年03期

相关硕士学位论文 前5条

1 徐瑞时;繁忙机场地面保障容量评估与优化[D];南京航空航天大学;2014年

2 黄鹂诗;基于SIMIO的机坪车辆调度仿真研究[D];南京航空航天大学;2013年

3 吕萌;基于行程时间可靠性的机坪保障设备调度研究[D];南京航空航天大学;2012年

4 陶婧婧;机坪保障服务设备调度仿真与优化[D];南京航空航天大学;2011年

5 于飞;机场生产流程仿真研究[D];南京航空航天大学;2007年

，

本文编号：1938864