[發(fā)明專利]一種基于無向加權(quán)圖的空鐵中轉(zhuǎn)方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010650751.3
• 申請(qǐng)日: 2020-07-08
• 公開（公告）號(hào): CN111797283A
• 公開（公告）日: 2020-10-20
• 發(fā)明（設(shè)計(jì)）人: 于成龍;鄒延迪;李尚錦
• 申請(qǐng)（專利權(quán)）人: 深圳市活力天匯科技股份有限公司
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901;G06F16/903;G06Q50/30
• 代理公司: 北京中北知識(shí)產(chǎn)權(quán)代理有限公司 11253
• 代理人: 盧業(yè)強(qiáng)

本發(fā)明公開一種基于無向加權(quán)圖的空鐵中轉(zhuǎn)方法。所述方法包括：構(gòu)建國(guó)內(nèi)空鐵無向加權(quán)圖G＝(V,E)；生成出發(fā)地O和到達(dá)地D之間空鐵組合鍵值對(duì)集合K，基于G＝(V,E)得到由對(duì)應(yīng)K中每個(gè)鍵值對(duì)的空鐵中轉(zhuǎn)路徑組成的集合P_OD；將P_OD中的中轉(zhuǎn)路徑按中轉(zhuǎn)城市分類，取每類中轉(zhuǎn)路徑中權(quán)重最小的中轉(zhuǎn)路徑按照權(quán)重從小到大的順序排隊(duì)，取排在前面的N個(gè)中轉(zhuǎn)路徑；根據(jù)出行日期查詢航班和/或高鐵車次及余票，并進(jìn)行組合拼接，得到所述N個(gè)中轉(zhuǎn)路徑對(duì)應(yīng)的空鐵中轉(zhuǎn)路線集合L；對(duì)空鐵中轉(zhuǎn)路線進(jìn)行打分，按照打分從高到低的順序向用戶推薦空鐵中轉(zhuǎn)路線。本發(fā)明能夠免去用戶自行拼接中轉(zhuǎn)方案的麻煩；也不需要對(duì)中轉(zhuǎn)方案的優(yōu)劣進(jìn)行人工手動(dòng)排序。

技術(shù)領(lǐng)域

本發(fā)明屬于機(jī)/車票查詢技術(shù)領(lǐng)域，具體涉及一種基于無向加權(quán)圖的空鐵中轉(zhuǎn)方法。

背景技術(shù)

目前，國(guó)內(nèi)民航、鐵路兩大系統(tǒng)越來越完善，國(guó)民對(duì)于出行的需求也大量增長(zhǎng)，同時(shí)也面臨更多的出行方案選擇。乘客在選擇出行方式時(shí)，可利用各大航司售票官網(wǎng)、12306售票官網(wǎng)、OTA售票官網(wǎng)進(jìn)行查詢和訂購。但是，這些網(wǎng)站所展示提供的大多是單一的航班出行方式或是鐵路出行方式。當(dāng)無法直接用一種交通運(yùn)輸方式抵達(dá)目的地時(shí)，以上售票官網(wǎng)所能提供的出行方式不便于乘客快速選擇換乘方案，因此給乘客帶來不好的出行體驗(yàn)。

相較于直飛航班，空鐵聯(lián)運(yùn)往往更具價(jià)格方面的優(yōu)勢(shì)，相較于航班中轉(zhuǎn)，空鐵聯(lián)運(yùn)更安全、穩(wěn)定，同時(shí)能體驗(yàn)立體化的出行。對(duì)于無直飛通航的行程，空鐵聯(lián)運(yùn)為旅客提供了更多的出行選擇與更智能化的組合方案。

發(fā)明內(nèi)容

為了解決現(xiàn)有技術(shù)中存在的上述問題，本發(fā)明提出一種基于無向加權(quán)圖的空鐵中轉(zhuǎn)方法。

為實(shí)現(xiàn)上述目的，本發(fā)明采用如下技術(shù)方案：

一種基于無向加權(quán)圖的空鐵中轉(zhuǎn)方法，包括以下步驟：

步驟1，構(gòu)建國(guó)內(nèi)空鐵無向加權(quán)圖G＝(V,E)，V是頂點(diǎn)集合，V中的每個(gè)頂點(diǎn)V_i表示第i個(gè)城市的飛機(jī)場(chǎng)V_i-a和/或火車站V_i-s，V_i-a和V_i-s之間是連通的；任意兩個(gè)飛機(jī)場(chǎng)頂點(diǎn)連成一條邊V_i-aV_j-a，任意兩個(gè)火車站頂點(diǎn)連成一條邊V_i-sV_j-s，得到邊集合E；每個(gè)邊的權(quán)重至少包括耗時(shí)權(quán)重和價(jià)格權(quán)重；

步驟2，根據(jù)用戶輸入的出發(fā)地O和到達(dá)地D，利用國(guó)內(nèi)機(jī)場(chǎng)數(shù)據(jù)和車站數(shù)據(jù)生成O、D之間空鐵組合鍵值對(duì)集合K：O的任意一個(gè)飛機(jī)場(chǎng)或火車站與D的任意一個(gè)飛機(jī)場(chǎng)或火車站組成一個(gè)鍵值對(duì)，K為所有鍵值對(duì)組成的集合；基于G＝(V,E)得到由對(duì)應(yīng)K中每個(gè)鍵值對(duì)的空鐵中轉(zhuǎn)路徑組成的集合P_OD；

步驟3，將P_OD中的中轉(zhuǎn)路徑按中轉(zhuǎn)城市分類，取每類中轉(zhuǎn)路徑中權(quán)重最小的中轉(zhuǎn)路徑，并按照權(quán)重從小到大的順序排隊(duì)，取排在前面的N個(gè)中轉(zhuǎn)路徑；

步驟4，根據(jù)用戶輸入的出行日期查詢航班和/或高鐵車次及余票，并進(jìn)行組合拼接，得到所述N個(gè)中轉(zhuǎn)路徑對(duì)應(yīng)的空鐵中轉(zhuǎn)路線集合L；

步驟5，對(duì)L中的每條空鐵中轉(zhuǎn)路線基于價(jià)格和耗時(shí)進(jìn)行打分，按照打分從高到低的順序向用戶推薦空鐵中轉(zhuǎn)路線。

與現(xiàn)有技術(shù)相比，本發(fā)明具有以下有益效果：