[發(fā)明專利]航路計算方法及系統(tǒng)

在審

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

1.一種航路計算方法，其特征在于，所述航路計算方法包括以下步驟：

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

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

根據(jù)所述可用運價的屬性值確定所述航班組合的驗證規(guī)則；

輸出符合所述驗證規(guī)則的航班組合。

2.如權利要求1所述的航路計算方法，其特征在于，所述航路計算方法還包括：

獲取所述全量航線數(shù)據(jù)；

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

3.如權利要求1所述的航路計算方法，其特征在于，所述驗證規(guī)則包括：里程制驗證規(guī)則；

所述全量航線數(shù)據(jù)包括：里程制配置數(shù)據(jù)和優(yōu)惠里程規(guī)則；

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

根據(jù)所述優(yōu)惠里程規(guī)則計算所述航班組合的優(yōu)惠里程；

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

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

4.如權利要求1所述的航路計算方法，其特征在于，所述驗證規(guī)則包括：航路制制驗證規(guī)則；

所述全量航線數(shù)據(jù)包括：航路明細數(shù)據(jù)；

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

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

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

5.如權利要求4所述的航路計算方法，其特征在于，所述可用運價包括指定運價和可用運價；

根據(jù)所述行程端點和所述航路明細數(shù)據(jù)確定所述航班組合的航路經(jīng)過點的步驟之前，還包括：

判斷與所述航班組合對應的指定運價的屬性值與拼接運價的屬性值是否相同；

并在判斷為否時，執(zhí)行確定所述航路經(jīng)過點的步驟；

在判斷為是時，根據(jù)所述屬性值獲取所述航路圖。

6.一種航路計算系統(tǒng)，其特征在于，所述航路計算系統(tǒng)包括以下步驟：

請求獲取模塊，用于獲取行程查詢請求；所述行程查詢請求包括行程端點；

規(guī)則獲取模塊，用于根據(jù)所述行程端點和全量航線數(shù)據(jù)確定航班組合和可用運價，并根據(jù)所述可用運價的屬性值確定所述航班組合的驗證規(guī)則；

驗證模塊，用于根據(jù)所述驗證規(guī)則驗證所述航班組合，并輸出符合所述驗證規(guī)則的航班組合。

7.如權利要求6所述的航路計算系統(tǒng)，其特征在于，所述航路計算系統(tǒng)還包括：

數(shù)據(jù)獲取模塊，用于獲取所述全量航線數(shù)據(jù)；

數(shù)據(jù)加載模塊，用于基于樹廣度遍歷算法并通過多個線程并行將所述全量航路數(shù)據(jù)加載至內(nèi)存中。

8.如權利要求6所述的航路計算系統(tǒng)，其特征在于，所述驗證規(guī)則包括：里程制驗證規(guī)則；

所述全量航線數(shù)據(jù)包括：里程制配置數(shù)據(jù)和優(yōu)惠里程規(guī)則；

所述驗證模塊具體包括：

計算單元，用于根據(jù)所述優(yōu)惠里程規(guī)則計算所述航班組合的優(yōu)惠里程；

查找單元，用于從所述里程制配置數(shù)據(jù)中查找所述航班組合的最大允許里程和實際里程總和；

驗證單元，用于將所述實際里程總和、所述最大允許里程和所述優(yōu)惠里程代入里程制計算公式，驗證計算結(jié)果，并輸出驗證通過的航班組合。

9.如權利要求6所述的航路計算系統(tǒng)，其特征在于，所述驗證規(guī)則包括：航路制制驗證規(guī)則；

所述全量航線數(shù)據(jù)包括：航路明細數(shù)據(jù)；

所述驗證模塊具體包括：

航路拼接單元，用于根據(jù)所述行程端點和所述航路明細數(shù)據(jù)確定所述航班組合的航路經(jīng)過點，并進行航路拼接，獲得航路圖；

匹配單元，用于根據(jù)所述航路圖匹配所述航班組合，并輸出匹配成功的航班組合。

10.如權利要求9所述的航路計算系統(tǒng)，其特征在于，所述可用運價包括指定運價和可用運價；

所述驗證模塊還包括：判斷單元和航圖獲取單元；

所述判斷單元用于判斷與所述航班組合對應的指定運價的屬性值與拼接運價的屬性值是否相同，并在判斷為否時，調(diào)用所述航路拼接單元；在判斷為是時，調(diào)用所述航圖獲取單元；

所述航圖獲取單元用于根據(jù)所述屬性值獲取所述航路圖。