技術(shù)特征：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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