基于改进粒子群算法的机位分配问题研究

Research of Airport Gate Assignment Problem Based on Improved Particle Swarm Optimization

为提高机场的运营效率和保证客户的满意度需要合理进行停机位分配工作。经详细分析机位分配问题的要素和约束条件,以停机位使用最均衡以及旅客的行走距离最短为目标建立分配模型,选定粒子群算法对其初始化及迭代步骤进行改进,对模型进行求解,编码设计出可拖拽的机位分配系统,采用模拟数据方式证明本改进算法提高了分配效率。

In this paper, to improve the operational effectiveness and customer satisfaction, it needs do the gate assign-ment work reasonablely. This paper focuses on minimizing the passenger walking distance and equilibrium of gates to de-sign a assignment model by analyzing the issue's factors and constraints. A improved particle swarm optimization is pre-sented to resolve the problem. To test its feasibility and effectiveness, a draggable graphical system is designed. Finally a set of test data is used to prove the algorithm is better.