[發明專利]一種面向機場停機位資源分配的規則數字化表示方法

在審

• 申請號: 201911394194.7
• 申請日: 2019-12-30
• 公開（公告）號: CN111178004A
• 公開（公告）日: 2020-05-19
• 發明（設計）人: 程易;馬勇;李瑞瑞;趙偉
• 申請（專利權）人: 北京富通東方科技有限公司
• 主分類號: G06F40/111
• 分類號: G06F40/111;G06F40/151;G06Q10/06;G06Q50/30
• 代理公司: 北京惠智天成知識產權代理事務所(特殊普通合伙) 11681
• 代理人: 王芳

本發明公開了一種面向機場停機位資源分配的規則數字化表示方法，包括：獲得原有規則的文本文檔；對原有規則進行分類；根據規則分類、預設的輸入格式來輸入規則描述；將規則描述轉換為求解器能使用的統一格式，包括規則名稱、滿足約束條件、轉換結果三部分。本發明能夠把描述性的規則數字化，形成求解器能使用的統一格式的文本，提高規則表示的準確度和整體性，解決軟約束的權重轉換不準確的問題，極大地提高系統的業務適用性和可擴展性。

技術領域

本發明涉及航空領域，特別是涉及一種面向機場停機位資源分配的規則數字化表示方法。

背景技術

中國民航運輸業近年來快速發展，逐年增長的航空器數量及規模不斷考驗著各大機場的保障能力。如何在機位資源有限條件下，對其進行科學的分配成為提升機場保障能力和服務水平的關鍵之一。

機位分配的過程中，需要考慮多種約束條件和優化目標。其中，約束條件可以分為硬約束與軟約束。硬約束是機位分配過程中不可違背的規則，也是應當滿足的最低約束條件，反映的是客觀必須滿足的條件，包括：唯一性約束、機型約束、獨占性約束。而軟約束是指在某些情況下可以違反的一些約束條件，反映的是對機位分配方案的附加要求。

為了最大程度利用停機位、提高靠橋率、滿足機場特定約束來優化停機位的分配，如何把描述性的約束轉化為求解器能用的格式是提高求解效率的關鍵問題。

現有的機位分配方法在優化問題建模中，需要對各類分配規則進行業務抽象。因為現有業務復雜形式多樣，單純的業務模型映射實際的規則很難全面覆蓋，缺乏標準化的規則表示方法，導致現有的技術會把軟約束的權重轉換不準確。

目前業內所使用的航班運行資源分配系統，其針對停機位約束的相關計算邏輯存在以下問題：優化求解的設計未映射業務場景的本質，未能將資源分配的規則歸納總結量化為一種獨立于具體業務的設計理念和計算邏輯來指導產品研發，極大的影響系統的業務適用性和可擴展性。

發明內容

有鑒于此，本發明提出一種面向機場停機位資源分配的規則數字化表示方法，能夠解決軟約束的權重轉換不準確，未能將資源分配的規則歸納總結量化為一種獨立于具體業務的設計理念和計算邏輯來指導產品研發，極大地影響系統的業務適用性和可擴展性等問題。

為解決上述技術問題，本發明采用的一個技術方案是：提出一種面向機場停機位資源分配的規則數字化表示方法，其特征在于，所述方法包括如下步驟：

S1，獲得原有規則的文本文檔；

S2，對原有規則進行分類，所述規則的分類至少包括：航班類型、航站樓類型和任務類；

S3，根據所述規則的分類和預設的輸入格式來輸入規則描述；

S4，將所述規則描述轉換為求解器能使用的統一格式，其中，所述轉換至少包括運算符轉換和/或規則等級轉換。

進一步的，所述預設的輸入格式至少包括規則名稱、描述、是否強制、規則等級、評分、運算符、資源組類型和資源組內容字段。

進一步的，所述規則描述的約束條件包括硬約束、軟約束、條件組、資源組和停機細則；其中，使用運算符來表征單條規則，使用邏輯運算符AND、OR將多條單規則組合成復合規則作為一條規則的完整表示，所述運算符包括：＝、！＝、IN、NOT IN、IS NULL、IS NOTNULL。

進一步的，所述求解器使用的統一格式，包括：規則名稱、滿足約束條件、轉換結果三部分；其中，所述規則名稱用來描述約束；所述滿足約束條件用來表征滿足所述硬約束、軟約束、規劃組、條件組、資源組和停機細則規則的條件；所述轉換結果表明當滿足約束條件時，增減規則的評分。