基于二维码的乘车行程匹配方法、装置、电子设备及介质制造方法及图纸

本说明书实施例公开了一种基于二维码的乘车行程匹配方法，在检测到目标用户使用离线码出站的出站信息时，获取所述目标用户在预设时间内的N个待定行程，其中，N为不小于2的整数；针对所述N个待定行程中的任意一个待定行程，根据行程聚类模型和该待定行程的行程耗时，获取该待定行程的行程耗时与所述行程聚类模型中每个耗时聚类中心之间的耗时距离，根据该待定行程的行程耗时与每个耗时聚类中心之间的耗时距离，确定该待定行程是否为真实行程，其中，所述行程聚类模型包括多个耗时聚类中心。

【技术实现步骤摘要】
基于二维码的乘车行程匹配方法、装置、电子设备及介质
本说明书实施例涉及区块链处理
，尤其涉及一种基于二维码的乘车行程匹配方法、装置、电子设备及介质。
技术介绍
随着移动电子设备的飞速发展，使得移动电子设备上的应用也越来越多，促使第三方网络支付日益普及，例如在线下支付领域，用户通过智能手机即可完成支付，方便用户使用。现有技术中用户在乘坐交通工具例如乘坐地铁和快速工具时，基本都使用双离线二维码，用户在闸机/机具上刷码的记录，会异步上传到服务端，服务端将进出站记录进行匹配后，组成完整行程进行扣款。
技术实现思路
本说明书实施例提供了一种基于二维码的乘车行程匹配方法、装置、电子设备及介质，能够有效提高行程匹配的准确度。本说明书实施例第一方面提供了一种基于二维码的乘车行程匹配方法，包括：在检测到目标用户使用离线码出站的出站信息时，获取所述目标用户在预设时间内的N个待定行程，其中，N为不小于2的整数；针对所述N个待定行程中的任意一个待定行程，根据行程聚类模型和该待定行程的行程耗时，获取该待定行程的行程耗时与所述行程聚类模型中每个耗时聚类中心之间的耗时距离，根据该待定行程的行程耗时与每个耗时聚类中心之间的耗时距离，确定该待定行程是否为真实行程，其中，所述行程聚类模型包括多个耗时聚类中心。本说明书实施例第二方面提供了一种基于二维码的乘车行程匹配装置，包括：待定行程获取单元，用于在检测到目标用户使用离线码出站的出站信息时，获取所述目标用户在预设时间内的N个待定行程，其中，N为不小于2的整数；行程匹配单元，用于针对所述N个待定行程中的任意一个待定行程，根据行程聚类模型和该待定行程的行程耗时，获取该待定行程的行程耗时与所述行程聚类模型中每个耗时聚类中心之间的耗时距离，根据该待定行程的行程耗时与每个耗时聚类中心之间的耗时距离，确定该待定行程是否为真实行程，其中，所述行程聚类模型包括多个耗时聚类中心。本说明书实施例第三方面还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述基于二维码的乘车行程匹配方法的步骤。本说明书实施例第四方面还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时上述基于二维码的乘车行程匹配方法的步骤。本说明书实施例的有益效果如下：基于上述技术方案，行程聚类模型中包括多个耗时聚类中心，根据待定行程的行程耗时与每个耗时聚类中心之间的耗时距离，判断出该待定行程是否为真实行程；由于根据待定行程的行程耗时与每个耗时聚类中心之间的耗时距离，能够准确的确定出待定行程与每个耗时聚类中心的关联性，由于每个耗时聚类中心所对应的行程耗时占据比例不同，在某个耗时聚类中心所占比例更大，且待定行程与占比更大的耗时聚类中心的关联性更强，则能够判断出该待定行程为真实行程的概率越大，进而使得根据待定行程与每个耗时聚类中心的关联性，能够有效提高判定待定行程是否为真实行程的准确性。附图说明图1为本说明书实施例中基于二维码的乘车行程匹配方法的方法流程图；图2为本说明书实施例中行程聚类模型的模型训练步骤的方法流程图；图3为本说明书实施例中基于二维码的乘车行程匹配装置的结构示意图；图4为本说明书实施例中电子设备的结构示意图。具体实施方式为了更好的理解上述技术方案，下面通过附图以及具体实施例对本说明书实施例的技术方案做详细的说明，应当理解本说明书实施例以及实施例中的具体特征是对本说明书实施例技术方案的详细的说明，而不是对本说明书技术方案的限定，在不冲突的情况下，本说明书实施例以及实施例中的技术特征可以相互组合。本说明书实施例中基于二维码的乘车行程匹配方法通常应用在使用双离线码乘车扣费场景中，例如现有的公交地铁二维码进出站，基本都使用双离线码，其目标是用于解决网络不稳定或弱网环境下的用户验证和支付问题；用户在闸机或机具等扫码设备上刷码的记录，会异步上传到服务端，服务端将进出站记录进行匹配后，组成完整行程进行扣款。本说明书实施例中的二维码是指用某种特定的几何图形按一定规律在平面(二维方向上)分布的、黑白相间的、记录数据符号信息的图形；双离线是指用户的手机和扫码设备都允许离线，即用户手机在离线时能生成码，扫码设备在离线时能验证码值得正确性，用以完成进出站行为。本说明书实施例中的行程是指用户乘坐公共交通工具例如地铁或公交时，用户从A站点刷码进站到B站点刷码出站，一次完整的乘坐过程称为行程；行程耗时是指用户乘坐公共交通工具例如地铁或公交时，用户从A站点刷码进站到B站点刷码出站，过程实际消耗的时间。在双离线的情况下，由于网络原因，部分扫码设备可能延时上传刷码记录，服务端收到的刷码记录可能是乱序的，所以无法像传统IC卡一样在出站时上完成实时扣费。比如用户的顺序为A站进，B站出，C站进，D站出，正确的行程为A->B和C->D两个行程，计算票价也是计算AB和CD的票价。但由于扫码设备可能无法将进出站的信息及时上传，服务端收到的顺序可能为A、D、B、C,这时可能将行程错误地匹配为A->D和B->C两个行程，导致扣款出现错误。在实际应用过程中，若某个用户操作移动设备在离线状态下生成离线码进站，扫码设备也在离线状态下扫描离线码，并对离线码进行离线验证(例如使用公钥进行离线验证)，若验证出离线码合法，则控制对应的闸机开闸，并异步上传进站信息；使得服务器接收到进站信息之后，保存进站信息，此时，可以将进站信息按用户维度或时间维度放入缓存队列，其中，扫码设备可以安装在闸机上。以及，某个用户操作移动设备在离线状态下生成离线码出站，扫码设备也在离线状态下扫描离线码，并对离线码进行离线验证(例如使用公钥进行离线验证)，若验证出离线码合法，则控制对应的闸机开闸，并异步上传出站信息；使得服务器接收到出站信息之后，保存出站信息，此时，可以将出站信息按用户维度或时间维度放入缓存队列，其中，扫码设备可以安装在闸机上。本说明书实施例中，扫码设备包括摄像装置，其中，摄像装置可以是摄像头、摄像机和云台等设备；进一步的，离线码是指在离线状态下生成的二维码。第一方面，如图1所示，本说明书实施例提供一种基于二维码的乘车行程匹配方法，包括：S102、在检测到目标用户使用离线码出站的出站信息时，获取目标用户在预设时间内的N个待定行程，其中，N为不小于2的整数；S104、针对N个待定行程中的任意一个待定行程，根据行程聚类模型和该待定行程的行程耗时，获取该待定行程的行程耗时与所述行程聚类模型中每个耗时聚类中心之间的耗时距离，根据该待定行程的行程耗时与每个耗时聚类中心之间的耗时距离，确定该待定行程是否为真实行程，其中，行程聚类模型包括多个耗时聚类中心。其中，在步骤S102中，在检测到目标用户使用离线码出站的出站信息时，获取目标用户在预设时间内的进出站信息，根据进出站信息，确定目标本文档来自技高网...

【技术保护点】
1.一种基于二维码的乘车行程匹配方法，包括：/n在检测到目标用户使用离线码出站的出站信息时，获取所述目标用户在预设时间内的N个待定行程，其中，N为不小于2的整数；/n针对所述N个待定行程中的任意一个待定行程，根据行程聚类模型和该待定行程的行程耗时，获取该待定行程的行程耗时与所述行程聚类模型中每个耗时聚类中心之间的耗时距离，根据该待定行程的行程耗时与每个耗时聚类中心之间的耗时距离，确定该待定行程是否为真实行程，其中，所述行程聚类模型包括多个耗时聚类中心。/n

【技术特征摘要】
1.一种基于二维码的乘车行程匹配方法，包括：
在检测到目标用户使用离线码出站的出站信息时，获取所述目标用户在预设时间内的N个待定行程，其中，N为不小于2的整数；
针对所述N个待定行程中的任意一个待定行程，根据行程聚类模型和该待定行程的行程耗时，获取该待定行程的行程耗时与所述行程聚类模型中每个耗时聚类中心之间的耗时距离，根据该待定行程的行程耗时与每个耗时聚类中心之间的耗时距离，确定该待定行程是否为真实行程，其中，所述行程聚类模型包括多个耗时聚类中心。


2.如权利要求1所述的方法，所述行程聚类模型的模型训练步骤，包括：
获取目标线路对应的多个可行行程，其中，所述目标线路包括所述目标用户使用离线码出站的站点；
获取多个可行行程的历史行程数据，历史行程数据包括多个可行行程中每个可行行程的历史行程耗时；
使用k均值聚类算法对所述历史行程数据进行聚类，得到所述行程聚类模型。


3.如权利要求2所述的方法，所述使用k均值聚类算法对每个可行行程的历史行程数据进行聚类，得到所述行程聚类模型，包括：
从所述历史行程数据中，获取行程耗时位于预设的最短耗时比例中的最短历史行程数据集，使用k均值聚类算法对所述最短历史行程数据集进行聚类，得到最短耗时聚类中心；
从所述历史行程数据中，获取行程耗时位于预设的最长耗时比例中的最长历史行程数据集，使用k均值聚类算法对所述最长历史行程数据集进行聚类，得到最长耗时聚类中心；
从所述历史行程数据中，获取行程耗时位于预设的中间耗时比例中的中间历史行程数据集，使用k均值聚类算法对所述中间历史行程数据集进行聚类，得到中间耗时聚类中心；
根据所述最短耗时聚类中心、所述最长耗时聚类中心和所述中间耗时聚类中心，得到所述行程聚类模型。


4.如权利要求3所述的方法，所述获取该待定行程的行程耗时与所述行程聚类模型中每个耗时聚类中心之间的耗时距离，包括：
获取该待定行程的行程耗时与所述最短耗时聚类中心之间的第一耗时距离；
获取该待定行程的行程耗时与所述最长耗时聚类中心之间的第二耗时距离；
获取该待定行程的行程耗时与所述中间耗时聚类中心之间的第三耗时距离。


5.如权利要求4所述的方法，所述根据该待定行程的行程耗时与每个耗时聚类中心之间的耗时距离，确定该待定行程是否为真实行程，包括：
比对所述第一耗时距离、所述第二耗时距离和所述第三耗时距离；
若对比出所述第三耗时距离最小，则确定该待定行程为真实行程；否则，则确定该待定行程为非真实行程。


6.如权利要求4所述的方法，若对比出所述第三耗时距离最小，则确定该待定行程为真实行程，包括：
使用k均值聚类算法对所述中间历史行程数据集和该待定行程的行程数据进行聚类，得到另一耗时聚类中心；
获取该待定行程的行程耗时与所述另一耗时聚类中心的第四耗时距离；
比对所述第一耗时距离、所述第二耗时距离和所述第四耗时距离；
若对比出所述第四耗时距离最小，则确定该待定行程为真实行程；否则，则确定该待定行程为非真实行程。


7.如权利要求1-6任一项所述的方法，所述获取所述目标用户在预设时间内的N个待定行程，包括：
获取所述目标用户在预设时间内的进出站信息；
根据所述进出站信息，确定所述目标用户的N个待定行程。


8.如权利要求1-6任一项所述的方法，在针对所述N个待定行程中的任意一个待定行程，确定出该待定行程是否为真实行程之后，所述方法还包括：
若该待定行程为真实行程，则对该待定行程进行扣费处理；
若该待定行程为非真实行程，则针对所述目标用户进行延时行程匹配。

【专利技术属性】
技术研发人员：江炳坤，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：浙江;33