CN107578159A

CN107578159A - 一种适应航班行程异常的机位自动分配方法

Info

Publication number: CN107578159A
Application number: CN201710758338.7A
Authority: CN
Inventors: 张岩; 赵斌; 华春辉; 宣彤
Original assignee: Flying Friend Technology Co Ltd
Current assignee: Flying Friend Technology Co Ltd
Priority date: 2017-08-29
Filing date: 2017-08-29
Publication date: 2018-01-12

Abstract

本发明公开了一种适应航班行程异常的机位自动分配方法，包括以下步骤：S1：获取可使用的机位信息；S2：为每个航班提供可匹配的机位集合；S3：计算各航班和其每一个可匹配的机位的匹配优势分数；S4：为每个航班选择一个可匹配的机位，罗列每个航班对应一个机位的全部情形，计算每一种情形下全部航班与机位的匹配优势分数之和，以全部航班与机位的匹配优势分数之和为最大值的情形作为最终机位分配方案。本发明所述的一种适应航班行程异常的机位自动分配方法，能够应对航班延误、提前、取消等突发状况导致的机位浪费、无机位使用的复杂状况，同时节约旅客登记时间。

Description

一种适应航班行程异常的机位自动分配方法

技术领域

本发明涉及一种适应航班行程异常的机位自动分配方法，属于民航地勤服务方法技术领域。

背景技术

提高停机位资源的利用率、减轻停机位分配的人力工作量、实现停机位分配的智能化是民航领域内不断探讨的课题。现有技术中的方法对机位分配的最终结果还有待优化，特别是对于延误航班的机位分配结果不理想，对于机场的实际需求还没有充分考虑。由于天气等因素造成的航班延误、提前、取消等会使得原定机位分配失效，从而导致无机位使用、机位占用以及机位冲突等一系列问题。

种种实际状况对停机位的分配方法提出了更高更复杂的要求，因此快速合理的自动化机位分配方案可以大大推进机场其他工作的开展，减少因航班延误等因素带来的一系列调整问题，在提高旅客的满意度的同时，提高机场和航空公司的效益。

发明内容

本发明正是针对现有技术存在的不足，提供一种适应航班行程异常的机位自动分配方法，能够应对航班延误、提前、取消等突发状况导致的机位浪费、无机位使用的复杂状况，同时节约旅客登记时间。

为解决上述问题，本发明所采取的技术方案如下：

一种适应航班行程异常的机位自动分配方法，包括以下步骤：

S1：获取可使用的机位信息；

S2：为每个航班提供可匹配的机位集合；

S3：计算各航班和其每一个可匹配的机位的匹配优势分数；

S4：为每个航班选择一个可匹配的机位，罗列每个航班对应一个机位的全部情形，计算每一种情形下全部航班与机位的匹配优势分数之和，以全部航班与机位的匹配优势分数之和为最大值的情形作为最终机位分配方案。

作为上述技术方案的改进，S1中机位信息包括机位开放时间，机位开放时间通过以下方法获得：

S1.1：当前未被使用的机位，其开放时间为当前时间；

S1.2：对于当前已使用机位，若航班出港时间小于当前时间，则其开放时间为当前时间，否则其开放时间为出港时间。

作为上述技术方案的改进，S2包括以下约束条件：

S2.1：航班和机位的基本信息一致，基本信息包括机型、航司和进出港国际国内属性；

S2.2：航班进港时间与机位开放时间间隔至少为25分钟。

作为上述技术方案的改进，S3中匹配优势分数根据机位规则表计算获得，机位规则表包括以下属性：

机位号、停靠类型、停靠机型、国际国内航班属性、航空公司、优先级别。

作为上述技术方案的改进，S4中，设S₁,S₂,...,S_m为可使用的机位， F₁,F₂,...,F_n为待分配机位的航班，构建如下数学模型：

其中，x_ij表示机位S_j与航班F_i进行匹配，取值只能是0或1，c_ij表示机位S_j与航班F_i匹配的匹配优势分数。

作为上述技术方案的改进，S4中构建的数学模型具有以下约束：

S4.1：每一个机位在同一个可用时间段只能停一个航班，每一个航班只能分配一个机位：

S4.2：拆分后的两个相邻机位，如需同时停航班，其所属航司必须一致，在航司不一致的情况下，只能停一个小飞机：

S4.3：拆分机位受限，如未拆分前停大飞机，则拆分机位不能停飞机，如未拆分前不停大飞机，则拆分机位可停小飞机：

作为上述技术方案的改进，还包括步骤S5：对初步已分配好的航班进行动态滚动调整，并且预留停机位给有突发状况的航班，对未能按计划时间离港的航班进行停机位锁定。

本发明与现有技术相比较，本发明的实施效果如下：

本发明所述的一种适应航班行程异常的机位自动分配方法，综合考虑航班当前状况、航班延误、航班优先级以及针对突发状况的航班机位的“预留”和“锁机位”等情况，对机场进港航班以及未来几小时内进港航班进行实时的动态的机位自动推荐，并合理优化当前时间点机场机位资源的使用，以减少飞机进港无可用机位、航班延误预留机位被占用，以及有些机位被过度使用而有些机位未被使用等状况的出现。

本发明提供的机位分配方法能够应对航班延误、提前、取消等突发状况导致的机位浪费、无机位使用的复杂状况，同时节约旅客登记时间，是一个实时动态的多约束的综合决策过程；且本发明结合机场实际操作需求，对机位分配结果进行进一步优化，大大减轻了机场的工作量。

具体实施方式

下面将结合具体的实施例来说明本发明的内容。

本实施例所提供的一种适应航班行程异常的机位自动分配方法，基于当前机场的边界航班（边界航班指已经停在机位上和未来5-6小时被安排停在本场机位上的航班），对当前时刻已经可以进行机位分配的航班进行机位推荐。

只要知道当前机场的航班基础信息（机型简写、航空公司简称、航班进出港国际/国内属性、进出港时间、航班号等）以及机位属性信息等即可对进港航班进行实时机位推荐。

具体包括以下步骤：

1、获取可使用机位信息

1.1：当前未被使用机位：开放时间为当前时间。

1.2：已使用机位：航班出港时间小于当前时间，则开放时间为当前时间，否则为出港时间。

2、航班、机位进行匹配

2.1：航班机位基本信息一致：基本信息包含机型简写（如738,320），航司简称（如MU），进出港国际国内属性（如DD表示国内进港-国内出港，II国际进港-国际出港等等）。

2.2：时间不冲突，即航班进港时间与机位开放时间间隔至少为25分钟。

3、航班、机位匹配度

采用评分制，比如一个航班可能匹配到多个机位，但这些机位有一些优先级，如优先靠桥，所以航班停靠的机位会有优先级评分，目前的评分除通过靠廊桥（5分），近远机位（4分），新机位（3分），9号机坪（2分）位置来给定评分，还考虑了比如国际桥107-110优先停靠，混合桥停DD时只停东航之类的辅助评分。

这些分数都是根据机位规则表计算得来，机位规则表，主要包括机位号，停靠类型，停靠机型，国际/国内航班属性，航空公司，优先级别等属性，如下表1所示。

表1：机位规则表

机位	航空公司	国际/国内	停靠机型	停靠类型	优先
						101	3u、8L	DI、II、ID	B733、B734…	C	0
311	3u、8M	DI、II、ID、DD	B731、B732…	C	1
						519	FM、KN	DI、II、ID、DD	F100、A109	E	2

4、基于上述航班信息和机位信息构建数学模型

设S₁，S₂,…，S_m表示可使用的机位，F₁，F₂，…，F_n表示待分配机位的航班，构建数学模型如下：

目标函数：

其中，x_ij表示机位S_j与航班F_i进行匹配，取值只能是0或1，c_ij表示机位S_j与航班F_i匹配的优势分数，根据机位规则表计算得到。

则有如下约束：

4.1：每一个机位在同一个可用时间段只能停一个航班，每一个航班只能分配一个机位：

4.2：拆分后的两个相邻机位，有航司限制，比如对于可拆分成左(如 519L)右机位(如519R)的机位，如需同时停航班，其所属航司必须一致；在航司不一致的情况下，只能停一个小飞机：

4.3：拆分机位受限，如果未拆分停大飞机(如机位519)，则拆分机位 (519R或519L)不能停飞机，反之亦然：

另外，航班时间限制有些停机位没有分配航班，有些停机位不同时间段全都分配航班，因此对初步已分配好的航班进行动态滚动调整，并且预留停机位给有延误/提前等突发状况的航班，以及对未能按计划时间离港的航班进行停机位锁定，以使航班分配更加均匀，停机位资源使用更加合理。

本实施例所提供的一种适应航班行程异常的机位自动分配方法，在现有技术的基础上增加了“预留”和“锁机位”的功能，更加符合机场的实际需求；同时，通过更加优化的算法带给机场更加合理的分配机位的效果，提高机位资源的使用效率，提高服务水平，从而提高经济效益。

以上内容是结合具体的实施例对本发明所作的详细说明，不能认定本发明具体实施仅限于这些说明。对于本发明所属技术领域的技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明保护的范围。

Claims

1.一种适应航班行程异常的机位自动分配方法，其特征是，包括以下步骤：

S1：获取可使用的机位信息；

S2：为每个航班提供可匹配的机位集合；

S3：计算各航班和其每一个可匹配的机位的匹配优势分数；

2.权利要求1所述的一种适应航班行程异常的机位自动分配方法，其特征是，S1中机位信息包括机位开放时间，机位开放时间通过以下方法获得：

S1.1：当前未被使用的机位，其开放时间为当前时间；

3.权利要求2所述的一种适应航班行程异常的机位自动分配方法，其特征是，S2包括以下约束条件：

S2.2：航班进港时间与机位开放时间间隔至少为25分钟。

4.权利要求3所述的一种适应航班行程异常的机位自动分配方法，其特征是，S3中匹配优势分数根据机位规则表计算获得，机位规则表包括以下属性：

5.如权利要求4所述的一种适应航班行程异常的机位自动分配方法，其特征是，S4中，设S₁,S₂,...,S_m为可使用的机位，F₁,F₂,...,F_n为待分配机位的航班，构建如下数学模型：

6.权利要求5所述的一种适应航班行程异常的机位自动分配方法，其特征是，S4中构建的数学模型具有以下约束：

，；

；

。

7.权利要求6所述的一种适应航班行程异常的机位自动分配方法，其特征是，还包括步骤S5：对初步已分配好的航班进行动态滚动调整，并且预留停机位给有突发状况的航班，对未能按计划时间离港的航班进行停机位锁定。