一种鲁棒性停机位分配方法的研究

发布时间：2021-10-02 03:09

　　随着民航运输业的快速发展,部分枢纽机场所承载的旅客运输量已接近饱和。在不扩建或者新建机场的情况下,如何科学合理的利用机场停机位资源成为机场要解决的首要问题。停机位分配问题（GAP）是将停机位分配给航班,分配过程中需要同时考虑机场的运行效率和旅客的满意度,同时也需要考虑恶劣的天气、航班的延误或者早到等突发因素的影响,这就要求调度模型具有处理动态变化的能力,能够吸收航班时刻微小的变化,即具有鲁棒性。本文的研究工作主要有以下几点:第一,本文提出了带约束的两目标鲁棒性停机位分配模型（CBR-GAM）,优化的两个目标为最小化旅客步行总距离和最小化鲁棒性总成本。第二,为了对模型进行有效的求解,本文提出了两阶段大规模邻居搜索算法（2PLNS）。第一阶段通过加权和技术将两目标的优化问题转换为一系列单目标优化子问题,每一个解对应一个子问题,对每个解应用局部搜索技术来产生新解,使种群快速的逼近Pareto前沿（PF）;第二阶段在第一阶段产生的解的基础上应用帕累托局部搜索算法（PLS）来获得更多的Pareto近似解。第三,由于GAP是一种大规模邻居搜索（LNS）问题,为此我们设计了贪心随机策略（GSS）,在... 

【文章来源】：南京航空航天大学江苏省 211工程院校

【文章页数】：65 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
注释表
缩略词
第一章 绪论
    1.1 研究背景及意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 研究进展
    1.3 本文主要研究内容
    1.4 本文各章节组织安排
第二章 停机位分配相关背景介绍
    2.1 停机位分配相关概念
        2.1.1 机场与机场系统
        2.1.2 航站楼布局
        2.1.3 航班属性
        2.1.4 停机位属性
    2.2 GAP的描述
    2.3 本章小结
第三章 鲁棒性停机位分配的建模
    3.1 鲁棒性停机位分配的描述
    3.2 鲁棒性评估函数的设计
        3.2.1 以往的鲁棒性评估函数分析
        3.2.2 新的鲁棒性评估函数
    3.3 两目标鲁棒性停机位分配建模
        3.3.1 优化目标概述
        3.3.2 约束条件概述
    3.4 本章小结
第四章 基于大规模邻居搜索算法的停机位分配问题的求解
    4.1 引言
    4.2 多目标优化方法概述
        4.2.1 多目标优化相关概念
        4.2.2 常见的多目标优化方法
        4.2.3 性能度量指标
        4.2.4 帕累托局部搜索算法概述
    4.3 大规模邻居搜索算法概述
    4.4 两阶段大规模邻居搜索算法设计
        4.4.1 邻居搜索技术(GSS)
        4.4.2 2PLNS算法
    4.5 本章小结
第五章 实验设计与结果分析
    5.1 实验数据说明
        5.1.1 真实机场数据
        5.1.2 仿真机场数据
        5.1.3 测试实例说明
    5.2 实验设置
        5.2.1 对比算法概述
        5.2.2 参数设置
    5.3 实验结果与分析
    5.4 用户感兴趣解的选择
    5.5 本章小结
第六章 研究工作总结与展望
    6.1 研究总结
    6.2 研究展望
参考文献
致谢
在学期间的研究成果及发表的学术论文


【参考文献】：
期刊论文
[1]基于混合粒子群算法的机场停机位优化分配问题研究[J]. 苏原,何秋钊.  中国民航飞行学院学报. 2013(01)
[2]航班地面等待模型中的延误成本分析与仿真[J]. 徐肖豪,李雄.  南京航空航天大学学报. 2006(01)

博士论文
[1]民用机场停机位分配问题优化模型与算法的研究[D]. 郑攀.北京交通大学 2012
[2]基于运行安全的机场停机位分配问题研究[D]. 卫东选.南京航空航天大学 2010
[3]航空公司不正常航班恢复模型及算法研究[D]. 赵秀丽.南京航空航天大学 2010



本文编号：3417889