颜建影 石丽娜 黄自鹏

摘  要：我国机场旅客吞吐量的不断增长导致航站楼内运行资源越发紧张。为提高旅客行李提取转盘运行效率，将遗传算法用于行李提取转盘分配问题中，以行李提取转盘的均衡使用为目标函数，根据函数模型，设计遗传算法求解步骤，并采用MATLAB进行仿真分析。与采用蚁群算法的行李提取转盘指派方式的结果进行对比，表明在优化行李提取转盘分配和使用效率问题上，遗传算法比蚁群算法的指派方式更优，达到了目标要求，提供了一种为解决机场行李提取转盘指派问题的可行方法。

关键词：航空运输;行李提取转盘;遗传算法;指派

中图分类号：F560    文献标识码：A

Abstract： With the continuous increase of passenger through put of airports in China， the operating resources in the terminal are becoming more and more tight. In order to improve the operating efficiency of luggage claiming turntables， genetic algorithm was applied and the balanced use of luggage claiming turntables was taken as the objective function. According to function model， genetic algorithm solution steps were designed， and MATLAB was used for simulation analysis. The results show that the genetic algorithm was more efficient than the ant colony algorithm in optimizing the claiming turntables allocation and service efficiency. The target requirement was satisfied， and a feasible method to solve the problem of airport luggage claiming turntables assignment was provided.

Key words： air transportation; luggage claiming tables; genetic algorithm; assignment

0  引  言

我國民航经济的快速发展带动了机场客流的迅猛增长，2019年我国机场旅客吞吐量达到了12.6亿人次，作为到港旅客流程的重要环节——行李提取，未能合理、便捷、高效处理，已成为近几年影响机场运行和旅客满意度的重要因素。而且目前大多数机场行李提取转盘规模仍维持原有规模，吞吐量的增加不仅加剧了行李提取问题的难度和复杂性，而且降低了机场的运行效率。因此，优化行李提取问题，对于航空公司和机场都有着重要意义。Ascó等人对离港行李分拣站整体进行了研究，得出工作均衡和缓冲时间是影响行李分拣站效率的关键因素，然后使用进化算法以工作均衡和缓冲时间最短为模型进行求解，以获得优化分配方案[1]。蔡翔针对大型枢纽机场行李分拣站的实际运行需求，提出了一种行李分拣站的分配优化模型，并采用活动选择算法求解该模型，以获得优化的分配方案[2]。……