CN107666656B - 确定公共交通工具的行驶路线发生变化的方法和装置 - Google Patents

Abstract

本申请提供了一种确定公共交通工具行驶路线发生变化的方法和装置。所述方法包括：接收用户终端上报的定位数据，该定位数据中包括用户终端位置、时间以及扫描到的无线网络信息；筛选出无线网络信息与待定公共交通工具的无线网络信息匹配的定位数据；确定出待定公共交通工具的行驶轨迹；将所述待定公共交通工具的各行驶轨迹与所述待定公共交通工具预置的标准轨迹进行匹配，根据匹配结果确定待定公共交通工具的行驶路线是否发生变化；若超过预置比例阈值的时间段均确定为所述待定公共交通工具的行驶路线发生变化，则确定所述待定公共交通工具的行驶路线发生变化。本申请能够快速、及时、准确的确定出待定公共交通工具的行驶路线是否发生变化。

Description

确定公共交通工具的行驶路线发生变化的方法和装置

技术领域

本申请涉及电子地图技术领域，尤其涉及一种确定公共交通工具的行驶路线发生变化的方法和装置。

背景技术

目前，电子地图为人们的日常生活提供了很大的便利。电子地图可以根据用户的起点和终点规划从起点到终点的导航路线，而公共交通工具作为绿色环保的出行方式得到了越来越多的用户推崇，因此，越来越多的人通过电子地图来规划采用公共交通工具从起点到终点的导航路线。公共交通工具包括例如公交车、地铁、轻轨、机场巴士、公共自行车等。

电子地图实现导航路线的规划需要有公共交通工具的路网数据(如行驶路线)的支撑，只有在路网数据准确的情况下才能规划出准确、合理的导航路线，目前，一般情况下公共交通工具行驶的路线虽然较为固定，但是仍然不能排除由于交通管制、道路施工或其他因素导致公共交通工具的行驶路线发生变化。

目前，实现对公共交通工具的行驶路线是否发生变化，主要的方式是依赖电子地图提供商提供专门的采集人员周期的对各公共交通工具的行驶路线进行实地采集。但是由于整个电子地图包含的公共交通工具的行驶路线非常多，数以万计，若通过采集人员一一实地采集，不仅耗费大量的人力、物力资源，而且采集效率较低、速度慢。

发明内容

本申请解决的技术问题之一是提供一种确定公共交通工具的行驶路线发生变化的技术，提高确定公共交通工具的行驶路线是否发生变化的效率。

根据本申请的一个实施例，提供了一种确定公共交通工具行驶路线发生变化的方法，包括：

获取用户终端上报的定位数据，该定位数据中包括用户终端位置、时间以及扫描到的无线网络信息；

根据获取的定位数据，确定出待定公共交通工具分别在预置的多个时间段内的一条以上行驶轨迹；

针对每个时间段，将所述待定公共交通工具在该时间段内的各行驶轨迹与所述待定公共交通工具预置的行驶路线对应的标准轨迹进行匹配，根据匹配结果确定该时间段内所述待定公共交通工具的行驶路线是否发生变化；

若多个时间段中超过预置比例阈值的时间段均确定为所述待定公共交通工具的行驶路线发生变化，则确定所述待定公共交通工具的行驶路线发生变化。

根据本申请的一个实施例，还提供了一种确定公共交通工具行驶路线发生变化的装置，包括：

获取单元，用于获取用户终端上报的定位数据，该定位数据中包括用户终端位置、时间以及扫描到的无线网络信息；

行驶轨迹确定单元，用于根据获取的定位数据，确定出待定公共交通工具分别在预置的多个时间段内的一条以上行驶轨迹；

判断单元，用于针对每个时间段，将所述待定公共交通工具在该时间段内的各行驶轨迹与所述待定公共交通工具预置的行驶路线对应的标准轨迹进行匹配，根据匹配结果确定该时间段内所述待定公共交通工具的行驶路线是否发生变化；

确定单元，用于若多个时间段中超过预置比例阈值的时间段均确定为所述待定公共交通工具的行驶路线发生变化，则确定所述待定公共交通工具的行驶路线发生变化。

本申请提供的确定公共交通工具行驶路线发生变化的方法和装置通过计算机自动对用户终端上传的定位数据进行统计分析，即可得到各公共交通工具的行驶路线是否发生变化，一方面，计算机对定位数据进行分析计算速度快、处理效率高，能够快速、及时的确定出行驶路线发生变化的公共交通工具；另一方面，用于做统计分析的基础数据为用户终端上传的定位数据，而定位数据均是能够反映用户真实位置的数据，因此根据用户的定位数据确定出的公共交通工具的行驶轨迹较为准确，基于公共交通工具的行驶轨迹分析该公共交通轨迹的行驶路线是否发生变化较为准确。即相比于现有技术，本申请提供的方法和装置在确保分析准确的基础上提高了效率。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1示出了本申请一个实施例的一种确定公共交通工具行驶路线发生变化的方法的流程图；

图2示出了本申请一个实施例的一种确定公共交通工具行驶路线发生变化的装置的结构示意图；

图3示出了本申请一个实施例的应用场景的示意图；

图4示出了本申请的一个实施例的行驶轨迹与标准轨迹进行匹配的示意图。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

具体实施方式

在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

所述计算机设备包括用户设备与网络设备。其中，所述移动终端包括但不限于电脑、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述计算机设备可单独运行来实现本申请，也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本申请。其中，所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。

需要说明的是，所述移动终端、网络设备和网络等仅为举例，其他现有的或今后可能出现的计算机设备或网络如可适用于本申请，也应包含在本申请保护范围以内，并以引用方式包含于此。

后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。

这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本申请的示例性实施例的目的。但是本申请可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。

应当理解的是，虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元，但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单元，并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。

应当理解的是，当一个单元被称为“连接”或“耦合”到另一单元时，其可以直接连接或耦合到所述另一单元，或者可以存在中间单元。与此相对，当一个单元被称为“直接连接”或“直接耦合”到另一单元时，则不存在中间单元。应当按照类似的方式来解释被用于描述单元之间的关系的其他词语(例如“处于...之间”相比于“直接处于...之间”，“与...邻近”相比于“与...直接邻近”等等)。

这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指，否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。

还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。

下面结合附图对本申请的技术方案作进一步详细描述。

如图1所示，本申请提供了一种确定公共交通工具行驶路线发生变化的方法，包括以下步骤：

S110、获取用户终端上报的定位数据，该定位数据中包括用户终端位置、时间以及扫描到的无线网络信息。

S120、根据获取的定位数据，确定出待定公共交通工具分别在预置的多个时间段内的一条以上行驶轨迹。

S130、针对每个时间段，将所述待定公共交通工具在该时间段内的各行驶轨迹与所述待定公共交通工具预置的行驶路线对应的标准轨迹进行匹配，根据匹配结果确定该时间段内所述待定公共交通工具的行驶路线是否发生变化。

S140、若多个时间段中超过预置比例阈值的时间段均确定为所述待定公共交通工具的行驶路线发生变化，则确定所述待定公共交通工具的行驶路线发生变化。

其中，所述待定公共交通工具上具有无线网络，且该无线网络具有唯一的身份信息。

对步骤S110进行详细说明。

由于公共交通工具上的无线网络具有唯一身份信息，乘坐该公共交通工具或处于该公共交通工具附近的用户终端都能扫描到该无线网络的无线网络信息(例如无线网络的MAC地址)。本申请实施例中，用户终端中安装有导航软件或电子地图软件，在用户打开该导航软件或电子地图软件时，可自动开启用户终端中具有定位功能的定位模块(如GPS定位模块或网络定位模块等)，以使得定位模块按照预置的时间周期(如每隔2秒，5秒，10秒，30秒或1分钟等)进行定位得到用户终端位置；用户终端根据定位模块的定位结果得到的位置、时间以及用户终端的网络连接设备此时扫描到的无线网络信息(如WIFI的MAC地址)生成定位数据，并将该定位数据上报给服务器端。

优选地，由于用户终端的网络连接设备可能会在同一时刻扫描到多个无线网络信息，如包括公共交通工具对应的无线网络，还包括非公共交通工具对应的无线网络(如家庭无线网络、办公无线网络等)；为避免定位数据中包含的无线网络信息中还包含非公共交通工具对应的无线网络，用户终端在生成定位数据中，在该定位数据中仅包含公共交通工具对应的无线网络信息；具体地，在用户终端本地存储所有公共交通工具的无线网络信息，将用户终端的网络接入设备扫描到的无线网络信息与本地存储的信息比较，即可筛选出公共交通工具对应的无线网络信息。

例如，参考图3，用户终端B₁在探测范围内共扫描到三个无线网络，分别为私家车A₁的无线网络A_1-W、公交车A₂的无线网络A_2-W、以及建筑物X的无线网络X_-W，无论用户终端B₁是否连接上述三个网络，都会自动获取扫描到的上述无线网络的MAC地址。同样，如图3所示，用户终端B₂能够获取到公交车A₂的无线网络A_2-W以及公交车A₃的无线网络A_3-W的MAC地址；用户终端B₃能够获取私家车A₁的无线网络A_1-W以及公交车A₃的无线网络A_3-W的MAC地址。经过与本地存储的信息比较，即可将非公共交通工具的无线网络信息剔除出去，得到最终上传数据。其中，用户终端B₁上报的定位数据中包含无线网络A_2-W，用户终端B₂上报的定位数据包含无线网络A_2-W和无线网络A_3-W，用户终端B₃上报的定位数据包含无线网络A_3-W。

对步骤S120进行详细说明。

其中，所述预置的多个时间段可以连续多天的同一个时间段，例如一个星期的待定公共交通工具的运营时段(如6:00-21:00)。多个时间段还可以是同一天或连续多天的几个时间段，如时间段1为7:00-9:00、时间段2为12:00-14:00以及时间段3为17:00-20:00。本领域技术人员可根据实际情况灵活设置，本申请不做严格限定。

前述S120中获取待定公共交通工具分别在预置的多个时间段内的一条以上行驶轨迹的方法可通过步骤1)和步骤2)实现，其中：

步骤1)：从获取的定位数据中筛选出无线网络信息与待定公共交通工具的无线网络信息匹配的定位数据；

步骤2)：根据筛选出的定位数据的时间以及预置的时间段，确定出待定公共交通工具分别在预置的多个时间段内的一条以上行驶轨迹。

优选地，前述步骤1)的具体实现方式可通过以下步骤A1-步骤A3实现，其中：

步骤A1、针对每个用户终端上报的定位数据，从该定位数据中筛选出无线网络信息与待定公共交通工具的无线网络信息匹配的定位数据；

步骤A2、将筛选出的定位数据按照时间先后顺序进行排序，从第一个定位数据开始按照预置的时间周期将定位数据划分成多组；

时间周期比用户终端定位周期长，如一般一个时间周期包含N个定位数据。如定位周期是1s，则该时间周期可以设置为4s-6s，具体取值可灵活设置，本申请不做严格限定。

步骤A3、针对每一组，保留该组中无线网络信息强度值最大的定位数据，删除该组中的其他定位数据；将保留的定位数据确定为筛选出的定位数据。

由于用户终端上传的定位数据的数据量较大，若所有的定位数据均参与计算则计算量较大，耗时较长。而由于用户终端定位周期较短，短时间段内的多个定位数据中的位置相差不大，因此，可从该多个定位数据中选取一个无线网络信息强度值最大的定位数据保留(强度值大表明定位数据较为准确、可信)，其他定位数据删除，以在确保筛选出的定位数据质量的同时减少数据量，提高处理效率。

其中，本发明实施例中，预先存储有各线路对应的各公共交通工具的无线网络信息，例如：存储线路ID、线路包含的公共交通工具的ID号(如车牌号)与其无线网络信息(如MAC地址)的对应关系，如表1所示为公交路线的公交车的对应关系。根据所述待定公共交通工具的ID号从所述对应关系中查找出该待定公共交通工具对应的无线网络信息。前述步骤A1中将获取的定位数据中无线网络信息与待定公共交通工具的无线网络信息一致的定位数据确定为筛选出的定位数据。例如，在本申请的一个实施例中，所述待定公共交通工具为北京市26路公交车，从表1中获取26路公交车的无线网络信息。

例如，匹配出90000个与26路公交车对应的定位数据；将该90000个定位数据按照时间先后顺序进行排序，并按照预置的时间周期对其进行划分，例如时间周期为3秒，即可将所述90000个定位数据划分为30000组定位数据，平均每组包含3个定位数据；针对每组定位数据，选取无线网络信息的强度值最大的定位数据，依次得到30000个定位数据，其他定位数据删除。

表1

优选地，前述步骤2)具体可通过以下步骤B1-步骤B2实现：

步骤B1、将筛选出的定位数据的时间与预置的时间段进行匹配，得到预置的各时间段对应的定位数据；

假设预置时间段包括时间段1(7:00-10:00)和时间段2(17:00-19:00)，则将30000个定位数据按照时间与前述时间段1和时间段2进行匹配，得到落入时间段1的定位数据为8000个，落入时间段2的定位数据为7500个。

步骤B2、针对每个时间段，将该时间段对应的定位数据按照时间先后顺序进行排序，得到该待定公共交通工具在该时间段的行驶轨迹。

由于定位存在一定误差，因此，定位数据中的位置可能不在实际道路上，而是有一定漂移，因此需要将前述定位数据与道路关联，从而得到所述待定公共交通工具的行驶轨迹。

优选地，前述步骤B2具体实现可如下：针对每个时间段，将该时间段内对应的定位数据按照时间先后顺序绘制时间轴，若某一时间对应一个定位数据，则以该定位数据的位置为中心点绘制圆，将该位置向该圆内的道路进行投影，将垂直距离最近的投影点作为该时间对应的轨迹点；若某一时间对应多个定位数据，则计算该多个定位数据的位置的中心位置(该中心位置的经纬度值可以为前述多个定位数据的位置的经纬度值的平均值)，以该中心位置为中心点绘制圆，将该位置向该圆内的道路进行投影，将垂直距离最近的投影点作为该时间对应的轨迹点；将各时间对应的轨迹点构成的轨迹作为所述待定公共交通工具在该时间段内的行驶轨迹。

对步骤S130进行详细说明。

本发明实施例中，预先存储有各公共交通工具对应的行驶路线的标准轨迹。将所述待定公共交通工具在各时间段内的行驶轨迹与所述待定公共交通工具预置的行驶路线对应的标准轨迹进行匹配，以确定在各时间段内待定公共交通工具的行驶轨迹是否与行驶路线匹配。为进一步提高匹配准确性，本发明实施例将行驶路线的标准轨迹拟合成曲线，并扩大区域，根据行驶轨迹中轨迹点落入该扩大区域的情况来进行匹配。因此，前述步骤S130具体可通过以下步骤C1-步骤C2实现：

步骤C1、将所述标准轨迹拟合成曲线，并将该曲线沿着待定公共交通工具的行驶方向分别向两侧加宽得到封闭区域，每侧加宽的宽度等于最大定位误差与无线网络信息覆盖距离的和值；

优选地，本发明实施例中，可通过二阶或三阶贝塞尔曲线或多阶函数等将所述标准轨迹拟合成曲线，本申请不做严格限定。

步骤C2、针对所述待定公共交通工具在该时间段内的每个行驶轨迹，判断该行驶轨迹包含的轨迹点中落入所述封闭区域中的轨迹点数目占该行驶轨迹包含轨迹点总数的比值是否大于预置的第一比例阈值，若是则确定该行驶轨迹与所述待定公共交通工具预置的标准轨迹匹配成功，若否则匹配失败。

所述第一比例阈值可以设定为90％-100％，本领域技术人员可灵活设置，本申请不做严格限定。

所述定位误差是指GPS定位精度，该GPS定位精度取决于GPS定位系统的精度，例如5米-10米。所述无线网络信息覆盖距离为移动终端探测到所述无线网络信息的最大距离。例如，对于前述26路公交车，参考图4，其在某一区域的标准轨迹拟合后得到曲线L，加宽后的封闭区域为图中的阴影区域S，该区域内包含G1-G6六个轨迹点，其中G1-G3形成行驶轨迹1，G4-G6形成行驶轨迹2。行驶轨迹1的三个轨迹点均位于封闭区域S内部，即行驶轨迹1中有100％的轨迹点落在该封闭区域S中，比例高于第一比例阈值(如90％)，则确定该行驶轨迹1与所述待定公共交通工具预置的标准轨迹匹配成功；而行驶轨迹2的三个轨迹点中，G4和G5位于均位于封闭区域S内部，G6位于封闭区域S外部，即行驶轨迹2有66％的轨迹点落在所述封闭区域S中，比例低于第一比例阈值(如90％)，则确定该行驶轨迹2与所述待定公共交通工具预置的标准轨迹匹配失败。

对步骤S140进行详细说明。

具体的，根据匹配结果确定该时间段内所述待定公共交通工具的行驶路线是否发生变化的方法包括：若该时间段的行驶轨迹中超过预置第二比例阈值的行驶轨迹与所述标准轨迹匹配失败，则确定在该时间段内所述待定公共交通工具的行驶路线发生变化。第二比例阈值可以设定为50％-100％，具体取值本领域技术人员可灵活设置。

基于与前述图1所示方法的相同构思，本发明实施例还提供一种如图2所示的一种确定共交通工具的行驶路线发生变化的装置200，所述特定公共交通工具上具有无线网络，且该无线网络具有唯一的身份信息，所述装置200包括：获取单元210、行驶轨迹确定单元220、判断单元230以及确定单元240。

所述获取单元210，用于获取用户终端上报的定位数据，该定位数据中包括用户终端位置、时间以及扫描到的无线网络信息。

获取单元210的具体实现可参照前述步骤S110的相关描述，在此不再赘述。

所述行驶轨迹确定单元220，用于根据获取的定位数据，确定出待定公共交通工具分别在预置的多个时间段内的一条以上行驶轨迹。

所述行驶轨迹确定单元220的结构如下，包括筛选子单元和确定子单元，其中：

筛选子单元，用于从获取到的定位数据中筛选出无线网络信息与待定公共交通工具的无线网络信息匹配的定位数据；

确定子单元，用于根据筛选出的定位数据的时间以及预置的时间段，确定出待定公共交通工具分别在预置的多个时间段内的一条以上行驶轨迹。

其中，所述筛选子单元具体用于：针对每个用户终端上报的定位数据，从该定位数据中筛选出无线网络信息与待定公共交通工具的无线网络信息匹配的定位数据；将筛选出的定位数据按照时间先后顺序进行排序，从第一个定位数据开始按照预置的时间周期将定位数据划分成多组；针对每一组，保留该组中无线网络信息强度值最大的定位数据，删除该组中的其他定位数据；将保留的定位数据确定为筛选出的定位数据。

所述确定子单元的结构如下，可包括匹配模块和确定模块，其中：

匹配模块，用于将筛选出的定位数据的时间与预置的时间段进行匹配，得到预置的各时间段对应的定位数据；

确定模块，用于针对每个时间段，将该时间段对应的定位数据按照时间先后顺序进行排序，得到该待定公共交通工具在该时间段的行驶轨迹。

确定模块，具体用于：针对每个时间段，将该时间段内对应的定位数据按照时间先后顺序绘制时间轴，若某一时间对应一个定位数据，则以该定位数据的位置为中心点绘制圆，将该位置向该圆内的道路进行投影，将垂直距离最近的投影点作为该时间对应的行驶轨迹点；若某一时间对应多个定位数据，则计算该多个定位数据的位置的中心位置，以该中心位置为中心点绘制圆，将该位置向该圆内的道路进行投影，将垂直距离最近的投影点作为该时间对应的行驶轨迹点；将各时间对应的行驶轨迹点构成的轨迹作为所述待定公共交通工具在该时间段内的行驶轨迹。

行驶轨迹确定单元220及其包含的相关子单元的具体实现可参见前述步骤S120相关描述，在此不再赘述。

所述判断单元230，用于针对每个时间段，将所述待定公共交通工具在该时间段内的各行驶轨迹与所述待定公共交通工具预置的行驶路线对应的标准轨迹进行匹配，根据匹配结果确定该时间段内所述待定公共交通工具的行驶路线是否发生变化。

其中，判断单元230将所述待定公共交通工具在该时间段内的各行驶轨迹与所述待定公共交通工具预置的行驶路线对应的标准轨迹进行匹配，具体用于：

将所述标准轨迹拟合成曲线，并将该曲线沿着待定公共交通工具的行驶方向分别向两侧加宽得到封闭区域，每侧加宽的宽度等于最大定位误差与无线网络信息覆盖距离的和值；针对所述待定公共交通工具在该时间段内的每个行驶轨迹，判断该行驶轨迹包含的轨迹点中落入所述封闭区域中的轨迹点数目占该行驶轨迹包含轨迹点总数的比值是否大于预置的第一比例阈值，若是则确定该行驶轨迹与所述待定公共交通工具预置的标准轨迹匹配成功，若否则匹配失败。

判断单元230根据匹配结果确定该时间段内所述待定公共交通工具的行驶路线是否发生变化，具体用于：

若该时间段的行驶轨迹中超过预置第二比例阈值的行驶轨迹与所述标准轨迹匹配失败，则确定在该时间段内所述待定公共交通工具的行驶路线发生变化。

判断单元230的具体实现可参见前述步骤S130的相关描述，在此不再赘述。

所述确定单元240，用于若多个时间段中超过预置比例阈值的时间段均确定为所述待定公共交通工具的行驶路线发生变化，则确定所述待定公共交通工具的行驶路线发生变化。

确定单元240的具体实现可参见前述步骤S140相关描述，在此不再赘述。

本申请实施例通过计算机自动对用户终端上传的定位数据进行统计分析，即可得到各公共交通工具的行驶路线是否发生变化，一方面，计算机对定位数据进行分析计算速度快、处理效率高，能够快速、及时的确定出行驶路线发生变化的公共交通工具；另一方面，用于做统计分析的基础数据为用户终端上传的定位数据，而定位数据均是能够反映用户真实位置的数据，因此根据用户的定位数据确定出的公共交通工具的行驶轨迹较为准确，基于公共交通工具的行驶轨迹分析该公共交通轨迹的行驶路线是否发生变化较为准确。即本申请实施例在确保分析准确的基础上提高了效率。

需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中，本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

另外，本申请的一部分可被应用为计算机程序产品，例如计算机程序指令，当其被计算机执行时，通过该计算机的操作，可以调用或提供根据本申请的方法和/或技术方案。而调用本申请的方法的程序指令，可能被存储在固定的或可移动的记录介质中，和/或通过广播或其他信号承载媒体中的数据流而被传输，和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此，根据本申请的一个实施例包括一个装置，该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims (12)

1.一种确定公共交通工具行驶路线发生变化的方法，其特征在于，所述公共交通工具具有无线网络，所述方法包括：

获取用户终端上报的定位数据，该定位数据中包括用户终端位置、时间以及扫描到的无线网络信息；

根据获取的定位数据，确定出待定公共交通工具分别在预置的多个时间段内的一条以上行驶轨迹；

针对每个时间段，将所述待定公共交通工具在该时间段内的各行驶轨迹与所述待定公共交通工具预置的行驶路线对应的标准轨迹进行匹配，根据匹配结果确定该时间段内所述待定公共交通工具的行驶路线是否发生变化；

若多个时间段中超过预置比例阈值的时间段均确定为所述待定公共交通工具的行驶路线发生变化，则确定所述待定公共交通工具的行驶路线发生变化，

其中，所述针对每个时间段，将所述待定公共交通工具在该时间段内的各行驶轨迹与所述待定公共交通工具预置的行驶路线对应的标准轨迹进行匹配的方法包括：

将所述标准轨迹拟合成曲线，并将该曲线沿着待定公共交通工具的行驶方向分别向两侧加宽得到封闭区域，每侧加宽的宽度等于最大定位误差与无线网络信息覆盖距离的和值；

针对所述待定公共交通工具在该时间段内的每个行驶轨迹，判断该行驶轨迹包含的轨迹点中落入所述封闭区域中的轨迹点数目占该行驶轨迹包含轨迹点总数的比值是否大于预置的第一比例阈值，若是则确定该行驶轨迹与所述待定公共交通工具预置的标准轨迹匹配成功，若否则匹配失败。

2.根据权利要求1所述的方法，其特征在于，根据获取的定位数据，确定出待定公共交通工具分别在预置的多个时间段内的一条以上行驶轨迹的方法包括：

从获取到的定位数据中筛选出无线网络信息与待定公共交通工具的无线网络信息匹配的定位数据；

根据筛选出的定位数据的时间以及预置的时间段，确定出待定公共交通工具分别在预置的多个时间段内的一条以上行驶轨迹。

3.根据权利要求2所述的方法，其特征在于，所述从获取到的定位数据中筛选出无线网络信息与待定公共交通工具的无线网络信息匹配的定位数据的方法包括：

针对每个用户终端上报的定位数据，从该定位数据中筛选出无线网络信息与待定公共交通工具的无线网络信息匹配的定位数据；

将筛选出的定位数据按照时间先后顺序进行排序，从第一个定位数据开始按照预置的时间周期将定位数据划分成多组；

针对每一组，保留该组中无线网络信息强度值最大的定位数据，删除该组中的其他定位数据；

将保留的定位数据确定为筛选出的定位数据。

4.根据权利要求2所述的方法，其特征在于，所述根据筛选出的定位数据的时间以及预置的时间段，确定出待定公共交通工具分别在预置的多个时间段内的一条以上行驶轨迹的方法包括：

将筛选出的定位数据的时间与预置的时间段进行匹配，得到预置的各时间段对应的定位数据；

针对每个时间段，将该时间段对应的定位数据按照时间先后顺序进行排序，得到该待定公共交通工具在该时间段的行驶轨迹。

5.根据权利要求4所述的方法，其特征在于，针对每个时间段，将该时间段对应的定位数据按照时间先后顺序进行排序，得到该待定公共交通工具在该时间段的行驶轨迹的方法包括：

针对每个时间段，将该时间段内对应的定位数据按照时间先后顺序绘制时间轴，若某一时间对应一个定位数据，则以该定位数据的位置为中心点绘制圆，将该位置向该圆内的道路进行投影，将垂直距离最近的投影点作为该时间对应的行驶轨迹点；

若某一时间对应多个定位数据，则计算该多个定位数据的位置的中心位置，以该中心位置为中心点绘制圆，将该位置向该圆内的道路进行投影，将垂直距离最近的投影点作为该时间对应的行驶轨迹点；

将各时间对应的行驶轨迹点构成的轨迹作为所述待定公共交通工具在该时间段内的行驶轨迹。

6.根据权利要求1所述的方法，其特征在于，所述根据匹配结果确定该时间段内所述待定公共交通工具的行驶路线是否发生变化的方法包括：

若该时间段的行驶轨迹中超过预置第二比例阈值的行驶轨迹与所述标准轨迹匹配失败，则确定在该时间段内所述待定公共交通工具的行驶路线发生变化。

7.一种确定公共交通工具行驶路线发生变化的装置，其特征在于，所述公共交通工具具有无线网络，所述装置包括：

获取单元，用于获取用户终端上报的定位数据，该定位数据中包括用户终端位置、时间以及扫描到的无线网络信息；

行驶轨迹确定单元，用于根据获取的定位数据，确定出待定公共交通工具分别在预置的多个时间段内的一条以上行驶轨迹；

判断单元，用于针对每个时间段，将所述待定公共交通工具在该时间段内的各行驶轨迹与所述待定公共交通工具预置的行驶路线对应的标准轨迹进行匹配，根据匹配结果确定该时间段内所述待定公共交通工具的行驶路线是否发生变化；

确定单元，用于若多个时间段中超过预置比例阈值的时间段均确定为所述待定公共交通工具的行驶路线发生变化，则确定所述待定公共交通工具的行驶路线发生变化，

其中，判断单元针对每个时间段，将所述待定公共交通工具在该时间段内的各行驶轨迹与所述待定公共交通工具预置的行驶路线对应的标准轨迹进行匹配，具体用于：

将所述标准轨迹拟合成曲线，并将该曲线沿着待定公共交通工具的行驶方向分别向两侧加宽得到封闭区域，每侧加宽的宽度等于最大定位误差与无线网络信息覆盖距离的和值；

针对所述待定公共交通工具在该时间段内的每个行驶轨迹，判断该行驶轨迹包含的轨迹点中落入所述封闭区域中的轨迹点数目占该行驶轨迹包含轨迹点总数的比值是否大于预置的第一比例阈值，若是则确定该行驶轨迹与所述待定公共交通工具预置的标准轨迹匹配成功，若否则匹配失败。

8.根据权利要求7所述的装置，其特征在于，所述行驶轨迹确定单元，包括：

筛选子单元，用于从获取到的定位数据中筛选出无线网络信息与待定公共交通工具的无线网络信息匹配的定位数据；

确定子单元，用于根据筛选出的定位数据的时间以及预置的时间段，确定出待定公共交通工具分别在预置的多个时间段内的一条以上行驶轨迹。

9.根据权利要求8所述的装置，其特征在于，所述筛选子单元，具体用于：

针对每个用户终端上报的定位数据，从该定位数据中筛选出无线网络信息与待定公共交通工具的无线网络信息匹配的定位数据；

将筛选出的定位数据按照时间先后顺序进行排序，从第一个定位数据开始按照预置的时间周期将定位数据划分成多组；

针对每一组，保留该组中无线网络信息强度值最大的定位数据，删除该组中的其他定位数据；

将保留的定位数据确定为筛选出的定位数据。

10.根据权利要求8所述的装置，其特征在于，所述确定子单元，具体包括：

匹配模块，用于将筛选出的定位数据的时间与预置的时间段进行匹配，得到预置的各时间段对应的定位数据；

确定模块，用于针对每个时间段，将该时间段对应的定位数据按照时间先后顺序进行排序，得到该待定公共交通工具在该时间段的行驶轨迹。

11.根据权利要求10所述的装置，其特征在于，所述确定模块，具体用于：

针对每个时间段，将该时间段内对应的定位数据按照时间先后顺序绘制时间轴，若某一时间对应一个定位数据，则以该定位数据的位置为中心点绘制圆，将该位置向该圆内的道路进行投影，将垂直距离最近的投影点作为该时间对应的行驶轨迹点；

若某一时间对应多个定位数据，则计算该多个定位数据的位置的中心位置，以该中心位置为中心点绘制圆，将该位置向该圆内的道路进行投影，将垂直距离最近的投影点作为该时间对应的行驶轨迹点；

将各时间对应的行驶轨迹点构成的轨迹作为所述待定公共交通工具在该时间段内的行驶轨迹。

12.根据权利要求7所述的装置，其特征在于，判断单元根据匹配结果确定该时间段内所述待定公共交通工具的行驶路线是否发生变化，具体用于：

若该时间段的行驶轨迹中超过预置第二比例阈值的行驶轨迹与所述标准轨迹匹配失败，则确定在该时间段内所述待定公共交通工具的行驶路线发生变化。

Images