避免推出冲突的多目标停机位分配问题研究
摘要 | 第5-6页 |
Abstract | 第6页 |
数学符号及变量注释表 | 第9-11页 |
第一章 绪论 | 第11-19页 |
1.1 停机位分配问题的研究意义 | 第11-12页 |
1.2 避免推出冲突的停机位分配问题介绍 | 第12-17页 |
1.2.1 停机位分配问题研究 | 第12-13页 |
1.2.2 推出冲突介绍 | 第13-15页 |
1.2.3 遗传算法介绍 | 第15-17页 |
1.3 课题来源和研究目的 | 第17页 |
1.4 论文主要结构 | 第17-19页 |
第二章 多目标停机位分配问题数学描述 | 第19-24页 |
2.1 限制条件的分析与描述 | 第19-21页 |
2.2 目标函数的分析与描述 | 第21-23页 |
2.2.1 旅客总转移时间最短 | 第21页 |
2.2.2 停机位空闲时间最均衡 | 第21-22页 |
2.2.3 大型停机位最充分使用 | 第22-23页 |
2.2.4 分配到停机坪的航班最少 | 第23页 |
2.3 问题模型的建立 | 第23页 |
2.4 本章小结 | 第23-24页 |
第三章 遗传算法求解设计 | 第24-34页 |
3.1 遗传算法基本思想和流程 | 第24-25页 |
3.2 遗传算法基本操作 | 第25-26页 |
3.2.1 染色体编码 | 第25页 |
3.2.2 适应函数 | 第25-26页 |
3.2.3 选择算子 | 第26页 |
3.2.4 交叉算子 | 第26页 |
3.2.5 变异算子 | 第26页 |
3.3 遗传算法的优点和不足 | 第26-27页 |
3.4 避免推出冲突的停机位分配遗传算法设计 | 第27-33页 |
3.4.1 资源不受限制情况的问题分析 | 第27页 |
3.4.2 资源不受限制情况的数学模型分析 | 第27-28页 |
3.4.3 资源不受限制情况的遗传算法设计 | 第28-31页 |
3.4.4 资源受限制情况的问题分析 | 第31页 |
3.4.5 资源受限制情况的数学模型分析 | 第31页 |
3.4.6 资源受限制情况的遗传算法设计 | 第31-33页 |
3.5 本章小结 | 第33-34页 |
第四章 算法测试及性能分析 | 第34-48页 |
4.1 算法的程序编制和测试方案 | 第34-35页 |
4.2 单目标与多目标优化结果对比 | 第35-38页 |
4.2.1 只考虑旅客总转移时间最短的目标 | 第36页 |
4.2.2 加入停机坪使用最少的目标 | 第36-37页 |
4.2.3 考虑所有目标 | 第37-38页 |
4.3 资源不受限制情况下的测试 | 第38-42页 |
4.3.1 不考虑推出冲突的情况 | 第38-40页 |
4.3.2 考虑推出冲突的情况并加以避免 | 第40-42页 |
4.3.3 结果分析 | 第42页 |
4.4 资源受限制情况下的测试 | 第42-46页 |
4.4.1 不考虑推出冲突的情况 | 第43-44页 |
4.4.2 考虑推出冲突的情况并加以避免 | 第44-46页 |
4.4.3 结果分析 | 第46页 |
4.5 本章小结 | 第46-48页 |
结论 | 第48-49页 |
致谢 | 第49-50页 |
参考文献 | 第50-53页 |
作者简介 | 第53页 |