一種社交匹配數(shù)據(jù)挖掘系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及社交數(shù)據(jù)挖掘領(lǐng)域，更具體地，涉及一種社交匹配數(shù)據(jù)挖掘系統(tǒng)。
【背景技術(shù)】
[0002] 隨著社交網(wǎng)絡(luò)的興起，社交活動(dòng)成為人們生活中不可或缺的一個(gè)部分。傳統(tǒng)的 社交匹配方法是基于用戶線上信息，如關(guān)注興趣，主題及共同好友等的相似程度。隨著 Online-to-Off line (020)的發(fā)展，人們關(guān)于線上社交的目光逐步從線上的虛擬關(guān)系轉(zhuǎn)移到 線下基于地理位置與行為特性的線下社交。而公交上下車信息正是記錄著用戶線下生活的 主要行為習(xí)慣。如何將生活中的線下信息進(jìn)行收集與數(shù)據(jù)挖掘，并將結(jié)果應(yīng)用于線上的成 為大數(shù)據(jù)時(shí)代下的熱門議題。
[0003] 隨著大數(shù)據(jù)與數(shù)據(jù)挖掘的發(fā)展，各種數(shù)據(jù)來(lái)源背后隱含著個(gè)人的行為特性。而公 車作為現(xiàn)代社會(huì)人們出行必不可少的交通工具，其乘客上下車信息蘊(yùn)含著乘客日常生活的 行為特性。
[0004] 現(xiàn)有Origin-Destination(OD)客流采集方法有：1)人工采集方法；2)自動(dòng)計(jì)數(shù) 設(shè)備：包括基于視頻采集的圖像處理人流分析技術(shù)、踏板式、紅外及超聲波式的下車檢測(cè)技 術(shù)。上述方法只能實(shí)現(xiàn)整體客流檢測(cè)，特別是在人流擁擠的情況下存在檢測(cè)不準(zhǔn)確的情況， 且無(wú)法實(shí)現(xiàn)到單獨(dú)乘客的上下車信息。

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

[0005] 本發(fā)明一種將乘客公交車上下車數(shù)據(jù)應(yīng)用到社交平臺(tái)的社交匹配數(shù)據(jù)挖掘系統(tǒng)， 實(shí)現(xiàn)基于用戶線下行為的社交推薦及匹配，將乘客上下車信息進(jìn)行深度數(shù)據(jù)挖掘，使得這 些數(shù)據(jù)能有效地應(yīng)用于社交平臺(tái)的社交推薦與匹配。
[0006] 為達(dá)到上述技術(shù)效果，本發(fā)明的技術(shù)方案如下：
[0007] -種社交匹配數(shù)據(jù)挖掘系統(tǒng)，該系統(tǒng)用于采集和處理公交乘客上下車信息的數(shù) 據(jù)，包括乘客上下車信息采集模塊、數(shù)據(jù)處理模塊和社交匹配度計(jì)算模塊；所述乘客上下車 信息采集模塊安裝于公車內(nèi)，數(shù)據(jù)處理模塊和社交匹配度計(jì)算模塊安裝于公車運(yùn)行線路的 終點(diǎn)站或始發(fā)站內(nèi)，公車到達(dá)終點(diǎn)站后，乘客上下車信息采集模塊采集的數(shù)據(jù)經(jīng)數(shù)據(jù)處理 模塊處理后傳送至社交匹配度計(jì)算模塊來(lái)計(jì)算乘客之間的社交關(guān)系匹配程度。
[0008] 進(jìn)一步地，所述乘客上下車信息采集模塊包括乘客持有的含有其身份信息的雙射 頻識(shí)別公交卡，近距閱讀器模塊、遠(yuǎn)距閱讀器模塊、無(wú)線通信模塊、地理位置信息模塊和后 臺(tái)數(shù)據(jù)庫(kù)服務(wù)器；所述近距閱讀器模塊和地理位置信息模塊與后臺(tái)數(shù)據(jù)庫(kù)服務(wù)器連接，遠(yuǎn) 距閱讀器模塊通過(guò)無(wú)線通信模塊與后臺(tái)數(shù)據(jù)庫(kù)服務(wù)器連接；所述雙射頻識(shí)別公交卡包括無(wú) 源近距RFID模塊和有源遠(yuǎn)距RFID模塊，近距閱讀器模塊讀取無(wú)源近距RFID模塊中的數(shù) 據(jù)，遠(yuǎn)距閱讀器模塊讀取有源遠(yuǎn)距RFID模塊中的數(shù)據(jù)。
[0009] 進(jìn)一步地，所述無(wú)源近距RFID模塊記錄公車卡的ID信息及費(fèi)用信息，用于搭乘公 交時(shí)余額信息的讀取與扣費(fèi)；有源遠(yuǎn)距RFID模塊包含遠(yuǎn)距射頻芯片、晶振與天線，記錄與 無(wú)源RFID模塊相同的公車卡ID號(hào)，用于與遠(yuǎn)距閱讀器模塊交互。
[0010] 進(jìn)一步地，所述近距閱讀器模塊安裝于公車前門入口作為刷卡機(jī)，乘客上車時(shí)，近 距閱讀器模塊對(duì)無(wú)源近距RFID模塊進(jìn)行信息讀取與扣費(fèi)，讀取無(wú)源近距RFID模塊中包括 公交卡號(hào)、公交卡余額信息，并將讀取到的數(shù)據(jù)打包發(fā)送到后臺(tái)數(shù)據(jù)庫(kù)服務(wù)器，數(shù)據(jù)庫(kù)服務(wù) 器在接收到的數(shù)據(jù)包中加入當(dāng)前站點(diǎn)編號(hào)、線路編號(hào)及上車時(shí)間后，記錄于數(shù)據(jù)庫(kù)服務(wù)器 的數(shù)據(jù)庫(kù)中。
[0011] 進(jìn)一步地，所述遠(yuǎn)距閱讀器模塊安裝于公車前后門邊框上，該閱讀器模塊包括偶 極子天線，布置于公車門邊框左右兩側(cè)，乘客下車時(shí)，遠(yuǎn)距閱讀器模塊中的天線架向門口區(qū) 域發(fā)射射頻能量，公交卡內(nèi)有源遠(yuǎn)距RFID模塊接收到天線架發(fā)出的能量后被驅(qū)動(dòng)激活，產(chǎn) 生具有超高頻能量的載波信號(hào)，將公交卡ID信息數(shù)據(jù)調(diào)制并載入該載波信號(hào)，并反射調(diào)制 方式完成電子標(biāo)簽載波信號(hào)向遠(yuǎn)距閱讀器模塊的傳送；遠(yuǎn)距閱讀器模塊獲取公交卡遠(yuǎn)距 RFID模塊的載波信號(hào)，通過(guò)解調(diào)，獲取公交卡信息，并將該信息打包后通過(guò)無(wú)線通信模塊發(fā) 送至后臺(tái)數(shù)據(jù)庫(kù)服務(wù)器；數(shù)據(jù)庫(kù)服務(wù)器在接收到的數(shù)據(jù)包中加入當(dāng)前站點(diǎn)編號(hào)、線路編號(hào) 及下車時(shí)間后，記錄于數(shù)據(jù)庫(kù)服務(wù)器的數(shù)據(jù)庫(kù)中；數(shù)據(jù)庫(kù)服務(wù)器比對(duì)本趟車發(fā)車至當(dāng)前站 點(diǎn)的下車記錄中是否有此公車卡，若有，則將記錄更新；若無(wú)，則新增加該公交卡的下車條 目，記錄于數(shù)據(jù)庫(kù)服務(wù)器的數(shù)據(jù)庫(kù)中。
[0012] 進(jìn)一步地，所述數(shù)據(jù)處理模塊對(duì)數(shù)據(jù)庫(kù)服務(wù)器數(shù)據(jù)庫(kù)中的任一乘客公交卡對(duì)應(yīng)數(shù) 據(jù)的處理過(guò)程如下：
[0013] Sl :統(tǒng)計(jì)時(shí)間段t內(nèi)乘客的上下車站點(diǎn)及其對(duì)應(yīng)的頻數(shù)，提取出上下車頻數(shù)最大 的前h個(gè)站點(diǎn)作為該用戶的特征站點(diǎn)，得特征站點(diǎn)F 1，F(xiàn)2，…，F(xiàn)h，其中若乘客在時(shí)間間隔△ t 內(nèi)在同一站點(diǎn)先上車后下車，則視該站點(diǎn)為該乘客的中轉(zhuǎn)站，中轉(zhuǎn)站不作為上下車站，予以 忽略；
[0014] S2 :利用地理位置信息模塊提取特征站點(diǎn)對(duì)應(yīng)的地理位置經(jīng)煒度信息；
[0015] S3 :獲取特征站點(diǎn)對(duì)應(yīng)的上下車時(shí)間序列，通過(guò)截尾均值計(jì)算獲取對(duì)應(yīng)特征站點(diǎn) 的上下車特征時(shí)間；
[0016] S4 :將下車特征時(shí)間較晚的特征站點(diǎn)作為第一特征站點(diǎn)，其次為第二特征站點(diǎn)，以 此類推，得到該乘客乘車特征數(shù)據(jù)向量：
【主權(quán)項(xiàng)】
1. 一種社交匹配數(shù)據(jù)挖掘系統(tǒng)，該系統(tǒng)用于采集和處理公交乘客上下車信息的數(shù)據(jù)， 其特征在于，包括乘客上下車信息采集模塊、數(shù)據(jù)處理模塊和社交匹配度計(jì)算模塊；所述乘 客上下車信息采集模塊安裝于公車內(nèi)，數(shù)據(jù)處理模塊和社交匹配度計(jì)算模塊安裝于公車運(yùn) 行線路的終點(diǎn)站或始發(fā)站內(nèi)，公車到達(dá)終點(diǎn)站后，乘客上下車信息采集模塊采集的數(shù)據(jù)經(jīng) 數(shù)據(jù)處理模塊處理后傳送至社交匹配度計(jì)算模塊來(lái)計(jì)算乘客之間的社交關(guān)系匹配程度。
2. 根據(jù)權(quán)利要求1所述的社交匹配數(shù)據(jù)挖掘系統(tǒng)，其特征在于，所述乘客上下車信息 采集模塊包括乘客持有的含有其身份信息的雙射頻識(shí)別公交卡，近距閱讀器模塊、遠(yuǎn)距閱 讀器模塊、無(wú)線通信模塊、地理位置信息模塊和后臺(tái)數(shù)據(jù)庫(kù)服務(wù)器；所述近距閱讀器模塊和 地理位置信息模塊與后臺(tái)數(shù)據(jù)庫(kù)服務(wù)器連接，遠(yuǎn)距閱讀器模塊通過(guò)無(wú)線通信模塊與后臺(tái)數(shù) 據(jù)庫(kù)服務(wù)器連接；所述雙射頻識(shí)別公交卡包括無(wú)源近距RFID模塊和有源遠(yuǎn)距RFID模塊，近 距閱讀器模塊讀取無(wú)源近距RFID模塊中的數(shù)據(jù)，遠(yuǎn)距閱讀器模塊讀取有源遠(yuǎn)距RFID模塊 中的數(shù)據(jù)。
3. 根據(jù)權(quán)利要求2所述的社交匹配數(shù)據(jù)挖掘系統(tǒng)，其特征在于，所述無(wú)源近距RFID模 塊記錄公車卡的ID信息及費(fèi)用信息，用于搭乘公交時(shí)余額信息的讀取與扣費(fèi)；有源遠(yuǎn)距 RFID模塊包含遠(yuǎn)距射頻巧片、晶振與天線，記錄與無(wú)源RFID模塊相同的公車卡ID號(hào)，用于 與遠(yuǎn)距閱讀器模塊交互。
4. 根據(jù)權(quán)利要求3所述的社交匹配數(shù)據(jù)挖掘系統(tǒng)，其特征在于，所述近距閱讀器模塊 安裝于公車前口入口作為刷卡機(jī)，乘客上車時(shí)，近距閱讀器模塊對(duì)無(wú)源近距RFID模塊進(jìn)行 信息讀取與扣費(fèi)，讀取無(wú)源近距RFID模塊中包括公交卡號(hào)、公交卡余額信息，并將讀取到 的數(shù)據(jù)打包發(fā)送到后臺(tái)數(shù)據(jù)庫(kù)服務(wù)器，數(shù)據(jù)庫(kù)服務(wù)器在接收到的數(shù)據(jù)包中加入當(dāng)前站點(diǎn)編 號(hào)、線路編號(hào)及上車時(shí)間后，記錄于數(shù)據(jù)庫(kù)服務(wù)器的數(shù)據(jù)庫(kù)中。
5. 根據(jù)權(quán)利要求4所述的社交匹配數(shù)據(jù)挖掘系統(tǒng)，其特征在于，所述遠(yuǎn)距閱讀器模塊 安裝于公車前后口邊框上，該閱讀器模塊包括偶極子天線，布置于公車口邊框左右兩側(cè)，乘 客下車時(shí)，遠(yuǎn)距閱讀器模塊中的天線架向口 口區(qū)域發(fā)射射頻能量，公交卡內(nèi)有源遠(yuǎn)距RFID 模塊接收到天線架發(fā)出的能量后被驅(qū)動(dòng)激活，產(chǎn)生具有超高頻能量的載波信號(hào)，將公交卡 ID信息數(shù)據(jù)調(diào)制并載入該載波信號(hào)，并反射調(diào)制方式完成電子標(biāo)簽載波信號(hào)向遠(yuǎn)距閱讀器 模塊的傳送；遠(yuǎn)距閱讀器模塊獲取公交卡遠(yuǎn)距RFID模塊的載波信號(hào)，通過(guò)解調(diào)，獲取公交 卡信息，并將該信息打包后通過(guò)無(wú)線通信模塊發(fā)送至后臺(tái)數(shù)據(jù)庫(kù)服務(wù)器；數(shù)據(jù)庫(kù)服務(wù)器在 接收到的數(shù)據(jù)包中加入當(dāng)前站點(diǎn)編號(hào)、線路編號(hào)及下車時(shí)間后，記錄于數(shù)據(jù)庫(kù)服務(wù)器的數(shù) 據(jù)庫(kù)中；數(shù)據(jù)庫(kù)服務(wù)器比對(duì)本趟車發(fā)車至當(dāng)前站點(diǎn)的下車記錄中是否有此公車卡，若有，貝U 將記錄更新；若無(wú)，則新增加該公交卡的下車條目，記錄于數(shù)據(jù)庫(kù)服務(wù)器的數(shù)據(jù)庫(kù)中。
6. 根據(jù)權(quán)利要求5所述的社交匹配數(shù)據(jù)挖掘系統(tǒng)，其特征在于，所述數(shù)據(jù)處理模塊對(duì) 數(shù)據(jù)庫(kù)服務(wù)器數(shù)據(jù)庫(kù)中的任一乘客公交卡對(duì)應(yīng)數(shù)據(jù)的處理過(guò)程如下： 51 ;統(tǒng)計(jì)時(shí)間段t內(nèi)乘客的上下車站點(diǎn)及其對(duì)應(yīng)的頻數(shù)，提取出上下車頻數(shù)最大的前 h個(gè)站點(diǎn)作為該用戶的特征站點(diǎn)，得特征站點(diǎn)Fi，F(xiàn)2，…，F(xiàn)h，其中若乘客在時(shí)間間隔At內(nèi) 在同一站點(diǎn)先上車后下車，則視該站點(diǎn)為該乘客的中轉(zhuǎn)站，中轉(zhuǎn)站不作為上下車站，予W忽 略； 52 ;利用地理位置信息模塊提取特征站點(diǎn)對(duì)應(yīng)的地理位置經(jīng)紳度信息； S3;獲取特征站點(diǎn)對(duì)應(yīng)的上下車時(shí)間序列，通過(guò)截尾均值計(jì)算獲取對(duì)應(yīng)特征站點(diǎn)的上 下車特征時(shí)間； 54 ;將下車特征時(shí)間較晚的特征站點(diǎn)作為第一特征站點(diǎn)，其次為第二特征站點(diǎn)，W此類 推，得到該乘客乘車特征數(shù)據(jù)向量：
其中，;為乘客乘車特征數(shù)據(jù)向量；Uk，Lgk，T&，Tdk分別為第k個(gè)特征站點(diǎn)的上車經(jīng)度、 紳度、上車特征時(shí)間與下車特征時(shí)間。
7.根據(jù)權(quán)利要求6所述的社交匹配數(shù)據(jù)挖掘系統(tǒng)，其特征在于，在數(shù)據(jù)庫(kù)服務(wù)器數(shù)據(jù) 庫(kù)中抽取S個(gè)乘客公交卡對(duì)應(yīng)數(shù)據(jù)進(jìn)行如S1-S4的處理得到矩陣P = )，對(duì)P進(jìn) 一步進(jìn)行處理，過(guò)程如下： 55 ;對(duì)P進(jìn)行尺度歸一化處理，確保各個(gè)分量保持在相同的變化尺度內(nèi)，得到特征矩陣 P' ： S7 ;將訓(xùn)練特征矩陣P'進(jìn)行聚類分析，設(shè)定類別數(shù)為k，聚類后得到k個(gè)類別中屯、序列 氏，；，...，;]，其對(duì)應(yīng)的類別標(biāo)簽為山，12,…，1J ; S8;對(duì)于一個(gè)新的乘客乘車特征數(shù)據(jù)向量;,> 計(jì)算;;f與k個(gè)類別中屯、序列 氏，;，…，;]的歐氏距離，將苗的類別標(biāo)簽It標(biāo)記為與其歐式距離最小的類別中屯、點(diǎn)對(duì) 應(yīng)的類別標(biāo)簽，并取前Z個(gè)距離最小的類別最為的最近鄰類別； S9 ; 對(duì)應(yīng)的Z個(gè)最近鄰類別的所有樣本集合S = {pi, P2,…，PiJ，計(jì)算與S中的 所有樣本的歐式距離，并將計(jì)算的結(jié)果按降序排列得到新的樣本集合S'; S10;S'中的一樣本的序號(hào)為X，則該樣本與；社交關(guān)系度量值為v;v = ^其中N為 y new 八， Z個(gè)最近鄰類別的所有樣本的個(gè)數(shù)。
【專利摘要】本發(fā)明提供一種社交匹配數(shù)據(jù)挖掘系統(tǒng)，該系統(tǒng)用于采集和處理公交乘客上下車信息的數(shù)據(jù)，其特征在于，包括乘客上下車信息采集模塊、數(shù)據(jù)處理模塊和社交匹配度計(jì)算模塊；所述乘客上下車信息采集模塊安裝于公車內(nèi)，數(shù)據(jù)處理模塊和社交匹配度計(jì)算模塊安裝于公車運(yùn)行線路的終點(diǎn)站或始發(fā)站內(nèi)，公車到達(dá)終點(diǎn)站后，乘客上下車信息采集模塊采集的數(shù)據(jù)經(jīng)數(shù)據(jù)處理模塊處理后傳送至社交匹配度計(jì)算模塊來(lái)計(jì)算乘客之間的社交關(guān)系匹配程度。本發(fā)明能充分利用乘客日常生活的行為特征，映射到線上的社交關(guān)系匹配中，深度挖掘出數(shù)據(jù)的價(jià)值，對(duì)公共交通服務(wù)的信息化及人性化起到促進(jìn)作用。
【IPC分類】G06F17-30, G06Q50-00, G06K9-62
【公開(kāi)號(hào)】CN104598543
【申請(qǐng)?zhí)枴緾N201410851735
【發(fā)明人】余榮, 蔡圻釗, 張浩川, 謝勝利, 潘樹(shù)坤, 吳茂強(qiáng)
【申請(qǐng)人】廣東工業(yè)大學(xué)
【公開(kāi)日】2015年5月6日
【申請(qǐng)日】2014年12月29日