CN109034543B - 以降低后续调整概率为目标的远机位登机口初始分配方法 - Google Patents

Abstract

本发明提供的一种以降低后续调整概率为目标的远机位登机口初始分配方法，包括：找出可分配登机口序列S；根据就近序列表中的停机位号对应登机口序列的权值对可分配登机口序列S排序得到序列Q；在资源动态数据中查找航班集合S_df中所分配的所有登机口形成序列S_ag；将所有登机口按开始占用时间进行正序排列形成序列S_t；分别在无冲突和时间必然冲突场景下寻求最佳登机口进行分配：在无冲突场景下，找出无冲突序列，并通过前后盈余时间找出最佳待分配登机口；在时间必然冲突场景下，通过区间切分累积法实现冲突影响的预测，为航班分配最佳登机口，以期降低后续调整概率。

Description

以降低后续调整概率为目标的远机位登机口初始分配方法

技术领域

本发明涉及机场航班登机口调配方法技术领域，具体涉及一种以降低后续调整概率为目标的远机位登机口初始分配方法。

背景技术

一般而言，除非机场允许旅客通过廊桥摆渡的方式登机，否则近机位和桥位登机口的分配是严格对应关联的。而远机位与远机位登机口的关联则有所不同，从逻辑上来看是一种多对多的关系，即：当航班远机位发生调整时，该航班已分配的远机位登机口不一定会产生关联调整，反之亦然。

远机位登机口的调整在大多数时候是由不可控因素造成的，例如因天气原因、航路管制、飞行器故障等造成的航班延误和旅客聚集。

随着国内民航航班量和客流量的飞速增长，越来越多的机场，特别是干线和枢纽机场采取更加庞大而复杂的航站楼构型来适应运行保障需求，在类似于中置式、指廊式等航站楼构型下，远机位登机口一般被划分到多个距离不等的区域内，若上述不可控因素造成航班远机位登机口的跨区域调整，将势必影响旅客出行体验，甚至增加误机风险。

目前，国内绝大多数机场在远机位登机口分配策略中采取合约控制的方式，即针对任何一个承运人，规定其执行航班所能够安排的远机位登机口范围。在一些枢纽机场，已经逐步在考虑将就近关联和均衡配置纳入到批量分配逻辑中。就近关联能够降低业务保障的难度和工作量并减少摆渡距离，而均衡配置的目标是尽量降低后续因不可控因素造成的旅客聚集概率，因此，它们都是在远机位登机口分配算法中必须要考虑的处理逻辑，但仍存在以下两个重大问题有待解决：

(1)建立何种模型以较好的支撑就近关联和均衡配置算法；

(2)当远机位登机口初始批量分配过程中出现不可避免的时间冲突，如何自动量化冲突，使分配方案对未来的影响最小化。

发明内容

针对现有技术中的缺陷，本发明提供一种以降低后续调整概率为目标的远机位登机口初始分配方法，以降低后续调整概率，使分配方案对未来的影响较小。

本发明提供的一种以降低后续调整概率为目标的远机位登机口初始分配方法，具体包括：

建立停机位就近序列表和登机合约表，所述停机位就近序列表包括停机位号、所述停机位号对应的就近登机口序列和序列权值信息；所述登机合约表包括承运人信息、可分配登机口序列和承运人代理信息；

根据所述停机位就近序列表和登机合约表查找可分配登机口序列，得到可分配登机口序列S；

根据停机位就近序列表中的停机位号对应登机口序列的权值对所述可分配登机口序列S进行排序，得到序列Q；

计算待分配航班的登机口盈余开始占用时间M₁和盈余占用结束时间M₂；

计算登机口当前占用情况，在航班动态数据中查找所有运行状态的航班集合S_df，在资源动态数据中查找航班集合S_df中航班序列所分配的所有登机口，形成序列S_ag；

在资源动态数据中查出S_df航班序列所分配的所有登机口的开始占用时间和结束占用时间，将所有登机口按开始占用时间进行正序排列，形成序列S_t；

在可分配登机口序列S中，利用序列S_ag和序列S_t依次计算可分配登机口是否冲突，直到找出一个最佳的远机位登机口G。

本发明的有益效果：

本发明实施例提供的一种以降低后续调整概率为目标的远机位登机口初始分配方法，在远机位登机口自动分配时，同时考虑合约和就近关联的影响，尽量避免跨区域分配和调整导致的远摆渡或长距离步行，提升旅客服务体验。当某航班找不到任何一个无冲突登机口分配方案时，对时间冲突进行局部最优量化，并分配最合适的登机口，最小化后续因此而产生的调整概率。对业务难点“最大容忍N层远机位登机口分配重叠时间冲突”进行抽象和实现，规避远机位登机口多层时间冲突场景下盲目分配所导致的后续频繁调整风险。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍。在所有附图中，类似的元件或部分一般由类似的附图标记标识。附图中，各元件或部分并不一定按照实际的比例绘制。

图1示出了本发明第一实施例所提供的一种以降低后续调整概率为目标的远机位登机口初始分配方法的流程图。

具体实施方式

下面将结合附图对本发明技术方案的实施例进行详细的描述。以下实施例仅用于更加清楚地说明本发明的技术方案，因此只是作为示例，而不能以此来限制本发明的保护范围。

需要注意的是，除非另有说明，本申请使用的技术术语或者科学术语应当为本发明所属领域技术人员所理解的通常意义。

本说明书中公开的所有特征，或公开的所有方法或过程中的步骤，除了互相排斥的特征和/或步骤以外，均可以以任何方式组合。

如图1所示，示出了本发明第一实施例所提供的一种以降低后续调整概率为目标的远机位登机口初始分配方法的流程图，该方法具体包括以下步骤：

Step 1：建立停机位就近序列表和登机合约表，所述停机位就近序列表包括停机位号、所述停机位号对应的就近登机口序列和序列权值信息；所述登机合约表包括承运人信息、可分配登机口序列和承运人代理信息。停机位就近登机口序列表用于明确每一个停机位所对应的登机口或登机口序列。对于近机位，停机位就近序列有且仅有一个(E类或F类停机位对应的多桥位情况除外)，即该机位所对应的桥位登机口号。对于远机位，某停机位所对应的登机口序列为该停机位所处区域包含的所有远机位登机口中距离较近的登机口或附近区域包含的所有远机位登机口中距离较近的登机口。登机口合约表用于逐一明确各航班承运人可分配的远机位登机口范围。停机位就近序列表如表1，登机合约表如表2所示。

表1

表2

Step 2：根据所述停机位就近序列表和登机合约表查找可分配登机口序列，得到可分配登机口序列S。

具体地，查找可分配登机口序列的具体的方法包括以下步骤：

Step 201：根据所分配停机位号，在就近序列表中找出对应登机口序列，设该序列为S₁；

Step 202：根据待分配航班的承运人信息，在登机口合约表中，通过承运人或承运人代理进行匹配，找出对应的远机位登机口序列，设该序列为S₂；

Step 203：获取待计算登机口序列S：S＝S₁∩S₂。

Step 3：根据停机位就近序列表中的停机位号对应登机口序列的权值对所述可分配登机口序列S进行排序，得到序列Q：Q＝{S₁，S₂，S₃……S_n}。

Step 4：计算待分配航班的登机口盈余开始占用时间M₁和盈余占用结束时间M₂。

具体地，计算待分配航班登机口占用盈余时间区间，设航班起飞时间为T(航班无CTOT时间时，T取航班计划起飞时间，否则取CTOT时间)，则盈余开始占用时间M₁和盈余占用结束时间M₂分别为：

M₁＝T–T_s-S_s，S_s≥0，

M₂＝T–T_f+S_f，S_f≥0，

其中，Ts表示航班开始登机时间与起飞时间的差值，一般取30-45min；

T_f表示航班登机截止时间与起飞时间的差值，一般取10-20min；

S_s表示开始盈余时间，规定了在该航班开始登机前某分钟数内，不允许有其他航班在此登机口办理登机手续，且10min≤S_s≤20min；

S_f表示截止盈余时间，规定了在该航班登机截止后某分钟数内，不允许有其他航班在此登机口办理登机手续,且10min≤S_f≤20min。T_s、T_f、S_s、S_f在实际的应用系统中设置为可配置项即可。

Step 5：计算登机口当前占用情况，在航班动态数据中查找所有航班运行状态的航班集合S_df，在资源动态数据中查找航班集合S_df中航班序列所分配的所有登机口，形成序列S_ag：

具体地，航班运行状态为“本站到达”、“正在登机”、“催促登机”和“登机截止”，在航班动态数据中查找所有航班运行状态的航班集合，设为航班序列S_df。

Step 6：在资源动态数据中查出S_df航班序列所分配的所有登机口的开始占用时间和结束占用时间，将所有登机口按开始占用时间进行正序排列，形成序列S_t。

具体地，在资源动态中查出S_df航班序列所分配的所有登机口的开始占用和结束占用时间(对于状态为“本站到达”的航班，其开始和结束占用时间均为计划时间；对于状态为“正在登机”和“催促登机”的航班，其开始占用时间为实际时间，结束占用时间为计划时间；对于状态为“登机截止”的航班，其开始和结束占用时间均为实际时间)。之后对登机口开始占用时间进行正序排列，形成序列S_t：

其中，

表示登机口开始占用的时间，

表示登机口结束占用时间，且S_agn与

对应。

Step 7：在可分配登机口序列S中，利用序列S_ag和序列S_t依次计算可分配登机口是否冲突，直到找出一个最佳的远机位登机口G。

具体地，在可分配登机口序列S中，利用序列S_ag和序列S_t依次计算可分配登机口是否冲突，有以下三种场景。

第一种场景：

在无时间冲突环境下，计算最佳登机口G的方法具体包括以下三种情况：

A、当且仅当

时，G＝S₁；

B、若情况A不成立，则G＝S_n，条件是S不完全属于S_ag，且S₁,S₂…S_n-1不属于S和S_ag的交集；

C、若S是S_ag的子集，则在序列S中，按照以下公式且按登机口顺序逐一计算登机口是否冲突：

则S_n＝(1)∨(2)∨(3)，航班最佳登机口G的计算公式如下：

第二种场景：

在必然存在时间冲突，且最多能接受N层登机口分配时间冲突的情况下，采用以下方法计算最佳登机口G：

a、将待分配航班的登机占用时间区间[M₁,M₂]以分钟为单位划分为多个等分区间[t_n,t_n+1]：

b、定义区间[t_n,t_n+1]中的已分配航班数为d_n，则d_in为登机口待分序列S中对应登机口S_i在区间[t_n,t_n+1]已分配航班数，D为登机口待分序列S相对[M₁,M₂]待分区间的已分配航班向量：

c、定义H为待分配登机口在任一时间区间内最大可容忍时间冲突重叠数，在向量D中，依次选取每一行，在任何一行i中，当max[d_in]≥H，删除此行，生成向量T，使得向量T中的任何一个元素满足d_mn<H：

d、令j＝d_mn，利用各子区间在重叠区间中的位置来抽象为不同影响，将冲突区域的延后进行量化，则航班j针对分配区间[t_n,t_n+1]影响因子为：

e、将区间[t_n,t_n+1]重新累积为区间[M₁,M₂]，分别计算向量T的各行，并取最小值，得到最佳初始分配登机口G的计算公式：

第三种场景：

在非必然时间冲突场景下，通过第一种场景中的方法无法计算找出G；或在必然时间冲突场景下，第二种场景中的方法中向量T为空，则选择以下方式2种方式中的一种进行处理：

(1)令S＝S₂-S₁∩S₂，然后执行第一种场景中的方法、第二种场景中的方法的全部步骤，若仍无法为待分配航班成功命中远机位登机口，则留待业务人员手工分配。

(2)不再进行主动计算，直接留待业务人员手工分配。

本发明实施例提供的一种以降低后续调整概率为目标的远机位登机口初始分配方法，具有以下有益效果：

(1)远机位登机口自动分配时，同时考虑合约和就近关联的影响，尽量避免跨区域分配和调整导致的远摆渡或长距离步行，提升旅客服务体验；

(2)当某航班找不到任何一个无冲突登机口分配方案时，对时间冲突进行局部最优量化，并分配最合适的登机口，最小化后续因此而产生的调整概率；

(3)对业务难点“最大容忍N层远机位登机口分配重叠时间冲突”进行抽象和实现，规避远机位登机口多层时间冲突场景下盲目分配所导致的后续频繁调整风险。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围，其均应涵盖在本发明的权利要求和说明书的范围当中。

Claims (2)

1.一种以降低后续调整概率为目标的远机位登机口初始分配方法，其特征在于，具体包括：

建立停机位就近序列表和登机合约表，所述停机位就近序列表包括停机位号、所述停机位号对应的就近登机口序列和序列权值信息；所述登机合约表包括承运人信息、可分配登机口序列和承运人代理信息；

根据所述停机位就近序列表和登机合约表查找可分配登机口序列，得到可分配登机口序列S；

根据停机位就近序列表中的停机位号对应登机口序列的权值对所述可分配登机口序列S进行排序，得到序列Q；

计算待分配航班的登机口盈余开始占用时间M₁和盈余占用结束时间M₂；

计算登机口当前占用情况，在航班动态数据中查找所有运行状态的航班集合S_df，在资源动态数据中查找航班集合S_df中航班序列所分配的所有登机口，形成序列S_ag；

在资源动态数据中查出S_df航班序列所分配的所有登机口的开始占用时间和结束占用时间，将所有登机口按开始占用时间进行正序排列，形成序列S_t；

在可分配登机口序列S中，利用序列S_ag和序列S_t依次计算可分配登机口是否冲突，直到找出一个最佳的远机位登机口G；

所述根据所述停机位就近序列表和登机合约表查找可分配登机口序列，得到可分配登机口序列S的具体方法，包括：

根据航班所分配停机位号，在停机位就近序列表中找到相对应的登机口序列S₁；

根据待分配登机口航班的承运人信息，在登机口合约表中，通过承运人或承运人代理进行匹配，找出对应的远机位登机口序列，设该序列为S₂；

取S₁和S₂的交集，得到可分配登机口序列S；

所述登机口盈余开始占用时间M₁和盈余占用结束时间M₂的计算公式分别为：

M₁＝T–T_s-S_s，S_s≥0，

M₂＝T–T_f+S_f，S_f≥0，

其中，T_s表示航班开始登机时间与起飞时间的差值，T_f表示航班登机截止时间与起飞时间的差值；S_s表示开始盈余时间，规定在该航班开始登机前某分钟数内，不允许有其他航班在所述登机口办理登机手续；S_f表示截止盈余时间，规定在该航班登机截止后某分钟数内，不允许有其他航班在所述登机口办理登机手续；

所述序列S_ag：S_ag＝{S_ag1,S_ag2,S_ag3…S_agn}；所述序列S_t：

其中，

表示登机口开始占用的时间，

表示登机口结束占用时间，且S_agn与

对应；

所述在可分配登机口序列S中，利用序列S_ag和序列S_t依次计算可分配登机口是否冲突的方法包括：在无时间冲突环境下，计算最佳登机口G的方法具体包括以下三种情况：

A、当且仅当

时，G＝S₁；

B、若情况A不成立，则G＝S_n，条件是S不完全属于S_ag，且S₁,S₂…S_n-1不属于S和S_ag的交集；

C、若S是S_ag的子集，则在序列S中，按照以下公式且按登机口顺序逐一计算登机口是否冲突：

则S_n＝(1)∨(2)∨(3)，航班最佳登机口G的计算公式如下：

在可分配登机口序列S中，利用序列S_ag和序列S_t依次计算可分配登机口是否冲突的方法还包括：在必然存在时间冲突，且最多能接受N层登机口分配时间冲突的情况下，采用以下方法计算最佳登机口G：

a、将待分配航班的登机占用时间区间[M₁,M₂]以分钟为单位划分为多个等分区间[t_n,t_n+1]：

b、定义区间[t_n,t_n+1]中的已分配航班数为d_n，则d_in为登机口待分序列S中对应登机口S_i在区间[t_n,t_n+1]已分配航班数，D为登机口待分序列S相对[M₁,M₂]待分区间的已分配航班向量：

c、定义H为待分配登机口在任一时间区间内最大可容忍时间冲突重叠数，在向量D中，依次选取每一行，在任何一行i中，当max[d_in]≥H，删除此行，生成向量T，使得向量T中的任何一个元素满足d_mn＜H：

d、令j＝d_mn，利用各子区间在重叠区间中的位置来抽象为不同影响，将冲突区域的延后进行量化，则航班j针对分配区间[t_n,t_n+1]影响因子为：

e、将区间[t_n,t_n+1]重新累积为区间[M₁,M₂]，分别计算向量T的各行，并取最小值，得到最佳初始分配登机口G的计算公式：

2.如权利要求1所述的以降低后续调整概率为目标的远机位登机口初始分配方法，其特征在于，在非必然时间冲突场景下，通过计算无法找出G，或在必然时间冲突场景下，通过计算时发现向量T为空，则选择以下方式的其中之一进行处理：

(1)令S＝S₂-S₁∩S₂，然后执行权利要求1的全部步骤，若仍无法为待分配航班成功命中远机位登机口，则留待业务人员手工分配；

(2)不再进行主动计算，直接留待业务人员手工分配。

Images