[發(fā)明專利]一種基于協(xié)同過濾的公交乘客刷卡站點(diǎn)信息提取方法

有效

• 申請?zhí)枺?/td>: 201611114197.7
• 申請日: 2016-12-07
• 公開（公告）號: CN106781467B
• 公開（公告）日: 2019-05-14
• 發(fā)明（設(shè)計）人: 陸璐;郭洋
• 申請（專利權(quán)）人: 華南理工大學(xué)
• 主分類號: G08G1/01
• 分類號: G08G1/01
• 代理公司: 廣州市華學(xué)知識產(chǎn)權(quán)代理有限公司 44245
• 代理人: 陳宏升

1.一種基于協(xié)同過濾的公交乘客刷卡站點(diǎn)信息提取方法，其特征在于，包括以下步驟：

(1)掃描公交IC卡刷卡記錄，分別提取出每一輛車的刷卡記錄與GPS軌跡記錄，并將每一輛車的刷卡記錄與GPS軌跡記錄按照時間先后排序；同時將該車輛運(yùn)營線路所對應(yīng)的線路表讀入內(nèi)存；

(2)給定一個時間差τ，對每一輛車按時間排序后的刷卡記錄，從第1條刷卡記錄開始遍歷，分別判斷第k條與第k+1條刷卡記錄間的時間差，若時間差小于或等于τ，則認(rèn)為這兩次刷卡行為由同一個站點(diǎn)上車刷卡的不同乘客產(chǎn)生，將其合并到同一個簇中，直到第k條與第k+1條刷卡記錄間的時間差大于τ，則認(rèn)為第k條刷卡記錄為該簇最后一條刷卡記錄；

定義C_i的數(shù)據(jù)結(jié)構(gòu)為其中表示開始時刻，表示結(jié)束時刻，為中心時刻，t_s為第一條刷卡記錄所在行號，t_e為最后一條刷卡記錄所在行號；將C_i保存到刷卡簇隊(duì)列C＝{C₁,C₂,…,C_i}中；其中C_i為第i個站點(diǎn)刷卡乘客的信息壓縮表示；

(3)從第一個軌跡點(diǎn)開始掃描與步驟(2)所對應(yīng)車輛的軌跡記錄，若該軌跡點(diǎn)不在C_i的時間范圍內(nèi)，則跳過，并掃描下一條軌跡記錄，直到找到第k條至k+n條軌跡記錄，所對應(yīng)的采集時間屬于這些軌跡點(diǎn)構(gòu)成集合，記為P_i；

(4)對P_i中所有點(diǎn)進(jìn)行聚類，得到一系列簇，并計算包含軌跡點(diǎn)最多的簇的中心坐標(biāo)；

(5)將步驟(4)計算得到的中心坐標(biāo)與該線路上的?？空军c(diǎn)坐標(biāo)進(jìn)行逐個比較，選擇最接近簇中心坐標(biāo)且距離小于設(shè)定值M的站點(diǎn)作為C₁中所對應(yīng)的刷卡記錄的上車站點(diǎn)，在所述運(yùn)營線路的站點(diǎn)列表中標(biāo)記此站點(diǎn)，從C中移除C₁及其對應(yīng)時間范圍內(nèi)的軌跡點(diǎn)；

(6)重復(fù)運(yùn)行步驟(3)至(5)，直到C為空，或者所有軌跡記錄都被移除；

(7)若所有軌跡記錄均被移除，而C不為空，則查找運(yùn)營線路站點(diǎn)列表中未被標(biāo)記的站點(diǎn)；如果未被標(biāo)記的站點(diǎn)數(shù)等于C中剩余簇的數(shù)量，則按先后順序?qū)⑽礃?biāo)記的站點(diǎn)與剩余的簇匹配。

2.根據(jù)權(quán)利要求1所述基于協(xié)同過濾的公交乘客刷卡站點(diǎn)信息提取方法，其特征在于，步驟(1)中，所述公交IC卡刷卡記錄包含以下信息：IC卡卡號、刷卡時刻、車牌號、線路號；

所述GPS軌跡記錄包含以下信息：車牌號、軌跡點(diǎn)、軌跡采集時刻。

3.根據(jù)權(quán)利要求1所述基于協(xié)同過濾的公交乘客刷卡站點(diǎn)信息提取方法，其特征在于，所述步驟(2)還包括：

提取IC卡刷卡記錄中蘊(yùn)含的乘客活動信息，過濾掉GPS軌跡記錄中的無效軌跡點(diǎn)。

4.根據(jù)權(quán)利要求1所述基于協(xié)同過濾的公交乘客刷卡站點(diǎn)信息提取方法，其特征在于，所述步驟(2)還包括：采用局部聚類的方法處理GPS軌跡記錄。

5.根據(jù)權(quán)利要求1所述基于協(xié)同過濾的公交乘客刷卡站點(diǎn)信息提取方法，其特征在于，對每一輛車，均只掃描一次IC卡刷卡記錄與GPS軌跡記錄。

6.據(jù)權(quán)利要求1所述基于協(xié)同過濾的公交乘客刷卡站點(diǎn)信息提取方法，其特征在于，所述步驟(7)采用了關(guān)聯(lián)推斷的方法，推斷無法匹配的刷卡簇對應(yīng)的刷卡站點(diǎn)。

7.據(jù)權(quán)利要求1所述基于協(xié)同過濾的公交乘客刷卡站點(diǎn)信息提取方法，其特征在于，所述設(shè)定值M優(yōu)選為50米。