摘要
为了保证中转旅客的成功换乘,提高机场资源利用效率,文章对登机口分配问题进行了研究。在考虑中转旅客换乘时间尽量短的同时,尽量减少登机口的使用个数。根据转场限定、登机口限定、属性匹配限定、空挡间隔限定,建立飞机—登机口分配的一个二次0-1整数规划模型。为改善遗传算法局部搜索能力方面的不足,设计改进的NSGA-II遗传算法,提出将分支定界法与遗传算法相结合,构造了一种内嵌分支定界寻优搜索的遗传算法,在保证算法全局搜索能力的前提下提升局部精确搜索能力。借助MATLAB编程软件进行求解,优化机场转机飞机与航站楼、卫星厅的分配,并给出成功分配到登机口的航班数量和比例、航站楼和卫星厅登机口的使用数目和被使用登机口的平均使用率等信息。
In order to ensure the successful transfer of passengers and improve the utilization efficiency of airport resources,this paper studies the problem of gate allocation.Consider transit passengers as short as possible,while minimizing the number of gate use.A quadratic 0-1 integer programming model is established according to the transition field limit,gate limit,attribute matching limit and gap interval limit.In order to improve the partial searching ability of the genetic algorithm,the improved NSGA-II genetic algorithm is designed.The branch and bound method is combined with the genetic algorithm,and a genetic algorithm is constructed to improve the local accurate searching ability under the premise of ensuring the global searching ability of the algorithm.MATLAB programming software was used to solve the problem,so as to optimize the allocation of airport transit planes,terminals and satellite halls,and to provide information such as the number and proportion of flights successfully allocated to the boarding gates,the number of boarding gates in terminals and satellite halls,and the average utilization rate of boarding gates.
作者
任祎程
韩印
REN Yicheng;HAN Yin(Management School,University of Shanghai for Science & Technology,Shanghai 200093,China)
出处
《物流科技》
2019年第2期112-117,共6页
Logistics Sci-Tech
关键词
登机口分配
分配优化
分支定界法
NSGA-II遗传算法
gate distribution
optimization of distribution
branch and bound method
NSGA-II genetic algorithm
