面向大型枢纽机场的行李分拣站分配研究

发布时间：2018-02-05 04:06

本文关键词： 行李分拣站分配方案评价指标贪婪选择多目标优化遗传算法　出处：《中国民航大学》2017年硕士论文　论文类型：学位论文

【摘要】：如何在机场运行中对基本业务进行快速响应,成为实现机场高效运行的关键问题。行李分拣站分配主要是指在满足操作需求的情况下分配可用的行李分拣站给一系列预分配好停机位的航班,其合理与否决定了行李能否高效顺利地运送到旅客对应的航班飞机。本文研究枢纽机场的行李分拣站分配问题,主要工作如下:通过分析离港旅客与行李的分散聚合流程和机场行李的具体处理业务流程,提出了行李分拣站的分配问题,并给出了行李分拣站分配问题的业务约束以及分配操作中需满足的强制要求。面向大型枢纽机场行李分拣站的运行实际,提出了衡量行李分拣站分配方案性能的三个不同评价指标,按照“先到先服务”原则,分别给出了首次适应法、均衡分配法及偏好分配法等三种不同的基于贪婪选择策略的分配方案,以分别优化不同的优化指标。基于北京首都国际机场实际运行数据的仿真实验表明,提出的基于贪婪选择策略三种不同分配方案能够较好地分别优化不同评价指标且能满足机场不同的运行场景。针对贪婪选择分配策略只能优化某个性能指标且容易陷入局部最优这一现象,论文将行李分拣站分配问题建模为一个多目标优化问题,以实现多个性能指标的同时优化,并利用遗传算法的全局寻优能力,研究给出基于遗传算法的行李分拣站分配模型求解策略,根据问题的特性设计了遗传算法的基因编码、适应度函数、初始种群和遗传操作等。基于北京首都国际机场实际运行数据的仿真实验表明,所建立的多目标优化模型及其求解策略能够实现对三个评价指标的同时优化,且较之基于贪婪选择的算法,通过不同权重的设置能实现单项评价指标的更优。
[Abstract]:How about the basic business at the airport in the operation of fast response, become the key problem for the efficient operation of the airport baggage sorting station. The distribution is mainly refers to the meet operation needs under the condition of distribution of available baggage sorting station to a series of pre assigned parking flights, its reasonable or not determines whether efficient baggage smoothly passengers transported to the corresponding flight assignment problem. This paper studies the airport baggage sorting hub station, the main work is as follows: through the analysis of the specific business process from the dispersion polymerization and the flow of Hong Kong airport baggage Passengers and luggage, baggage sorting station of the proposed allocation problem, and gives the baggage sorting station distribution business constraints and meet the needs of distribution in operation requirement. For actual operation of large hub airport baggage sorting station, put forward to measure the baggage sorting station distribution plan performance Three different evaluation index, according to the "first come first serve" principle, are given the first fit method, equilibrium distribution method and preference allocation method three different greedy selection strategy based on distribution plan, to optimize the different index respectively. Simulation results show that the Beijing Capital International Airport based on actual operating data, the greedy choice three different allocation strategy could optimize different evaluation index and can satisfy the running scene. According to the different airport based on greedy choice allocation strategy can only optimize certain performance index and it is easy to fall into local optimal this phenomenon, the baggage sorting station modeling allocation problem as a multi-objective optimization problem, in order to achieve multi a performance index is also optimized, and the use of the global optimization ability of genetic algorithm, genetic algorithm research is given based on the baggage sorting station distribution model According to the characteristics of the problem solving strategy, the gene encoding genetic algorithm, fitness function, the initial population and genetic operation. Simulation results show that the Beijing Capital International Airport based on actual operating data, optimization can realize the optimization of the three evaluation index and multi-objective model and its solving strategies are established, and is based on the greedy choice through the algorithm, different weight settings to achieve the single evaluation index is better.

【学位授予单位】：中国民航大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：V354;TP18

【参考文献】