机场新增卫星厅对登机口影响的评估方法

杨朋飞; 李婷; 汝洪武; 陈海滨

doi:10.21656/1000-0887.400189

机场新增卫星厅对登机口影响的评估方法

doi: 10.21656/1000-0887.400189

西安工业大学光电工程学院, 西安 710021

详细信息

作者简介:
杨朋飞（1993—），男，硕士生（E-mail: pfyangxatu@163.com）；陈海滨（1981—），男，副教授(通讯作者. E-mail: chenhaibin@xatu.edu.cn).

中图分类号: O232
计量
- 文章访问数: 1063
- HTML全文浏览量: 202
- PDF下载量: 326
- 被引次数: 0
出版历程
- 收稿日期: 2019-06-17
- 修回日期: 2020-03-06
- 刊出日期: 2020-04-01

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

School of Optoelectronic Engineering, Xi’an Technological University,Xi’an 710021, P.R.China

摘要

摘要: 为了解决航站楼客流量饱和的问题，采用一种增加卫星厅的方法，实现了旅客分流.基于单目标整数线性规划和多目标优化的方法，分别构建了登机口优化分配网络模型和多目标优化模型.利用登机口优化分配网络算法筛选出所使用的共同登机口，建立了目标函数并列出约束条件，采用目标约束法对建立的模型进行求解.在此基础上，根据目标建模的思想，建立了可供中转旅客总体流程时间最短且使用登机口数量最小的航班登机口分配模型.利用MATLAB计算可知，利用42个登机口即可实现303架航班的正常运转.
- 登机口分配 /
- 分配网络算法 /
- 线性规划 /
- 目标约束法 /
- 优化策略
Abstract: 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.
- gate assignment /
- assignment network algorithm /
- linear programming /
- objective and constraint method /
- optimization strategy

HTML全文

参考文献(24)

[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))