以及发生站点缺失前一正常站点的出站时间戳至站点缺失结束后第一个正常站点的进站时间戳之间的站点缺失时间区间对应的缺失站点标识码；
[0057]将所述失效刷卡校正时间戳与所述站点缺失时间区间相匹配，以实现失效刷卡校正时间戳对应的IC卡号与站点缺失时间区间对应的缺失站点标识码相匹配。本发明IC卡刷卡站点匹配方法可解决站点信息缺失而无法进行IC卡刷卡匹配的问题;有效实现IC卡号与站点缺失时间区间对应的缺失站点标识码相匹配，有利于对缺失信息的站点进行客流量统
i+o
[0058]所述第七步中，获取GPS行车记录系统中待匹配公交车的站点缺失信息表是指，将待匹配公交车的报站记录按上行路线和下行路线进行分割形成子集;遍历子集获取GPS行车记录系统中待匹配公交车的站点缺失信息表。
[0059]所述第七步中，实现失效刷卡校正时间戳对应的IC卡号与站点缺失时间区间对应的缺失站点标识码相匹配是指，统计各个站点缺失时间区间对应的缺失站点标识码数量；采用如下两种方式之一进行匹配:
[0060]一、缺失站点标识码数量仅为一个，将缺失站点标识码与属于站点缺失时间区间的失效簇中的IC卡号相匹配；
[0061]二、缺失站点标识码数量为两个以上，采用聚类算法将失效刷卡校正时间戳进行处理形成若干个失效簇，失效簇数量与缺失站点标识码数量相同；将缺失站点标识码按次序与失效簇一一对应，以实现缺失站点标识码与失效簇对应的IC卡号相匹配。
[0062]上述实施例为本发明较佳的实施方式，但本发明的实施方式并不受上述实施例的限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化，均应为等效的置换方式，都包含在本发明的保护范围之内。
【主权项】
1.一种基于公共交通多源数据融合的IC卡刷卡站点匹配方法，其特征在于，包括以下步骤: 第一步，获取刷卡系统中待匹配公交车的刷卡记录，刷卡记录包括IC卡号和刷卡时间戳;对刷卡时间戳进行处理获得刷卡时间样本集合； 获取GPS行车记录系统中待匹配公交车的报站记录，报站记录包括站点标识码a、进站时间戳tja和出站时间戳tca;分别获取各个站点标识码的停站时间区间[tja-tmargin，tca+Uargin];其中，Uargin为刷卡站点匹配算法允许的时间误差量； 第二步，设定时间推移量解空间；在时间推移量解空间中生成第一批k个时间推移量ti，?2j...j tk X 第三步，分别按时间推移量ti，t2，...，tk对刷卡时间样本集合进行时间推移，得到k个刷卡时间样本推移集合;依次判断k个刷卡时间样本推移集合中的各元素是否属于任一个停站时间区间[t ja-tmargin，tCa+tmargin]:若属于，则判定该元素匹配成功;否则判定该元素匹配不成功;分别计算k个刷卡时间样本推移集合中匹配成功的元素数量占元素总数的比率，获得匹配成功率ri，r2,...，rk; 比较k个匹配成功率ri，r2，...，rk的大小，获得最大值并记录为最大匹配成功率其中，k;并将rm对应的时间推移量记录为tm; 第四步，计算^对应的时间推移测试量tt:tt = U± Δ ;其中，Λ为偏移测试值;将刷卡时间样本集合按时间推移测试量tt进行时间推移，得到刷卡时间样本测试集合;判断刷卡时间样本测试集合中的各元素是否属于任一个停站时间区间[tja-tmargin，tca+tmargin]:若属于，则判定该元素匹配成功;否则判定该元素匹配不成功;计算刷卡时间样本测试集合中匹配成功的元素数量占元素总数的比率，获得匹配测试成功率rt; 第五步，判断匹配测试成功率rt与最大匹配成功率rm的大小:若rt = rm，则判定tm为最优时间推移量，跳至第六步；否则将^进行衰减;在时间推移量解空间中生成下一批k个时间推移量，tl，t2，...，tk，跳至第三步； 第六步，按最优时间推移量将所有刷卡时间戳进行时间推移，获得刷卡校正时间戳，以消除刷卡时间戳与报站时间戳的时间误差；将刷卡校正时间戳与停站时间区间[tja-tmargin，tCa+tmargin]进行匹配，以实现IC卡号与站点标识码a之间的匹配。2.根据权利要求1所述的基于公共交通多源数据融合的IC卡刷卡站点匹配方法，其特征在于，所述第一步中，对刷卡时间戳进行处理获得刷卡时间样本集合是指，利用聚类算法对刷卡时间戳进行处理形成若干个时间簇，将每个时间簇中最早的刷卡时间戳形成刷卡时间样本集合。3.根据权利要求1所述的基于公共交通多源数据融合的IC卡刷卡站点匹配方法，其特征在于，所述第五步中，在时间推移量解空间中生成下一批k个时间推移量，t^ts，...，tk是指，采用遗传算法或差分进化算法或粒子群算法在时间推移量解空间中生成下一批k个时间推移量，tl，t2,...，tk。4.根据权利要求1所述的基于公共交通多源数据融合的IC卡刷卡站点匹配方法，其特征在于，所述第六步中，将刷卡校正时间戳与停站时间区间[t ja-tmargin，tca+tmargin]进行匹配是指，判断各个刷卡校正时间戳是否属于任一个停站时间区间[t ja-tmargin，tCa+tmargin]:若属于，则将该刷卡校正时间戳对应的IC卡号与停站时间区间[t ja_tmargin，tca+tmargin]对应的站点标识码a相匹配;否则将该刷卡校正时间戳记录为失效刷卡校正时间戳。5.根据权利要求4所述的基于公共交通多源数据融合的IC卡刷卡站点匹配方法，其特征在于，第六步之后还包括: 第七步，获取GPS行车记录系统中待匹配公交车的站点缺失信息表;站点缺失信息表包括发生站点缺失前一正常站点的出站时间戳、站点缺失结束后第一个正常站点的进站时间戳，以及发生站点缺失前一正常站点的出站时间戳至站点缺失结束后第一个正常站点的进站时间戳之间的站点缺失时间区间对应的缺失站点标识码； 将所述失效刷卡校正时间戳与所述站点缺失时间区间相匹配，以实现失效刷卡校正时间戳对应的IC卡号与站点缺失时间区间对应的缺失站点标识码相匹配。6.根据权利要求5所述的基于公共交通多源数据融合的IC卡刷卡站点匹配方法，其特征在于，所述第七步中，获取GPS行车记录系统中待匹配公交车的站点缺失信息表是指，将待匹配公交车的报站记录按上行路线和下行路线进行分割形成子集;遍历子集获取GPS行车记录系统中待匹配公交车的站点缺失信息表。7.根据权利要求5所述的基于公共交通多源数据融合的IC卡刷卡站点匹配方法，其特征在于，所述第七步中，实现失效刷卡校正时间戳对应的IC卡号与站点缺失时间区间对应的缺失站点标识码相匹配是指，统计各个站点缺失时间区间对应的缺失站点标识码数量；采用如下两种方式之一进行匹配: 一、缺失站点标识码数量仅为一个，将缺失站点标识码与属于站点缺失时间区间的失效簇中的IC卡号相匹配； 二、缺失站点标识码数量为两个以上，采用聚类算法将失效刷卡校正时间戳进行处理形成若干个失效簇，失效簇数量与缺失站点标识码数量相同；将缺失站点标识码按次序与失效簇一一对应，以实现缺失站点标识码与失效簇对应的IC卡号相匹配。8.根据权利要求1至7中任一项所述的基于公共交通多源数据融合的IC卡刷卡站点匹配方法，其特征在于，所述A取值范围为:Δ <tmargin。9.根据权利要求1至7中任一项所述的基于公共交通多源数据融合的IC卡刷卡站点匹配方法，其特征在于，所述Uargin取值范围为:90s < Uargin^ 120s。
【专利摘要】本发明提供了一种基于公共交通多源数据融合的IC卡刷卡站点匹配方法，其特征在于：融合刷卡系统和GPS行车记录系统的数据资源，基于自适应随机搜索算法获取最佳时间推移量，以消除刷卡系统与GPS行车记录系统之间的时间差，从而实现IC卡刷卡站点匹配。该IC卡刷卡站点匹配方法既不需要调整和更改设备也不需要添加设备，运算量少，运算速度快，可有效实现IC卡号与刷卡发生站点相互匹配，有利于客流量统计和数据挖掘。
【IPC分类】G06F17/30, G07C5/08
【公开号】CN105574137
【申请号】CN201510937332
【发明人】翁小雄, 刘永鑫, 呙娟, 张腾月
【申请人】华南理工大学
【公开日】2016年5月11日
【申请日】2015年12月15日