[發明專利]航路計算方法及系統

在審

• 申請號: 201811543329.7
• 申請日: 2018-12-17
• 公開（公告）號: CN111325379A
• 公開（公告）日: 2020-06-23
• 發明（設計）人: 王渠;杜文龍;劉名寓;李俊玲;王樹東;賈波
• 申請（專利權）人: 攜程旅游網絡技術（上海）有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/14;G06Q50/30
• 代理公司: 上海弼興律師事務所 31283
• 代理人: 薛琦;李夢男

本發明公開了一種航路計算方法及系統，所述航路計算方法包括以下步驟：獲取行程查詢請求；所述行程查詢請求包括行程端點；根據所述行程端點和全量航線數據確定航班組合和可用運價；根據所述可用運價的屬性值確定所述航班組合的驗證規則；輸出符合所述驗證規則的航班組合。本發明根據ATPCO數據中的行程運價和航路數據，準確、高效的實現航路計算，且優化了航班組合與航路數據匹配算法，逐步減枝，降低了算法時間復雜度，耗時和計算次數占比都較低，航路計算平均響應時間控制在納秒級，效率大大提高。

技術領域

本發明涉及機票的航路計算技術領域，特別涉及一種基于ATPCO(Airline TariffPublishing Company，是全球航線運價數據供應商)數據的國際機票的航路計算方法及系統。

背景技術

航路計算是國際機票運價搜索引擎中重要的模塊之一，作用是判斷用戶行程是否符合運價對航路相關的限制，包含里程制和航路制兩部分計算。依據運價類型(指定運價和拼接運價)及運價信息不同，會進行里程制、航路制或兩者組合驗證。

航路計算問題的難點之一是搜索空間大，對于一個從起點到終點的行程查詢請求，現有技術中采用窮舉的方式，既要在數以百萬計的航班計劃數據中找到滿足行程要求的航班組合，又要在數以億計的運價數據中找出相應的運價組合，而航班組合和運價組合之間又可以是多對多的關系，導致運算量非常龐大。例如，用戶輸入一個行程，經過拆點后，可用的平均航班組合100個，每個航班組合可用的運價平均組合數有4000，每個運價平均有3個航路，那么一次行程查詢請求的航路計算就是100*4000*3次，可見計算量之大。

發明內容

本發明要解決的技術問題是為了克服現有技術中航路計算的計算量非常龐大的缺陷，提供一種航路計算方法及系統。

本發明是通過下述技術方案來解決上述技術問題：

一種航路計算方法，所述航路計算方法包括以下步驟：

獲取行程查詢請求；所述行程查詢請求包括行程端點；

根據所述行程端點和全量航線數據確定航班組合和可用運價；

根據所述可用運價的屬性值確定所述航班組合的驗證規則；

輸出符合所述驗證規則的航班組合。

較佳地，所述航路計算方法還包括：

獲取所述全量航線數據；

基于樹廣度遍歷算法并通過多個線程并行將所述全量航路數據加載至內存中。

較佳地，所述驗證規則包括：里程制驗證規則；

所述全量航線數據包括：里程制配置數據和優惠里程規則；

輸出符合所述驗證規則的航班組合的步驟，具體包括：

根據所述優惠里程規則計算所述航班組合的優惠里程；

從所述里程制配置數據中查找所述航班組合的最大允許里程和實際里程總和；

將所述實際里程總和、所述最大允許里程和所述優惠里程代入里程制計算公式，驗證計算結果，并輸出驗證通過的航班組合。

較佳地，所述驗證規則包括：航路制制驗證規則；

所述全量航線數據包括：航路明細數據；

輸出符合所述驗證規則的航班組合的步驟，具體包括：

根據所述行程端點和所述航路明細數據確定所述航班組合的航路經過點，并進行航路拼接，獲得航路圖；

根據所述航路圖匹配所述航班組合，并輸出匹配成功的航班組合。

較佳地，所述可用運價包括指定運價和可用運價；