摘要
为了保证中转旅客的成功换乘,提高机场资源利用效率,文章对登机口分配问题进行了研究。在考虑中转旅客换乘时间尽量短的同时,尽量减少登机口的使用个数。根据转场限定、登机口限定、属性匹配限定、空挡间隔限定,建立飞机—登机口分配的一个二次0-1整数规划模型。为改善遗传算法局部搜索能力方面的不足,设计改进的NSGA-II遗传算法,提出将分支定界法与遗传算法相结合,构造了一种内嵌分支定界寻优搜索的遗传算法,在保证算法全局搜索能力的前提下提升局部精确搜索能力。借助MATLAB编程软件进行求解,优化机场转机飞机与航站楼、卫星厅的分配,并给出成功分配到登机口的航班数量和比例、航站楼和卫星厅登机口的使用数目和被使用登机口的平均使用率等信息。
- 单位