一种手持POS机公交刷卡数据自动匹配方法.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115905349A(43)申请公布日2023.04.04(21)申请号202211328032.5(22)申请日2022.10.26(71)申请人同济大学地址200092上海市杨浦区四平路1239号(72)发明人沈煜周鹏暨育雄刘成龙杜豫川(74)专利代理机构上海科盛知识产权代理有限公司31225专利代理师严玉丹(51)Int.Cl.G06F16/2458(2019.01)G06F16/248(2019.01)G06F16/25(2019.01)G06F16/242(2019.01)权利要求书3页说明书6页附图5页(54)发明名称一种手持POS机公交刷卡数据自动匹配方法(57)摘要本发明涉及一种手持POS机公交刷卡数据自动匹配方法，属于交通数据处理领域。首先，对于公交路单数据，筛选车辆班次组，并提出车辆班次组拼接方法。随后，对于公交刷卡数据，基于POS机编号筛选刷卡数据中的手持POS机刷卡数据，剔除异常数据，基于时间戳计算手持POS机的刷卡数据与班次组的时间匹配率。其次，基于二分图最大权值匹配算法，构建手持POS机与车辆自动匹配方法。最后，对剩余的手持POS机重复进行匹配过程，直至所有手持POS机都匹配到实际车辆，输出手持POS机和车辆的匹配关系。本发明可以实现手持POS机刷卡数据与公交车辆匹配的自动化，有助于更好地构建“乘客‑车辆‑站点”的乘客上车站点匹配链。CN115905349ACN115905349A权利要求书1/3页1.一种手持POS机公交刷卡数据自动匹配方法，其特征在于，具体包括以下步骤：步骤1：获取公交行车路单数据，对车辆进行班次组进行筛选和拼接；步骤2：获取公交刷卡数据，从所述刷卡数据中筛选出手持POS机刷卡数据，基于时间戳计算所述手持POS机的刷卡数据与车辆班次组的时间匹配率，构建时间匹配率矩阵；步骤3：采用基于二分图最大权值匹配算法的自动匹配方法，匹配手持POS机与车辆班次组，若有剩余的手持POS机未匹配到实际车辆，则进入步骤4；若求得完美匹配，则进入步骤5；步骤4：对剩余手持POS机进行重复匹配，直至所有POS机均已匹配到实际车辆；步骤5：输出手持POS机和车辆的匹配关系。2.根据权利要求1所述一种手持POS机公交刷卡数据自动匹配方法，其特征在于，所述对车辆进行班次组进行筛选包括以下步骤：读取公交路单数据表，所述路单数据表包括线路信息和日期信息，通过所述线路信息筛选所需线路的车辆班次，通过所述日期信息筛选所需日期的车辆班次，所述线路信息包括车辆编号、车辆班次起止时间和线路名称；剔除车辆进出停车场的班次，获取每一个公交车辆对应的班次组数据，所述班次组数据包括每一个班次的实际出发到达时间；一个所述车辆对应一个班次组，一个所述班次组包含多个班次。3.根据权利要求1所述一种手持POS机公交刷卡数据自动匹配方法，其特征在于，所述对车辆进行班次组拼接包括以下步骤：记所有所述班次组中的最大班次数量为M，班次数量小于M的车辆班次组归入待拼接车辆集W，对所述待拼接车辆集W中的每一个班次组依次与W中的其他班次组进行班次拼接，所述班次拼接需满足以下两个条件：1)拼接的班次组的所有班次在时间上不可重叠；2)拼接后的班次组的总班次数量不能超过最大班次数量M；若车辆的班次组拼接成功，拼接后的车辆班次视为同一个班次组，待拼接车辆集W剔除拼接和被拼接的车辆班次组；若车辆的班次组拼接失败，待拼接车辆集W剔除该车辆班次组；持续拼接直到W中剩余的待拼接班次组数量为0。4.根据权利要求1所述一种手持POS机公交刷卡数据自动匹配方法，其特征在于，所述从所述刷卡数据中筛选出手持POS机刷卡数据为：所述刷卡数据包含车载POS机和手持POS机的刷卡数据，基于刷卡数据中的POS机编号，剔除所有车载POS机编号的刷卡数据记录，筛选出手持POS机的刷卡数据。5.根据权利要求1所述一种手持POS机公交刷卡数据自动匹配方法，其特征在于，所述基于时间戳计算手持POS机刷卡数据时间匹配率，构建时间匹配率矩阵包括以下步骤：剔除异常刷卡数据，所述异常刷卡数据包括重复刷卡数据和一个手持POS机一天内刷卡数据量少于设定值的刷卡数据；计算每一个手持POS机和每一个车辆班次的时间匹配率，所述时间匹配率为一个手持POS机在一天的所有刷卡数据的刷卡时间在车辆班次时间窗内的比例，所述车辆班次时间窗是车辆每个班次的起始时间和终止时间构成的一个个时间区间，所述时间匹配率的计算2CN115905349A权利要求书2/3页公式为：式中：M(p,b)为车辆班次组b与手持POS机刷卡数据组p之间的时间匹配率，N为手持POS机刷卡数据p的总刷卡数，Nt为刷卡时间在车辆班次时间窗内的刷卡数；对计算得到的时间匹配率进行处理，基于处理后的时