[發明專利]以降低后續調整概率為目標的遠機位登機口初始分配方法

有效

• 申請號: 201810699389.1
• 申請日: 2018-06-29
• 公開（公告）號: CN109034543B
• 公開（公告）日: 2021-07-30
• 發明（設計）人: 羅謙;張揚;朱俊虎;董彥成;張偉
• 申請（專利權）人: 民航成都信息技術有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/30
• 代理公司: 北京酷愛智慧知識產權代理有限公司 11514
• 代理人: 張紹磊

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)不再進行主動計算，直接留待業務人員手工分配。