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

在審

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

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

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

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

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

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

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

2.根據(jù)權(quán)利要求1所述的基于無向加權(quán)圖的空鐵中轉(zhuǎn)方法，其特征在于，所述無向加權(quán)圖中邊V_iV_j的權(quán)重W_ij為：

W_ij＝wln(PR_ij)+(1-w)ln(T_ij)

式中，V_iV_j為V_i-aV_j-a或V_i-sV_j-s，PR_ij、T_ij分別為與V_iV_j對應(yīng)的價格和耗時，PR_ij的單位為元，T_ij的單位為分鐘，ln()表示取自然對數(shù)，ln(PR_ij)為價格權(quán)重，ln(T_ij)為耗時權(quán)重，w為價格權(quán)重的加權(quán)系數(shù)。

3.根據(jù)權(quán)利要求1所述的基于無向加權(quán)圖的空鐵中轉(zhuǎn)方法，其特征在于，所述步驟5按下式對每條空鐵中轉(zhuǎn)路線進(jìn)行打分：

S＝[log(1+LP/Z)*ln(LP)+(1-log(1+LP/Z))*ln(LT)]^-1

式中，S為得分，LP、LT分別為空鐵中轉(zhuǎn)路線的總價格和總耗時，Z為價格閾值，LP、Z的單位均為元，LT的單位為小時，log()表示取以10為底的對數(shù)，ln()表示取自然對數(shù)。