[发明专利]用于确定用户出行数据的方法和装置

权利要求书

1.一种用于确定用户出行数据的方法，包括：

基于用户终端接收的多个信号，生成初始序列，其中：

所述初始序列包括m个元素，每个元素与所述多个信号中的一组信号相对应，所述一组信号是连续接收的并且指示同一车站或者指示同一公交车辆，每个元素包括以下各项：所述一组信号的最早接收时间、所述一组信号的最晚接收时间、所述一组信号所指示的车站或公交车辆的标识、以及所述一组信号的信号数量，

所述m个元素是按照每个元素中的最早接收时间的先后来排序的，m为正整数；

基于所述初始序列，确定第一子序列，其中，所述第一子序列包括所述m个元素中的n个元素，所述n个元素分别包括不同的车站标识，并且所述n个元素中的车站标识与已知公交运行线路相匹配，n为大于1的正整数；

基于所述第一子序列，确定第二子序列，其中，所述第二子序列包括所述m个元素中的k个元素，所述k个元素是位于所述n个元素中的第一个元素与最后一个元素之间的并且包括公交车辆标识的元素，k为正整数；

基于所述第二子序列，确定所述用户终端的用户乘坐的目标公交车辆；

基于所述第一子序列和所述目标公交车辆，确定所述用户的出行数据；

确定所述目标公交车辆，包括：

在所述k个元素中，计算包括第一公交车辆标识的所有元素中的信号数量的总和，作为第一信号总数，其中，与所述k个元素中的其它公交车辆标识所对应的信号总数相比，所述第一信号总数是最大的；

在h个元素中，计算包括第一车站标识的所有元素中的信号数量的总和，作为第二信号总数，其中，所述h个元素是位于所述m个元素中的第一个包括公交车辆标识的元素与最后一个包括公交车辆标识的元素之间的并且包括车站标识的所有元素，并且与所述h个元素中的其它车站标识所对应的信号总数相比，所述第二信号总数是最大的，

h为正整数；

如果所述第一信号总数大于或等于所述第二信号总数，则确定所述目标公交车辆为所述第一公交车辆标识所指示的公交车辆。

2.根据权利要求1所述的方法，其中，所述多个信号中的每个信号是所述用户终端从设置在相应的车站或公交车辆处的低能耗蓝牙发射器接收的。

3.根据权利要求1或2所述的方法，其中，在由所述m个元素形成的各个子序列中，所述第一子序列是与所述已知公交运行线路相匹配的最长子序列。

4.根据权利要求1或2所述的方法，其中，所述出行数据包括以下各项中的至少一项：等车时间、上车车站、下车车站、上车时间、下车时间、离站时间；

在所述第一子序列中，第一个元素中的最早接收时间为所述等车时间，第一个元素中的车站标识指示所述上车车站，最后一个元素中的车站标识指示所述下车车站，最后一个元素中的最晚接收时间指示所述离站时间；

在所述第二子序列中，第一个包括所述目标公交车辆的标识的元素中的最早接收时间为所述上车时间，最后一个包括所述目标公交车辆的标识的元素中的最晚接收时间为所述下车时间。