[發明專利]基于航班動態查詢的反饋方法、系統、設備及存儲介質

在審

• 申請號: 202110490745.0
• 申請日: 2021-05-06
• 公開（公告）號: CN113515694A
• 公開（公告）日: 2021-10-19
• 發明（設計）人: 劉安迪;馬葉晶;姜強
• 申請（專利權）人: 攜程旅游網絡技術（上海）有限公司
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06F16/901;G06Q50/30
• 代理公司: 上海隆天律師事務所 31282
• 代理人: 鐘宗

1.一種基于航班動態查詢的反饋方法，其特征在于，包括以下步驟：

S120、在航班信息數據庫中，收集滿足查詢出發機場、查詢到達機場、查詢航班號、查詢起飛日期中至少一項信息對應的航段信息；

S130、當所述航段信息的航變起飛時刻與查詢起飛日期相同，則執行步驟S140；

S140、獲得所述航段的計劃達到日期；

S150、獲得所述航段的計劃起飛日期與計劃達到日期之間的所有日期，查詢這些日期內滿足所述查詢航班號的所有航段；

S160、過濾計劃起飛時刻早于航段的計劃起飛時刻，或計劃到達時間早于航段的計劃到達時間的航段；

S170、獲得剩余航段的出發機場-到達機場作為邊，構造有向圖；

S180、對有向圖進行拓撲排序，當獲得唯一解時執行步驟S190；

S190、根據所述唯一解的順序，取對應的機場對所對應的航段作為結果集。

2.根據權利要求1所述的基于航班動態查詢的反饋方法，其特征在于，在步驟S120之前還包括：

S110、接收查詢信息組，所述查詢信息組包括查詢出發機場、查詢到達機場、查詢航班號、查詢起飛日期四個信息。

3.根據權利要求1所述的基于航班動態查詢的反饋方法，其特征在于，在步驟S160中，保留標記為備降或返航的航段。

4.根據權利要求1所述的基于航班動態查詢的反饋方法，其特征在于，在步驟S170中，根據將所述剩余航段中每個航段的出發機場和到達機場分別作為同一條邊的兩端，生成一有向圖。

5.根據權利要求4所述的基于航班動態查詢的反饋方法，其特征在于，在步驟S180中，對有向圖進行拓撲排序，當無解或存在多個解時僅返回所述剩余航段作為結果集。

6.根據權利要求1所述的基于航班動態查詢的反饋方法，其特征在于，在步驟S190中，取數據時，除了返航航段、備降航段以外，所述航段的計劃起飛時刻需晚于前一航段的計劃到達時刻。

7.根據權利要求1所述的基于航班動態查詢的反饋方法，其特征在于，在步驟S190中，當所述航段被標記未備降航段，則先加入臨時隊列，待連續備降航段全部加入臨時隊列后，然后一起加入結果集。

8.一種基于航班動態查詢的反饋系統，用于實現權利要求1所述的基于航班動態查詢的反饋方法，其特征在于，包括：

航段收集模塊，在航班信息數據庫中，收集滿足查詢出發機場、查詢到達機場、查詢航班號、查詢起飛日期中至少一項信息對應的航段信息；

航段比對模塊，當所述航段信息的航變起飛時刻與查詢起飛日期相同，則執行日期采集模塊；

日期采集模塊，獲得所述航段的計劃達到日期；

航段查詢模塊，獲得所述航段的計劃起飛日期與計劃達到日期之間的所有日期，查詢這些日期內滿足所述查詢航班號的所有航段；

航段過濾模塊，過濾計劃起飛時刻早于航段的計劃起飛時刻，或計劃到達時間早于航段的計劃到達時間的航段；

有向圖構建模塊，獲得剩余航段的出發機場-到達機場作為邊，構造有向圖；

有向圖求解模塊，對有向圖進行拓撲排序，當獲得唯一解時執行航段反饋模塊；

航段反饋模塊，根據所述唯一解的順序，取對應的機場對所對應的航段作為結果集。

9.一種基于航班動態查詢的反饋設備，其特征在于，包括：

處理器；

存儲器，其中存儲有所述處理器的可執行指令；

其中，所述處理器配置為經由執行所述可執行指令來執行權利要求1至7任意一項所述基于航班動態查詢的反饋方法的步驟。

10.一種計算機可讀存儲介質，用于存儲程序，其特征在于，所述程序被執行時實現權利要求1至7任意一項所述基于航班動態查詢的反饋方法的步驟。