[發(fā)明專利]一種手持POS機公交刷卡數(shù)據(jù)自動匹配方法

在審

• 申請?zhí)枺?/td>: 202211328032.5
• 申請日: 2022-10-26
• 公開（公告）號: CN115905349A
• 公開（公告）日: 2023-04-04
• 發(fā)明（設(shè)計）人: 沈煜;周鵬;暨育雄;劉成龍;杜豫川
• 申請（專利權(quán)）人: 同濟大學(xué)
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/248;G06F16/25;G06F16/242
• 代理公司: 上海科盛知識產(chǎn)權(quán)代理有限公司 31225
• 代理人: 嚴(yán)玉丹

1.一種手持POS機公交刷卡數(shù)據(jù)自動匹配方法，其特征在于，具體包括以下步驟：

步驟1：獲取公交行車路單數(shù)據(jù)，對車輛進行班次組進行篩選和拼接；

步驟2：獲取公交刷卡數(shù)據(jù)，從所述刷卡數(shù)據(jù)中篩選出手持POS機刷卡數(shù)據(jù)，基于時間戳計算所述手持POS機的刷卡數(shù)據(jù)與車輛班次組的時間匹配率，構(gòu)建時間匹配率矩陣；

步驟3：采用基于二分圖最大權(quán)值匹配算法的自動匹配方法，匹配手持POS機與車輛班次組，若有剩余的手持POS機未匹配到實際車輛，則進入步驟4；若求得完美匹配，則進入步驟5；

步驟4：對剩余手持POS機進行重復(fù)匹配，直至所有POS機均已匹配到實際車輛；

步驟5：輸出手持POS機和車輛的匹配關(guān)系。

2.根據(jù)權(quán)利要求1所述一種手持POS機公交刷卡數(shù)據(jù)自動匹配方法，其特征在于，所述對車輛進行班次組進行篩選包括以下步驟：

讀取公交路單數(shù)據(jù)表，所述路單數(shù)據(jù)表包括線路信息和日期信息，通過所述線路信息篩選所需線路的車輛班次，通過所述日期信息篩選所需日期的車輛班次，所述線路信息包括車輛編號、車輛班次起止時間和線路名稱；

剔除車輛進出停車場的班次，獲取每一個公交車輛對應(yīng)的班次組數(shù)據(jù)，所述班次組數(shù)據(jù)包括每一個班次的實際出發(fā)到達時間；一個所述車輛對應(yīng)一個班次組，一個所述班次組包含多個班次。

3.根據(jù)權(quán)利要求1所述一種手持POS機公交刷卡數(shù)據(jù)自動匹配方法，其特征在于，所述對車輛進行班次組拼接包括以下步驟：

記所有所述班次組中的最大班次數(shù)量為M，班次數(shù)量小于M的車輛班次組歸入待拼接車輛集W，對所述待拼接車輛集W中的每一個班次組依次與W中的其他班次組進行班次拼接，所述班次拼接需滿足以下兩個條件：

1)拼接的班次組的所有班次在時間上不可重疊；

2)拼接后的班次組的總班次數(shù)量不能超過最大班次數(shù)量M；

若車輛的班次組拼接成功，拼接后的車輛班次視為同一個班次組，待拼接車輛集W剔除拼接和被拼接的車輛班次組；若車輛的班次組拼接失敗，待拼接車輛集W剔除該車輛班次組；

持續(xù)拼接直到W中剩余的待拼接班次組數(shù)量為0。

4.根據(jù)權(quán)利要求1所述一種手持POS機公交刷卡數(shù)據(jù)自動匹配方法，其特征在于，所述從所述刷卡數(shù)據(jù)中篩選出手持POS機刷卡數(shù)據(jù)為：

所述刷卡數(shù)據(jù)包含車載POS機和手持POS機的刷卡數(shù)據(jù)，基于刷卡數(shù)據(jù)中的POS機編號，剔除所有車載POS機編號的刷卡數(shù)據(jù)記錄，篩選出手持POS機的刷卡數(shù)據(jù)。

5.根據(jù)權(quán)利要求1所述一種手持POS機公交刷卡數(shù)據(jù)自動匹配方法，其特征在于，所述基于時間戳計算手持POS機刷卡數(shù)據(jù)時間匹配率，構(gòu)建時間匹配率矩陣包括以下步驟：

剔除異常刷卡數(shù)據(jù)，所述異常刷卡數(shù)據(jù)包括重復(fù)刷卡數(shù)據(jù)和一個手持POS機一天內(nèi)刷卡數(shù)據(jù)量少于設(shè)定值的刷卡數(shù)據(jù)；

計算每一個手持POS機和每一個車輛班次的時間匹配率，所述時間匹配率為一個手持POS機在一天的所有刷卡數(shù)據(jù)的刷卡時間在車輛班次時間窗內(nèi)的比例，所述車輛班次時間窗是車輛每個班次的起始時間和終止時間構(gòu)成的一個個時間區(qū)間，所述時間匹配率的計算公式為：

式中：M_(p,b)為車輛班次組b與手持POS機刷卡數(shù)據(jù)組p之間的時間匹配率，N為手持POS機刷卡數(shù)據(jù)p的總刷卡數(shù)，N_t為刷卡時間在車輛班次時間窗內(nèi)的刷卡數(shù)；

對計算得到的時間匹配率進行處理，基于處理后的時間匹配率構(gòu)建時間匹配率矩陣。

6.根據(jù)權(quán)利要求5所述一種手持POS機公交刷卡數(shù)據(jù)自動匹配方法，其特征在于，所述計算一個手持POS機和一個車輛班次組的時間匹配率的具體包括以下步驟：

輸入一個手持POS機的所有刷卡數(shù)據(jù)，N為該POS機刷卡數(shù)據(jù)的總數(shù)量，N_t初始值設(shè)置為0；一個車輛班次組的時間窗涵蓋的時間范圍為T_b；遍歷刷卡數(shù)據(jù)的交易時間t_i，若t_i∈T_b，則N_t+1；計算該手持POS機與該車輛班次組的時間匹配率M＝N_t/N。