用于确定用户出行数据的方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111309838A(43)申请公布日2020.06.19(21)申请号202010089961.X(22)申请日2020.02.13(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人支良标严坦(74)专利代理机构北京永新同创知识产权代理有限公司11376代理人杨锡劢赵磊(51)Int.Cl.G06F16/29(2019.01)G06F16/2458(2019.01)G06F16/9537(2019.01)G06Q50/26(2012.01)权利要求书3页说明书12页附图3页(54)发明名称用于确定用户出行数据的方法和装置(57)摘要本说明书的实施例提供了用于确定用户出行数据的方法、装置、计算设备和机器可读存储介质。该方法可以包括：基于用户终端接收的多个信号，生成初始序列，初始序列包括m个元素，每个元素与多个信号中的一组信号相对应，该组信号是连续接收的并且指示同一车站或公交车辆；基于初始序列，确定第一子序列，第一子序列的n个元素分别包括不同的车站标识，并且n个元素中的车站标识与已知公交运行线路相匹配；基于第一子序列，确定第二子序列，第二子序列的k个元素是位于n个元素中的第一个元素与最后一个元素之间的并且包括公交车辆标识的元素；基于第二子序列，确定目标公交车辆；基于第一子序列和目标公交车辆，确定用户的出行数据。CN111309838ACN111309838A权利要求书1/3页1.一种用于确定用户出行数据的方法，包括：基于用户终端接收的多个信号，生成初始序列，其中：所述初始序列包括m个元素，每个元素与所述多个信号中的一组信号相对应，所述一组信号是连续接收的并且指示同一车站或者指示同一公交车辆，每个元素包括以下各项：所述一组信号的最早接收时间、所述一组信号的最晚接收时间、所述一组信号所指示的车站或公交车辆的标识、以及所述一组信号的信号数量，所述m个元素是按照每个元素中的最早接收时间的先后来排序的，m为正整数；基于所述初始序列，确定第一子序列，其中，所述第一子序列包括所述m个元素中的n个元素，所述n个元素分别包括不同的车站标识，并且所述n个元素中的车站标识与已知公交运行线路相匹配，n为大于1的正整数；基于所述第一子序列，确定第二子序列，其中，所述第二子序列包括所述m个元素中的k个元素，所述k个元素是位于所述n个元素中的第一个元素与最后一个元素之间的并且包括公交车辆标识的元素，k为正整数；基于所述第二子序列，确定所述用户终端的用户乘坐的目标公交车辆；基于所述第一子序列和所述目标公交车辆，确定所述用户的出行数据。2.根据权利要求1所述的方法，其中，所述多个信号中的每个信号是所述用户终端从设置在相应的车站或公交车辆处的低能耗蓝牙发射器接收的。3.根据权利要求1或2所述的方法，其中，在由所述m个元素形成的各个子序列中，所述第一子序列是与所述已知公交运行线路相匹配的最长子序列。4.根据权利要求1至3中任一项所述的方法，其中，确定所述目标公交车辆，包括：在所述k个元素中，计算包括所述第一公交车辆标识的所有元素中的信号数量的总和，作为第一信号总数，其中，与所述k个元素中的其它公交车辆标识所对应的信号总数相比，所述第一信号总数是最大的；在h个元素中，计算包括第一车站标识的所有元素中的信号数量的总和，作为第二信号总数，其中，所述h个元素是位于所述m个元素中的第一个包括公交车辆标识的元素与最后一个包括公交车辆标识的元素之间的并且包括车站标识的所有元素，并且与所述h个元素中的其它车站标识所对应的信号总数相比，所述第二信号总数是最大的，h为正整数；如果所述第一信号总数大于或等于所述第二信号总数，则确定所述目标公交车辆为所述第一公交车辆标识所指示的公交车辆。5.根据权利要求1至4中任一项所述的方法，其中，所述出行数据包括以下各项中的至少一项：等车时间、上车车站、下车车站、上车时间、下车时间、离站时间；在所述第一子序列中，第一个元素中的最早接收时间为所述等车时间，第一个元素中的车站标识指示所述上车车站，最后一个元素中的车站标识指示所述下车车站，最后一个元素中的最晚接收时间指示所述离站时间；在所述第二子序列中，第一个包括所述目标公交车辆的标识的元素中的最早接收时间为所述上车时间，最后一个包括所述目标公交车辆的标识的元素中的最晚接收时间为所述下车时间。6.一种用于确定用户出行数据的装置，包括：生成单元，其基于用户终端接收的多个信号，生成初始序列，其中：2CN111309838A权利要求书2/3页所述初始序列包括m个元素，每个元素与所述多个信号中的一组信号相对应，所述一组信号是连续接收的并且指示同一车站或者指示同一公