CN107545726B - 一种公交车行驶速度确定方法及装置 - Google Patents

Abstract

本发明实施例公开了一种公交车行驶速度确定方法及装置，用以解决现有技术中行驶速度确定不准确的问题。方法包括：接收用户终端发送的包括路由器信息、时间信息和位置信息的定位数据；根据定位数据生成公交线路对应的公交车行驶轨迹数据；针对每一公交线路，利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息，确定该公交线路上的公交车在设定参数下的行驶速度。本发明实施例提供的技术方案确定出的公交车行驶速度反映公交车的真实行驶速度，提高了行驶速度确定的准确性。

Description

一种公交车行驶速度确定方法及装置

技术领域

本发明涉及电子地图技术领域，尤其涉及一种公交车行驶速度确定方法及装置。

背景技术

目前，随着电子地图使用的越来越普及，更多的人在出行之前使用电子地图查询公交路线、实时公交等。目前实时公交主要包括两方面的应用，一方面应用在规划得到公交换乘路线时，计算该公交换乘路线的总耗时；另一方面应用，获取用户查询的公交路线的实时位置以及该公交线路上即将到达用户当前所在公交站点的公交车的到达时间。

目前计公交换乘路线的总耗时，或计算用户查询的公交线路上即将到达用户当前所在公交站点的公交车的到达时间，需要基于该公交线路的公交车的行驶速度来得到，例如，可以定位即将到达用户当前所在公交站点的公交车的实时位置，根据该实时位置和当前公交站点位置确定距离，根据该距离与该公交车的行驶速度，来得到该公交车的到达时间。

目前公交车的行驶速度，主要通过以下方式得到：根据经验给某个城市所有公交车设定一个速度值，后续在计算实时公交时间时，直接采用该设定的速度值。

现有技术确定的行驶速度的方法存在以下技术缺陷：针对某个城市而言，该城市内的公交车行驶的道路不相同，而位于不同位置的道路其路况会有所不同，道路的路况对公交车的行驶速度影响较大，例如：位于繁华地段的道路其行驶的车辆较多、各公交站点乘坐公交车的人员较多则相对而言行驶速度较慢，位于偏僻郊区的道路其行驶的车辆较少、各公交站点乘坐公交车人员较少则相对而言行驶速度较快。并且即使是同一个道路，在不同时段其路况也不一样，比如上下班高峰期车辆较多、公交站点乘坐公交车的人多则行驶速度较慢，平峰期车辆较少、公交站点乘坐公交车的人少则行驶速度快。因此现有技术给城市内所有公交车设定一固定行驶速度无法真实反映公交车真正的行驶速度，从而使得根据该行驶速度计算得到的实时公交数据不准确。

发明内容

本发明实施例提供了一种公交车行驶速度确定方法及装置，用以解决现有的确定公交车行驶速度的方式存在准确性和实现性不能兼顾的问题。

本发明实施例提供了一种公交车行驶速度确定方法，包括：

接收用户终端发送的定位数据，所述定位数据包括路由器信息、时间信息和位置信息；

根据所述定位数据生成公交线路对应的公交车行驶轨迹数据；

针对每一公交线路，利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息，确定该公交线路上的公交车在设定参数下的行驶速度，所述参数包括：时间段、路段或者路段的各时间段。

进一步地，本发明实施例还提供了一种公交车行驶速度确定装置，包括：

获取单元，用于接收用户终端发送的定位数据，所述定位数据包括路由器信息、时间信息和位置信息；

数据生成单元，用于根据所述定位数据生成公交线路对应的公交车行驶轨迹数据；

速度确定单元，用于针对每一公交线路，利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息，确定该公交线路上的公交车在设定参数下的行驶速度，所述参数包括：时间段、路段或者路段的各时间段。

本发明实施例，根据用户终端发送的定位数据进行统计分析得到公交线路对应的公交车行驶轨迹数据；根据公交线路对应的公交车行驶轨迹数据确定出该公交线路上的公交车在预设时间段或预设路段或预设路段上各时间段的行驶速度。因此，本发明实施例，由于定位数据中包含有路由器信息，因此可以准确的匹配出定位数据对应的公交线路，而定位数据中包含位置信息和时间信息，因此可以真实的反映在该时间该公交线路公交车的真实位置，通过统计用户终端上报的大量定位数据，即可得到公交线路的真实的公交车行驶轨迹数据，而由于公交车行驶轨迹数据中的定位数据包括时间信息和位置信息，因此根据该公交线路对应的公交车行驶轨迹数据能够准确分析出公交线路的公交车在不同的时间段或路段的真实行驶速度，因此，本发明实施例提供的技术方案确定出的公交车行驶速度反映公交车的真实行驶速度，提高了行驶速度确定的准确性。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1所示为本发明实施例提供的公交车行驶速度确定方法的流程示意图；

图2所示为本发明实施例的表(4)中的数据在公交线路C上的位置示意图；

图3所示为本发明实施例的表(4)中需要过滤的异常数据在公交线路C上的位置的示意图；

图4所示为本发明实施提供的另一公交车行驶速度确定方法的流程示意图；

图5所示为本发明实施例提供的公交车行驶速度确定装置的结构示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

如图1所示，其为本申请实施例提供的公交车行驶速度确定方法的流程示意图，包括以下步骤：

步骤101：获取用户终端发送的定位数据，所述定位数据包括路由器信息、时间信息和位置信息；

本发明实施例中，预先在公交车上安装有路由器，用户终端在乘坐该公交车或者在该公交车所在位置的周边(如公交车途经的公交站、公交车途经的道路上)即可扫描到该公交车的路由器信息；而用户终端可开启其自身的定位模块(如GPS定位、网络定位等)对其当前所在位置进行定位，得到位置信息；在上传定位数据时可携带该用户终端的位置信息、扫描到的路由器信息、时间信息等。因此，用户终端上传的定位数据能够真实的反映在该时间该公交车所在的位置。

上述路由器信息可以为路由器的MAC(Media Access Control，媒体访问控制)地址、或者MAC地址和WIFI SSID(Wireless Fidelity Service Set Identifier，无线保真服务集标识)。位置信息可以为经纬度坐标信息。

本发明实施例中，获取用户终端发送的定位数据可以是实时从用户终端发送数据，也可以是从日志记录中获取用户终端在历史时间段内发送的定位数据，本申请不做严格限定。

用户终端发送的定位数据可以如下表(1)所示：

表(1)

目前，公交车上已经安装了路由器(例如，WIFI设备)，开通了WIFI(WirelessFidelity，无线保真)上网功能(比如，北京的e路WIFI)。用户终端只要开启了WLAN(Wireless Local Area Networks，无线局域网络)功能以及定位功能，即可扫描到了其周围的公交车的路由器发射的信号(例如，WIFI信号)，即可向服务器发送包含路由器信息、定位信息和时间信息的定位数据。这为本步骤101中定位数据的获取提供了基本的保证。

由于公交车周围的用户终端数量远远大于乘坐该公交车的用户终端数量，因此，能够获取到与该公交车的路由器对应的路由器信息的定位数据的数据量较多，根据该定位数据确定公交车的公交车行驶轨迹数据较为准确。

优选地，为避免参与计算的定位数据的杂质太多，本发明实施例优选地，在步骤101与步骤102之间，还可包括以下步骤：将获取的用户终端发送的定位数据中包含的路由器信息不是公交车路由器发射的定位数据删除。具体实现可通过以下步骤A1-步骤A2：

步骤A1：获取公交车上安装的路由器的WIFI SSID(Wireless Fidelity ServiceSet Identifier，无线保真服务集标识)列表。

比如，城市1的公交WIFI SSID为e6wifi和ywifi。

步骤A2：从定位数据中提取包含的路由器信息(如WIFI SSID)与获取的所述WIFISSID列表中的WIFI SSID相匹配的定位数据，将其它定位数据删除。

沿用表(1)中的举例，此时，提取出包含的WIFI SSID与e6wifi和ywifi中的一个相匹配的定位数据可以如表(2)所示：

MAC	WIFI SSID	数据采集时间	经度	纬度
					00-50-BA-CE-07-0C	e6wifi	20151026073008	116.49591	40.10058
00-50-BA-CE-07-0C	e6wifi	20151026073336	116.49591	40.10045
					00-70-BA-CE-07-0C	ywifi	20151026080645	116.49593	40.10027

表(2)

步骤102、根据所述定位数据生成公交线路对应的公交车行驶轨迹数据。

具体的，可以通过以下两种方式实现本步骤102：

第一种方式：包括以下步骤B1至步骤B3：

步骤B1：将所述定位数据按照路由器信息进行分组；

这里，对定位数据按照路由器信息进行分组即为将包含路由器信息相同的定位数据分在同一组中。按照表(2)中的定位数据，可将定位数据分为了2组。表(2)中第一个定位数据和第二个定位数据分为一组，第三个数据分为一组。

步骤B2：针对每组定位数据，根据该组定位数据的时间信息和位置信息进行排序，得到公交车行驶轨迹数据；

步骤B3：从预先存储的公交线路和路由器信息的对应关系中确定出各组定位数据的路由器信息对应的公交线路，以得到各公交线路对应的公交车行驶轨迹数据。

这里，预先存储了公交线路和路由器信息的对应关系，每组公交车行驶轨迹数据中的路由器信息是相同的，因此，这里利用上述对应关系，可得到公交车线路对应的公交车行驶轨迹数据。

第二种方式：包括以下步骤C1至步骤C3：

步骤C1：将所述定位数据按照路由器信息进行分组；

步骤C2：针对每组定位数据，根据该组定位数据的时间信息和位置信息进行排序，得到公交车行驶轨迹数据；

上述步骤C1和步骤C2分别与上述步骤B1和步骤B2的具体实现细节相同，这里不再赘述。

步骤C3：将各公交车行驶轨迹数据与预置的各公交线路对应的标准轨迹数据进行匹配，确定与各公交车行驶轨迹数据对应的公交线路，以得到各公交线路对应的公交车行驶轨迹数据。

其中，第二种方式需要预先存储有各公交线路对应的标准轨迹数据，该标准轨迹数据可以是外业采集人员手持定位设备乘坐该公交线路的公交车，从起发站到终点站通过该定位设备进行定位，以得到该公交线路对应的标准轨迹数据；或者，该公交线路对应的标准轨迹数据通过商务合作从公交集团获取得到。

本步骤C3具体实现可如下：

步骤C31、针对每条公交车行驶轨迹数据，计算该公交车行驶轨迹数据分别与预置的各公交线路对应的标准轨迹数据的匹配度；

步骤C32、将匹配度最高的公交线路确定为与所述公交车行驶轨迹数据对应的公交线路。

例如：假设公交车行驶轨迹数据1与所有公交线路(公交线路A、公交线路B和公交线路C)的标准轨迹数据匹配度如下表(3)所示：

序号	公交线路A	公交线路B	公交线路C
				公交车行驶轨迹数据1	90	40	99

表(3)

则可以将匹配度最高的公交线路C确定为该公交车行驶轨迹数据1对应的公交线路。

目前，传统的计算两条轨迹数据的匹配度通过GEO HASH算法进行计算，但是该种算法需要计算两条轨迹数据间两两轨迹点之间的距离，而轨迹数据一般包含的轨迹点较多，因此该种计算方式计算量较大。优选地，为降低匹配度的计算量，本发明实施例首先对电子地图进行网格划分，通过比较两条轨迹数据在该网格中的分布情况来确定两者的匹配度，无需计算轨迹点之间的距离，降低了计算量，提高计算效率。

优选地，前述步骤C31具体实现可如下：

步骤C31-1：将电子地图进行网格划分；

步骤C31-2：确定出各公交线路的标准轨迹数据落入的网格；

步骤C31-3：确定出所述公交车行驶轨迹数据落入的网格；

步骤C31-4：针对每条公交线路，执行以下步骤A1和步骤A2：

步骤D1、计算所述公交车行驶轨迹数据落入的网格与公交线路的标准轨迹数据落入的网格的相同数量；

步骤D2、根据所述相同数量和所述公交线路的标准轨迹数据落入的网格，确定所述公交车行驶轨迹数据与所述公交线路的匹配度。

前述步骤D2可通过以下几种方式实现：

方式1、根据该相同数量确定出该公交车行驶轨迹数据与所述公交线路的匹配度，其中相同数量越多匹配度越高。例如预先设置有网格数量范围与匹配度的对应关系，数量范围越大对应的匹配度越高；此时，判断公交车行驶轨迹数据落入的网格与公交线路的标准轨迹数据落入的网格的相同数量所属的网格数量范围，将该网格数量范围对应的匹配度作为公交车行驶轨迹数据与所述公交线路的匹配度。

方式2、根据该相同数量与所述公交线路的标准轨迹数据落入网格的数量的比值确定出所述公交车行驶轨迹数据在该公交线路上的分布均匀度(假设相同数量为n，公交线路的标准轨迹数据落入网格的数量为m，则n/m即为分布均匀度)，根据该分布均匀度确定该公交车行驶轨迹数据与所述公交线路的匹配度，其中均匀度越高匹配度越高。例如预先设置有比值范围与匹配度的对应关系，比值范围越大对应的匹配度越高；此时，判断相同数量与所述公交线路的标准轨迹数据落入网格的数量的比值所属的比值范围，将该比值范围对应的匹配度作为公交车行驶轨迹数据与所述公交线路的匹配度。

方式3、根据所述分布均匀度与所述相同数量进行归一化处理后加权得到分值，根据该分值确定该公交车行驶轨迹数据与所述公交线路的匹配度，其中分值越高匹配度越高。例如：假设分布均匀度为k，公交车行驶轨迹数据落入的网格与公交线路的标准轨迹数据落入的网格的相同数量为m，预置的分布均匀度对应的权重为q1，相同数量对应的预置权重为q2，则计算得到分值f＝(k/K)*q1+(m/M)*q2；其中K为预置的归一化系数，M为预置的归一化系数。

例如，预先设置有分值范围与匹配度的对应关系，此时，将该分值所属的分值范围对应的匹配度作为该公交车行驶轨迹数据与所述公交线路的匹配度。

步骤103：针对每一公交线路，利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息，确定该公交线路上的公交车在设定参数下的行驶速度，所述设定参数包括：时间段、路段或者路段的各时间段。

优选地，由于定位误差可能使得用户终端上传的定位数据中存在异常数据，为提高本发明实施例计算行驶速度的准确性，前述步骤103中利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息，确定该公交线路上的公交车在设定参数下的行驶速度之前，还可包括以下步骤：确定出公交车行驶轨迹数据中的异常点，将异常点删除。其中确定异常点可通过以下方式得到：针对每一个定位数据，根据该定位数据的前一定位数据和后一定位数据中的位置绘制线段，若该定位数据的位置与该线段的垂直距离超过预置的距离阈值则确认该定位数据为异常点；和/或，若某一定位数据在位置位于在公交车行驶轨迹上位于其后一定位数据的位置之前，则确定该定位数据和其后一定位数据中的其中一个为异常点。以下表(4)中的公交车行驶轨迹数据对进行异常点过滤为例进行说明。

1	20151202080340	116.4145122	39.9251202
				2	20151202081149	116.4551698	39.9709273
3	20151202082020	116.4150363	39.9476247
				4	20151202083940	116.4659158	39.9278134
5	20151202085427	116.4178769	39.9982952

表(4)

图2中即示出了表(4)中的数据在公交线路C上的位置，行驶方向为1—>5，但是时间排序的第3个点反而在时间排序的第2个点的位置之前，因此，产生了回跳点，应该过滤掉，将异常点1，3过滤排除之后，2->4->5可认为是一段合理的运行轨迹，此时过滤掉的异常点1、3在公交线路C上的位置如图3所示。

上述时间段可以包括：早高峰时间段(例如早7:00-早10:00)、晚高峰时间段(例如晚17:00-晚20:00)、平峰时间段(例如早10:00-晚17:00)；

上述路段可以包括：商业区路段、郊区路段、公交专用道、高速路段。

当然，本申请并不限于列举出的时间段和路段，也可以依据实际中的需要，进行设置其它时间段或路段。

前述步骤103中，针对每一公交线路，利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息，确定该公交线路上的公交车在设定参数下的行驶速度，包括：

情况1、若所述参数为时间段，则根据该公交线路对应的公交车行驶轨迹数据中定位数据的时间信息，确定出所述时间段对应的一条以上时间段行驶轨迹数据，根据该一条以上的时间段行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息，计算该公交线路在该时间段的行驶速度；

例如：确定公交线路对应的公交车行驶轨迹数据中各定位数据的时间所在的时间段，得到各时间段对应的定位数据，将各时间段对应的定位数据按照时间先后顺序进行排序得到与各时间段对应的时间段行驶轨迹数据。

情况2、若所述参数为路段，则根据该公交线路对应的公交车行驶轨迹数据中定位数据的位置信息，确定出所述公交线路包含的每个路段对应的一条以上路段行驶轨迹数据，根据一条以上路段行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息，计算该公交线路在该路段的行驶速度；

例如：确定公交线路对应的公交车行驶轨迹数据中各定位数据的位置所在的路段，得到各路段对应的定位数据，将各路段对应的定位数据按照时间先后顺序进行排序得到与各路段对应的路段行驶轨迹数据。

情况3、若所述参数为路段的各时间段，则根据该公交线路对应的公交车行驶轨迹数据中定位数据的位置信息和时间信息，确定出从该公交线路包含的各路段在各时间段的子行驶轨迹数据，根据该子行驶轨迹数各路段在各时间段的子行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息，计算公交线路中各路段在各时间段的行驶速度。

例如：确定公交线路对应的公交车行驶轨迹数据中各定位数据的位置所在的路段，得到各路段对应的定位数据；针对每个路段，确定该路段对应的定位数据的时间所在的时间段，得到该路段在各时间段的定位数据，将该路段在各时间段的定位数据按照时间先后顺序进行排序得到各路段在各时间段的子行驶轨迹数据。

如图4所示，其为本申请实施例提供的在用户终端执行的公交车行驶速度确定方法的流程图，包括以下步骤：

步骤401：用户终端进行定位得到位置信息，并扫描周边的路由器信息；

步骤402：将扫描到的路由器信息与预置的公交车路由器信息进行匹配，若匹配成功则生成定位数据，该定位数据包括位置信息和匹配成功的路由器信息以及时间信息；

本发明实施例中路由器信息是指用于唯一标识路由器的标识信息，例如SSID信息、MAC信息等。

步骤403：用户终端将定位数据发送给服务器。

基于相同的发明构思，本发明实施例还提供一种公交车行驶速度确定装置，该装置的具体实现细节详见上述方法论述部分，其结构示意图如图5所示，包括：

获取单元51，用于获取用户终端发送的定位数据，所述定位数据包括路由器信息、时间信息和位置信息；

数据生成单元52，用于根据所述定位数据生成公交线路对应的公交车行驶轨迹数据；

速度确定单元53，用于针对每一公交线路，利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息，确定该公交线路上的公交车在设定参数下的行驶速度，所述参数包括：时间段、路段或者路段的各时间段。

较佳的，在一种实施方式下，所述数据生成单元52，具体包括：

第一分组子单元，用于将所述定位数据按照路由器信息进行分组；

第一排序子单元，用于针对每组定位数据，根据该组定位数据的时间信息和位置信息进行排序，得到公交车行驶轨迹数据；

第一数据生成子单元，用于从预先存储的公交线路和路由器信息的对应关系中确定出各组定位数据的路由器信息对应的公交线路，以得到各公交线路对应的公交车行驶轨迹数据。

较佳的，在另一种实施方式下，所述数据生成单元52，具体包括：

第二分组子单元，用于将所述定位数据按照路由器信息进行分组；

第二排序子单元，用于针对每组定位数据，根据该组定位数据的时间信息和位置信息进行排序，得到公交车行驶轨迹数据；

第二数据生成子单元，用于将各公交车行驶轨迹数据与预置的各公交线路对应的标准轨迹数据进行匹配，确定与各公交车行驶轨迹数据对应的公交线路，以得到各公交线路对应的公交车行驶轨迹数据。

较佳的，所述第二数据生成子单元，具体用于：针对每条公交车行驶轨迹数据，计算该公交车行驶轨迹数据分别与预置的各公交线路对应的标准轨迹数据的匹配度，将匹配度最高的公交线路确定为与所述公交车行驶轨迹数据对应的公交线路。

较佳的，所述第二数据生成子单元，具体包括：

划分模块，用于将电子地图进行网格划分；

第一确定模块，用于确定出各公交线路的标准轨迹数据落入的网格以及确定出所述公交车行驶轨迹数据落入的网格；

计算模块，用于针对每条公交线路，计算所述公交车行驶轨迹数据落入的网格与公交线路的标准轨迹数据落入的网格的相同数量；

匹配度确定模块，用于根据所述相同数量和所述公交线路的标准轨迹数据落入的网格，确定所述公交车行驶轨迹数据与所述公交线路的匹配度。

所述匹配度确定模块，具体用于：

根据该相同数量确定出该公交车行驶轨迹数据与所述公交线路的匹配度，其中相同数量越多匹配度越高；

或者，根据该相同数量与所述公交线路的标准轨迹数据落入网格的数量的比值确定出所述公交车行驶轨迹数据在该公交线路上的分布均匀度，根据该分布均匀度确定该公交车行驶轨迹数据与所述公交线路的匹配度，其中均匀度越高匹配度越高；

或者，根据所述分布均匀度与所述相同数量进行归一化处理后加权得到分值，根据该分值确定该公交车行驶轨迹数据与所述公交线路的匹配度，其中分值越高匹配度越高。

较佳的，所述速度确定单元53，具体用于：

若所述参数为时间段，则根据该公交线路对应的公交车行驶轨迹数据中定位数据的时间信息确定出所述时间段对应的一条以上时间段行驶轨迹数据，根据该一条以上的时间段行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息计算该公交线路在该时间段的行驶速度；

和/或，若所述参数为路段，则根据该公交线路对应的公交车行驶轨迹数据中定位数据的位置信息确定出所述公交线路包含的每个路段对应的一条以上路段行驶轨迹数据，根据一条以上路段行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息计算该公交线路在该路段的行驶速度；

和/或，若所述设定参数为路段的各时间段，则根据该公交线路对应的公交车行驶轨迹数据中定位数据的位置信息和时间信息确定出从该公交线路包含的各路段在各时间段的子行驶轨迹数据，根据该子行驶轨迹数各路段在各时间段的子行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息计算公交线路中各路段在各时间段的行驶速度。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

本领域内的技术人员应明白，本发明的实施例可提供为方法、装置、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、装置(装置)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理装置的处理器以产生一个机器，使得通过计算机或其他可编程数据处理装置的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理装置以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理装置上，使得在计算机或其他可编程装置上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程装置上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

1.一种公交车行驶速度确定方法，其特征在于，包括：

获取用户终端发送的定位数据，所述定位数据包括路由器信息、时间信息和位置信息；

根据所述定位数据生成公交线路对应的公交车行驶轨迹数据；

针对每一公交线路，利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息，确定该公交线路上的公交车在设定参数下的行驶速度，所述参数包括：时间段、路段或者路段的各时间段；

其中，针对每一公交线路，利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息，确定该公交线路上的公交车在设定参数下的行驶速度，包括：

若所述参数为时间段，则根据该公交线路对应的公交车行驶轨迹数据中定位数据的时间信息确定出所述时间段对应的一条以上时间段行驶轨迹数据，根据该一条以上的时间段行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息计算该公交线路在该时间段的行驶速度；和/或，

若所述参数为路段，则根据该公交线路对应的公交车行驶轨迹数据中定位数据的位置信息确定出所述公交线路包含的每个路段对应的一条以上路段行驶轨迹数据，根据一条以上路段行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息计算该公交线路在该路段的行驶速度；和/或，

若所述参数为路段的各时间段，则根据该公交线路对应的公交车行驶轨迹数据中定位数据的位置信息和时间信息确定出从该公交线路包含的各路段在各时间段的子行驶轨迹数据，根据该子行驶轨迹数各路段在各时间段的子行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息计算公交线路中各路段在各时间段的行驶速度。

2.如权利要求1所述的方法，其特征在于，根据所述定位数据生成公交线路对应的公交车行驶轨迹数据，包括：

将所述定位数据按照路由器信息进行分组；

针对每组定位数据，根据该组定位数据的时间信息和位置信息进行排序，得到公交车行驶轨迹数据；

从预先存储的公交线路和路由器信息的对应关系中确定出各组定位数据的路由器信息对应的公交线路，以得到各公交线路对应的公交车行驶轨迹数据。

3.如权利要求1所述的方法，其特征在于，根据所述定位数据生成公交线路对应的公交车行驶轨迹数据，包括：

将所述定位数据按照路由器信息进行分组；

针对每组定位数据，根据该组定位数据的时间信息和位置信息进行排序，得到公交车行驶轨迹数据；

将各公交车行驶轨迹数据与预置的各公交线路对应的标准轨迹数据进行匹配，确定与各公交车行驶轨迹数据对应的公交线路，以得到各公交线路对应的公交车行驶轨迹数据。

4.如权利要求3所述的方法，其特征在于，将各公交车行驶轨迹数据与预置的各公交线路对应的标准轨迹数据进行匹配，包括：

针对每条公交车行驶轨迹数据，计算该公交车行驶轨迹数据分别与预置的各公交线路对应的标准轨迹数据的匹配度，将匹配度最高的公交线路确定为与所述公交车行驶轨迹数据对应的公交线路。

5.如权利要求4所述的方法，其特征在于，计算该公交车行驶轨迹数据与预置的各公交线路的标准轨迹数据的匹配度，包括：

将电子地图进行网格划分；

确定出各公交线路的标准轨迹数据落入的网格；

确定出所述公交车行驶轨迹数据落入的网格；

针对每条公交线路，执行以下步骤：

计算所述公交车行驶轨迹数据落入的网格与公交线路的标准轨迹数据落入的网格的相同数量；

根据所述相同数量和所述公交线路的标准轨迹数据落入的网格，确定所述公交车行驶轨迹数据与所述公交线路的匹配度。

6.如权利要求5所述的方法，其特征在于，所述根据所述相同数量和所述公交线路的标准轨迹数据落入的网格，确定所述公交车行驶轨迹数据与所述公交线路的匹配度，包括：

根据该相同数量确定出该公交车行驶轨迹数据与所述公交线路的匹配度，其中相同数量越多匹配度越高；

或者，根据该相同数量与所述公交线路的标准轨迹数据落入网格的数量的比值确定出所述公交车行驶轨迹数据在该公交线路上的分布均匀度，根据该分布均匀度确定该公交车行驶轨迹数据与所述公交线路的匹配度，其中均匀度越高匹配度越高；

或者，根据所述分布均匀度与所述相同数量进行归一化处理后加权得到分值，根据该分值确定该公交车行驶轨迹数据与所述公交线路的匹配度，其中分值越高匹配度越高。

7.一种公交车行驶速度确定装置，其特征在于，包括：

获取单元，用于获取用户终端发送的定位数据，所述定位数据包括路由器信息、时间信息和位置信息；

数据生成单元，用于根据所述定位数据生成公交线路对应的公交车行驶轨迹数据；

速度确定单元，用于针对每一公交线路，利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息，确定该公交线路上的公交车在设定参数下的行驶速度，所述参数包括：时间段、路段或者路段的各时间段；

其中，所述速度确定单元，具体用于：

若所述参数为时间段，则根据该公交线路对应的公交车行驶轨迹数据中定位数据的时间信息确定出所述时间段对应的一条以上时间段行驶轨迹数据，根据该一条以上的时间段行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息计算该公交线路在该时间段的行驶速度；和/或，

若所述参数为路段，则根据该公交线路对应的公交车行驶轨迹数据中定位数据的位置信息确定出所述公交线路包含的每个路段对应的一条以上路段行驶轨迹数据，根据一条以上路段行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息计算该公交线路在该路段的行驶速度；和/或，

若所述参数为路段的各时间段，则根据该公交线路对应的公交车行驶轨迹数据中定位数据的位置信息和时间信息确定出从该公交线路包含的各路段在各时间段的子行驶轨迹数据，根据该子行驶轨迹数各路段在各时间段的子行驶轨迹数据中的起始定位数据和结束定位数据的位置信息和时间信息计算公交线路中各路段在各时间段的行驶速度。

8.如权利要求7所述的装置，其特征在于，所述数据生成单元，具体包括：

第一分组子单元，用于将所述定位数据按照路由器信息进行分组；

第一排序子单元，用于针对每组定位数据，根据该组定位数据的时间信息和位置信息进行排序，得到公交车行驶轨迹数据；

第一数据生成子单元，用于从预先存储的公交线路和路由器信息的对应关系中确定出各组定位数据的路由器信息对应的公交线路，以得到各公交线路对应的公交车行驶轨迹数据。

9.如权利要求7所述的装置，其特征在于，所述数据生成单元，具体包括：

第二分组子单元，用于将所述定位数据按照路由器信息进行分组；

第二排序子单元，用于针对每组定位数据，根据该组定位数据的时间信息和位置信息进行排序，得到公交车行驶轨迹数据；

第二数据生成子单元，用于将各公交车行驶轨迹数据与预置的各公交线路对应的标准轨迹数据进行匹配，确定与各公交车行驶轨迹数据对应的公交线路，以得到各公交线路对应的公交车行驶轨迹数据。

10.如权利要求9所述的装置，其特征在于，所述第二数据生成子单元，具体用于：

针对每条公交车行驶轨迹数据，计算该公交车行驶轨迹数据分别与预置的各公交线路对应的标准轨迹数据的匹配度，将匹配度最高的公交线路确定为与所述公交车行驶轨迹数据对应的公交线路。

11.如权利要求10所述的装置，其特征在于，所述第二数据生成子单元，具体用于：

划分模块，用于将电子地图进行网格划分；

第一确定模块，用于确定出各公交线路的标准轨迹数据落入的网格以及确定出所述公交车行驶轨迹数据落入的网格；

计算模块，用于针对每条公交线路，计算所述公交车行驶轨迹数据落入的网格与公交线路的标准轨迹数据落入的网格的相同数量；

匹配度确定模块，用于根据所述相同数量和所述公交线路的标准轨迹数据落入的网格，确定所述公交车行驶轨迹数据与所述公交线路的匹配度。

12.如权利要求11所述的装置，其特征在于，所述匹配度确定模块，具体用于：

根据该相同数量确定出该公交车行驶轨迹数据与所述公交线路的匹配度，其中相同数量越多匹配度越高；

或者，根据该相同数量与所述公交线路的标准轨迹数据落入网格的数量的比值确定出所述公交车行驶轨迹数据在该公交线路上的分布均匀度，根据该分布均匀度确定该公交车行驶轨迹数据与所述公交线路的匹配度，其中均匀度越高匹配度越高；

或者，根据所述分布均匀度与所述相同数量进行归一化处理后加权得到分值，根据该分值确定该公交车行驶轨迹数据与所述公交线路的匹配度，其中分值越高匹配度越高。

Images