基于航班延误成本的停机位分配建模仿真优化研究

杨子瑜+唐卫贞+凃浩

摘 要：该文利用延误过站航班的预计延误时间、预分配的停机位为数据基础，建立了延误过站航班的延误成本初级、改进优化模型，以总的延误成本最小为目标函数，设计求解模型的初始、改进遗传算法。实例仿真中，用初始、改进的模型算法算出的目标函数结果与实际操作的目标函数结果进行比较，发现改进后的模型算法能够提供更好的停机位再分配方案。

关键词：过站航班 延误成本 停机位再分配 建模仿真优化

中图分类号：F562 文献标识码：A 文章编号：1672-3791（2017）07（c）-0216-02

随着我国各地大型枢纽机场航班不断增多、旅客吞吐量屡创新高，各大机场的航班保障能力也面临着愈加严峻的考验。机场所拥有的停机位是航空器在地面停靠的场所，也是地面作业正常运转的前提条件。因此，加大停机位合理分配的研究，对全部民航产业的发展提升有着举足轻重的作用。

1 构建停机位再分配初级模型

1.1 初级模型的建立

1.2 初级模型矩阵参数的确定

建立模型参数矩阵：列为停机位编号，且包含其坐标Dj；行共分为48行，每一行代表的时间为30 min，第一行开始为8点。按照进港航班的进港时间进行编号，再把过站航班n的计划在港时间，占用几个时间单位、预分配停机位m填到数据矩阵中。

2 基于遗传算法的模型求解算法设计

2.1 编码

每一航班都有对应的航班编号，从小到大依次排列，对应数字序号上的数字i则为该编号的计划进港航班在进港时能选择的满足要求的整个停机位集合中的第i个停机位，把所有航班进行编码，就组成了初始的个体。……