YANG Pengfei, LI Ting, RU Hongwu, CHEN Haibin. An Evaluation Method for Impacts of a New Satellite Hall on Boarding Gates[J]. Applied Mathematics and Mechanics, 2020, 41(4): 448-457. doi: 10.21656/1000-0887.400189
 Citation: YANG Pengfei, LI Ting, RU Hongwu, CHEN Haibin. An Evaluation Method for Impacts of a New Satellite Hall on Boarding Gates[J]. Applied Mathematics and Mechanics, 2020, 41(4): 448-457.

# An Evaluation Method for Impacts of a New Satellite Hall on Boarding Gates

##### doi: 10.21656/1000-0887.400189
• Rev Recd Date: 2020-03-06
• Publish Date: 2020-04-01
• In order to solve the passenger flow saturation in the airport terminal, the addition of a satellite hall was used to realize passenger diversion. Based on the method of single-objective integer linear programming and multi-objective optimization, the boarding gate assignment optimization network model and the multi-objective optimization model were constructed respectively. The boarding gate assignment optimization network algorithm was used to screen the common boarding gate, establish the objective function and list the constraint conditions, and the objective and constraint method were used to solve the established model. On this basis, according to the idea of objective modeling, a flight gate assignment model with the shortest overall process time for transit passengers and the smallest number of gates was established. According to MATLAB calculations, 303 flights can be accommodated normally by 42 gates.
•  [1] 王志清. 民航旅客运输便捷工程及其流程优化方法研究[D]. 博士学位论文. 南京: 南京航空航天大学, 2006.(WANG Zhiqing. Research on the convenient engineering of air transportation and its process optimization[D]. PhD Thesis. Nanjing: Nanjing University of Aeronautics and Astronautics, 2006.(in Chinese)) [2] LIU S, CHEN W H, LIU J Y. Robust assignment of airport gates with operational safety constraints[J]. International Journal of Automation and Computing,2016,13(1): 31-41. [3] JO G S, JUNG J J, YANG C Y. Expert system for scheduling in an airline gate allocation[J]. Expert Systems With Applications,1997,13(4): 275-282. [4] LAM S H, CAO J M, FAN H. Development of an intelligent agent for airport gate assignment[J]. Journal of Air Transportation,2002,7(2): 103-114. [5] BABIC O, TEODOROVIC D, TOSIC V. Aricarft stand assignment to minimize walking[J]. Journal of Transportation Engineering,1984,110(3): 55-56. [6] MANGOUBI R S, MATHAISEL DENNIS F X. Optimizing gate assignments at airport terminals[J]. Transportation Science,1985,19(2): 173-189. [7] BOURAS A, GHALEB M A, SURYAHATMAJA U S, et al. The airport gate assignment problem: a survey[J]. The Scientific World Journal,2014(1): 859-923. [8] SU Y Y, SRIHARI K. A knowledge-based aircraft gate assignment advisor[J]. Computers and Industrial Engineering,1993,25(2): 123-126. [9] BIHR R. A conceptual solution to the aircraft gate assignment problem using 0, 1 linear programming[J]. Computers and Industrial Engineering,1990,19(3): 280-284. [10] 李耐毅. 机场登机口分配仿真及优化[D]. 硕士学位论文. 南京: 南京航空航天大学, 2013.(LI Naiyi. Airport gate assignment simulation and optimization[D]. Master Thesis. Nanjing: Nanjing University of Aeronautics and Astronautics, 2013.(in Chinese)) [11] 王志清, 商红岩, 宁宣熙. 机场登机口优化调度算法及实证[J]. 南京航空航天大学学报, 2007,39(6): 819-823.(WANG Zhiqing, SHANG Hongyan, NING Xuanxi. Assignment algorithm for airport gate and its application[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2007,39(6): 819-823.(in Chinese)) [12] 郑志武, 刘军政, 刘文萍, 等. 天津机场登机口分配仿真与优化策略研究[J]. 现代商贸工业, 2017(6): 186-187.(ZHENG Zhiwu, LIU Junzheng, LIU Wenping, et al. Study on simulation and optimization strategy of boarding port assignment in tianjin airport[J]. Modern Business Trade Industry,2017(6): 186-187.(in Chinese)) [13] 赵又群, 刘英杰, 李小龙. 基于滚动时域混合整数线性规划的汽车紧急避让问题求解方法[J]. 应用基础与工程科学学报, 2014,22(5): 1010-1017.(ZHAO Youqun, LIU Yingjie, LI Xiaolong. Vehicle emergency collision avoidance based on receding horizon mixed and integer linear programming[J].Journal of Basic Science and Engineering,2014,22(5): 1010-1017.(in Chinese)) [14] 陈国华. 整数线性规划投资组合模型的直接搜索算法求解[J]. 应用数学与计算数学学报, 2011,25(1): 119-126.(CHEN Guohua. Direct search algorithm to integer linear programming portfolio selection model[J]. Communication on Applied Mathematics and Computation,2011,〖STHZ〗 25(1): 119-126.(in Chinese)) [15] 徐永琳, 巫青山, 林川. 递归回溯法求解整数线性规划及MATLAB实现[J]. 兰州文理学院学报(自然科学版), 2014,28(4): 1-5.(XU Yonglin, WU Qingshan, LIN Chuan. Recursive backtracking method to solve the integer linear programming and implementation of MATLAB[J]. Journal of Lanzhou University of Arts and Science (Natural Sciences),2014,28(4): 1-5.(in Chinese)) [16] ASCO A, ATKIN J A D, BURKE E K. An evolutionary algorithm for the over-constrained airport baggage sorting station assignment problem[J]. Lecture Notes in Computer Science,2012,7673: 32-41. [17] ASCO A, ATKIN J A D, BURKE E K. An analysis of constructive al-gorithms for the airport baggage sorting station assignment problem[J].Journal of Scheduling,2014,17(6): 601-619. [18] 左海超, 蔡翔, 冯霞. 机场航班行李分拣站合理分配仿真研究[J]. 计算机仿真, 2018,35(9): 52-58.(ZUO Haichao, CAI Xiang, FENG Xia. Simulation research on assignment of baggage sorting station for airport flights[J]. Computer Simulation,2018,35(9): 52-58.(in Chinese)) [19] 衡红军, 晏晓东, 王芳, 等. 基于多目标优化的机场行李运输车辆调度问题研究[J]. 计算机应用与软件, 2017,34(2): 87-92.(HENG Hongjun, YAN Xiaodong, WANG Fang, et al. Research on scheduling of airport baggage transport vehicles based on multi-objective optimization[J]. Computer Applications and Software,2017,34(2): 87-92.(in Chinese)) [20] 秦易达. 基于模糊多目标优化的飞机排班问题研究[D]. 硕士学位论文. 天津: 中国民航大学, 2014.(QIN Yida. Fleet assignment problem research based on fuzzy multi-objective optimization[D]. Master Thesis. Tianjin: Civil Aviation University of China, 2014.(in Chinese)) [21] 卫东选. 基于运行安全的机场停机位分配问题研究[D]. 博士学位论文. 南京: 南京航空航天大学, 2010.(WEI Dongxuan. Study on airport gate assignment problem based-on operational safety[D]. PhD Thesis. Nanjing: Nanjing University of Aeronautics and Astronautics, 2010.(in Chinese)) [22] 刘文华. 资源有限下的机场近停机位综合调度问题及其算法研究[D]. 硕士学位论文. 北京: 清华大学, 2010.(LIU Wenhua. Analysis and algorithm study on multicriteria airport limited frontal stands assignment[D]. Master Thesis. Beijing: Tsinghua University, 2010.(in Chinese)) [23] 张宝亮. 基于多目标的乘务员排班问题的研究[D]. 硕士学位论文. 天津: 中国民航大学, 2010.(ZHANG Baoliang. The research on aircrew scheduling for multi-objective optimization[D]. Master Thesis. Tianjin: Civil Aviation University of China, 2010.(in Chinese)) [24] 吴鑫辉, 黄高明, 高俊. 一种不等式状态约束最优滤波算法[J]. 西安电子科技大学学报, 2013,40(1): 148-154.(WU Xinhui, HUANG Gaoming, GAO Jun. Approach for optimal filtering of the nonlinear system with inequality constraints[J]. Journal of Xidian University(Natural Science),2013,40(1): 148-154.(in Chinese))

### Catalog

###### 通讯作者: 陈斌, bchen63@163.com
• 1.

沈阳化工大学材料科学与工程学院 沈阳 110142