基于改进粒子群算法的机位分配问题研究
首发时间:2014-12-16
摘要:为提高机场的运营效率和保证客户的满意度需要合理进行停机位分配工作。经详细分析机位分配问题的要素和约束条件,以停机位使用最均衡以及旅客的行走距离最短为目标建立分配模型,选定粒子群算法对其初始化及迭代步骤进行改进,对模型进行求解,编码设计出可拖拽的机位分配系统,采用模拟数据方式证明本改进算法提高了分配效率。
For information in English, please click here
Research of Airport Gate Assignment Problem Based on Improved Particle Swarm Optimization
Abstract:In this paper,to improve the operational effectiveness and customer satisfaction, it needs do the gate assignment work reasonablely. This paper focuses on minimizing the passenger walking distance and equilibrium of gates to design a assignment model by analyzing the issue's factors and constraints. A improved particle swarm optmization is presented 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.
Keywords: PSO;Airport Gate Assignment Model;Graphical System
基金:
论文图表:
引用
No.4621275102245314****
同行评议
共计0人参与
勘误表
基于改进粒子群算法的机位分配问题研究
评论
全部评论0/1000