基于分层序列法的多目标停机位分配

taptap下载安装安卓学报

基于分层序列法的多目标停机位分配

沈笑云，于荟文

（taptap下载安装安卓天津市智能信号与图像处理重点实验室，天津300300）

收稿日期:2018-03-20 修回日期:2018-05-03 出版日期:2019-04-26 发布日期:2019-05-10
作者简介:沈笑云（1965—），江苏盐城人，研究员，硕士，研究方向为民航导航与监视技术，虚拟现实技术.
基金资助:
国家自然科学基金项目（U1533115）

Multi-objective airport gate assignment based on stratified sequencing method

SHEN Xiaoyun, YU Huiwen

（Intelligent Signal and Image Processing Key Lab of Tianjin, CAUC, Tianjin 300300, China）

Received:2018-03-20 Revised:2018-05-03 Online:2019-04-26 Published:2019-05-10

摘要/Abstract

摘要： 针对停机位预分配问题，采用多目标规划中的分层序列法，将机位分配分为两个阶段，建立了以优先级方式协调不同目标的停机位分配优化模型。第一阶段在只添加硬约束条件下，以软冲突次数最少为目标构建优化模型。第二阶段利用第一阶段的分配结果对软约束条件进行松弛，以近机位使用率最高和停机位预分配方案鲁棒性最好为目标进行建模。将遗传算法与贪婪算法相结合设计了求解该分配模型的混合遗传算法。根据国内某大型机场的实际运行数据，通过与CPLEX 优化结果进行比较，验证了模型和算法的有效性，为以优先级方式协调各种优化目标解决停机位分配问题提供了理论参考。

关键词: 航空运输, 分层序列法, 停机位分配, 软约束, 硬约束, 遗传算法

Abstract: In order to solve the airport gate pre-assignment problem, stratified sequencing method in multi-objective programming is adopted to divide the gate assignment into two stages, and a gate assignment optimization model which coordinates different targets by priority is established. In the first stage, the optimization model is constructed with the objective of minimum number of soft conflicts under hard constraints. In the second stage, the soft constraint conditions are relaxed by the first stage assignment results, and the model is built with the highest gate occupancy rate and the best robustness of the pre-assignment scheme. A hybrid genetic algorithm for solving the assignment model is designed by combining genetic algorithm with greedy algorithm. According to the actual operation data of a large domestic airport, validity of the model and algorithm is verified by comparing with the results of CPLEX optimization, providing theoretical reference for coordinating various optimization objectives to solve the problem of gate assignment by priority.

Key words: air transportation, stratified sequencing method, airport gate assignment, soft constraint, hard constraint, genetic algorithm

中图分类号:

V351.11

沈笑云，于荟文. 基于分层序列法的多目标停机位分配[J]. taptap下载安装安卓学报.

SHEN Xiaoyun, YU Huiwen. Multi-objective airport gate assignment based on stratified sequencing method[J]. .

参考文献 13

[1]	冯程, 胡明华, 赵征. 一种新的停机位分配优化模型[J]. 交通运输系统工程与信息, 2012, 12(1): 131-138.
[2]	王笑天. 机场停机位分配优化技术研究[D]. 南京: 南京航空航天大学, 2015.
[3]	尹嘉男, 胡明华, 赵征. 多跑道机场停机位分配仿真模型及算法[J]. 交通运输工程学报, 2010, 10(5): 71-76.
[4]	杨越, 王犇, 刘杨. 机场机位分配的一种实用方法[J]. taptap下载安装安卓学报, 2014, 32(2): 27-32.
[5]	MARINELLI M, DELL’ORCO M, SASSANELLI D. A metaheuristic approach to solve the flight gate assignment problem[J]. Transportation Research Procedia, 2015, 5: 211-220.
[6]	GHAZOUANI H, HAMMAMI M, KORBAA O. Solving Airport Gate Assignment Problem Using Genetic Algorithms Approach[C]//4th IEEE International Conference on Advanced Logistics and Transport, May20-22, Valenciennes, France, 2015: 175-180.
[7]	王永亮,王春凤. 基于乘客交通特性和交叉熵的机位预分配研究[J].交通运输系统工程与信息, 2016, 16(4): 211-216.
[8]	LIU SHUO, CHEN WENHUA, LIU JIYIN. Optimizing Airport Gate Assignment with Operational Safety Constraints[C]//20th International Conference on Automation and Computing, Sept 12-13, Cranfield, UK,2014: 61-66.
[9]	AGN魪SE J C, BROUSSE P. Scheduling Techniques for a Constellation Visibilities[R]. USA: American Astronautical Society, 1998.
[10]	凌玲, 胡于进, 王青青, 等. 基于改进遗传算法的孔群加工路径优化[J]. 华中科技大学学报(自然科学版), 2009, 37(8): 88-91.
[11]	任庆生, 叶中行, 曾进, 等. 对常用选择算子的分析[J]. 上海交通大学学报, 2000, 34(4): 564-566.
[12]	陈冬. 先进制造车间生产调度工具研究[D]. 哈尔滨: 哈尔滨工业大学, 2002.
[13]	林琳. 基于分枝定界的动态流水车间最大完工时间问题研究[D].沈阳: 东北大学, 2015.

[1]	丁新伟, 秦倩, 阚犇, 刘骐畅, 贾驰. 基于图卷积神经网络的航站楼旅客流时空分布预测[J]. taptap下载安装安卓学报, 2023, 41(6): 31-36.
[2]	陈飞, 刘鹏, 凌若鸿, 廉冠, 李彪. 机场航站楼安检资源运行策略优化[J]. taptap下载安装安卓学报, 2023, 41(6): 37-43.
[3]	冯兴, 张健, 李汝宁. 基于BIM与GA的机场场道施工进度多目标优化[J]. taptap下载安装安卓学报, 2023, 41(5): 49-56.
[4]	朱卓, 刘琦妍, 张策. taptap点点手机网页版 [J]. taptap下载安装安卓学报, 2023, 41(4): 58-64.
[5]	李龙海, 姚金程. taptap点点手机网页版 [J]. taptap下载安装安卓学报, 2022, 40(1): 7-12.
[6]	张兆宁 , 张莹莹 , 冀姗姗. taptap点点手机网页版 [J]. taptap下载安装安卓学报, 2021, 39(3): 1-5.
[7]	田静, 胡鹤翔. taptap点点手机网页版 [J]. taptap下载安装安卓学报, 2021, 39(3): 29-33.
[8]	王飞. taptap点点手机网页版 [J]. taptap下载安装安卓学报, 2021, 39(2): 1-6.
[9]	戴福青, 张舜尧. taptap点点手机网页版 [J]. taptap下载安装安卓学报, 2021, 39(2): 26-30.
[10]	韩鹏, 赵嶷飞, 刘宏. taptap点点手机网页版 [J]. taptap下载安装安卓学报, 2021, 39(1): 40-47.
[11]	郑丽君, 胡荣, 张军峰, 朱佳琳. taptap点点手机网页版 [J]. taptap下载安装安卓学报, 2019, 37(6): 34-38.
[12]	韩一秀, 宋爱东, 汤强生, 李宏谱, 王航. taptap点点手机网页版 [J]. taptap下载安装安卓学报, 2019, 37(6): 51-54.
[13]	孙淑光, 张泰荣. taptap点点手机网页版 [J]. taptap下载安装安卓学报, 2019, 37(4): 11-14.
[14]	康南, 韩孝兰, 胡杨, 魏志强. taptap点点手机网页版 [J]. taptap下载安装安卓学报, 2019, 37(3): 11-16.
[15]	高庆吉，王文周，王渗，朱王振. taptap点点手机网页版 [J]. taptap下载安装安卓学报, 2019, 37(2): 49-52.