日前，由富通東方恒先人工智慧實驗室首席架構師李瑞瑞博士指導，演算法工程師吳曉東聯合首都機場專家共同完成的論文“基於漸進元啟發式搜索的快速機位元分配演算法”入選2021中國自動化大會(CAC2021)，並在大會官網展示。

CAC2021官網截圖

2021中國自動化大會 (CAC2021) 主題為“中國自動化學會六十周年會慶暨錢學森誕辰110周年”，將為全球自動化、資訊與智慧科學領域的專家學者和產業界的同仁提供展示創新成果、展望未來發展的高端學術平臺，加強不同學科領域的交叉融合，引領自動化、資訊與智慧科學與技術的發展。

01基於漸進元啟發式搜索的快速機位元分配演算法

隨著我國民航事業的飛速發展，航班起降架次也逐年快速增加。由於近機停機位資源的不足，靠橋率難以保持，為提升乘客體驗，機場管理人員需要優化機位元分配方法，來提升分配的品質和效率。目前，大型機場的業務規則多、變化頻繁，這導致現有的機位元分配演算法難以動態建模和快速求解。

針對這些問題，論文“基於漸進元啟發式搜索的快速機位元分配演算法”提出一種靈活的動態約束建模方法，定義了一種新穎的分配滿意度目標函數，能夠在最大限度滿足規則的同時顯著提升靠橋率；對於機位元分配模型求解效率低的問題，提出一種漸進式元啟發式搜索方法。

同時，該論文在實際機場的模擬資料集上驗證提出方法的有效性，和禁忌搜索、模擬退火、普通元啟發式搜索、遺傳演算法等優化方法相比，漸進式元啟發式搜索演算法在相同時間的情況下，航班靠橋率和分配滿意度較高；而在航班靠橋率和分配滿意度相同的情況下，其求解速度更快。

02首都機場智慧資源管理系統應用實例

結合首都機場的業務創新與升級訴求，富通東方為其搭建智慧資源管理系統（iRMS系統），在保障機場業務安全可控的基礎上改變了傳統機場地面資源優化機制，在諸多衝突規則複雜環境下實現了智慧機場運行資源的全程視覺化、自動化管理。其中針對首都機場個性化設計的基於漸進元啟發式搜索的快速機位元分配演算法，全面融合179條機位元、登機口分配規則，161條值機櫃檯分配規則和66條行李轉盤分配規則，實現日航班量1000+時，機位、登機口、值班櫃檯、行李轉盤資源在180秒內完成智慧聯動分配，旅客廊橋使用率提升3%-5%。

基於人工智慧技術結合資源配置員操作習慣的個性化設置，實現智慧化的資源自動分配，大幅度縮減分配時間。通過引入航班的旅客人數、入離位時間、上下輪擋時間等共24種協同決策資料，輔助資源配置動態調整，實現地面資源的即時優化，提高運行效率和旅客滿意度，並為管理人員提供即時決策、安全運行的有力支撐。

03人工智慧研究+行業創新應用

作為人工智慧科技企業，富通東方多年堅持自主創新研發，獲得多項發明專利，運用人工智慧技術與行業相融合，將演算法模型、ML、神經網路、深度學習等前沿技術，應用于行業的創新業務。

目前，富通東方人工智慧產品已在醫療健康、交通運輸、工業製造等行業中落地應用，助力眾多企業級客戶實現數位化轉型與業務創新。

未來，富通東方將持續致力於人工智慧技術領域的研究，充分發揮自身技術與成果轉化優勢，為更多行業的數位化轉型、智慧化應用以及創新型發展貢獻力量。