首页> 中文学位 >基于多策略的机场地面保障车辆调度问题研究
【6h】

基于多策略的机场地面保障车辆调度问题研究

代理获取

目录

声明

1绪论

1.1研究背景及意义

1.2国内外研究现状

1.3论文研究内容

1.4论文组织结构

2多目标遗传算法的研究

2.1 遗传算法的应用研究

2.1.1 遗传算法的发展

2.1.2 遗传算法的特点

2.2 多目标优化算法的研究

2.2.1 多目标优化问题

2.2.2 一般优化方法

2.3 NSGA算法的研究

2.3.1 非支配排序

2.3.2 NSGA算法流程

2.4 NSGA_Ⅱ算法的研究

2.4.1 NSGA_Ⅱ算法特点

2.5 本章小结

3 基于贪心策略的机场加油车调度算法

3.1 机场地面保障调度问题研究

3.2 机场加油车调度问题优化数学模型

3.3 基于贪心策略的机场加油车调度算法

3.3.1 停机位距离矩阵

3.3.2 加油时间

3.3.3 加油服务的时间窗

3.3.4 评价值函数

3.3.5 算法 流程

3.4 算例分析

3.5 本章小结

4 基于改进NSGA_Ⅱ的机场加油车调度算法

4.1.2 初始群体的生成

4.1.3 快速非支配排序

4.1.4 操作算子的设计

4.1.5 选择算子及其改进

4.1.6 精英保留策略

4.1.7 膝点的选择

4.1.8 终止条件

4.1.9 基于改进NSGA_II的调度算法流程

4.2 测试与分析

4.3 改进NSGA_Ⅱ算法在机场保障中的应用

4.3.1 机场综合保障平台概述

4.3.2 调度方案优选策略

4.4 本章小结

5 总结与展望

5.1 总结

5.2 展望

致谢

参考文献

攻读硕士学位期间主要研究成果

展开▼

摘要

随着我国航空运输事业蓬勃发展,机场规模不断扩大,愈发复杂的机场保障服务给航班正常性带来巨大压力。如何对保障服务调度进行快速有序响应,成为实现机场高效运作的关键问题。本课题以减少在分配服务车辆时产生的不必要的时间、成本损失,来提高整个保障任务的效率。 本文面向有限资源下机场地面保障车辆的调度问题,构建以车辆总行驶距离最短和延误时间最小为优化目标的车辆调度数学模型。为有效针对所构建模型进行求解,本文考虑多种场景,设计了两种算法进行优化求解。 (1)考虑车辆服务的灵活性,能够快速有效处理动态调度问题。对于此类场景下的调度需求,本文提出一种基于贪心策略的调度算法,以迭代的方法做出相继选择。运用归一化方法对优化目标进行处理,综合考虑车辆与航班之间的距离和航班加油服务时间窗约束对服务航班选择的影响,设计一个评价值函数,根据这一评价值函数提出一种解决机场地面保障车辆调度问题的贪心策略。最后得到一组保障车辆的服务序列。通过算例证明,该算法有效提升了西北某机场地面保障车辆调度的效率,减少了额外的成本损失。 (2)当从决策者的角度考虑时,希望得到一系列的调度方案,同时考虑多目标优化问题解的特征,本文基于改进带精英策略的快速非支配排序算法(NSGAⅡ),设计了一种机场地面保障车辆调度算法。通过精英保留策略加速算法收敛,使用层次聚类替代拥挤距离对非支配排序后的种群进行同级个体的选择,增加种群多样性,并改进相似性度量方法以改善聚类合并点选择困难的问题,最后选取膝点作为代表个体进入下一代种群。经过迭代进化生成一组Pareto最优解,并将实验结果同已有算法进行比较,直观显示了改进算法在解决机场地面保障车辆调度问题优于其他两种多目标优化算法。 在机场地面保障服务过程中,当同一时间段有较多航班请求服务时,出现保障资源冲突的问题。针对西北某机场实际案例,使用文中基于改进NSGAⅡ的调度算法进行求解,得到满足多约束条件下的调度方案,文末通过层次分析法(AHP)得到保障车辆的最优调度方案,给予决策者提供理论指导。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号