CN112382090A - 用于输出信息的方法、装置、设备以及存储介质 - Google Patents

Abstract

本申请公开了用于输出信息的方法、装置、设备以及存储介质，涉及大数据处理技术领域。具体实现方案为：获取多个用户在各路段的轨迹点序列；对于每个用户，根据该用户的轨迹点序列，确定该用户在各路段的各个预设时间段内的第一平均速度；根据各用户在各路段的各个预设时间段内的第一平均速度，确定各路段在各个预设时间段内的第二平均速度；基于所确定的第二平均速度，确定各路段在各个预设时间段内的路况信息。本实现方式可以有效地实时地确定路段的路况，方便人们出行。

Description

用于输出信息的方法、装置、设备以及存储介质

技术领域

本申请涉及计算机技术领域，具体涉及大数据处理技术领域，尤其涉及用于输出信息的方法、装置、设备以及存储介质。

背景技术

随着我国汽车保有量的快速增长，高速公路交通运营面临着巨大的压力，如何科学有效地监测高速公路交通状态是高速公路交通管理与控制的重要基础。车辆行驶速度是表征交通状态的重要指标之一，可为交通状态的正确识别提供数据支撑。因此，如何以信息化的手段自动获取准确可靠的路段车辆平均行驶速度显得尤为重要。

发明内容

提供了一种用于输出信息的方法、装置、设备以及存储介质。

根据第一方面，提供了一种用于输出信息的方法，包括：获取多个用户在各路段的轨迹点序列；对于每个用户，根据该用户的轨迹点序列，确定该用户在各路段的各个预设时间段内的第一平均速度；根据各用户在各路段的各个预设时间段内的第一平均速度，确定各路段在各个预设时间段内的第二平均速度；基于所确定的第二平均速度，确定各路段在各个预设时间段内的路况信息。

根据第二方面，提供了一种用于输出信息的装置，包括：轨迹点序列获取单元，被配置成获取多个用户在各路段的轨迹点序列；第一平均速度确定单元，被配置成对于每个用户，根据该用户的轨迹点序列，确定该用户在各路段的各个预设时间段内的第一平均速度；第二平均速度确定单元，被配置成根据各用户在各路段的各个预设时间段内的第一平均速度，确定各路段在各个预设时间段内的第二平均速度；路况信息确定单元，被配置成基于所确定的第二平均速度，确定各路段在各个预设时间段内的路况信息。

根据第三方面，提供了一种用于输出信息的电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如第一方面所描述的方法。

根据第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，上述计算机指令用于使计算机执行如第一方面所描述的方法。

根据本申请的技术提供了一种路段平均速度的计算方法，可以有效地实时地确定路段的路况，方便人们出行。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是本申请的一个实施例可以应用于其中的示例性系统架构图；

图2是根据本申请的用于输出信息的方法的一个实施例的流程图；

图3是根据本申请的用于输出信息的方法的一个应用场景的示意图；

图4是根据本申请的用于输出信息的方法的另一个实施例的流程图；

图5是根据本申请的用于输出信息的装置的一个实施例的结构示意图；

图6是用来实现本申请实施例的用于输出信息的方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的用于输出信息的方法或用于输出信息的装置的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。例如，用户将终端设备101、102、103采集的轨迹点序列通过网络104上传给服务器105。终端设备101、102、103上可以安装有各种定位装置，例如GPS芯片等。还可以安装有各种通讯客户端应用，例如地图导航类应用等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、车载电脑、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103的轨迹点序列进行处理的后台服务器。后台服务器可以分析各轨迹点序列，计算路段的平均速度，并根据速度确定路段的路况。

需要说明的是，服务器105可以是硬件，也可以是软件。当服务器105为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器105为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

需要说明的是，本申请实施例所提供的用于输出信息的方法一般由服务器105执行。相应地，用于输出信息的装置一般设置于服务器105中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，示出了根据本申请的用于输出信息的方法的一个实施例的流程200。本实施例的用于输出信息的方法，包括以下步骤：

步骤201，获取多个用户在各路段的轨迹点序列。

本实施例中，用于输出信息的方法的执行主体(例如图1所示的服务器105)可以通过多种方式获取多个用户在各路段的轨迹点序列。例如，执行主体可以通过地图服务器获取各个用户在使用地图过程中的轨迹点序列。轨迹点序列可以包括用户驾驶车辆的轨迹点序列，其中包括多个轨迹点。执行主体可以通过对轨迹点进行分析得到每个轨迹点的位置和采集时间，还可以获知轨迹点的确定方式(通过基站确定，还是通过WiFi确定等)。

步骤202，对于每个用户，根据该用户的轨迹点序列，确定该用户在各路段的各个预设时间段内的第一平均速度。

本实施例中，执行主体可以首先对单个用户的轨迹点序列进行分析计算，确定单个用户在各路段的各个预设时间段内的第一平均速度。然后再对所有用户对应的第一平均速度进行分析计算，确定各路段在各预设时间段内的第二平均速度。

在计算第一平均速度时，执行主体可以根据单个用户的轨迹点序列，确定该用户在各路段的各个预设时间段内的第一平均速度。具体的，执行主体可以首先确定位于各个路段的多个轨迹点，然后根据多个轨迹点的位置和时间，确定各个路段在各个预设时间段内的第一平均速度。这里的各个预设时间段可以是每个小时。举例来说，路段A在早上8点到早上9点间的第一平均速度。

步骤203，根据各用户在各路段的各个预设时间段内的平均速度，确定各路段在各个预设时间段内的第二平均速度。

在计算得到各个用户对应的第一平均速度后，执行主体可以对各个路段在同一时间段内的多个第一平均速度进行统计，确定各个路段在单个时间段内的第二平均速度。

步骤204，基于所确定的第二平均速度，确定各路段在各个预设时间段内的路况信息。

在得到各路段在各预设时间段内的第二平均速度后，执行主体可以生成各个路段在各个预设时间段内的路况信息。具体的，执行主体可以将第二平均速度与预设的多个速度阈值进行比较，确定各个路段在各个预设时间段内的路况信息为拥堵、畅通等。

继续参见图3，其示出了根据本申请的用于输出信息的方法的一个应用场景的示意图。在图3的应用场景中，服务器301获取了多个车辆的轨迹点序列。在对单个车辆的轨迹点序列进行分析后，得到了每个车辆在各个路段的各个预设时间段内的第一平均速度。然后，对多个车辆的第一平均速度计算均值，得到各个路段在各个预设时间段内的第二平均速度。然后，根据各第二平均速度，确定各个路段的路况信息，并以不同颜色对路况信息进行表示。

本申请的上述实施例提供的用于输出信息的方法，可以有效地实时地确定路段的路况，方便人们出行。

参见图4，其示出了根据本申请的用于输出信息的方法的另一个实施例的流程400。如图4所示，本实施例的用于输出信息的方法可以包括以下步骤：

步骤401，获取多个用户在各路段的轨迹点序列。

步骤402，去除多个轨迹点序列中的异常轨迹点序列。

本实施例中，执行主体可以首先确定出多个轨迹点序列中的异常轨迹点序列，然后将上述异常轨迹点序列删除，以提高计算得到的平均速度的准确度。这里，异常轨迹点序列是指存在明显漂移的轨迹点序列，或者位于地下停车库的轨迹点序列。执行主体可以通过轨迹点序列的获取方式来确定轨迹点序列是否为位于地下停车库的轨迹点序列。如果轨迹点序列的获取方式为通过WiFi获取，表明基站信号非常差，则认定该轨迹点序列为地下停车库的轨迹点序列。

步骤403，对于每个用户，确定该用户的轨迹点序列中各轨迹点所属的路段；对于每个路段，响应于确定该路段包括的轨迹点的数量大于预设阈值，根据位于该路段的两端的轨迹点，确定该路段在所属的时间段内的第一平均速度。

在去除异常轨迹点序列后，执行主体可以对每个用户的轨迹点序列进行分析。首先，执行主体可以确定该用户的轨迹点序列中各轨迹点所属的路段。然后，判断各路段中包括的轨迹点的数量是否大于预设阈值，这里的预设阈值可以为3，当然也可以是根据实际应用场景设定的其它数值，本实施例对此不做限定。对于每个路段，如果该路段包括的轨迹点的数量大于预设阈值，则说明利用这些轨迹点计算该路段的第一平均速度的准确性较好。则执行主体可以根据该路段的两端的轨迹点，确定该路段在所属的时间段内的第一平均速度。具体的，执行主体可以首先确定位于两端的轨迹点所属的时间段。然后，计算位于两端的轨迹点之间的距离和时长，然后计算距离与时长的比值，即为该路段在所属的时间段内的第一平均速度。

在本实施例的一些可选的实现方式中，执行主体在确定出位于两端的轨迹点后，可以将位于两端的轨迹点向所属路段的中心线投影，以校正轨迹点的位置。然后，利用投影后的位置计算二者之间的距离。这样可以提高距离计算的准确性。

步骤404，响应于确定该路段包括的轨迹点的数量小于或等于预设阈值，根据轨迹点序列中轨迹点的位置，确定该路段的相邻路段；从相邻路段包括的轨迹点中，确定出该路段的至少一个关联轨迹点；根据至少一个关联轨迹点以及该路段包括的轨迹点，确定该路段在所属的时间段内的第一平均速度。

本实施例中，如果执行主体确定该路段包括的轨迹点的数量小于或等于预设阈值，则认为该路段中包括的轨迹点的数量过少，不能计算第一平均速度或者计算得到的第一平均速度不准确。这种情况下，执行主体客车根据轨迹点序列中轨迹点的位置，确定该路段的相邻路段。具体的，执行主体可以根据轨迹点序列中轨迹点的位置，确定驶入该路段的上一路段以及驶出该路段进入的下一路段，将这两个路段作为该路段的相邻路段。然后，从相邻路段包括的轨迹点中，确定出该路段的至少一个关联轨迹点。具体的，执行主体可以从相邻路段包括的轨迹点中距离该路段最近的轨迹点作为轨迹点作为关联轨迹点。可以理解的是，关联轨迹点有至少一个。最后，根据各关联轨迹点以及该路段包括的轨迹点，确定该路段在所属的时间段内的第一平均速度。具体的，执行主体可以首先将关联轨迹点向所属的路段的中心线进行投影，以对关联轨迹点的位置进行校正。然后，计算投影点位置与所属路段与该路段的交叉点之间的距离。如果关联轨迹点有两个，则执行主体可以在分别计算关联轨迹点与交叉点之间的距离后与该路段的距离相加，得到的和值即为总的距离。将其与两个关联点之间的时长做比值，就可以得到第一平均速度。

步骤405，根据各用户在各路段的各个预设时间段内的第一平均速度，确定各路段在各个预设时间段内的第二平均速度。

执行主体在得到各用户在各路段的各个预设时间段内的第一平均速度后，可以确定各路段在各个预设时间段内的第二平均速度。具体的，执行主体可以根据各第一平均速度对应的时间段，为各第一平均速度设置不同的权重。本实施例中，对应的时间段与当前时刻时间越久的第一平均速度的权重越小。例如，执行主体可以将最近三周内各路段在各个预设时间段内的第一平均速度进行加权。其中，距离当前时刻三周的第一平均速度的权重最小，距离当前时刻越近的第一平均速度的权重越大。

在本实施例的一些可选的实现方式中，执行主体可以分别计算各第一平均速度的加权中位值和加权均值。然后将加权中位值和加权均值分别与不同的系数相乘，最终两个积的和作为最终的第二平均速度。

步骤406，响应于确定存在至少一个路段在至少一个预设时间段内的第二平均速度缺失，从各第二平均速度中确定出缺失部分的至少一个关联速度；根据各关联速度，确定缺失的平均速度。

本实施例中，如果执行主体确定存在至少一个路段在至少一个预设时间段内的第二平均速度缺失，即不存在某一路段在某一时间段内的第二平均速度，则认为该路段在该时间段内的第二平均速度缺失。这种情况下，执行主体可以从第二平均速度中确定出缺失部分的至少一个关联速度；根据各关联速度，确定缺失的平均速度。具体的，执行主体可以将相邻路段的同一时间段内的第二平均速度作为关联速度。或者，将同一路段的相邻时间段内的第二平均速度作为关联速度。在确定了至少一个关联速度后，执行主体可以根据各关联速度，确定缺失的平均速度。

在本实施例的一些可选的实现方式中，执行主体可以根据为不同的关联速度设置不同的权重。这样，在确定缺失的平均速度时，可以对各关联速度进行加权计算，将得到的值作为缺失的平均速度。

在本实施例的一些可选的实现方式中，执行主体可以通过以下步骤确定缺失的平均速度：根据各关联速度对应的路段与缺失部分对应的路段之间的空间关系和/或各关联速度对应的时间段以及缺失部分对应的时间段之间的时间关系，确定各关联速度的权重；根据各关联速度以及对应的权重，确定缺失的平均速度。

本实现方式中，执行主体在确定不同关联速度的权重时，可以综合考虑关联速度对应的路段与缺失部分对应的路段之间的空间关系和各关联速度对应的时间段以及缺失部分对应的时间段之间的时间关系。具体的，如果缺失的平均速度对应的时间段位于工作日，则执行主体可以将其它工作日同一时间段的第二平均速度的权重设置为最大，将同一天的相邻时间段的第二平均速度的权重设置为第二大，将缺失的平均速度对应的时间段的一周的平均速度的权重设置为最小。如果缺失的平均速度对应的时间段位于非工作日，则执行主体可以将其它非工作日同一时间段的第二平均速度的权重设置为最大，将同一天的相邻时间段的第二平均速度的权重设置为第二大，将缺失的平均速度对应的时间段的一周的平均速度的权重设置为最小。在确定了各关联速度的权重后，可以首先利用权重最大的关联速度填补缺失的速度，如果不存在权重最大的关联速度，则根据权重大小依次顺延。

步骤407，根据所确定的第二平均速度以及各路段的道路等级，确定各路段在各个预设时间段内的路况信息。

执行主体在得到各路段在各个预设时间段内的第二平均速度后，可以结合各路段的道路等级，确定各路段在各个预设时间段内的路况信息。这里，道路等级可以包括高速公路、城市道路、乡村道路等。不同等级的道路对于速度范围有不同的要求。执行主体可以将得到的第二平均速度与不同的速度范围进行比较，从而能够得到各路段在各个预设时间段内的路况信息。

步骤408，根据各路段在各个预设时间段内的路况信息，确定各路段在各个预设时间段内对应的颜色；在地图上以对应的颜色表示各路段。

执行主体在得到各路段在各个预设时间段内的路况信息后，根据确定各路段在各个预设时间段内对应的颜色。例如，路况畅通为绿色，路况拥堵为鲜红色，非常拥堵为深红色等等。然后，执行主体可以在地图上以对应的颜色表示各路段。

在本实施例的一些可选的实现方式中，上述方法还可以包括图4中未示出的以下步骤：接收路况查询请求；确定路况查询请求对应的目标路段以及目标时间段；输出目标路段在目标时间段内的路况。

本实现方式中，执行主体可以向用户提供路况查询入口。上述入口可以包括多个输入框，以供用户选择要查询的路段名称和时间段。用户通过上述入口输入完毕后，可以生成路况查询请求发送给执行主体。执行主体在接收到路况查询请求后，可以对路况查询请求进行分析，确定路况查询请求对应的目标路段以及目标时间段。通过查询上述路况信息，可以输出目标路段在目标时间段内的路况，以供用户参考。

本申请的上述实施例提供的用于输出信息的方法，可以去除轨迹点序列中的异常轨迹点序列，提高平均速度计算的准确性；可以利用关联速度填补缺失的平均速度，提高信息的全面性；可以允许用户随时查询路况，提高用户体验。

进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种用于输出信息的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图5所示，本实施例的用于输出信息的装置500包括：轨迹点序列获取单元501、第一平均速度确定单元502、第二平均速度确定单元503和路况信息确定单元504。

轨迹点序列获取单元501，被配置成获取多个用户在各路段的轨迹点序列。

第一平均速度确定单元502，被配置成对于每个用户，根据该用户的轨迹点序列，确定该用户在各路段的各个预设时间段内的第一平均速度。

第二平均速度确定单元503，被配置成根据各用户在各路段的各个预设时间段内的第一平均速度，确定各路段在各个预设时间段内的第二平均速度。

路况信息确定单元504，被配置成基于所确定的第二平均速度，确定各路段在各个预设时间段内的路况信息。

在本实施例的一些可选的实现方式中，装置500还可以进一步包括图5中未示出的速度填补单元，被配置成：响应于确定存在至少一个路段在至少一个预设时间段内的第二平均速度缺失，从各第二平均速度中确定出缺失部分的至少一个关联速度；根据各关联速度，确定缺失的平均速度。

在本实施例的一些可选的实现方式中，速度填补单元进一步被配置成：根据各关联速度对应的路段与缺失部分对应的路段之间的空间关系和/或各关联速度对应的时间段以及缺失部分对应的时间段之间的时间关系，确定各关联速度的权重；根据各关联速度以及对应的权重，确定缺失的平均速度。

在本实施例的一些可选的实现方式中，路况信息确定单元504进一步被配置成：根据所确定的第二平均速度以及各路段的道路等级，确定各路段在各个预设时间段内的路况信息。

在本实施例的一些可选的实现方式中，装置500还可以进一步包括图5中未示出的颜色确定单元，被配置成：根据各路段在各个预设时间段内的路况信息，确定各路段在各个预设时间段内对应的颜色；在地图上以对应的颜色表示各路段。

在本实施例的一些可选的实现方式中，装置500还可以进一步包括图5中未示出的路况查询单元，被配置成：接收路况查询请求；确定路况查询请求对应的目标路段以及目标时间段；输出目标路段在目标时间段内的路况。

在本实施例的一些可选的实现方式中，装置500还可以进一步包括图5中未示出的异常轨迹点序列去除单元，被配置成：去除多个轨迹点序列中的异常轨迹点序列。

在本实施例的一些可选的实现方式中，第一平均速度确定单元502进一步被配置成：确定该用户的轨迹点序列中各轨迹点所属的路段；对于每个路段，响应于确定该路段包括的轨迹点的数量大于预设阈值，根据位于该路段的两端的轨迹点，确定该路段在所属的时间段内的第一平均速度。

在本实施例的一些可选的实现方式中，第一平均速度确定单元502进一步被配置成：响应于确定该路段包括的轨迹点的数量小于或等于预设阈值，根据轨迹点序列中轨迹点的位置，确定该路段的相邻路段；从相邻路段包括的轨迹点中，确定出该路段的至少一个关联轨迹点；根据至少一个关联轨迹点以及该路段包括的轨迹点，确定该路段在所属的时间段内的第一平均速度。

应当理解，用于输出信息的装置500中记载的单元501至单元504分别与参考图2中描述的方法中的各个步骤相对应。由此，上文针对用于输出信息的方法描述的操作和特征同样适用于装置500及其中包含的单元，在此不再赘述。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图6所示，是根据本申请实施例的执行用于输出信息的方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图6所示，该电子设备包括：一个或多个处理器601、存储器602，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图6中以一个处理器601为例。

存储器602即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的执行用于输出信息的方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的执行用于输出信息的方法。

存储器602作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的执行用于输出信息的方法对应的程序指令/模块(例如，附图5所示的轨迹点序列获取单元501、第一平均速度确定单元502、第二平均速度确定单元503和路况信息确定单元504)。处理器601通过运行存储在存储器602中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的执行用于输出信息的方法。

存储器602可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据执行用于输出信息的电子设备的使用所创建的数据等。此外，存储器602可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器602可选包括相对于处理器601远程设置的存储器，这些远程存储器可以通过网络连接至执行用于输出信息的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

执行用于输出信息的方法的电子设备还可以包括：输入装置603和输出装置604。处理器601、存储器602、输入装置603和输出装置604可以通过总线或者其他方式连接，图6中以通过总线连接为例。

输入装置603可接收输入的数字或字符信息，以及产生与执行用于输出信息的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置604可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

根据本申请实施例的技术方案，可以有效地实时地确定路段的路况，方便人们出行。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (20)

1.一种用于输出信息的方法，包括：

获取多个用户在各路段的轨迹点序列；

对于每个用户，根据该用户的轨迹点序列，确定该用户在各路段的各个预设时间段内的第一平均速度；

根据各用户在各路段的各个预设时间段内的第一平均速度，确定各路段在各个预设时间段内的第二平均速度；

基于所确定的第二平均速度，确定各路段在各个预设时间段内的路况信息。

2.根据权利要求1所述的方法，其中，所述方法还包括：

响应于确定存在至少一个路段在至少一个预设时间段内的第二平均速度缺失，从各第二平均速度中确定出缺失部分的至少一个关联速度；

根据各所述关联速度，确定缺失的平均速度。

3.根据权利要求2所述的方法，其中，所述根据各所述关联速度，确定缺失的平均速度，包括：

根据各所述关联速度对应的路段与所述缺失部分对应的路段之间的空间关系和/或各所述关联速度对应的时间段以及所述缺失部分对应的时间段之间的时间关系，确定各关联速度的权重；

根据各关联速度以及对应的权重，确定缺失的平均速度。

4.根据权利要求1所述的方法，其中，所述基于所确定的第二平均速度，确定各路段在各个预设时间段内的路况信息，包括：

根据所确定的第二平均速度以及各路段的道路等级，确定各路段在各个预设时间段内的路况信息。

5.根据权利要求4所述的方法，其中，所述方法还包括：

根据各路段在各个预设时间段内的路况信息，确定各路段在各个预设时间段内对应的颜色；

在地图上以对应的颜色表示各路段。

6.根据权利要求1所述的方法，其中，所述方法还包括：

接收路况查询请求；

确定所述路况查询请求对应的目标路段以及目标时间段；

输出所述目标路段在所述目标时间段内的路况。

7.根据权利要求1所述的方法，其中，所述方法还包括：

去除多个所述轨迹点序列中的异常轨迹点序列。

8.根据权利要求7所述的方法，其中，所述根据该用户的轨迹点序列，确定该用户在各路段的各个预设时间段内的第一平均速度，包括：

确定该用户的轨迹点序列中各轨迹点所属的路段；

对于每个路段，响应于确定该路段包括的轨迹点的数量大于预设阈值，根据位于该路段的两端的轨迹点，确定该路段在所属的时间段内的第一平均速度。

9.根据权利要求8所述的方法，其中，所述根据该用户的轨迹点序列，确定该用户在各路段的各个预设时间段内的第一平均速度，包括：

响应于确定该路段包括的轨迹点的数量小于或等于所述预设阈值，根据所述轨迹点序列中轨迹点的位置，确定该路段的相邻路段；

从所述相邻路段包括的轨迹点中，确定出该路段的至少一个关联轨迹点；

根据所述至少一个关联轨迹点以及该路段包括的轨迹点，确定该路段在所属的时间段内的第一平均速度。

10.一种用于输出信息的装置，包括：

轨迹点序列获取单元，被配置成获取多个用户在各路段的轨迹点序列；

第一平均速度确定单元，被配置成对于每个用户，根据该用户的轨迹点序列，确定该用户在各路段的各个预设时间段内的第一平均速度；

第二平均速度确定单元，被配置成根据各用户在各路段的各个预设时间段内的第一平均速度，确定各路段在各个预设时间段内的第二平均速度；

路况信息确定单元，被配置成基于所确定的第二平均速度，确定各路段在各个预设时间段内的路况信息。

11.根据权利要求10所述的装置，其中，所述装置还包括速度填补单元，被配置成：

响应于确定存在至少一个路段在至少一个预设时间段内的第二平均速度缺失，从各第二平均速度中确定出缺失部分的至少一个关联速度；

根据各所述关联速度，确定缺失的平均速度。

12.根据权利要求11所述的装置，其中，所述装置还包括速度填补单元进一步被配置成：

根据各所述关联速度对应的路段与所述缺失部分对应的路段之间的空间关系和/或各所述关联速度对应的时间段以及所述缺失部分对应的时间段之间的时间关系，确定各关联速度的权重；

根据各关联速度以及对应的权重，确定缺失的平均速度。

13.根据权利要求10所述的装置，其中，所述路况信息确定单元进一步被配置成：

根据所确定的第二平均速度以及各路段的道路等级，确定各路段在各个预设时间段内的路况信息。

14.根据权利要求13所述的装置，其中，所述装置还包括颜色确定单元，被配置成：

根据各路段在各个预设时间段内的路况信息，确定各路段在各个预设时间段内对应的颜色；

在地图上以对应的颜色表示各路段。

15.根据权利要求10所述的装置，其中，所述装置还包括路况查询单元，被配置成：

接收路况查询请求；

确定所述路况查询请求对应的目标路段以及目标时间段；

输出所述目标路段在所述目标时间段内的路况。

16.根据权利要求10所述的装置，其中，所述装置还包括异常轨迹点序列去除单元，被配置成：

去除多个所述轨迹点序列中的异常轨迹点序列。

17.根据权利要求16所述的装置，其中，所述第一平均速度确定单元进一步被配置成：

确定该用户的轨迹点序列中各轨迹点所属的路段；

对于每个路段，响应于确定该路段包括的轨迹点的数量大于预设阈值，根据位于该路段的两端的轨迹点，确定该路段在所属的时间段内的第一平均速度。

18.根据权利要求17所述的装置，其中，所述第一平均速度确定单元进一步被配置成：

响应于确定该路段包括的轨迹点的数量小于或等于所述预设阈值，根据所述轨迹点序列中轨迹点的位置，确定该路段的相邻路段；

从所述相邻路段包括的轨迹点中，确定出该路段的至少一个关联轨迹点；

根据所述至少一个关联轨迹点以及该路段包括的轨迹点，确定该路段在所属的时间段内的第一平均速度。

19.一种用于输出信息的电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-9中任一项所述的方法。

20.一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行权利要求1-9中任一项所述的方法。

Images