APP下载

基于松弛算法的停机位分配优化方法

2020-06-20邢志伟刘洪恩高志伟

计算机应用 2020年6期
关键词:分配优化

邢志伟,乔 迪*,刘洪恩,高志伟,罗 晓,罗 谦

(1.中国民航大学电子信息与自动化学院,天津 300300;2.中国民航局第二研究所工程技术研究中心,成都 610041)

(∗通信作者电子邮箱331746800@qq.com)

0 引言

随着近年来旅客吞吐量和飞机起降架次逐年增加,航班延误对机场运行的扰动日益严重。停机位资源的分配是机场运营管理的重要环节之一,合理的机位资源分配方案是减少冲突、提高机位利用率的重要途径。在航空需求无限增长与机位资源有限的不均衡现象日益突出的情况下,如何在减少航班延误或提前到达对机位分配方案产生的冲突的同时又提高机位利用率是机场运行亟待解决的问题。

目前,已有很多国内外学者分别从不同的角度对机位分配问题进行了深入研究。李亚玲等[1]以最大化停机位利用率和最小化旅客行走路程为优化目标,提出了能够动态、灵活进行机位分配的禁忌搜索算法;Yu等[2]从缓冲时间成本、设备及工作人员调度成本、旅客满意度等方面进行建模,并通过将二次模型转化为等效的混合整数规划(Mixed Integer Programming,MIP)模型用启发式算法进行求解;Liu 等[3]以最小化空闲时间段和远机位数为优化目标,设计相应的遗传算法;Behrends 等[4]考虑了因旅客登机及货物运输对航班造成延误影响并设计遗传算法求解;Deng 等[5]通过分析停机位和航班特点,以空闲时间均衡、旅客行走距离最短、远机位数最小为目标,设计了一种改进的蚁群优化算法;Stollenwerk 等[6]以旅客总的换乘时间最短为优化目标,设计量子退火方法进行求解,但是只能解决小范围的问题,当范围过大时花费的成本较高;……

登录APP查看全文

猜你喜欢

分配优化
基于可行方向法的水下机器人推力分配
超限高层建筑结构设计与优化思考
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
应答器THR和TFFR分配及SIL等级探讨
遗产的分配
一种分配十分不均的财富
绩效考核分配的实践与思考