确定道路拥堵状态的方法、装置和系统与流程

本发明涉及互联网技术，尤其涉及一种确定道路拥堵状态的方法、确定道路拥堵状态的装置以及确定道路拥堵状态的系统。

背景技术：

随着汽车保有量的不断增加，道路尤其是城市道路的负荷日渐加重。为了人们的出行便利以及道路管理等多方面因素，交管部门或者与出行相关的app等通常需要及时获知道路的拥堵状态，以便于向信息需求方(如出行者或者相关部门等)提供道路拥堵状态信息。

现有的确定道路拥堵状态的方法主要为：利用采集车在道路上行驶，并根据采集车载行驶过程中的移动速度来确定道路的拥堵状态。

发明人在实现本发明过程中发现，现有的方法需要大量的采集车，而道路数量繁多，若通过采集车来得到道路的拥堵状态，不仅成本高而且效率较低，甚至还可能会存在采集的道路覆盖范围不全面的问题。

技术实现要素：

本发明的目的是提供一种确定道路拥堵状态的方法、装置和系统。

根据本发明的一个方面，提供一种确定道路拥堵状态的方法，其中，该方法包括：获取用户设备的各轨迹点的wifi信息和定位信息；根据用户设备的各轨迹点的wifi信息，确定所述用户设备所在的公交车；根据用户设备的各轨迹点的定位信息，确定用户设备所在公交车的移动速度，并根据公交车的移动速度确定所述公交车所在路段的拥堵状态。

根据本发明的再一个方面，还提供了一种确定道路拥堵状态的方法，其中，该方法包括：

在用户侧：用户设备获取在各轨迹点的wifi信息和定位信息；用户设备 将各轨迹点的wifi信息和预先存储的公交车wifi信息进行比对，将wifi信息为公交车wifi信息的轨迹点保留；用户设备向服务器上传保留的轨迹点的wifi信息和定位信息；

在网络侧：服务器接收用户设备上传的各轨迹点的wifi信息和定位信息；服务器根据所述用户设备上传的各轨迹点的wifi信息，确定所述用户设备所在的公交车；服务器根据用户设备上传的各轨迹点的定位信息，确定用户设备所在公交车的移动速度，并根据公交车的移动速度确定所述公交车所在路段的拥堵状态。

根据本发明的另一个方面，还提供了一种确定道路拥堵状态的装置，其中，该装置包括：第一获取模块，用于获取用户设备的各轨迹点的wifi信息和定位信息；公交车确定模块，用于根据用户设备的各轨迹点的wifi信息，确定所述用户设备所在的公交车；拥堵状态确定模块，用于根据用户设备的各轨迹点的定位信息，确定用户所在公交车的移动速度，并根据公交车的移动速度确定所述公交车所在路段的拥堵状态。

根据本发明的另一个方面，还提供了一种确定道路拥堵状态的系统，其中，所述系统包括位于用户侧的用户设备和位于网络侧的服务器，其中：

用户设备，用于获取在各轨迹点的wifi信息和定位信息；将各轨迹点的wifi信息和预先存储的公交车wifi信息进行比对，将wifi信息为公交车wifi信息的轨迹点保留；向服务器上传保留的轨迹点的wifi信息和定位信息；

服务器，用于接收用户设备上传的各轨迹点的wifi信息和定位信息；根据所述用户设备上传的各轨迹点的wifi信息以及定位信息，确定所述用户设备所在的公交车；根据用户设备上传的各轨迹点的定位信息，确定用户设备所在公交车的移动速度，并根据公交车的移动速度确定所述公交车所在路段的拥堵状态。

与现有技术相比，本发明具有以下优点：本发明获取用户设备的各轨迹点的wifi信息以及用户设备定位信息之后，可以根据各轨迹点的wifi信息确定出用户设备所在的公交车以及根据各轨迹点的定位信息确定该公交车的移动速度，从而可以根据该公交车的移动速度确定出公交车当前所在路段的 拥堵状态。由此本发明可以利用乘坐公交车的乘客或者公交车的司乘人员(如司机或售票员等)随身携带的用户设备确定出相应道路的拥堵状态；由于公交车(如城市中的公交车等)的覆盖范围广泛，因此，本发明可以在不需要额外的专门配置信息采集车以及相关设备的情况下，利用现有的提供wifi的公交车及时全面且准确的确定出相应的道路的拥堵状态。由此可知，本发明提供的技术方案降低了确定道路拥堵状态的实现成本，提高了效率，并且不会对道路交通产生任何不良影响。

附图说明

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

图1为本发明实施例一的确定道路拥堵状态的方法流程图；

图2为本发明实施例二的确定道路拥堵状态的方法流程图；

图3为本发明实施例三的确定道路拥堵状态的方法流程图；

图4为本发明实施例四的确定道路拥堵状态的装置示意图；

图5为本发明实施例五的确定道路拥堵状态的装置示意图；

图6为本发明实施例六的确定道路拥堵状态的装置示意图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明的实施例作详细描述。

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

所述智能电子设备包括用户设备与网络设备。其中，所述用户设备包括 但不限于电脑、智能移动电话以及pda等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或者基于云计算(cloudcomputing)的由大量计算机或者网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述智能电子设备可以接入网络并与网络中的其他智能电子设备进行信息交互操作。其中，所述智能电子设备所能够接入的网络包括但不限于互联网、广域网、城域网、局域网、vpn网络等。

需要说明的是，所述用户设备、网络设备以及网络等仅为举例，其他现有的或今后可能出现的智能电子设备或者网络如可适用于本申请，也应包含在本申请保护范围以内，并以引用方式包含于此。

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

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

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

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

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

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

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

实施例一、确定道路拥堵状态的方法。

图1为本实施例的确定道路拥堵状态的方法流程图。如图1所示，本实施例的方法主要包括：步骤s100、步骤s110以及步骤s120。本实施例所记载的方法可以是在网络侧的网络设备中执行，也可以是在用户侧的用户设备中执行，本申请对执行主体不做严格的限定，即本实施例不限制确定道路拥堵状态的方法所适用的硬件环境。

下面对图1中的各步骤分别进行详细描述。

s100、获取用户设备的各轨迹点的wifi信息和定位信息。

具体的，本实施例中的用户设备可以为基于andriod(安卓)或者ios或者windows或者黑莓等操作系统的用户设备，且本实施例中的用户设备应具有定位功能，如用户设备具有gps(globalpositioningsystem，全球定位系统)定位功能、北斗定位功能或网络定位功能等。本实施例中的用户设备通常为用户随身携带的智能移动电话、导航仪或者平板电脑等智能电子设备。

用户设备中的应用(如用户设备的系统应用)通常可以获得用户设备周边的一个或者多个wifi信息，且用户设备中的应用通常可以通过注册定位信息通知等方式而获得用户设备定位信息。本实施例可以利用用户设备周边的 wifi信息和其定位信息来表征用户设备的轨迹点，即用户设备的一个轨迹点可以通过包括一个或多个wifi信息的一组wifi和一个定位信息来表示。

本实施例中的用户设备的轨迹点的wifi信息通常包括：wifi名称、信号强度以及ssid(servicesetidentifier，服务集标识)。本实施例中的用户设备定位信息通常包括：用户设备标识、用户设备位置坐标信息(如经纬度坐标等)以及当前时间等。

在本实施例记载的方法由网络侧的网络设备(如电子地图app或导航的服务器)来实现的情况下，用户设备可以实时、定时或周期性的向网络侧中相应的网络设备上传其轨迹点的wifi信息以及用户设备定位信息，从而使网络设备可以通过接收用户设备上传的信息而获取到用户设备的轨迹点的wifi信息以及用户设备定位信息。用户设备在上传wifi信息以及用户设备定位信息时，可以对其获得的所有wifi信息进行筛选，例如，用户设备挑选出包含有预定wifi名称(即公交车的wifi名称)的wifi信息，并将挑选出的wifi信息和用户设备定位信息一起进行上传，而针对没有被挑选出的未包含有预定wifi名称的wifi信息可以不执行上传操作；进一步的，在用户设备当前获得的所有wifi信息均没有包含有预定wifi名称的情况下，用户设备可以不进行wifi信息和用户设备定位信息的上传操作。当然，本实施例也不排除用户设备不对其获得的所有wifi信息进行筛选而直接将所有获得wifi信息以及用户设备定位信息均上传，并由网络侧对接收到的所有wifi信息执行筛选操作的可能性。本实施例中的预定wifi名称通常为公交车所采用的wifi名称，如预定wifi名称可以为16wifi等。

在本实施例记载的方法由用户侧的用户设备(如用户设备中的电子地图或导航)来实现的情况下，本实施例可以通过用户设备内部的信息交互操作而使用户设备中的相应应用(如用户设备中的电子地图或导航)获取到用户设备当前获得的用户设备周边的所有wifi信息以及用户设备定位信息，用户设备中的相应应用(如用户设备中的电子地图或导航)可以挑选出包含有预定wifi名称的wifi信息，以进行后续步骤中的各操作。

s110、根据用户设备的各轨迹点的wifi信息，确定所述用户设备所在的公交车。

具体的，本实施例中的公交车通常是指城市公交车，当然，本实施例中的公交车也可以是指城市公交车、郊县公交车、城际公交车以及省际公交车，甚至还可以是火车、地铁等。

本实施例中的s110，具体实现可如下：步骤a1、将wifi信息中ssid相同的轨迹点归为一组，得到至少一个轨迹点组；步骤a2、分别根据各轨迹点组的定位信息中的时间信息，确定出各轨迹点组对应的wifi信息的持续时长；步骤a3、保留持续时长大于等于预置时长阈值(如5分钟、10分钟等，本申请不做严格限定)的轨迹点组；步骤a4、根据保留的轨迹点组中的轨迹点的wifi信息确定出用户设备所在的公交车。

前述步骤a2，通过以下方式实现：针对每一个轨迹点组，将该轨迹点组中的定位信息中的最晚时间和最早时间的差值，确定为所述轨迹点组对应的wifi信息的持续时长。例如：某一轨迹点组包括n个轨迹点，该n各轨迹点的定位信息中的时间按照时间从早到晚的顺序依次为t1、t2、…、tn，则该轨迹点组对应的wifi信息的持续时长为(tn-t1)。具体实例如，某一轨迹点组中，轨迹点的定位信息中最早时间为10：30，最晚时间为10:40，则该轨迹点组的wifi信息的持续时间为10分钟。

前述步骤a4，通过以下两种方式实现：

方式1、针对保留的每一个轨迹点组，执行以下步骤：从预置的ssid与公交车的对应关系中，获取所述轨迹点组的wifi信息中的ssid对应的公交车，将该公交车确定为用户设备所在的公交车。

方式2、针对保留的每一个轨迹点组，执行以下步骤：从预置的ssid与公交车的对应关系中，获取所述轨迹点组的wifi信息中ssid对应的公交车；根据轨迹点组中的各轨迹点的定位信息依次将轨迹点组中的轨迹点映射到路段中，将各路段与获取的公交车的运营路线进行比对，若比对成功则确定该公交车为所述用户设备所在的公交车。

其中，方式2中，将各路段与获取的公交车的运营路线进行比对，具体可以是：将各路段与公交车的运营路线对应的路段进行比对，若映射的路段均包含在运营路线中则确定比对成功，若映射的路段均不包含或部分不包含 在运营路线中则确定比对失败。

下面以一个具体的例子对本步骤进行说明：

服务器在将第一用户设备上传的各轨迹点分组的过程中，将所有包含有第一wifi信息的轨迹点划分在第一轨迹点组中，在判断出第一轨迹点组中的各轨迹点的第一wifi信息和定位信息是第一用户设备在至少五分钟连续上传的第一wifi信息和定位信息的情况下，保留该第一轨迹点组，服务器根据本地预置的ssid与公交车线路的对应关系查找该第一轨迹点组中的第一wifi信息中的ssid所对应的公交车，并利用该第一wifi信息中的ssid所对应的公交车从本地存储的信息中提取该公交车的运营路线(运营路线是指该公交车从起点站到终点站途径的所有路段所构成的路线)，然后，服务器将第一轨迹点组中的连续上传的轨迹点的定位信息映射到路段中，并判断映射的路段是否属于ssid所对应的公交车的运营路线，如果属于公交车的运营路线，则确定该第一用户设备位于上述ssid对应的公交车上，如果不属于公交车的运营路线，则确定该第一用户设备没有位于上述ssid对应的公交车上。

另外需要说明的是，本实施例中，预置的ssid与公交车的对应关系，可以预先根据第三方提供的数据、公交集团提供的数据、实地采集得到。

s120、根据用户设备的各轨迹点的定位信息，确定用户设备所在公交车的移动速度，并根据公交车的移动速度确定所述公交车所在路段的拥堵状态。

具体的，s120具体实现可如下：根据保留的各轨迹点组中的各轨迹点的定位信息，确定出与各轨迹点组中的wifi信息的ssid对应的公交车的移动速度。具体的可通过以下两种方式实现：

方式1、针对保留的每一个轨迹点组，执行以下步骤：将所述轨迹点组包含的轨迹点依次投影到与该轨迹点组中的wifi信息的ssid对应的公交车的运营线路上，得到与各轨迹点对应的投影点；计算各轨迹点对应的投影点在所述运营路线上所占的长度l，根据所述长度l与所述轨迹点组的wifi持续时长t，得到所述轨迹点组中的wifi信息的ssid对应的公交车的移动速度v。如v＝l/t。

其中，方式1中，计算各轨迹点对应的投影点在所述运营路线上所占的 长度l，具体实现可如下：确定在运营路线上的首投影点与尾投影点之间包含的路段，将该路段长度的和值确定为第一长度d1；将首投影点与尾投影点之间距离首投影点最近的路段端点称为第一端点，计算该首投影点与第一端点之间的距离为第二长度d1；将首投影点与尾投影点之间距离尾投影点最近的路段端点称为第二端点，计算该尾投影点与第二端点之间的距离为第三长度d3；将d1、d2、d3的和值确定为前述l。

方式2、针对保留的每一个轨迹点组，执行以下步骤：计算所述轨迹点组包含的轨迹点构成的路线的长度l，并根据所述长度和所述轨迹点组的wifi持续时长t，得到所述轨迹点组中的wifi信息的ssid对应的公交车的移动速度v。如v＝l/t。

其中，方式2中，根据轨迹点组包含的各轨迹点的经纬度坐标得到各轨迹点构成的路线的曲线函数，应用数学计算方式得到该曲线的长度，将该长度作为前述l。

本实施例根据公交车的移动速度确定所述公交车所在路段的拥堵状态，具体可如下：如公交车的移动速度较快，则表明该公交车当前所在路段较畅通，再如公交车的移动速度较慢，则表明该公交车当前所在路段较拥堵。

本实施例可以通过设置相应的阈值来判断道路的拥堵状态，如预先设置拥堵状态分为三种状态：畅通、缓行和拥堵，并为三种状态预先设置速度范围，如畅通的速度范围是大于等于第一速度阈值；缓行的速度范围为小于第一速度阈值，大于第二速度阈值；拥堵的速度范围为小于等于第二速度阈值。通过判断所述公交车的移动速度所在的速度范围来确定该公交车所在路段的拥堵状态。例如：在公交车的移动速度大于第一速度阈值时，确定出该公交车所在路段为畅通；在判断出公交车的移动速度小于第一速度阈值大于第二阈值时，确定出该公交车所在路段为缓行；在判断出公交车的移动速度小于第二速度阈值时，确定出该公交车所在路段为拥堵。

需要特别说明的是，乘坐公交车的用户通常有多个，从而位于公交车中的用户设备通常会存在多个，这样，同一辆公交车中的多个用户设备可能会分别向网络侧上报用户设备获得的wifi信息以及用户设备定位信息，本实施例的网络侧可以根据各用户设备定位信息获得用户设备在一辆公交车中的分 布图，网络侧可以从分布图中选取一个用户设备(如位于公交车的中部位置区域的用户设备)，并利用选取出的用户设备定位信息确定该公交车所在路段的拥堵状态。当然，网络侧也可以根据同时乘坐同一公交车的多个用户设备的定位信息分别确定出各公交车的移动速度，从而可以通过计算多个移动速度的平均值等方式来确定该公交车的最终移动速度，再根据该最终移动速度来得到公交车所在路段的拥堵状态。

另外需要特别说明的是，在本实施例的方法在用户侧的用户设备中执行的情况下，用户设备可以在确定出公交车所在路段的拥堵状态的后，向网络侧上报相应路段的拥堵状态信息；且用户设备中预先存储各ssid与公交车之间的对应关系信息、公交车与运营路线的对应关系信息，前述对应关系信息也可以从服务器端请求得到。

实施例二、确定道路拥堵状态的方法。

图2为本实施例的确定道路拥堵状态的方法流程图。如图2所示，本实施例的方法主要包括：步骤s200、步骤s210以及步骤s220。本实施例所记载的方法是在智能电子设备中被执行的，且该方法是在用户侧的用户设备中被执行的。本实施例不限制实现确定道路拥堵状态的方法的智能电子设备的具体表现形式，即本实施例不限制确定道路拥堵状态的方法所适用的硬件环境。

下面对图2中的各步骤分别进行详细描述。

s200、用户设备获取在各轨迹点的wifi信息和定位信息。

具体的，本实施例中的用户设备可以为基于andriod或者ios或者windows或者黑莓等操作系统的用户设备，且本实施例中的用户设备应具有定位功能，如用户设备具有gps定位功能、北斗定位功能或网络定位功能等。本实施例中的用户设备通常为用户随身携带的智能移动电话、导航仪或者平板电脑等智能电子设备。

用户设备中的应用(如用户设备的系统应用)通常可以获得用户设备周边的一个或者多个wifi信息，且用户设备中的应用通常可以通过注册定位信息通知等方式而获得用户设备定位信息。本实施例可以利用用户设备周边的 wifi信息和其定位信息来表征用户设备的轨迹点，即用户设备的一个轨迹点可以通过包括一个或多个wifi信息的一组wifi和一个定位信息来表示。

本实施例中的用户设备的轨迹点的wifi信息通常包括：wifi名称、信号强度以及ssid。本实施例中的用户设备定位信息通常包括：用户设备标识、用户设备位置坐标信息(如经纬度坐标等)以及当前时间等。

s210、用户设备将各轨迹点的wifi信息和预先存储的公交车wifi信息进行比对，将wifi信息为公交车wifi信息的轨迹点保留。

具体的，本实施例可以对用户设备获得的各轨迹点进行筛选，以保留具有公交车wifi信息的轨迹点，对轨迹点的筛选是基于轨迹点的wifi信息实现的，即本实施例可以根据预先存储的公交车wifi信息从各轨迹点中挑选出wifi信息中包含有预定wifi名称的轨迹点，并保留wifi信息中的wifi名称为公交车wifi名称的轨迹点，本实施例可以去除wifi信息中的wifi名称不为公交车wifi名称的轨迹点。

本实施例中的公交车wifi名称可以为16wifi等，且本实施例的用户设备中预先存储的公交车wifi名称可以从网络侧下载更新。

s220、用户设备向服务器上传保留的轨迹点的wifi信息和定位信息。

具体的，本实施例可以将上述步骤中筛选出的轨迹点的wifi信息和用户设备定位信息一起向网络侧上传，以便于网络侧中的服务器可以根据用户设备上传的wifi信息和用户设备定位信息确定出相应道路的拥堵状态。

在用户侧，本实施例针对没有被挑选出的未包含有公交车wifi名称的wifi信息不执行上传操作；进一步的，在用户设备当前获得的所有wifi信息均没有包含有公交车wifi名称的情况下，本实施例可以不进行wifi信息和用户设备定位信息的上传操作。

实施例三、确定道路拥堵状态的方法。

图3为本实施例的确定道路拥堵状态的方法流程图。如图3所示，本实施例的方法主要包括：步骤s300、步骤s310、步骤s320、步骤s330、步骤s340以及步骤s350。本实施例所记载的方法是在用户侧的用户设备以及网络侧的服务器中被执行的，即步骤s300、步骤s310以及步骤s320在用户侧的 用户设备中被执行，步骤s330、步骤s340以及步骤s350在网络侧的服务器中被执行。本实施例不限制实现确定道路拥堵状态的方法的用户设备以及服务器的具体表现形式，即本实施例不限制确定道路拥堵状态的方法所适用的硬件环境。

图3中，s300、用户设备获取在各轨迹点的wifi信息和定位信息。

s310、用户设备将各轨迹点的wifi信息和预先存储的公交车wifi信息进行比对，将wifi信息为公交车wifi信息的轨迹点保留。

s320、用户设备向服务器上传保留的轨迹点的wifi信息和定位信息。

s330、服务器接收用户设备上传的各轨迹点的wifi信息和定位信息。

s340、服务器根据所述用户设备上传的各轨迹点的wifi信息，确定用户设备所在的公交车。

s350、服务器根据用户设备上传的各轨迹点的定位信息，确定用户设备所在公交车的移动速度，并根据公交车的移动速度确定所述公交车所在路段的拥堵状态。

上述步骤s300、步骤s310、步骤s320、步骤s330、步骤s340以及步骤s350请参见上述实施例一和实施例二中的描述，在此不再重复说明。

实施例四、确定道路拥堵状态的装置。

图4为本实施例的确定道路拥堵状态的装置示意图。如图4所示，本实施例的装置主要包括：第一获取模块400、公交车确定模块410和拥堵状态确定模块420。

本实施例所记载的装置可以设置于网络侧的服务器中，也可以设置于用户侧的用户设备中。本实施例不限制确定道路拥堵状态的装置所在的智能电子设备的具体表现形式，即本实施例不限制确定道路拥堵状态的装置所适用的硬件环境。

下面对图4中的各模块分别进行说明。

第一获取模块400，用于获取用户设备的各轨迹点的wifi信息和定位信息。

具体的，本实施例中的用户设备可以为基于andriod或者ios或者 windows或者黑莓等操作系统的用户设备，且本实施例中的用户设备应具有定位功能，如用户设备具有gps定位功能、北斗定位功能或网络定位功能等。本实施例中的用户设备通常为用户随身携带的智能移动电话、导航仪或者平板电脑等智能电子设备。

第一获取模块400通常可以获得用户设备周边的一个或者多个wifi信息，且第一获取模块400通常可以通过注册定位信息通知等方式而获得用户设备定位信息。本实施例可以利用用户设备周边的wifi信息和其定位信息来表征用户设备的轨迹点，即用户设备的一个轨迹点可以通过包括一个或多个wifi信息的一组wifi和一个定位信息来表示。

第一获取模块400获取的用户设备的轨迹点的wifi信息通常包括：wifi名称、信号强度以及ssid。第一获取模块400获取的用户设备定位信息通常包括：用户设备标识、用户设备位置坐标信息(如经纬度等)以及当前时间等。

在本实施例记载的装置设置于网络侧的服务器(如电子地图或导航的服务器)的情况下，用户设备可以定时、实时或周期性的向网络侧中相应的服务器上传其轨迹点的wifi信息以及用户设备定位信息，从而使服务器中的第一获取模块400可以通过接收用户设备上传的信息而获取到用户设备的各轨迹点的wifi信息以及用户设备定位信息。用户设备在上传wifi信息以及用户设备定位信息时，可以对其获得的所有wifi信息进行筛选，如用户设备挑选出包含有预定wifi名称的wifi信息，并将挑选出的wifi信息和用户设备定位信息一起进行上传，而针对没有被挑选出的未包含有预定wifi名称的wifi信息可以不执行上传操作；进一步的，在用户设备当前获得的所有wifi信息均没有包含有预定wifi名称的情况下，用户设备可以不进行wifi信息和用户设备定位信息的上传操作。当然，本实施例也不排除用户设备不对其获得的所有wifi信息进行筛选而直接将所有获得wifi信息以及用户设备定位信息均上传，并由网络侧对第一获取模块400获取到的所有wifi信息执行筛选操作的可能性。本实施例中的预定wifi名称通常为公交车所采用的wifi名称，如预定wifi名称可以为16wifi等。

在本实施例记载的装置设置于用户侧的用户设备(如用户设备中的高德 地图)中的情况下，第一获取模块400可以通过用户设备内部的信息交互操作而使第一获取模块400获取到用户设备的各轨迹点的wifi信息以及用户设备定位信息，第一获取模块400可以挑选出包含有预定wifi名称的wifi信息，以进行后续步骤中的各操作。

公交车确定模块410，用于根据用户设备的各轨迹点的wifi信息，确定所述用户设备所在的公交车。

在一个实施例中，公交车确定模块410可以包括：第一子模块、第二子模块、第三子模块以及第四子模块，其中：第一子模块，用于将wifi信息中ssid相同的轨迹点归为一组，得到至少一个轨迹点组；第二子模块，用于分别根据各轨迹点组的定位信息中的时间信息，确定出各轨迹点组对应的wifi信息的持续时长；第三子模块，用于保留持续时长大于等于预置时长阈值的轨迹点组；第四子模块，用于根据保留的轨迹点组中的轨迹点的wifi信息确定出用户设备所在的公交车。

具体的，公交车确定模块410确定出的公交车通常是城市公交车，当然，公交车确定模块410确定出的公交车也可以是城市公交车、郊县公交车、城际公交车以及省际公交车，甚至还可以是火车、地铁等。

公交车确定模块410(如第一子模块)可以将各轨迹点的wifi信息中ssid标识相同的轨迹点归为一组，从而公交车确定模块410可以得到至少一个轨迹点组；然后，公交车确定模块410(如第二子模块)分别根据各轨迹点组的定位信息中的时间信息确定出各轨迹点组对应的wifi信息的持续时长(即wifi信息连续的被用户设备获得的时长)，公交车确定模块410(如第三子模块)保留持续时长大于等于预置时长阈值(如4分钟或者5分钟或者6分钟等)的轨迹点组；之后，公交车确定模块410(如第四子模块)可以根据保留的轨迹点组中的各轨迹点的wifi信息确定出用户设备所在的公交车。

公交车确定模块410(如第四子模块)根据保留的轨迹点组中的轨迹点的wifi信息确定出用户设备所在的公交车可以采用下述两种方式之一实现：

方式一、针对保留的每一个轨迹点组，执行以下步骤：从预置的ssid与公交车的对应关系中，获取所述轨迹点组的wifi信息中的ssid对应的公交车，将该公交车确定为用户设备所在的公交车。

方式二、针对保留的每一个轨迹点组，执行以下步骤：从预置的ssid与公交车的对应关系中，获取所述轨迹点组的wifi信息中ssid对应的公交车；根据轨迹点组中的各轨迹点的定位信息依次将轨迹点组中的轨迹点映射到路段中，将各路段与获取的公交车的运营路线进行比对，若比对成功则确定该公交车为所述用户设备所在的公交车。

下面以一个具体的例子对公交车确定模块410进行说明：

第一子模块在将第一用户设备上传的各轨迹点分组的过程中，将所有包含有第一wifi信息的轨迹点划分在第一轨迹点组中，在第二子模块判断出第一轨迹点组中的各轨迹点的第一wifi信息和定位信息是第一用户设备在至少五分钟连续上传的第一wifi信息和定位信息的情况下，第三子模块保留该第一轨迹点组，第四子模块根据本地预置的ssid与公交车的对应关系查找该第一轨迹点组中的第一wifi信息中的ssid所对应的公交车，并利用该第一wifi信息中的ssid所对应的公交车从本地存储的信息中提取该公交车的运营路线，然后，第四子模块将第一轨迹点组中的连续上传的轨迹点的定位信息映射到路段中，并判断映射的路段是否属于ssid所对应的公交车的运营路线，如果属于公交车线路的运营路线，则第四子模块确定该第一用户设备位于上述ssid对应的公交车上，如果不属于公交车的运营路线，则第四子模块确定该第一用户设备没有位于上述ssid对应的公交车上。

拥堵状态确定模块420，用于根据用户设备的各轨迹点的定位信息，确定用户所在公交车的移动速度，并根据公交车的移动速度确定所述公交车所在路段的拥堵状态。

拥堵状态确定模块420根据用户设备的各轨迹点的定位信息，确定用户所在公交车的移动速度，具体用于：根据保留的各轨迹点组中的各轨迹点的定位信息，确定出与各轨迹点组中的wifi信息的ssid对应的公交车的移动速度。具体实现可通过以下两种方式：

方式1、针对保留的每一个轨迹点组，执行以下步骤：将所述轨迹点组包含的轨迹点依次投影到与该轨迹点组中的wifi信息的ssid对应的公交车的运营线路上，得到与各轨迹点对应的投影点；计算各轨迹点对应的投影点在所述运营路线上所占的长度，根据所述长度与所述轨迹点组的wifi持续时 长，得到所述轨迹点组中的wifi信息的ssid对应的公交车的移动速度。

方式2、针对保留的每一个轨迹点组，执行以下步骤：计算所述轨迹点组包含的轨迹点构成的路线的长度，并根据所述长度和所述轨迹点组的wifi持续时长，得到所述轨迹点组中的wifi信息的ssid对应的公交车的移动速度。

拥堵状态确定模块420根据公交车的移动速度确定所述公交车所在路段的拥堵状态，具体的可以为：若公交车的移动速度较快，则拥堵状态确定模块420可以确定出该公交车所在路段畅通，再如公交车的移动速度较慢，则拥堵状态确定模块420可以确定出该公交车所在路段拥堵。

本实施例可以通过设置相应的阈值来判断道路的拥堵状态，如预先设置拥堵状态分为三种状态：畅通、缓行和拥堵，并为三种状态预先设置速度范围，如畅通的速度范围是大于等于第一速度阈值；缓行的速度范围为小于第一速度阈值，大于第二速度阈值；拥堵的速度范围为小于等于第二速度阈值。通过判断所述公交车的移动速度所在的速度范围来确定该公交车所在路段的拥堵状态。例如：在公交车的移动速度大于第一速度阈值时，拥堵状态确定模块420确定出该公交车所在路段为畅通；在判断出公交车的移动速度小于第一速度阈值大于第二阈值时，拥堵状态确定模块420确定出该公交车所在路段为缓行；在判断出公交车的移动速度小于第二速度阈值时，拥堵状态确定模块420确定出该公交车所在路段为拥堵。

本实施例不限制拥堵状态确定模块420确定道路的拥堵状态的具体实现方式。

需要特别说明的是，乘坐公交车的用户通常有多个，从而位于公交车中的用户设备通常会存在多个，这样，同一辆公交车中的多个用户设备可能会分别向网络侧上报用户设备获得的wifi信息以及用户设备定位信息，本实施例的位于网络侧的装置可以根据各用户设备定位信息获得用户设备在一辆公交车中的分布图，拥堵状态确定模块420可以从分布图中选取一个用户设备(如位于公交车的中部位置区域的用户设备)，并利用选取出的用户设备定位信息确定该公交车所在路段的拥堵状态。当然，拥堵状态确定模块420也可以根据同时乘坐同一公交车的多个用户设备的定位信息分别确定出各公交 车线路的移动速度，从而拥堵状态确定模块420可以通过计算多个移动速度的平均值等方式来确定该公交车的最终移动速度，再根据该最终移动速度来得到公交车所在路段的拥堵状态。

另外需要特别说明的是，在本实施例的装置设置于用户侧的用户设备中的情况下，拥堵状态确定模块420可以在确定出公交车所在路段的拥堵状态的后，向网络侧上报相应路段的拥堵状态信息；且用户设备中预先存储各ssid与公交车之间的对应关系信息、公交车与运营路线的对应关系信息，前述对应关系信息也可以是从服务器请求得到。

实施例五、确定道路拥堵状态的装置。

图5为本实施例的确定道路拥堵状态的装置示意图。如图5所示，本实施例的装置主要包括：第二获取模块500、筛选轨迹点模块510以及上传模块520。本实施例所记载的装置设置于用户侧的用户设备中。本实施例不限制确定道路拥堵状态的装置所设置的用户设备的具体表现形式，即本实施例不限制确定道路拥堵状态的装置所适用的硬件环境。

下面对图5中的各模块分别进行详细描述。

第二获取模块500，用于获取用户设备在各轨迹点的wifi信息和定位信息。

具体的，本实施例中的用户设备可以为基于andriod或者ios或者windows或者黑莓等操作系统的用户设备，且本实施例中的用户设备应具有定位功能，如用户设备具有gps定位功能、网络定位功能或者北斗定位功能等。本实施例中的用户设备通常为用户随身携带的智能移动电话、导航仪或者平板电脑等智能电子设备。

第二获取模块500通常可以获得用户设备周边的一个或者多个wifi信息，且第二获取模块500通常可以通过注册定位信息通知等方式而获得用户设备定位信息。本实施例可以利用用户设备周边的wifi信息和其定位信息来表征用户设备的轨迹点，即用户设备的一个轨迹点可以通过包括一个或多个wifi信息的一组wifi和一个定位信息来表示。

本实施例中的用户设备的轨迹点的wifi信息通常包括：wifi名称、信 号强度以及ssid。本实施例中的用户设备定位信息通常包括：用户设备标识、用户设备位置坐标信息(如经纬度坐标等)以及当前时间等。

筛选轨迹点模块510，用于将各轨迹点的wifi信息和预先存储的公交车wifi信息进行比对，将wifi信息为公交车wifi信息的轨迹点保留。

具体的，筛选轨迹点模块510可以第二获取模块500获得的各轨迹点进行筛选，以保留具有公交车wifi信息的轨迹点，筛选轨迹点模块510对轨迹点的筛选是基于轨迹点的wifi信息实现的，即筛选轨迹点模块510可以根据预先存储的公交车wifi信息从各轨迹点中挑选出wifi信息中包含有预定wifi名称的轨迹点，并保留wifi信息中的wifi名称为公交车wifi名称的轨迹点，筛选轨迹点模块510可以去除wifi信息中的wifi名称不为公交车wifi名称的轨迹点。

本实施例中的公交车wifi名称可以为16wifi等，且本实施例的装置中预先存储的公交车wifi名称可以从网络侧下载更新。

上传模块520，用于向服务器上传保留的轨迹点的wifi信息和定位信息。

具体的，上传模块520可以将筛选轨迹点模块510筛选出的轨迹点的wifi信息和用户设备定位信息一起向网络侧上传，以便于网络侧中的服务器可以根据用户设备上传的wifi信息和用户设备定位信息确定出道路的拥堵状态。

在用户侧，上传模块520针对没有被挑选出的未包含有公交车wifi名称的wifi信息不执行上传操作；进一步的，在第二获取模块500当前获得的所有wifi信息均没有包含有公交车wifi名称的情况下，上传模块520可以不进行wifi信息和用户设备定位信息的上传操作。

实施例六、确定道路拥堵状态的系统。

图6为本实施例的确定道路拥堵状态的系统示意图。如图6所示，本实施例的系统主要包括位于用户侧的用户设备和位于网络侧的服务器，其中：

用户设备，用于获取在各轨迹点的wifi信息和定位信息；将各轨迹点的wifi信息和预先存储的公交车wifi信息进行比对，将wifi信息为公交车wifi信息的轨迹点保留；向服务器上传保留的轨迹点的wifi信息和定位信息；

服务器，用于接收用户设备上传的各轨迹点的wifi信息和定位信息；根据所述用户设备上传的各轨迹点的wifi信息以及定位信息，确定所述用户设备所在的公交车；根据用户设备上传的各轨迹点的定位信息，确定用户设备所在公交车的移动速度，并根据公交车的移动速度确定所述公交车所在路段的拥堵状态。

所述用户设备可以包括前述第二获取模块500、筛选轨迹点模块510以及上传模块520；所述服务器可以把偶偶前述第一获取模块400、公交车确定模块410以及拥堵状态确定模块420。

本实施例不限制确定道路拥堵状态的系统所设置的用户设备和服务器的具体表现形式，即本实施例不限制确定道路拥堵状态的系统所适用的硬件环境。

第二获取模块500、筛选轨迹点模块510、上传模块520、第一获取模块400、公交车确定模块410以及拥堵状态确定模块420所执行的具体操作如上述实施例四和实施例五中的记载，在此不再重复说明。

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

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