CN111309838B - 用于确定用户出行数据的方法和装置 - Google Patents

Abstract

本说明书的实施例提供了用于确定用户出行数据的方法、装置、计算设备和机器可读存储介质。该方法可以包括：基于用户终端接收的多个信号，生成初始序列，初始序列包括m个元素，每个元素与多个信号中的一组信号相对应，该组信号是连续接收的并且指示同一车站或公交车辆；基于初始序列，确定第一子序列，第一子序列的n个元素分别包括不同的车站标识，并且n个元素中的车站标识与已知公交运行线路相匹配；基于第一子序列，确定第二子序列，第二子序列的k个元素是位于n个元素中的第一个元素与最后一个元素之间的并且包括公交车辆标识的元素；基于第二子序列，确定目标公交车辆；基于第一子序列和目标公交车辆，确定用户的出行数据。

Description

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

技术领域

本说明书的实施例涉及信息技术领域，并且更具体地，涉及用于确定用户出行数据的方法、装置、计算设备和机器可读存储介质。

背景技术

公共交通是城市综合交通系统中的重要组成部分。随着社会经济的发展和公共交通的不断完善，乘坐公共交通工具出行已经成为居民的主要出行方式之一，因此合理地评价和规划公交线网显得尤为重要。

目前，在评价和规划公交线网时，通常需要获取和分析用户出行数据。例如，用户出行数据可以包括出发地-到达地(Origination-Destination，OD)信息、乘车信息等等。那么，如何有效地获得用户出行数据成为需要解决的问题之一。

发明内容

考虑到现有技术的上述问题，本说明书的实施例提供了用于确定用户出行数据的方法、装置、计算设备和机器可读存储介质。

一方面，本说明书的实施例提供了一种用于确定用户出行数据的方法，包括：基于用户终端接收的多个信号，生成初始序列，其中：所述初始序列包括m个元素，每个元素与所述多个信号中的一组信号相对应，所述一组信号是连续接收的并且指示同一车站或者指示同一公交车辆，每个元素包括以下各项：所述一组信号的最早接收时间、所述一组信号的最晚接收时间、所述一组信号所指示的车站或公交车辆的标识、以及所述一组信号的信号数量，所述m个元素是按照每个元素中的最早接收时间的先后来排序的，m为正整数；

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

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

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

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

另一方面，本说明书的实施例提供了一种用于确定用户出行数据的装置，包括：

生成单元，其基于用户终端接收的多个信号，生成初始序列，其中：所述初始序列包括m个元素，每个元素与所述多个信号中的一组信号相对应，所述一组信号是连续接收的并且指示同一车站或者指示同一公交车辆，每个元素包括以下各项：所述一组信号的最早接收时间、所述一组信号的最晚接收时间、所述一组信号所指示的车站或公交车辆的标识、以及所述一组信号的信号数量，所述m个元素是按照每个元素中的最早接收时间的先后来排序的，m为正整数；

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

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

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

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

另一方面，本说明书的实施例提供了一种计算设备，包括：至少一个处理器；与所述至少一个处理器进行通信的存储器，其上存储有可执行程序，所述可执行程序在被所述至少一个处理器执行时使得所述至少一个处理器实现上述方法。

另一方面，本说明书的实施例提供了一种机器可读存储介质，其存储有可执行程序，所述可执行程序在被执行时使得机器执行上述方法。

附图说明

通过结合附图对本说明书的实施例的更详细的描述，本说明书的实施例的上述以及其它目的、特征和优势将变得更加明显，其中，在本说明书的实施例中，相同的附图标记通常代表相同的元素。

图1是根据一个实施例的用于确定用户出行数据的方法的示意性流程图。

图2是根据一个实施例的用于确定用户出行数据的过程的示意性流程图。

图3是根据一个实施例的用于确定用户出行数据的装置的示意性框图。

图4是根据一个实施例的用于确定用户出行数据的计算设备的硬件结构图。

具体实施方式

现在将参考各实施例讨论本文描述的主题。应当理解的是，讨论这些实施例仅是为了使得本领域技术人员能够更好地理解并且实现本文描述的主题，并非是对权利要求书中所阐述的保护范围、适用性或者示例的限制。可以在不脱离权利要求书的保护范围的情况下，对所讨论的元素的功能和排列进行改变。各个实施例可以根据需要，省略、替换或者添加各种过程或组件。

在进行公交线网评价和规划时，用户出行数据是重要的依据之一。用户出行数据通常可以包括OD信息、乘车信息等等各种相关信息。那么，如何准确且高效地获取用户出行数据成为需要解决的问题之一。

鉴于此，本说明书的实施例提供了一种用于确定用户出行数据的技术方案。在该技术方案中，用户终端可以接收多个信号，这多个信号可以分别指示相应的车站或公交车辆。这样，可以基于这多个信号的接收时间以及所指示的车站或车辆，来推断用户终端的用户经过的各个车站以及乘坐的公交车辆，从而进一步确定用户的出行数据。

在本说明书的实施例中，用户终端可以是能够接收信号(例如，短距离无线信号)的任何已知的用户设备，例如，蜂窝电话、智能电话、平板设备、掌上计算机、可穿戴设备等等，本说明书中对此不作限定。

下面将结合具体实施例来描述本说明书的技术方案。

图1是根据一个实施例的用于确定用户出行数据的方法的示意性流程图。

如图1所示，在步骤102中，可以基于用户终端接收的多个信号，生成初始序列。

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

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

在步骤104中，可以基于初始序列，确定第一子序列。

第一子序列可以包括m个元素中的n个元素。n个元素可以分别包括不同的车站标识，并且n个元素中的车站标识与已知公交运行线路相匹配，n为大于1的正整数。此处，可以理解的是，n个元素中的车站标识与已知公交运行线路相匹配，从而说明这n个元素可以表示有效的出行路线。因此，第一子序列可以表示出行路线。

在步骤106中，可以基于第一子序列，确定第二子序列。

第二子序列可以包括m个元素中的k个元素。k个元素可以是位于n个元素中的第一个元素与最后一个元素之间的、包括公交车辆标识的元素，k为正整数。可见，第二子序列实际上可以表示在上述出行路线上可能乘坐的公交车辆。

在步骤108中，可以基于第二子序列，确定用户终端的用户乘坐的目标公交车辆。

在步骤110中，可以基于第一子序列和目标公交车辆，确定用户的出行数据。

可见，在该实施例中，通过对用户终端所接收的用于指示车站或公交车辆、接收时间等信息的多个信号进行处理，能够确定用于表示用户的出行路线的第一子序列和用于表示用户在出行路线上可能乘坐的公交车辆的第二子序列，然后确定用户乘坐的目标公交车辆。由此，能够高效且准确地确定用户的出行数据，进而能够合理地评价和规划公交线网。

在一个实施例中，多个信号可以是短距离无线信号，使得在位置偏差方面通常是可控的；此外，短距离无线信号的功耗通常是比较低的，因此能够容易地实现信号的持续采集；这样，基于这些信号，能够更为准确且有效地确定用户出行数据。

在一个实施例中，多个信号中的每个信号可以是用户终端从设置在相应的车站或公交车辆处的低能耗蓝牙发射器接收的。

例如，用户终端可以从设置在各个车站处的发射器接收信号。比如，可以在每个车站处设置一个或多个发射器，每个发射器可以周期性地(比如，每隔1秒或2秒)发送短距离无线信号。当用户终端与某个车站的距离满足一定条件时，可以接收到该车站的一个或多个发射器发送的信号。

此外，用户终端可以从设置在各个公交车辆上的发射器接收信号。例如，可以在每个公交车辆上设置一个或多个发射器。同样地，每个发射器可以周期性地发送短距离无线信号。当用户终端与公交车辆的距离满足一定条件时，用户终端可以接收到设置在公交车辆上的一个或多个发射器的信号。

在一个实施例中，设置在相应的车站处的发射器可以是低功耗蓝牙(BluetoothLow Energy，BLE)发射器。例如，低功耗蓝牙发射器可以是ibeacon发射器。

在一个实施例中，设置在公交车辆上的发射器可以是BLE发射器，比如ibeacon发射器。

相应地，用户终端可以包括BLE接收器，比如ibeacon接收器。

如已知的，蓝牙信号的覆盖范围可以是大于1至100米，位置偏差是可控的。因此，基于蓝牙信号，能够准确地确定车站或车辆。此外，由于BLE设备(例如，BLE发射器、BLE接收器)的功耗相对较低(比如，与全球定位系统(Global Positioning System，GPS)设备相比而言)，因此便于实现对信号的持续采集，从而有效地确定用户出行数据。

此外，蓝牙信号可以包括一个或多个字段，其可以用于标识发射器所位于的车站或公交车辆。例如，对于ibeacon信号而言，其可以包括uuid、major和/或minor等等，这些部分可以共同指示发射器所位于的车站或公交车辆。

另外，在车站或公交车辆上设置的发射器的数量可以根据实际需求或场景等多种因素来决定。例如，考虑到短距离无线信号容易受到障碍物的阻挡，可以在车站或公交车辆上设置多个发射器，从而确保信号的有效采集。

例如，对于上述ibeacon发射器而言，其发送的ibeacon信号通常覆盖范围较小，而且很容易受到阻碍物的阻挡，这样容易导致ibeacon接收器无法接收到信号。因此，为了确保信号的有效采集，可以在每个车站或公交车辆处设置多个ibeacon发射器。例如，对于车站而言，可以在不同的站牌处或其它位置上设置多个ibeacon发射器。对于公交车辆而言，可以在前后门处或其它位置上设置多个ibeacon发射器。

如前所述，用户终端可能会接收到大量的短距离无线信号，那么在确定用户终端的用户的某次出行的数据时，可能需要从这些大量信号中进行筛选。通常，如果在时间上依次接收的两个信号之间的时间间隔太长，比如两个信号的接收日期不同或者两个信号的接收时间间隔超过某个值(比如一小时)，则可以认为这两个信号表示的是不同的出行路线。

因此，在步骤102中，对于多个信号而言，按时间依次接收的两两信号之间的时间间隔应当不超过预定阈值。该预定阈值可以是根据实际需求、发射器或用户终端的接收器性能、信号属性等等来确定的。比如，该预定阈值可以是一小时。

如前所述，初始序列可以包括m个元素，初始序列中的各个元素可以是按照其包括的最早接收时间先后来排序的。每个元素的格式可以采用多种形式。

例如，如上所述，由于发射器周期性地发送信号，因此用户终端可能会接收到指示同一车站的至少一个信号、或者指示同一公交车辆的至少一个信号。因此，在多个信号中，可能会存在连续指示同一车站的若干信号或者连续指示同一公交车辆的若干信号。这样，可以将这些连续指示同一车站或公交车辆的信号进行合并处理，从而使得后续的分析更为简单。

在一个实施例中，可以将多个信号按照接收时间先后进行排序。m个元素中的每个元素可以与多个信号中的一组信号相对应。这组信号可以是连续接收的并且指示同一车站或者同一公交车辆。一般来说，对于有效的出行路线而言，m个元素一般会指示至少两个车站以及至少一个公交车辆，因此m通常是大于1的正整数。

在这种情况下，m个元素可以是按照各元素所包括的最早接收时间来排序的。

例如，假设有6个信号。进一步假设按照接收时间排序，这6个信号分别为信号1至信号6。信号1、信号2和信号3都指示车站1；信号4和信号5都指示公交车辆1；信号6指示车站2。

相应地，初始序列可以包括3个元素。为了便于说明，此处将3个元素表示为元素1、元素2和元素3。

元素1可以对应于信号1、信号2和信号3。元素1可以包括信号1的接收时间(即这3个信号的最早接收时间)、信号3的接收时间(即，这3个信号的最晚接收时间)、车站1的标识以及值3(即这3个信号的数量为3)。

类似地，元素2可以对应于信号4和信号5。元素2可以包括信号4的接收时间、成员5的接收时间、公交车辆1的标识以及值2。

元素3可以对应于信号6。在元素3中，最早接收时间和最晚接收时间是相同的，都为信号6的接收时间，而信号数量为1。

可见，通过这样的方式，能够将大量的信号提供的信息有效地简化到各个元素中，从而有利于提高处理速度，便于后续的直观分析。

此外，在一些情况下，为了明确相应的用户，初始序列中的每个元素也可以包括用户终端的标识。

另外，上述接收时间可以采用各种适用的格式来表示。例如，上述时间可以包括时、分、秒，或者上述时间可以包括日期、时、分、秒等等。本说明书对此不作限定。

上述车站的标识可以是车站名称或者车站编号等等。公交车辆的标识可以是公交车辆的牌号或者编号等等。本说明书对此不作限定。

例如，每个信号可以使用如下的格式来表示：<用户终端标识、接收时间、车站或车辆标识>。

为了更加清楚地说明，举一个例子，一个信号可以按照如下格式来表示：

<user_id、07:48:09、七宝>。

其中，user_id是用户终端标识，信号接收时间是07:48:09，车站名称是“七宝”，

相应地，初始序列中的每个元素的格式可以表示为<用户终端的标识、最早接收时间、最晚接收时间、车站/车辆标识、计数>。

为了更加清楚地说明，举一个例子，初始序列中的一个元素可以如下表示：

<user_id、07:48:09、07:48:44、七宝、4>。

其中，user_id是用户终端标识，最早接收时间是07:48:09，最晚接收时间是07:48:44，车站名称是“七宝”，信号数量为4。

再比如，初始序列的一个例子可以如下表示：

<user_id、19:19:34、19:21:54、吴中路虹井路、2>

<user_id、19:21:54、19:21:58、沪B 49503、7>

<user_id、19:21:59、19:21:59、吴中路虹井路、1>

<user_id、19:22:04、19:22:09、沪B 49503、4>

<user_id、19:23:33、19:25:38、吴中路虹井路、3>

<user_id、19:33:48、19:33:58、吴中路吴宝路、3>

应当理解的是，上述例子仅是为了帮助本领域技术人员更好地理解这些技术方案，而非对其范围进行限制。

在一个实施例中，在步骤104中，可以基于初始序列来确定第一子序列。

例如，在m个元素中，包含车站标识的各个元素可以按时间顺序形成多个子序列，每个子序列可以表示可能的出行路线。可以将这些子序列与已知公交运行线路进行匹配，相匹配的最长子序列可以被认为表示用户的真正出行路线。在最长子序列中，各个元素中所包括的各个车站标识可以表示在用户的出行路线上的各个车站。

可以理解的是，在m个元素中，可能存在多个元素包括相同的车站标识。在形成每个子序列时，可能需要从包括相同的车站标识的多个元素中选择一个元素，而无需将包括相同的车站标识的多个元素都放在子序列中。从上述可知，这多个元素可以是按照其包括的最早接收时间先后来排序的。这样，在形成一个子序列，可以依次选择包括相同的车站标识的多个元素中排在最前面的元素形成该子序列的各个元素，而对于该子序列的最后一个元素，可以选择包括相同的车站标识的多个元素中排在最后面的元素。这样，通过这种方式形成的子序列，能够清晰地表明上车车站、下车车站、等车时间以及离站时间等信息。

例如，在上面提供的关于初始序列的例子中，下面是包含车站标识的元素：

<user_id、19:19:34、19:21:54、吴中路虹井路、2>

<user_id、19:21:59、19:21:59、吴中路虹井路、1>

<user_id、19:23:33、19:25:38、吴中路虹井路、3>

<user_id、19:33:48、19:33:58、吴中路吴宝路、3>

其中，前面3个元素都包含相同的车站标识“吴中路虹井路”。此时，在确定第一子序列时，关于车站标识“吴中路虹井路”，可以选择上述排在最前面的元素作为第一子序列的第一个元素，即<user_id、19:19:34、19:21:54、吴中路虹井路、2>。

因此，第一子序列可以包括m个元素中的n个元素，n个元素可以分别包括不同的车站标识。

在确定第一子序列之后，可以进一步确定用户可能乘坐的公交车辆。

在一个实施例中，在步骤106中，可以从m个元素中选择位于上述n个元素的第一个元素与最后一个元素之间的并且包括公交车辆标识的元素，形成第二子序列。此处，为了便于说明，可以将所选择的元素描述为k个元素。这样，实际上是确定在包含第一个车站标识的信号的接收时间与包含最后一个车站标识的信号的接收时间之间的时间段内可能出现的公交车辆。此处，与第一子序列不同的是，第二子序列中的至少一个元素可能包含相同的公交车辆标识。

然后，在步骤108中，可以基于第二子序列来确定用户乘坐的目标公交车辆。

在一个实施例中，可以通过将包含车站标识的信号数量与包含公交车辆标识的信号数量进行比较，来确定用户乘坐的目标公交车辆。

例如，针对第二子序列，可以确定包含相同的公交车辆标识的所有元素中的信号数量的总和。这样，可能计算出至少一个总和，从中选择最大的总和作为第一信号总数。为了便于描述，可以将第一信号总数对应的公交车辆标识称为第一公交车辆标识。

可以从m个元素中选择h个元素。这h个元素可以位于m个元素中的第一个包括公交车辆标识的元素与最后一个包括公交车辆标识的元素之间并且包括车站标识的所有元素。可以理解的是，h个元素可能包含不同的车站标识。可以计算包含相同的车站标识的所有元素中的信号数量的总和。这样，可能会得到至少一个总和，从中选择最大的总和作为第二信号总数。此处，h可以是正整数。

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

在一些情况下，用户可能仅是经过公交线路上的各个车站，而并没有实际乘坐公交车辆(比如，用户在步行或骑车)，这样与公交车辆相关的信号总数将会小于与车站相关的信号总数。由此，上述方式可以有效地确认用户是否乘坐公交车辆以及乘坐的哪辆公交车辆，进而准确地确定用户的出行数据。

在一个实施例中，在步骤110中，可以基于第一子序列和目标公交车辆来确定用户的出行数据。例如，出行数据可以包括以下各项中的至少一项：等车时间、上车车站、下车车站、上车时间、下车时间、离站时间、等车时长、乘车时长等等各种信息。

基于第一子序列，可以确定与车站相关联的各种信息。例如，在第一子序列中，第一个元素所包括的最早接收时间可以是等车时间，第一个元素所包括的车站标识可以指示上车车站，最后一个元素所包括的车站标识可以指示下车车站，最后一个元素所包括的最晚接收数据指示离站时间。

基于第二子序列，可以确定与公交车辆相关联的各种信息。例如，在第二子序列中，第一个包括目标公交车辆标识的元素中的最早接收时间可以是上车时间，最后一个包括目标公交车辆标识的元素中的最晚接收时间可以是下车时间。

等车时长可以是上车时间与等车时间之间的差。

乘车时长可以是下车时间与上车时间之间的差。

可见，通过上述技术方案，能够全面地确定用户的出行数据，从而为后续的公交线网评价和规划提供重要的依据。

为了更好地说明本说明书的技术方案，下面将结合具体例子进行描述。应当理解的是，以下例子仅是为了帮助本领域技术人员更好地理解上述技术方案，而非对其范围进行限制。

图2是根据一个实施例的用于确定用户出行数据的过程的示意性流程图。可以理解的是，图2的过程可以用于确定针对单次出行路径的出行数据。

如图2所示，在步骤202中，可以基于用户终端接收的多个信号，生成初始序列。

如上所述，多个信号可以是用户终端从设置在车站处的发射器或公交车辆上的发射器接收的。多个信号中的按时间接收的两两信号之间的时间间隔不超过预定阈值，这也意味着这多个信号可以用于确定用户单次出行的数据。多个信号可以是短距离无线信号。

在步骤204中，可以基于初始序列，确定第一子序列。

在步骤206中，可以基于第一子序列，确定第二子序列。

在步骤208中，可以确定第一信号总数。

例如，在第二子序列的k个元素中，可以计算包括第一公交车辆标识的所有元素中的信号数量的总和，作为第一信号总数。与k个元素中的其它公交车辆标识所对应的信号总数相比，第一信号总数可以是最大的。

在步骤210中，可以确定第二信号总数。

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

在步骤212中，可以将第一信号总数与第二信号总数进行比较。

在步骤214中，如果第一信号总数大于或等于第二信号总数，则可以确定第一公交车辆标识所指示的公交车辆为目标公交车辆。

在步骤216中，可以基于第一子序列和目标公交车辆，确定用户的出行数据。例如，可以确定用户的等车时间、上车车站、下车车站、上车时间、下车时间、离站时间等等各种信息。

在步骤218中，如果第一信号总数小于第二信号总数，则可以确定第一公交车辆标识所指示的公交车辆不是目标公交车辆，那么可以结束操作。

图2中的各个步骤的具体执行过程可以参照关于图1的描述，此处不再赘述。

为了更好地理解，下面举一个具体的例子。

假设通过对用户终端接收的多个信号进行处理，得到如下的初始序列。应当理解的是，为了简化说明，在以下的初始序列中省略了用户终端标识。

<19:19:34、19:21:54、吴中路虹井路、15>

<19:21:54、19:21:58、沪B 49503、2>

<19:21:59、19:21:59、吴中路虹井路、1>

<19:22:04、19:22:09、沪B 49503、4>

<19:22:09、19:23:28、吴中路虹井路、7>

<19:23:28、19:23:28、沪B 49503、1>

<19:23:33、19:25:38、吴中路虹井路、14>

<19:33:48、19:33:58、吴中路吴宝路、3>

<19:40:14、19:42:49、沪B 49503、11>

<19:42:53、19:42:53、沪B 51642、1>

<19:42:55、19:42:55、七宝、1>

<19:42:58、19:43:14、沪B 49503、7>

<19:43:15、19:43:15、七宝、1>

<19:43:17、19:43:23、沪B 49503、3>

<19:43:24、19:43:24、七宝、1>

<19:43:53、19:44:08、沪B 49503、4>

可见，在上述初始序列中，包含车站标识的元素可以包括：

<19:19:34、19:21:54、吴中路虹井路、15>

<19:21:59、19:21:59、吴中路虹井路、1>

<19:22:09、19:23:28、吴中路虹井路、7>

<19:23:33、19:25:38、吴中路虹井路、14>

<19:33:48、19:33:58、吴中路吴宝路、3>

<19:42:55、19:42:55、七宝、1>

<19:43:15、19:43:15、七宝、1>

<19:43:24、19:43:24、七宝、1>

包括车辆标识的元素可以包括：

<19:21:54、19:21:58、沪B 49503、2>

<19:22:04、19:22:09、沪B 49503、4>

<19:23:28、19:23:28、沪B 49503、1>

<19:40:14、19:42:49、沪B 49503、11>

<19:42:53、19:42:53、沪B 51642、1>

<19:42:58、19:43:14、沪B 49503、7>

<19:43:17、19:43:23、沪B 49503、3>

<19:43:53、19:44:08、沪B 49503、4>

基于已知公交运行线路，可以确定第一子序列。例如，第一子序列可以包括：

<19:19:34、19:21:54、吴中路虹井路、15>

<19:33:48、19:33:58、吴中路吴宝路、3>

<19:43:24、19:43:24、七宝、1>

此外，可以确定第二子序列。例如，第二子序列可以包括位于第一子序列中的第一个元素与最后一个元素之间的并且包括车辆标识的所有元素。

那么，第二子序列可以包括：

<19:21:54、19:21:58、沪B 49503、2>

<19:22:04、19:22:09、沪B 49503、4>

<19:23:28、19:23:28、沪B 49503、1>

<19:40:14、19:42:49、沪B 49503、11>

<19:42:53、19:42:53、沪B 51642、1>

<19:42:58、19:43:14、沪B 49503、7>

<19:43:17、19:43:23、沪B 49503、3>

可见，在第二子序列中包含两个公交车辆标识，即车牌号“沪B 49503”和“沪B51642”。车牌号“沪B 49503”对应的信号总数可以为2+4+1+11+7+3＝28，而车牌号“沪B51642”对应的信号总数为1。

此外，可以从初始序列中选择位于第一个包含公交车辆标识的元素与最后一个包含公交车辆标识的元素之间并且包括车站标识的所有元素，即：

<19:21:59、19:21:59、吴中路虹井路、1>

<19:22:09、19:23:28、吴中路虹井路、7>

<19:23:33、19:25:38、吴中路虹井路、14>

<19:33:48、19:33:58、吴中路吴宝路、3>

<19:42:55、19:42:55、七宝、1>

<19:43:15、19:43:15、七宝、1>

<19:43:24、19:43:24、七宝、1>

此时，可以发现，车站标识“吴中路虹井路”对应的信号总数是最大的，即1+7+14＝22。

那么，将车牌号“沪B 49503”对应的信号总数与车站标识“吴中路虹井路”对应的信号总数进行比较。由于28>22，因此，可以确定目标公交车辆是车牌号“沪B 49503”的公交车辆。

根据第一子序列以及目标公交车辆，可以确定用户的出行数据。

例如，该用户的等车时间为“19:19:34”，上车车站为“吴中路虹井路”，下车车站为“七宝”，乘坐的公交车辆的车牌号为“沪B 49503”。此外，该用户的上车时间为“19:21:54”，下车时间为“19:43:23”。

可见，通过上述技术方案，能够全面地确定用户的出行数据，从而为后续的公交线网评价和规划提供重要的依据。

图3是根据一个实施例的用于确定用户出行数据的装置的示意性框图。

如图3所示，装置300包括生成单元302、第一确定单元304、第二确定单元306、第三确定单元308和第四确定单元310。

生成单元302可以基于用户终端接收的多个信号，生成初始序列。初始序列可以包括m个元素，每个元素与多个信号中的一组信号相对应，所述一组信号可以是连续接收的并且指示同一车站或者指示同一公交车辆，每个元素可以包括以下各项：相应的一组信号的最早接收时间、该组信号的最晚接收时间、该组信号所指示的车站或公交车辆的标识、以及该组信号的信号数量。m个元素可以是按照每个元素中的最早接收时间的先后来排序的，m为正整数。

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

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

第三确定单元308可以基于第二子序列，确定用户终端的用户乘坐的目标公交车辆。

第四确定单元310可以基于第一子序列和目标公交车辆，确定用户的出行数据。

可见，在该实施例中，通过对用户终端所接收的用于指示车站或公交车辆、接收时间等信息的多个信号进行处理，能够确定用于表示用户的出行路线的第一子序列和用于表示用户在出行路线上可能乘坐的公交车辆的第二子序列，然后确定用户乘坐的目标公交车辆。由此，能够高效且准确地确定用户的出行数据，进而能够合理地评价和规划公交线网。

在一个实施例中，上述多个信号中的每个信号可以是用户终端从设置在相应的车站或公交车辆处的低能耗蓝牙发射器接收的。

在一个实施例中，在由m个元素形成的各个子序列中，第一子序列是与已知公交运行线路相匹配的最长子序列。

在一个实施例中，第三确定单元308可以针对k个元素，计算包括第一公交车辆标识的所有元素中的信号数量的总和，作为第一信号总数。与k个元素中的其它公交车辆标识所对应的信号总数相比，第一信号总数是最大的。

第三确定单元308可以针对h个元素，计算包括第一车站标识的所有元素中的信号数量的总和，作为第二信号总数。h个元素可以是位于m个元素中的第一个包括公交车辆标识的元素与最后一个包括公交车辆标识的元素之间的并且包括车站标识的所有元素。与h个元素中的其它车站标识所对应的信号总数相比，第二信号总数是最大的，h为正整数。

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

在一个实施例中，出行数据可以包括以下各项中的至少一项：等车时间、上车车站、下车车站、上车时间、下车时间、离站时间。

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

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

装置300的各个单元可以执行图1至2的方法实施例中的相应步骤，因此，为了描述的简洁，装置300的各个单元的具体操作和功能此处不再赘述。

上述装置300可以采用硬件实现，也可以采用软件实现，或者可以通过软硬件的组合来实现。例如，装置300在采用软件实现时，其可以通过其所在设备的处理器将存储器(比如非易失性存储器)中对应的可执行程序读取到内存中运行来形成。

图4是根据一个实施例的用于确定用户出行数据的计算设备的硬件结构图。如图4所示，计算设备400可以包括至少一个处理器402、存储器404、内存406和通信接口408，并且至少一个处理器402、存储器404、内存406和通信接口408经由总线410连接在一起。至少一个处理器402执行在存储器404中存储或编码的至少一个可执行程序(即，上述以软件形式实现的元素)。

在一个实施例中，在存储器404中存储的可执行程序在被至少一个处理器402执行时，使得计算设备实现以上结合图1-2描述的各种过程。

计算设备400可以采用本领域任何适用的形式来实现，例如，其包括但不限于台式计算机、膝上型计算机、智能电话、平板计算机、消费电子设备、可穿戴智能设备等等。

本说明书的实施例还提供了一种机器可读存储介质。该机器可读存储介质可以存储有可执行程序，可执行程序在被机器执行时使得机器实现上面参照图1-2描述的方法实施例的具体过程。

例如，机器可读存储介质可以包括但不限于随机存取存储器(Random AccessMemory，RAM)、只读存储器(Read-Only Memory，ROM)、电可擦除可编程只读存储器(Electrically-Erasable Programmable Read-Only Memory，EEPROM)、静态随机存取存储器(Static Random Access Memory，SRAM)、硬盘、闪存等等。

应当理解的是，本说明书中的各个实施例均采用递进的方式来描述，各个实施例之间相同或相似的部分相互参见即可，每个实施例重点说明的都是与其它实施例的不同之处。例如，对于上述关于装置的实施例、关于计算设备的实施例以及关于机器可读存储介质的实施例而言，由于它们基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

上文对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

应当理解的是，对于本领域普通技术人员来说，对本说明书中的实施例进行的各种修改将是显而易见的，并且可以在不脱离权利要求书的保护范围的情况下，将本文所定义的一般性原理应用于其它变型。

Claims (10)

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所述的方法，其中，所述出行数据包括以下各项中的至少一项：等车时间、上车车站、下车车站、上车时间、下车时间、离站时间；

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

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

5.一种用于确定用户出行数据的装置，包括：

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

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

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

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

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

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

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

其中，所述第三确定单元执行以下操作：

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

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

h为正整数；

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

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

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

8.根据权利要求5或6所述的装置，其中，所述出行数据包括以下各项中的至少一项：等车时间、上车车站、下车车站、上车时间、下车时间、离站时间；

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

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

9.一种计算设备，包括：

至少一个处理器；

与所述至少一个处理器进行通信的存储器，其上存储有可执行程序，所述可执行程序在被所述至少一个处理器执行时使得所述至少一个处理器实现根据权利要求1至4中任一项所述的方法。

10.一种机器可读存储介质，其存储有可执行程序，所述可执行程序在被执行时使得机器执行根据权利要求1至4中任一项所述的方法。

Images