針對當(dāng)前民航運價搜索方法中航班運價組合復(fù)雜、搜索空間龐大等問題,提出一種基于價格導(dǎo)向的啟發(fā)式民航運價搜索方案,利用旅行經(jīng)驗數(shù)據(jù)對潛在行程的價格和舒適度進(jìn)行估計,消除不合理組合,篩選出滿足旅客個性化需求的最終結(jié)果。通過構(gòu)建旅行經(jīng)驗信息庫,對運價索引、運價路徑選擇、運價拆分和運價組合等模塊進(jìn)行優(yōu)化設(shè)計,縮小了求解空間,實現(xiàn)了航班運價組合的高性能搜索,提高了旅客購票體驗,具有較高的行業(yè)推廣價值。

【文章頁數(shù)】：5 頁

【部分圖文】：

圖1系統(tǒng)整體框架圖

旅行經(jīng)驗信息模塊用于生成旅行經(jīng)驗信息數(shù)據(jù)庫。系統(tǒng)從ATPCO公司發(fā)布的運價數(shù)據(jù)和OAG(officialairlineguide）發(fā)布的航班計劃數(shù)據(jù)中計算得到旅行經(jīng)驗數(shù)據(jù)，包括從運價數(shù)據(jù)中提取出的價格信息和從航班數(shù)據(jù)中提取的舒適度信息。旅行經(jīng)驗數(shù)據(jù)作為運價搜索過程中重要的啟發(fā)....

圖2運價搜索樹

運價索引模塊用來建立運價索引以便快速查找運價。面對數(shù)以億計的運價數(shù)據(jù)，如何快速遍歷和查找運價成為系統(tǒng)性能的關(guān)鍵。恰當(dāng)?shù)亟⑺饕粌H可以快速提取運價數(shù)據(jù)，還能有效壓縮運價的數(shù)據(jù)規(guī)模。系統(tǒng)并不為每一個運價數(shù)據(jù)建立索引，而是首先將具有相同或部分相同校驗規(guī)則的運價聚合成元組，并在元組的基....

圖3路徑選擇模塊流程圖

如圖3所示，運價路徑選擇模塊用來生成潛在的低價路徑，根據(jù)旅客輸入的旅行信息提取相應(yīng)精確度的運價組最低價格。以運價組對應(yīng)的O和D為節(jié)點、最低價格為邊權(quán)構(gòu)造運價路徑圖。在圖中用最短路徑算法搜索滿足旅客輸入OD的前N條最低價格運價路徑，并調(diào)用旅行經(jīng)驗數(shù)據(jù)庫中的調(diào)用經(jīng)驗數(shù)據(jù)計算路徑的綜合....

圖4運價組合校驗?zāi)K的流程圖

運價組合校驗?zāi)K用于產(chǎn)生最終的最優(yōu)運價組合，也是整個系統(tǒng)最復(fù)雜、最核心的模塊，其工作流程如圖4所示，整個流程由3步組成。步驟1在明確航空公司、艙位類型等信息后，利用更精確的旅行經(jīng)驗信息估計每一種運價行程的綜合價格，按價格對其排序，并剔除不合理的運價行程。系統(tǒng)選擇當(dāng)前綜合價格最優(yōu)的....

本文編號：3977185