專利名稱：用于識別智能卡與移動電話之間的關(guān)聯(lián)關(guān)系的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及物聯(lián)網(wǎng)技術(shù)，尤其涉及智能卡系統(tǒng)與移動電話系統(tǒng)，特別涉及智能卡與移動電話之間的關(guān)聯(lián)分析。
背景技術(shù)：
現(xiàn)今，人們越來越多地使用移動電話和智能卡(Smart Card)-如一卡通交通卡之類的磁卡或RFID卡)?，F(xiàn)實社會中，智能卡和移動電話大多都是單獨使用的。實際上，對于一個特定的用戶來說，其所使用的智能卡和移動電話是關(guān)聯(lián)的，就是說，其智能卡和移動電話都是該用戶使用的。雖然每個用戶的智能卡與移動電話存在著這樣的關(guān)聯(lián)性，但是除了用戶自己，他人并不知道特定智能卡與特定移動電話之間的關(guān)聯(lián)關(guān)系。如果有一個系統(tǒng)可以將智能卡和移動電話關(guān)聯(lián)起來，就可以將對智能卡用戶有影響的事件及時通過移動電話告知用戶。例如，智能卡用戶經(jīng)常乘坐的公交車遭遇嚴(yán)重?fù)矶?，公共部門可以針對智能卡用戶的出行規(guī)律有針對性地通過同一個用戶的移動電話向用戶通報交通情況，以便用戶及時調(diào)整線路。 此外，商家也可以分析用戶的智能卡刷卡記錄分析用戶的消費習(xí)慣，利用智能卡與移動電話的關(guān)聯(lián)關(guān)系，更加精準(zhǔn)地通過移動電話為用戶提供各種服務(wù)。

發(fā)明內(nèi)容
雖然現(xiàn)在已經(jīng)出現(xiàn)了將智能卡的功能和移動電話的功能集成在一起的移動產(chǎn)品， 但是，大多數(shù)用戶使用的智能卡和移動電話都是分開使用的，因此，存在這樣的需求，即識別智能卡與移動電話之間的關(guān)聯(lián)關(guān)系。為此，一方面，本發(fā)明提出一種用于識別智能卡與移動電話之間的關(guān)聯(lián)關(guān)系的方法，包含對給定的智能卡和移動電話執(zhí)行的以下步驟從所述智能卡的刷卡記錄集合中選擇多個刷卡記錄對，其中，所述多個刷卡記錄對中的每條刷卡記錄包含刷卡位置和對應(yīng)的刷卡時間；對于所述多個刷卡記錄對中的每個刷卡記錄對，執(zhí)行以下步驟計算所述刷卡記錄對的刷卡位置和對應(yīng)的刷卡時間與所述移動電話的日志記錄中記錄的移動電話行為的行為位置和行為時間上的重疊程度；如果所述重疊程度大于一個預(yù)定的閾值，則判定該刷卡記錄對與該移動電話的日志記錄中記錄的移動電話行為重疊；如果所述多個刷卡記錄對中的每個刷卡記錄對都與該候選移動電話的日志記錄中記錄的移動電話行為重疊，則判定該智能卡與該移動電話是關(guān)聯(lián)的。另一方面，本發(fā)明提出一種用于識別智能卡與移動電話之間的關(guān)聯(lián)關(guān)系的系統(tǒng)， 包含選擇裝置，用于從智能卡的刷卡記錄集合中選擇多個刷卡記錄對，其中，所述多個刷卡記錄對中的每條刷卡記錄包含刷卡位置和對應(yīng)的刷卡時間；計算裝置，用于計算所述刷卡記錄對的刷卡位置和對應(yīng)的刷卡時間與移動電話的日志記錄中記錄的移動電話行為的行為位置和行為時間上的重疊程度；判斷裝置，如果所述重疊程度大于一個預(yù)定的閾值，判斷裝置判定該刷卡記錄對與該移動電話的日志記錄中記錄的移動電話行為重疊；如果所述多個刷卡記錄對中的每個刷卡記錄對都與該移動電話的日志記錄中記錄的移動電話行為重疊，則判定該智能卡與該移動電話是關(guān)聯(lián)的。


所附權(quán)利要求中闡述了被認(rèn)為是本發(fā)明的特點的創(chuàng)造性特征。但是，通過參照附圖閱讀下面對示例性實施例的詳細(xì)說明可更好地理解發(fā)明本身以及其使用模式、另外的目標(biāo)、特征以及優(yōu)點，在附圖中圖1示意性地表示一個基于智能卡(Smart Card)的電子票務(wù)系統(tǒng)；圖2示意性表示一個移動網(wǎng)絡(luò)及其工作原理；圖3是按照本發(fā)明的關(guān)聯(lián)分析系統(tǒng)與數(shù)據(jù)源的關(guān)系的示意圖；圖4是按照本發(fā)明實施例的用于識別智能卡與移動電話之間的關(guān)聯(lián)關(guān)系方法的示意流程圖；圖5是按照本發(fā)明實施例的基于位置區(qū)更新進(jìn)行關(guān)聯(lián)分析的示意圖；圖6是按照本發(fā)明實施例的基于移動電話通信事件進(jìn)行關(guān)聯(lián)分析的示意圖；圖7是按照本發(fā)明實施例的用于識別智能卡與移動電話之間的關(guān)聯(lián)關(guān)系的系統(tǒng)的簡單框圖。
具體實施例方式下面參照附圖來說明本發(fā)明的實施例。在下面的說明中，闡述了許多具體細(xì)節(jié)以便更全面地了解本發(fā)明。但是，對于本技術(shù)領(lǐng)域內(nèi)的技術(shù)人員很明顯，本發(fā)明的實現(xiàn)可不具有這些具體細(xì)節(jié)。此外，應(yīng)當(dāng)理解的是，本發(fā)明并不限于所介紹的特定實施例。相反，可以考慮用下面的特征和元素的任意組合來實施和實踐本發(fā)明。而無論它們是否涉及不同的實施例。因此，下面的方面、特征、實施例和優(yōu)點僅作說明之用而不應(yīng)被看作是所附權(quán)利要求的要素或限定，除非權(quán)利要求中明確提出。圖1示意性地表示一個基于智能卡的電子票務(wù)系統(tǒng)。圖1所示的智能卡系統(tǒng)100 由以下四個部分構(gòu)成智能卡110、讀卡器120、數(shù)據(jù)中心130和數(shù)據(jù)處理系統(tǒng)140。下文介紹系統(tǒng)100及其各部分的工作方式、記錄同步方法，以及用于本發(fā)明的關(guān)聯(lián)分析的基本數(shù)據(jù)。智能卡110即用戶持有的電子卡片，如一卡通等磁卡或RFID卡。智能卡中記錄有卡片標(biāo)識(Card ID)、刷卡信息(即消費記錄，如某日某時刻，在某處消費或者上/下某車)、 賬戶信息(如賬戶余額)等。讀卡器120用于讀取智能卡110中的信息，根據(jù)實際情況形成消費記錄或刷卡信息，并將相關(guān)信息(包括記錄和賬戶余額)回寫至智能卡110，同時在讀卡器中保存消費記錄的拷貝。讀卡器的種類很多，例如位于地鐵站的固定刷卡系統(tǒng)120-1、安裝在公交車上的移動刷卡系統(tǒng)102-2、零售點/自動售貨機上的刷卡系統(tǒng)(未予示出)等。數(shù)據(jù)中心130用于存儲所有的消費記錄和充值記錄，以供日后對賬及分析用。數(shù)據(jù)處理系統(tǒng)140根據(jù)數(shù)據(jù)中心的消費記錄完成諸如數(shù)據(jù)清洗等各種數(shù)據(jù)處理工作。智能卡系統(tǒng)100的數(shù)據(jù)中心130中的每條消費記錄或刷卡記錄中，至少包含以下項目智能卡標(biāo)識(Card ID)；時間標(biāo)簽(例如刷卡時間)；刷卡位置(例如上/下車地點)；操作類別(例如上車、下車、消費等)；以及其它信息(消費數(shù)量、賬戶余額等)。在獲知智能卡標(biāo)識的情況下，可以通過數(shù)據(jù)中心，對智能卡在指定時段內(nèi)的所有刷卡記錄進(jìn)行查詢，通過查看每條刷卡記錄中的內(nèi)容，可以清楚地還原智能卡的持有人在該時段內(nèi)的刷卡情況，即出行和/或消費情況。例如，Alice在2010年9月5日上午8:20由上地出門乘坐地鐵、換乘公交車去往北京師范大學(xué)，在9:35到達(dá)北京師范大學(xué)。這一過程中將生成刷卡記錄，刷卡記錄中包含如下面的表1所例示的內(nèi)容。需要指出的是，表1的內(nèi)容及其格式，僅僅是示例性的，例如，為了表述方便，表1 中用自然語言描述操作類型和詳細(xì)信息。另外，所述技術(shù)領(lǐng)域的技術(shù)人員應(yīng)該知道，GIS信息可以直接來自刷卡記錄，或者可以根據(jù)刷卡記錄中記載的位置信息加以轉(zhuǎn)換而獲得。
權(quán)利要求
1.一種用于識別智能卡與移動電話之間的關(guān)聯(lián)關(guān)系的方法，包含對給定的智能卡和移動電話執(zhí)行的以下步驟從所述智能卡的刷卡記錄集合中選擇多個刷卡記錄對，其中，所述多個刷卡記錄對中的每條刷卡記錄包含刷卡位置和對應(yīng)的刷卡時間；對于所述多個刷卡記錄對中的每個刷卡記錄對，執(zhí)行以下步驟計算所述刷卡記錄對的刷卡位置和對應(yīng)的刷卡時間與所述移動電話的日志記錄中記錄的移動電話行為的行為位置和行為時間上的重疊程度；如果所述重疊程度大于一個預(yù)定的閾值，則判定該刷卡記錄對與該移動電話的日志記錄中記錄的移動電話行為重疊；如果所述多個刷卡記錄對中的每個刷卡記錄對都與該候選移動電話的日志記錄中記錄的移動電話行為重疊，則判定該智能卡與該移動電話是關(guān)聯(lián)的。
2.權(quán)利要求1的方法，其中，所述從所述智能卡的刷卡記錄集合中選擇多個刷卡記錄對，包括選擇具有不同的刷卡日期的刷卡記錄對。
3.權(quán)利要求2的方法，其中，所述計算所述刷卡記錄對的刷卡位置和對應(yīng)的刷卡時間與所述移動電話的日志記錄中記錄的移動電話行為的行為位置和行為時間上的重疊程度包含從移動電話的日志記錄中選擇一個位置區(qū)更新記錄對，該位置區(qū)更新記錄對與刷卡記錄對在地理位置上重疊；計算刷卡記錄對與位置區(qū)更新記錄對在時間上的重疊程度，作為所述刷卡位置和對應(yīng)的刷卡時間與所述移動電話的日志記錄中記錄的移動電話行為的行為位置和行為時間上的重疊程度。
4.權(quán)利要求3的方法，其中，采用下式計算刷卡記錄對與位置區(qū)更新記錄對在時間上的重疊程度F 其中，<Sn，Si2>表示刷卡記錄對，刷卡記錄Sil包含刷卡時間tn和刷卡位置rn，刷卡記錄Si2包含刷卡時間ti2和刷卡位置ri2 KLjl, LJ2>表示位置區(qū)更新記錄對，位置區(qū)更新記錄Ljl包含發(fā)生位置區(qū)更新的位置Ijl和對應(yīng)的時間tji，位置區(qū)更新記錄Lj2包含發(fā)生位置區(qū)更新的位置Ij2和對應(yīng)的時間tj2 ； Itil'，ti2‘ } Π Itjl, tJ2}表示tn’至ti2的時間段與 t/至tj2的時間段的交疊部分的時間長度，Itil'，ti2‘ } U It^tj2I表示包含tn’至ti2 的時間段與、/至、2的時間段的總時間長度，范式I I {x，y} I I表示時刻χ到時刻y的時間差。
5.權(quán)利要求2的方法，其中，所述計算所述刷卡記錄對的刷卡位置和對應(yīng)的刷卡時間與所述移動電話的日志記錄中記錄的移動電話行為的行為位置和行為時間上的重疊程度包含從移動電話的日志記錄中選擇一個通信行為記錄序列，該通信行為記錄序列發(fā)生在刷卡記錄對的兩次刷卡時刻之間；根據(jù)刷卡記錄對估計移動電話經(jīng)過通信行為記錄序列中的各蜂窩小區(qū)的時刻，計算所估計的時刻與用戶在各蜂窩小區(qū)發(fā)生通信行為的實際時刻的平均匹配程度，作為所述刷卡位置和對應(yīng)的刷卡時間與所述移動電話的日志記錄中記錄的移動電話的行為的行為位置和行為時間上的重疊程度。
6.權(quán)利要求5的方法，其中，采用下式計算通信行為記錄序列中各蜂窩小區(qū)的估計時刻和用戶在各蜂窩小區(qū)發(fā)生通信行為的實際時刻的平均匹配程度^i/9 9 \ /r C C \)__J_ V 沐ι，Sn }，Ckm )，^(Kl，Si2 }，ck,m^\ )}n kkm *, ^,m+l *|其中，{Sn, SiJ為智能卡的刷卡記錄對，{Ckl，，Ck2, ... ,CkJ為發(fā)生在兩次刷卡時刻之間的通信行為記錄序列，q = 表示移動網(wǎng)絡(luò)中的第k次通信行為記錄，其中彳表示第k次通信行為發(fā)生的實際時刻，ck表示通信行為發(fā)生時移動電話所在的蜂窩小區(qū)，T({Sn， SiJ , Ck)表示給定一個刷卡記錄對{Sn，Si2}，移動電話在中間通過給定蜂窩小區(qū)Ck的估計時亥lj，{T({Sn，SiJ，Ckffl)，T({Sn，SiJ，ck,m+1)}表示這兩個估計時刻之間的時間段，{C, tk, ffl+1*}表示這兩個實際時刻之間的時間段，11 {T({sn，si2}，Ckffl)，T({sn，si2}，Ck,ffl+1)} η iC, tk,ffl+1*} 11表示用于這兩個時間段交疊部分的時間長度，11 {TGSuS^CkJjGSuS^Ck, m+1)} U {t: tk,m+1*} 11包含這兩個時間段的總時間長度。
7.權(quán)利要求1-6的任何之一的方法，進(jìn)一步包含從預(yù)定的候選匹配集合中獲得所述智能卡和移動電話，所述候選匹配集合包含多個二元組，每個二元組表示一個智能卡和一個移動電話。
8.權(quán)利要求7的方法，其中，通過以下步驟獲得所述候選匹配集合對于給定范圍的每個智能卡，比較該智能卡的刷卡記錄與給定范圍內(nèi)的每個移動電話的日志記錄，如果在一個時刻智能卡的刷卡與移動電話的行為發(fā)生在相同的地理位置，則將該智能卡標(biāo)識與移動電話標(biāo)識組成的二元組，放入所述候選匹配集合。
9.權(quán)利要求8的方法，進(jìn)一步包含對于候選匹配集合中的每個二元組中的智能卡和移動電話，如果在一個時刻智能卡的刷卡與移動電話的行為發(fā)生在不同的地理位置，則從候選匹配集合中刪除該二元組。
10.一種用于識別智能卡與移動電話之間的關(guān)聯(lián)關(guān)系的系統(tǒng)，包含選擇裝置，用于從智能卡的刷卡記錄集合中選擇多個刷卡記錄對，其中，所述多個刷卡記錄對中的每條刷卡記錄包含刷卡位置和對應(yīng)的刷卡時間；計算裝置，用于計算所述刷卡記錄對的刷卡位置和對應(yīng)的刷卡時間與移動電話的日志記錄中記錄的移動電話行為的行為位置和行為時間上的重疊程度；判斷裝置，如果所述重疊程度大于一個預(yù)定的閾值，判斷裝置判定該刷卡記錄對與該移動電話的日志記錄中記錄的移動電話行為重疊；如果所述多個刷卡記錄對中的每個刷卡記錄對都與該移動電話的日志記錄中記錄的移動電話行為重疊，則判定該智能卡與該移動電話是關(guān)聯(lián)的。
11.權(quán)利要求10的系統(tǒng)，其中，所述選擇裝置被配置得從所述智能卡的刷卡記錄集合中選擇具有不同的刷卡日期的刷卡記錄對。
12.權(quán)利要求11的系統(tǒng)，其中，所述計算裝置被配置得從移動電話的日志記錄中選擇一個位置區(qū)更新記錄對，該位置區(qū)更新記錄對與刷卡記錄對在地理位置上重疊；計算刷卡記錄對與位置區(qū)更新記錄對在時間上的重疊程度，作為所述刷卡位置和對應(yīng)的刷卡時間與所述移動電話的日志記錄中記錄的移動電話行為的行為位置和行為時間上的重疊程度。
13.權(quán)利要求12的系統(tǒng)，其中，所述計算裝置采用下式計算刷卡記錄對與位置區(qū)更新記錄對在時間上的重疊程度F
14.權(quán)利要求11的系統(tǒng)，其中，所述計算裝置被配置得從移動電話的日志記錄中選擇一個通信行為記錄序列，該通信行為記錄序列發(fā)生在刷卡記錄對的兩次刷卡時刻之間；根據(jù)刷卡記錄對估計移動電話經(jīng)過通信行為記錄序列中的各蜂窩小區(qū)的時刻，計算所估計的時刻與移動電話在各蜂窩小區(qū)發(fā)生通信行為的實際時刻的平均匹配程度，作為所述刷卡位置和對應(yīng)的刷卡時間與所述移動電話的日志記錄中記錄的移動電話的行為的行為位置和行為時間上的重疊程度。
15.權(quán)利要求12的系統(tǒng)，其中，所述計算裝置采用下式計算通信行為記錄序列中各蜂窩小區(qū)的估計時刻和移動電話在各蜂窩小區(qū)發(fā)生通信行為的實際時刻的平均匹配程度
16.權(quán)利要求10-15的任何之一的系統(tǒng)，其中，從預(yù)定的候選匹配集合中獲得所述智能卡和移動電話，所述候選匹配集合包含多個二元組，每個二元組表示一個智能卡和一個移動電話。
17.權(quán)利要求16的系統(tǒng)，進(jìn)一步包含候選匹配集合生成裝置，對于給定范圍的每個智能卡，候選匹配集合生成裝置比較該智能卡的刷卡記錄與給定范圍內(nèi)的每個移動電話的日志記錄，如果在一個時刻智能卡的刷卡與移動電話的行為發(fā)生在相同的地理位置，則將該智能卡標(biāo)識與移動電話標(biāo)識組成的二元組，放入所述候選匹配集合。
18.權(quán)利要求17的系統(tǒng)，其中，對于候選匹配集合中的每個二元組中的智能卡和移動電話，如果在一個時刻智能卡的刷卡與移動電話的行為發(fā)生在不同的地理位置，則候選匹配集合生成裝置從候選匹配集合中刪除該二元組。
全文摘要
本發(fā)明提出一種用于識別智能卡與移動電話之間的關(guān)聯(lián)關(guān)系的系統(tǒng)和方法該系統(tǒng)包含選擇裝置，用于從智能卡的刷卡記錄集合中選擇多個刷卡記錄對，其中，所述多個刷卡記錄對中的每條刷卡記錄包含刷卡位置和對應(yīng)的刷卡時間；計算裝置，用于計算所述刷卡記錄對的刷卡位置和對應(yīng)的刷卡時間與移動電話的日志記錄中記錄的移動電話行為的行為位置和行為時間上的重疊程度；判斷裝置，如果所述重疊程度大于一個預(yù)定的閾值，判斷裝置判定該刷卡記錄對與該移動電話的日志記錄中記錄的移動電話行為重疊；如果所述多個刷卡記錄對中的每個刷卡記錄對都與該移動電話的日志記錄中記錄的移動電話行為重疊，則判定該智能卡與該移動電話是關(guān)聯(lián)的。
文檔編號G07F7/08GK102467771SQ20101053830
公開日2012年5月23日 申請日期2010年10月29日 優(yōu)先權(quán)日2010年10月29日
發(fā)明者張軼博, 朱延峰, 潘平 申請人:國際商業(yè)機器公司