机场新增卫星厅对中转旅客影响的模型和算法

Model and Algorithm of the Influence of Satellite Hall on Transit Passengers

基于'华为杯'第十五届中国研究生数学建模F题中关于机场新增卫星厅对中转旅客的影响问题的研究.通过建立描述登机口与机场航班对应矩阵,采用0-1整型规划模型和基于最优个体保留策略的遗传算法求解航班-登机口分配的最优解,并且将最大化分配航班数、最小化登机口数、以及最小化乘客总体换乘紧张度等优化目标采用加权的方式实现多目标优化,最后得出相对最优解.

Considering the question F in the fifteenth National Graduate Student Mathematical Modeling contest,which proposes the research about the influence on transfer passengers in new airport satellite hall.this paper form the corresponding relationship matrix between gate and airport flight firstly.By using 0-1 integer programming model and genetic algorithm which is based on the strategy of optimal individual reserve,select the optimal solution of flights gate assignment.Then solve the Multi-objective planning problem whose objective function includes maximizing allocation flight number,minimizing the gate number and minimizing transferring tension of passengers.Finally,obtain relatively optimal solution.