基于遗传蚁群混合算法的机场停机位分配研究

发布时间：2017-07-08 21:03

  本文关键词：基于遗传蚁群混合算法的机场停机位分配研究

  更多相关文章： 停机位分配 遗传蚁群混合算法 机场调配 滑行道分配

【摘要】：机场是空中物流供应链中的重要一环,也是人和物的起点、中转点和终点,也是一个国家和地区最重要的基础设施之一。制约机场发展的主要问题一直是安全、服务和效益三方面,设备能力及机场支援力量不够也使得航空物流不能稳步前进。所以,怎么在保障机场飞机运行正常的前提下,通过合理调度与改进配置生产资源,增高服务质量,合理利用设施资源,并增加机场运营总效益,早已变成机场生产运作管理进一步探究以及处理的重中之重的核心问题。机场调配管理是提升机场综合运营效益的最有效策略。机场调配问题可以分为停机位的合理分配问题和滑行道的合理分配问题,本文研究的是机场的机场调配问题中停机位分配问题。停机位的合理分配即在符合特定的约束要素和目标要求的前提条件下,分配合适的停机位置给每个即将执行航次的机场飞机的过程。现有停机位分配问题,或者考虑所有乘客步行总距离最短为总目标,或者考虑飞机耗油总和最小为准则等,在实际中管理人员经常会期望,二者能够并存,而现有研究还没有很好的解决。基于以上,本文考虑以所有乘客步行总距离最短及飞行器总的耗油量最少为准则创建新的机场停机位分配模型,并用遗传蚁群相结合的创新算法来求解,并仿真模拟。由于机场调配包含停机位分配问题及滑行道分配问题,本文将在考虑滑行道分配问题的前提下再创建新的停机位分配模型,而且用遗传蚁群相结合的创新算法求解模型,并且进行仿真模拟。
【关键词】：停机位分配 遗传蚁群混合算法 机场调配 滑行道分配
【学位授予单位】：西安工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：V35;TP18
【目录】：

• 摘要3-5
• Abstract5-9
• 1 绪论9-12
• 1.1 研究背景与意义9-10
• 1.2 研究内容与论文框架10-12
• 1.2.1 研究内容10
• 1.2.2 论文框架10-12
• 2 国内外相关研究综述12-26
• 2.1 机场调配研究12-15
• 2.1.1 停机位分配研究12-13
• 2.1.2 滑行道分配研究13-15
• 2.2 相关理论基础15-26
• 2.2.1 遗传算法研究15-17
• 2.2.2 蚁群算法研究17-18
• 2.2.3 遗传蚁群混合算法研究18-21
• 2.2.4 机场调配相关理论21-26
• 3 双目标停机位分配模型建模及求解26-35
• 3.1 问题描述26-28
• 3.2 问题建模及求解28-33
• 3.2.1 目标停机位模型的构建28-30
• 3.2.2 模型的求解30-33
• 3.3 仿真模拟33-34
• 3.4 本章小结34-35
• 4 延伸双目标停机位分配模型建模及求解35-47
• 4.1 问题的描述35-38
• 4.2 问题的建模及求解38-45
• 4.2.1 延伸双目标停机位模型的构建38-42
• 4.2.2 模型的求解42-45
• 4.3 仿真模拟45-46
• 4.4 本章小结46-47
• 5 结论47-49
• 5.1 主要研究工作与创新性成果47-48
• 5.2 需要进一步研究的问题48-49
• 参考文献49-51
• 致谢51-53

【参考文献】

中国期刊全文数据库 前4条

1 文军,孙宏,徐杰,梁志杰;基于排序算法的机场停机位分配问题研究[J];系统工程;2004年07期

2 刘兆明;葛宏伟;钱锋;;基于遗传算法的机场调度优化算法[J];华东理工大学学报(自然科学版);2008年03期

3 丁建立;李晓丽;李全福;;基于蚁群协同算法的图权值停机位分配模型[J];计算机工程与科学;2011年09期

4 罗荣武;谢如鹤;张得志;;停机位分配问题的顶点着色模型及算法[J];系统工程理论与实践;2007年11期

，

本文编号：536245