[發(fā)明專利]一種基于高斯混合模型的地鐵票務(wù)清分方法

在審

• 申請?zhí)枺?/td>: 201710342339.3
• 申請日: 2017-05-16
• 公開（公告）號: CN107301492A
• 公開（公告）日: 2017-10-27
• 發(fā)明（設(shè)計）人: 張艷青;李誠勝
• 申請（專利權(quán)）人: 華南理工大學(xué)
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/30;G06K9/62
• 代理公司: 廣州市華學(xué)知識產(chǎn)權(quán)代理有限公司44245
• 代理人: 李斌

1.一種基于高斯混合模型的地鐵票務(wù)清分方法，其特征在于，包括以下步驟：

S1、構(gòu)建地鐵線網(wǎng)的無向圖，得出圖中任意兩個頂點之間的所有可達路徑；

S2、對于圖中任意始末站點對，結(jié)合地鐵的實際運行時間數(shù)據(jù)以及換乘站所需的換乘時間，得出每一條可達路徑的路徑阻抗；

S3、設(shè)定路徑阻抗的閾值，篩選出每對頂點之間的K條有效路徑；

S4、對于每一對頂點，結(jié)合混合高斯模型，對所有滿足條件的乘客出行記錄進行處理；利用混合高斯模型對其中的旅行時間數(shù)據(jù)進行聚類，聚類個數(shù)為K，聚類中心為上一步中計算得到的K條有效路徑的路徑阻抗值，得到每個類別的均值與包含的出行記錄的個數(shù)，得出每一條有效路徑上的客流分配比例；

S5、對于每一條有效路徑，結(jié)合客流分配比例與不同運營商的實際運營里程比例得出每個運營商所應(yīng)得到的票款分配比例。

2.根據(jù)權(quán)利要求1所述的基于高斯混合模型的地鐵票務(wù)清分方法，其特征在于，路徑阻抗的計算公式為：

路徑阻抗＝乘車時間+放大系數(shù)×換乘時間

其中乘車時間包括列車運行時間和各站停站時間；換乘時間包括換乘所需的步行時間以及換乘后的候車時間。

3.根據(jù)權(quán)利要求2所述的基于高斯混合模型的地鐵票務(wù)清分方法，其特征在于，乘車時間通過列車的運營時刻表獲取。

4.根據(jù)權(quán)利要求2所述的基于高斯混合模型的地鐵票務(wù)清分方法，其特征在于，換乘時間沒有精確的記錄的，采用實際的測試，在不同的時間記錄不同人的耗時，取最終的平均值作為標準。

5.根據(jù)權(quán)利要求2所述的基于高斯混合模型的地鐵票務(wù)清分方法，其特征在于，放大系數(shù)≥1。

6.根據(jù)權(quán)利要求1所述的基于高斯混合模型的地鐵票務(wù)清分方法，其特征在于，通過設(shè)定路徑阻抗的閾值和/或換乘次數(shù)的閾值來篩選得到有效路徑。

7.根據(jù)權(quán)利要求1所述的基于高斯混合模型的地鐵票務(wù)清分方法，其特征在于，如果步驟S3得出有效路徑數(shù)等于1，則這條有效路徑上的客流分配比例為1，直接執(zhí)行步驟S5。

8.根據(jù)權(quán)利要求1所述的基于高斯混合模型的地鐵票務(wù)清分方法，其特征在于，步驟S1中利用深度遍歷算法得出圖中任意兩個頂點之間的所有可達路徑。