CN111815966B

CN111815966B - 排队长度预测方法、装置、计算设备和存储介质

Info

Publication number: CN111815966B
Application number: CN201910295071.1A
Authority: CN
Inventors: 毛炳华
Original assignee: Hangzhou Hikvision Digital Technology Co Ltd
Current assignee: Hangzhou Hikvision Digital Technology Co Ltd
Priority date: 2019-04-12
Filing date: 2019-04-12
Publication date: 2022-08-09
Anticipated expiration: 2039-04-12
Also published as: CN111815966A

Abstract

本申请公开了一种排队长度预测方法、装置、计算设备和存储介质，属于交通技术领域。本申请实施例提供的一种排队长度预测方法，通过获取的在当前通行周期内通过当前路口的至少一个车辆的监控数据，确定当前路口对应的时间间隔序列，基于该时间间隔序列中每个车辆的时间间隔，确定该时间间隔序列中多个目标时间间隔对应的第一离散值；基于该时间间隔序列中多个目标时间间隔对应的第一离散值，确定当前路口在当前通行周期内车辆的第一排队长度。该方法根据当前路口对应的每个车辆的时间间隔，预测车辆的排队长度，可靠性强，预测准确率高。

Description

排队长度预测方法、装置、计算设备和存储介质

技术领域

本申请涉及交通技术领域。特别涉及一种排队长度预测方法、装置、计算设备和存储介质。

背景技术

随着道路交通的不断发展，对道路交通进行有效地控制变得越来越重要。其中，车辆在路口的排队长度是重要的道路交通参数之一，实时、准确的车辆在路口的排队长度预测可以为路口的交通信号控制以及交通疏导提供强有力的数据支撑。

相关技术中车辆在路口的排队长度预测的方法主要是当前路口绿灯开启后，位于当前路口的车辆开始移动，对于每相邻的前后两个车辆，可以将前后两个车辆通过同一位置的时间差作为后一个车辆的车头时距，得到多个车辆的车头时距，将多个车辆的车头时距组成车头时距序列；从该车头时距序列中，确定预设数量个均大于预设阈值且连续的车头时距，将车头时距序列中该预设数量个车头时距之前的车头时距的数量作为车辆在路口的排队长度。

但由于各个路口的交通状况不完全一致，相关技术中采用单一的预设阈值确定排队长度的方法并不能适用于所有的路口，导致预测结果不可靠，预测准确率低。

发明内容

本申请实施例提供了一种排队长度预测方法、装置、计算设备和存储介质,能够解决排队长度预测准确率低的问题。所述技术方案如下：

一方面，提供了一种排队长度预测方法，所述方法包括：

获取在当前通行周期内通过当前路口的至少一个车辆的监控数据；

根据所述至少一个车辆的监控数据，确定所述当前路口对应的时间间隔序列，所述时间间隔序列中包括在当前通行周期内至少一个车辆的时间间隔，每个车辆的时间间隔为所述车辆通过所述当前路口的时间与所述当前通行周期的开始时间之间的间隔；

基于所述时间间隔序列中每个车辆的时间间隔，确定所述时间间隔序列中多个目标时间间隔对应的第一离散值；

基于所述时间间隔序列中多个目标时间间隔对应的第一离散值，确定所述当前路口在所述当前通行周期内车辆的第一排队长度。

在一种可能的实现方式中，所述监控数据包括车辆的车辆标识和车辆通过所述当前路口的时间；

所述根据所述至少一个车辆的监控数据，确定所述当前路口对应的时间间隔序列，包括：

对于所述当前路口的每个车辆，确定与所述车辆的车辆标识对应的所述车辆通过所述当前路口的时间；

确定所述车辆通过所述当前路口的时间与所述当前通行周期的开始时间之间的时间间隔；

按照所述每个车辆通过所述当前路口的时间，将所述每个车辆的时间间隔进行排序，得到所述时间间隔序列。

在另一种可能的实现方式中，所述目标时间间隔为所述时间间隔序列中除最后一个时间间隔之外的其它任一时间间隔；

所述基于所述时间间隔序列中每个车辆的时间间隔，确定所述时间间隔序列中多个目标时间间隔对应的第一离散值，包括：

对于所述时间间隔序列中的每个目标时间间隔，基于所述目标时间间隔以及所述时间间隔序列中所述目标时间间隔之前的每个时间间隔，确定所述目标时间间隔对应的第二离散值；

基于所述时间间隔序列中所述目标时间间隔之后的每个时间间隔，确定所述目标时间间隔对应的第三离散值；

将所述第二离散值和所述第三离散值之和作为所述目标时间间隔对应的第一离散值。

在另一种可能的实现方式中，所述基于所述目标时间间隔以及所述时间间隔序列中所述目标时间间隔之前的每个时间间隔，确定所述目标时间间隔对应的第二离散值，包括：

确定第一平均时间间隔，所述第一平均时间间隔为所述目标时间间隔与所述时间间隔序列中所述目标时间间隔之前的每个时间间隔的平均值；

确定所述目标时间间隔与所述第一平均时间间隔之间的差值，得到第一差值，以及确定所述目标时间间隔之前的每个时间间隔分别与所述第一平均时间间隔之间的差值，得到第二差值；

将所述第一差值与所述第二差值之和作为所述第二离散值。

在另一种可能的实现方式中，所述基于所述时间间隔序列中所述目标时间间隔之后的每个时间间隔，确定所述目标时间间隔对应的第三离散值，包括：

确定第二平均时间间隔，所述第二平均时间间隔为所述目标时间间隔之后的每个时间间隔的平均值；

确定所述目标时间间隔之后的每个时间间隔与所述第二平均时间间隔之间的差值，得到至少一个第三差值；

将所述至少一个第三差值之和作为所述第三离散值。

在另一种可能的实现方式中，所述基于所述时间间隔序列中多个目标时间间隔对应的第一离散值，确定所述当前路口在所述当前通行周期内车辆的第一排队长度，包括：

基于每个目标时间间隔对应的第一离散值，从多个第一离散值中选择最小的第一离散值；

在所述时间间隔序列中，确定与所述最小的第一离散值对应的第一时间间隔；

基于所述第一时间间隔，统计第一数量，所述第一数量为所述时间间隔序列中位于所述第一时间间隔之前，且包括所述第一时间间隔在内的多个时间间隔的数量；

将所述第一数量作为所述当前路口在所述当前通行周期内车辆的第一排队长度。

在另一种可能的实现方式中，所述将所述第一数量作为所述当前路口在所述当前通行周期内车辆的第一排队长度之前，所述方法还包括：

基于所述第一数量，获取第一车辆的第一通过时间和至少一个第二车辆的第二通过时间，所述第一车辆为通过上一个路口，且为所述当前通行周期内最后一个通过所述当前路口的车辆，所述至少一个第二车辆为所述时间间隔序列中位于所述第一时间间隔之后的时间间隔对应的车辆；

对于每个第二通过时间，确定所述第一通过时间与所述第二通过时间之间的差值，得到至少一个第四差值；

当所述至少一个第四差值中不存在小于第一阈值的第四差值时，执行所述将所述第一数量作为所述当前路口在所述当前通行周期内车辆的第一排队长度的步骤。

在另一种可能的实现方式中，所述方法还包括：

当所述至少一个第四差值中存在小于所述第一阈值的第四差值时，从小于所述第一阈值的第四差值中选择一第四差值，选择的第四差值为在所述当前通行周期内最后一个通过所述当前路口的车辆的第四差值；

在所述时间间隔序列中确定与所述选择的第四差值对应的第二时间间隔；

基于所述第二时间间隔，统计第二数量，所述第二数量为所述时间间隔序列中位于所述第二时间间隔之前，且包括所述第二时间间隔在内的多个时间间隔的数量；

将所述第二数量作为所述当前路口在所述当前通行周期内车辆的第一排队长度。

在另一种可能的实现方式中，在所述根据所述至少一个车辆的监控数据，确定所述当前路口对应的时间间隔序列之前，所述方法还包括：

根据所述至少一个车辆的监控数据，确定第三数量，所述第三数量为在所述当前通行周期内通过所述当前路口的车辆的数量；

当所述第三数量大于第二阈值时，执行所述根据所述至少一个车辆的监控数据，确定所述当前路口对应的时间间隔序列的步骤。

根据所述至少一个车辆的监控数据，确定在所述当前通行周期内，最先通过所述当前路口的第四数量个车辆的车头时距，对于所述第四数量个车辆中相邻的前后两个车辆，将相邻的前后两个车辆通过同一位置的时间差作为后一个车辆的车头时距，其中，在所述当前通行周期内，通过所述当前路口的第一个车辆的车头时距为所述第一个车辆的时间间隔；

确定所述第四数量个车辆的车头时距中是否存在大于第三阈值的车头时距；

当所述第四数量个车辆的车头时距中不存在大于所述第三阈值的车头时距时，执行所述根据所述至少一个车辆的监控数据，确定所述当前路口对应的时间间隔序列的步骤。

另一方面，提供了一种排队长度预测装置，所述装置包括：

第一获取模块，用于获取在当前通行周期内通过当前路口的至少一个车辆的监控数据；

第一确定模块，用于根据所述至少一个车辆的监控数据，确定所述当前路口对应的时间间隔序列，所述时间间隔序列中包括在当前通行周期内至少一个车辆的时间间隔，每个车辆的时间间隔为所述车辆通过所述当前路口的时间与所述当前通行周期的开始时间之间的间隔；

第二确定模块，用于基于所述时间间隔序列中每个车辆的时间间隔，确定所述时间间隔序列中多个目标时间间隔对应的第一离散值；

第三确定模块，用于基于所述时间间隔序列中多个目标时间间隔对应的第一离散值，确定所述当前路口在所述当前通行周期内车辆的第一排队长度。

所述第一确定模块，还用于对于所述当前路口的每个车辆，确定与所述车辆的车辆标识对应的所述车辆通过所述当前路口的时间；确定所述车辆通过所述当前路口的时间与所述当前通行周期的开始时间之间的时间间隔；按照所述每个车辆通过所述当前路口的时间，将所述每个车辆的时间间隔进行排序，得到所述时间间隔序列。

在另一种可能的实现方式中，所述目标时间间隔为所述时间间隔序列中除最后一个时间间隔之外的其它任一时间间隔；所述第二确定模块，还用于对于所述时间间隔序列中的每个目标时间间隔，基于所述目标时间间隔以及所述时间间隔序列中所述目标时间间隔之前的每个时间间隔，确定所述目标时间间隔对应的第二离散值；基于所述时间间隔序列中所述目标时间间隔之后的每个时间间隔，确定所述目标时间间隔对应的第三离散值；将所述第二离散值和所述第三离散值之和作为所述目标时间间隔对应的第一离散值。

在另一种可能的实现方式中，所述第二确定模块，还用于确定第一平均时间间隔，所述第一平均时间间隔为所述目标时间间隔与所述时间间隔序列中所述目标时间间隔之前的每个时间间隔的平均值；确定所述目标时间间隔与所述第一平均时间间隔之间的差值，得到第一差值，以及确定所述目标时间间隔之前的每个时间间隔分别与所述第一平均时间间隔之间的差值，得到第二差值；将所述第一差值与所述第二差值之和作为所述第二离散值。

在另一种可能的实现方式中，所述第二确定模块，还用于确定第二平均时间间隔，所述第二平均时间间隔为所述目标时间间隔之后的每个时间间隔的平均值；确定所述目标时间间隔之后的每个时间间隔与所述第二平均时间间隔之间的差值，得到至少一个第三差值；将所述至少一个第三差值之和作为所述第三离散值。

在另一种可能的实现方式中，所述第三确定模块，还用于基于每个目标时间间隔对应的第一离散值，从多个第一离散值中选择最小的第一离散值；在所述时间间隔序列中，确定与所述最小的第一离散值对应的第一时间间隔；基于所述第一时间间隔，统计第一数量，所述第一数量为所述时间间隔序列中位于所述第一时间间隔之前，且包括所述第一时间间隔在内的多个时间间隔的数量；将所述第一数量作为所述当前路口在所述当前通行周期内车辆的第一排队长度。

在另一种可能的实现方式中，所述装置还包括：

第二获取模块，用于基于所述第一数量，获取第一车辆的第一通过时间和至少一个第二车辆的第二通过时间，所述第一车辆为通过上一个路口，且为所述当前通行周期内最后一个通过所述当前路口的车辆，所述至少一个第二车辆为所述时间间隔序列中位于所述第一时间间隔之后的时间间隔对应的车辆；对于每个第二通过时间，确定所述第一通过时间与所述第二通过时间之间的差值，得到至少一个第四差值；当所述至少一个第四差值中不存在小于第一阈值的第四差值时，将所述第一数量作为所述当前路口在所述当前通行周期内车辆的第一排队长度。

在另一种可能的实现方式中，所述装置还包括：

选择模块，用于当所述至少一个第四差值中存在小于所述第一阈值的第四差值时，从小于所述第一阈值的第四差值中选择一第四差值，选择的第四差值为在所述当前通行周期内最后一个通过所述当前路口的车辆的第四差值；在所述时间间隔序列中确定与所述选择的第四差值对应的第二时间间隔；基于所述第二时间间隔，统计第二数量，所述第二数量为所述时间间隔序列中位于所述第二时间间隔之前，且包括所述第二时间间隔在内的多个时间间隔的数量；将所述第二数量作为所述当前路口在所述当前通行周期内车辆的第一排队长度。

在另一种可能的实现方式中，所述装置还包括：

第四确定模块，用于根据所述至少一个车辆的监控数据，确定第三数量，所述第三数量为在所述当前通行周期内通过所述当前路口的车辆的数量；当所述第三数量大于第二阈值时，根据所述至少一个车辆的监控数据，确定所述当前路口对应的时间间隔序列。

在另一种可能的实现方式中，所述装置还包括：

第五确定模块，用于根据所述至少一个车辆的监控数据，确定在所述当前通行周期内，最先通过所述当前路口的第四数量个车辆的车头时距，对于所述第四数量个车辆中相邻的前后两个车辆，将相邻的前后两个车辆通过同一位置的时间差作为后一个车辆的车头时距，其中，在所述当前通行周期内，通过所述当前路口的第一个车辆的车头时距为所述第一个车辆的时间间隔；确定所述第四数量个车辆的车头时距中是否存在大于第三阈值的车头时距；当所述第四数量个车辆的车头时距中不存在大于所述第三阈值的车头时距时，根据所述至少一个车辆的监控数据，确定所述当前路口对应的时间间隔序列。

另一方面，提供了一种计算设备，所述计算设备包括：

处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由所述处理器加载并执行以实现上述排队长度预测方法中任一项所执行的操作。

另一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由处理器加载并执行以实现上述排队长度预测方法中任一项所执行的操作。

本申请实施例提供的技术方案带来的有益效果是：

本申请实施例提供的排队长度预测方法，通过获取的在当前通行周期内通过当前路口的至少一个车辆的监控数据，确定当前路口对应的时间间隔序列，基于该时间间隔序列中每个车辆的时间间隔，确定该时间间隔序列中多个目标时间间隔对应的第一离散值；基于该时间间隔序列中多个目标时间间隔对应的第一离散值，确定当前路口在当前通行周期内车辆的第一排队长度。该方法根据当前路口对应的每个车辆的时间间隔，预测车辆的排队长度，可靠性强，预测准确率高。

附图说明

图1是本申请实施例提供的一种应用场景的示意图；

图2是本申请实施例提供的一种排队长度预测方法的流程图；

图3是本申请实施例提供的一种排队长度预测方法的流程图；

图4是本申请实施例提供的一种根据至少一个车辆的监控数据，确定当前路口对应的时间间隔序列的示意图；

图5是本申请实施例提供的一种排队长度预测方法的流程图；

图6是本申请实施例提供的一种排队长度预测装置的结构示意图；

图7是本申请实施例提供的一种计算设备的结构框图。

具体实施方式

为使本申请的技术方案和优点更加清楚，下面对本申请实施方式作进一步地详细描述。

本申请实施例提供了一种排队长度预测的应用场景，参见图1，该应用场景包括：计算设备101和监控设备102。计算设备101和监控设备102之间可以通过无线连接或者有线连接。监控设备102可以设置在当前路口的上方且能够监控当前路口中行驶车辆的任一位置。例如，监控设备102可以设置在交通信号灯杆上。

在一种可能的实现方式中，监控设备102可以实时监控在当前通行周期内通过当前路口的至少一个车辆，得到至少一个车辆的监控数据。监控设备102将通过当前路口的至少一个车辆的监控数据发送给计算设备101，计算设备101接收监控设备102发送的车辆的监控数据。在一种可能的实现方式中，该监控数据至少包括车辆的车辆标识和车辆通过当前路口的时间，该监控数据还可以包括路口标识、车辆类型和车辆进入当前路口的时间等。其中，车辆标识可以为车辆的车牌标识，或者为车辆的外部特征。在本申请实施例中，对此不作具体限定。当前路口中可以包括一个车道或多个车道，当前路口中包括一个车道时，该车道可能为直行车道、左转车道或者右转车道。当前路口中包括多个车道时，该多个车道可能为直行车道和左转车道、直行车道和右转车道、直行车道、左转车道和右转车道。

计算设备101根据接收到的监控数据，确定当前路口对应的时间间隔序列，该时间间隔序列中包括当前通行周期内至少一个车辆的时间间隔。计算设备101基于时间间隔序列中每个车辆的时间间隔，确定时间间隔序列中多个目标时间间隔对应的第一离散值，其中，目标时间间隔可以为时间间隔序列中除最后一个时间间隔之外的其它任一时间间隔。计算设备101基于时间间隔序列中多个目标时间间隔对应的第一离散值，确定当前路口在当前通行周期内车辆的第一排队长度。

其中，计算设备101可以为终端或服务器。当计算设备101为终端时，监控设备102将得到的监控数据发送至终端，终端接收监控设备102发送的监控数据，通过该监控数据最终得到在当前通行周期内通过当前路口的车辆的第一排队长度。当计算设备101为服务器时，该应用场景包括：终端、计算设备101(服务器)和监控设备102。终端上安装有排队长度预测的应用程序APP(Application，应用)，服务器为该APP的后台服务器。终端通过该APP登录服务器，与服务器进行通信，从而由服务器通过监控数据确定排队长度。其中，监控设备102将监控数据发送至终端，终端运行该APP，通过该APP将监控数据发送至该服务器，服务器通过该监控数据得到第一排队长度，将该第一排队长度发送至终端。在本申请实施例中，以计算设备101为终端为例进行说明。其中，第一排队长度可以为车辆的排队数量，也可以为车辆的排队距离。在本申请实施例中，对此不作具体限定。

计算设备101确定第一排队长度后，可以根据第一排队长度对当前路口的当前通行周期进行调整。在当前通行周期较短，第一排队长度较长时，计算设备101可以调整当前通行周期变长；在当前通行周期较长，第一排队长度较短时，计算设备101可以调整当前通行周期变短。在一种可能的实现方式中，计算设备101还可以根据当前路口所处的时间调整当前通行周期。在当前路口处于通行高峰期时，计算设备101调整当前通行周期变长；在当前路口不是通行高峰期时，计算设备101调整当前通行周期变短。

在一种可能的实现方式中，计算设备101还可以获取通过当前路口的上一个路口的车辆的监控数据。为了便于区分，将当前路口的监控设备称为第一监控设备1021，相应的，该应用场景还包括第二监控设备1022。第二监控设备1022用于监控当前路口的上一个路口的至少一个车辆，得到上一个路口的至少一个车辆的监控数据。第二监控设备1022将该上一个路口的至少一个车辆的监控数据发送给计算设备101，计算设备101接收第二监控设备1022发送的上一个路口的至少一个车辆的监控数据。

本申请实施例提供了一种排队长度预测方法，参见图2，该方法包括：

步骤201：获取在当前通行周期内通过当前路口的至少一个车辆的监控数据；

步骤202：根据至少一个车辆的监控数据，确定当前路口对应的时间间隔序列，时间间隔序列中包括在当前通行周期内至少一个车辆的时间间隔，每个车辆的时间间隔为车辆通过当前路口的时间与当前通行周期的开始时间之间的间隔。

步骤203：基于时间间隔序列中每个车辆的时间间隔，确定时间间隔序列中多个目标时间间隔对应的第一离散值。

步骤204：基于时间间隔序列中多个目标时间间隔对应的第一离散值，确定当前路口在当前通行周期内车辆的第一排队长度。

在一种可能的实现方式中，监控数据包括车辆的车辆标识和车辆通过当前路口的时间；

根据至少一个车辆的监控数据，确定当前路口对应的时间间隔序列，包括：

对于当前路口的每个车辆，确定与车辆的车辆标识对应的车辆通过当前路口的时间；

确定车辆通过当前路口的时间与当前通行周期的开始时间之间的时间间隔；

按照每个车辆通过当前路口的时间，将每个车辆的时间间隔进行排序，得到时间间隔序列。

在另一种可能的实现方式中，目标时间间隔为时间间隔序列中除最后一个时间间隔之外的其它任一时间间隔；

基于时间间隔序列中每个车辆的时间间隔，确定时间间隔序列中多个目标时间间隔对应的第一离散值，包括：

对于时间间隔序列中的每个目标时间间隔，基于目标时间间隔以及时间间隔序列中目标时间间隔之前的每个时间间隔，确定目标时间间隔对应的第二离散值；

基于时间间隔序列中目标时间间隔之后的每个时间间隔，确定目标时间间隔对应的第三离散值；

将第二离散值和第三离散值之和作为目标时间间隔对应的第一离散值。

在另一种可能的实现方式中，基于目标时间间隔以及时间间隔序列中目标时间间隔之前的每个时间间隔，确定目标时间间隔对应的第二离散值，包括：

确定第一平均时间间隔，第一平均时间间隔为目标时间间隔与时间间隔序列中目标时间间隔之前的每个时间间隔的平均值；

确定目标时间间隔与第一平均时间间隔之间的差值，得到第一差值，以及确定目标时间间隔之前的每个时间间隔分别与第一平均时间间隔之间的差值，得到第二差值；

将第一差值与第二差值之和作为第二离散值。

在另一种可能的实现方式中，基于时间间隔序列中目标时间间隔之后的每个时间间隔，确定目标时间间隔对应的第三离散值，包括：

确定第二平均时间间隔，第二平均时间间隔为目标时间间隔之后的每个时间间隔的平均值；

确定目标时间间隔之后的每个时间间隔与第二平均时间间隔之间的差值，得到至少一个第三差值；

将至少一个第三差值之和作为第三离散值。

在另一种可能的实现方式中，基于时间间隔序列中多个目标时间间隔对应的第一离散值，确定当前路口在当前通行周期内车辆的第一排队长度，包括：

在时间间隔序列中，确定与最小的第一离散值对应的第一时间间隔；

基于第一时间间隔，统计第一数量，第一数量为时间间隔序列中位于第一时间间隔之前，且包括第一时间间隔在内的多个时间间隔的数量；

将第一数量作为当前路口在当前通行周期内车辆的第一排队长度。

在另一种可能的实现方式中，将第一数量作为当前路口在当前通行周期内车辆的第一排队长度之前，方法还包括：

基于第一数量，获取第一车辆的第一通过时间和多个第二车辆的第二通过时间，第一车辆为通过上一个路口，且为当前通行周期内最后一个通过当前路口的车辆，多个第二车辆为时间间隔序列中位于第一时间间隔之后的时间间隔对应的车辆；

对于每个第二通过时间，确定第一通过时间与第二通过时间之间的差值，得到第四差值；

当多个第四差值中不存在小于第一阈值的第四差值时，执行将第一数量作为当前路口在当前通行周期内车辆的第一排队长度的步骤。

在另一种可能的实现方式中，方法还包括：

当多个第四差值中存在小于第一阈值的第四差值时，从小于第一阈值的第四差值中选择一第四差值，选择的第四差值为在当前通行周期内最后一个通过当前路口的车辆的第四差值；

在时间间隔序列中确定与选择的第四差值对应的第二时间间隔；

基于第二时间间隔，统计第二数量，第二数量为时间间隔序列中位于第二时间间隔之前，且包括第二时间间隔在内的多个时间间隔的数量；

将第二数量作为当前路口在当前通行周期内车辆的第一排队长度。

在另一种可能的实现方式中，在根据至少一个车辆的监控数据，确定当前路口对应的时间间隔序列之前，方法还包括：

根据至少一个车辆的监控数据，确定第三数量，第三数量为在当前通行周期内通过当前路口的车辆的数量；

当第三数量大于第二阈值时，执行根据至少一个车辆的监控数据，确定当前路口对应的时间间隔序列的步骤。

根据至少一个车辆的监控数据，确定在当前通行周期内，最先通过当前路口的第四数量个车辆的车头时距，对于第四数量个车辆中相邻的前后两个车辆，将相邻的前后两个车辆通过同一位置的时间差作为后一个车辆的车头时距，其中，在当前通行周期内，通过当前路口的第一个车辆的车头时距为第一个车辆的时间间隔；

确定第四数量个车辆的车头时距中是否存在大于第三阈值的车头时距；

当第四数量个车辆的车头时距中不存在大于第三阈值的车头时距时，执行根据至少一个车辆的监控数据，确定当前路口对应的时间间隔序列的步骤。

本申请实施例提供了一种排队长度预测方法，参见图3，本申请实施例以计算设备根据最小的第一离散值对应的第一时间间隔，确定第一排队长度为例进行说明，该方法包括：

步骤301：计算设备获取在当前通行周期内通过当前路口的至少一个车辆的监控数据。

本步骤中，计算设备接收监控设备发送的至少一个车辆的监控数据。该监控数据中至少包括车辆的车辆标识和车辆通过当前路口的时间。

需要说明的一点是，计算设备执行完步骤301后，可以直接执行步骤302进行第一排队长度的预测；或者，计算设备根据监控数据，在确定当前通行周期内通过当前路口的车辆数量多的时候，才执行步骤302。因此，计算设备在执行步骤302之前，可以先确定当前通行周期内通过当前路口的车辆的数量，当车辆的数量多时，计算设备才执行步骤302。

计算设备可以通过以下两种实现方式中的任一实现方式，确定是否执行步骤302。

第一种实现方式，计算设备根据至少一个车辆的监控数据，确定第三数量，该第三数量为在当前通行周期内通过当前路口的车辆的数量；当该第三数量大于第二阈值时，计算设备执行步骤302；当该第三数量不大于第二阈值时，计算设备直接输出第一排队长度不大于第二阈值，结束操作。

该实现方式中，计算设备可以获取监控设备发送的当前通行周期内通过当前路口的车辆的监控数据，根据该监控数据，确定第三数量。该监控数据至少包括车辆的车辆标识，其中，车辆标识可以为车辆的车牌标识，或者车辆的外部特征。当车辆标识为车辆的车牌标识时，计算设备根据监控数据，确定第三数量的步骤可以为：计算设备根据监控数据中车辆的车牌标识的数量，将车牌标识的数量作为第三数量。

在该实现方式中，当第三数量大于第二阈值时，计算设备执行步骤302；当第三数量不大于第二阈值时，计算设备可以直接第一排队长度不大于第二阈值，结束操作，然后对第二通行周期的排队长度进行预测，其中第二通行周期为当前通行周期的下一个通行周期。计算设备确定第二通行周期内通过当前路口的车辆的数量是否大于第二阈值，在该车辆的数量大于第二阈值时，执行步骤302；当该车辆的数量不大于第二阈值时，计算设备可以直接输出第一排队长度不大于第二阈值，然后对第三通行周期的排队长度进行预测，其中第三通行周期为第二通行周期的下一个通行周期。以此类推，直至在一个通行周期内通过当前路口的车辆的数量大于第二阈值时，才执行步骤302。

需要说明的一点是，在该实现方式中，当第三数量不大于第二阈值时，计算设备确定当前通行周期内通过当前路口的车辆少，此时计算设备可以直接输出第一排队长度不大于第二阈值，从而减少了资源消耗。

第三数量可以根据需要进行设置并更改，在本申请实施例中，对第三数量不作具体限定。第二阈值可以根据需要进行设置并更改，在本申请实施例中，对第二阈值不作具体限定。例如，第二阈值可以为3、4、5等。第三数量和第二阈值可以相同或者不同，在本申请实施例中，对此也不作具体限定。例如，当第二阈值为4时，计算设备确定第三数量是否大于4；当第三数量大于4时，计算设备执行步骤302；当第三数量不大于4时，计算设备直接输出第一排队长度不大于4，结束操作。

第二种实现方式，计算设备根据至少一个车辆的监控数据，确定在当前通行周期内，最先通过当前路口的第四数量个车辆的车头时距；计算设备确定第四数量个车辆的车头时距中是否存在大于第三阈值的车头时距；当第四数量个车辆的车头时距中不存在大于第三阈值的车头时距时，执行步骤302；当第四数量个车辆的车头时距中存在大于第三阈值的车头时距时，计算设备直接输出第一排队长度不大于第四数量，结束操作。

对于第四数量个车辆中相邻的前后两个车辆，将相邻的前后两个车辆通过同一位置的时间差作为后一个车辆的车头时距，其中，在当前通行周期内，通过当前路口的第一个车辆的车头时距为第一个车辆的时间间隔。

该实现方式中，监控数据中还包括第四数量个车辆中每个车辆通过同一位置的时间。对于第四数量个车辆中相邻的前后两个车辆，计算设备根据每个车辆通过同一位置的时间，将相邻的前后两个车辆通过同一位置的时间之间的差值作为后一个车辆的车头时距。最先通过当前路口的第一个车辆的车头时距为第一个车辆的时间间隔，第一个车辆的时间间隔为第一个车辆通过当前路口的时间与当前通行周期的开始时间之间的间隔。

其中，该同一位置可以根据需要进行设置并更改，在本申请实施例中，对该位置不作具体限定。例如，该位置可以为当前路口的停车线的位置或者当前路口的人行道的位置。第四数量可以根据需要进行设置并更改，在本申请实施例中，对第四数量不作具体限定。第三阈值可以根据需要进行设置并更改，在本申请实施例中，对第三阈值也不作具体限定。例如，第三阈值为5，第四数量为3，即计算设备确定最先通过当前路口的3个车辆的车头时距中是否存在大于5的车头时距。例如，最先通过当前路口的3个车辆的车头时距分别为2秒、3秒、2秒，该3个车头时距中不存在大于5的车头时距，则计算设备执行步骤302。

该实现方式中，当第四数量个车辆的车头时距中不存在大于第三阈值的车头时距时，计算设备执行步骤302；当第四数量个车辆的车头时距中存在大于第三阈值的车头时距时，计算设备可以直接输出第一排队长度不大于第四数量，结束操作，然后对第二通行周期的排队长度进行预测。计算设备确定第二通行周期内最先通过当前路口的第四数量个车辆的车头时距中是否存在大于第三阈值的车头时距，当第四数量个车辆的车头时距中不存在大于第三阈值的车头时距时，执行步骤302；当第四数量个车辆的车头时距中存在大于第三阈值的车头时距时，计算设备直接输出第一排队长度不大于第四数量，然后对第三通行周期的排队长度进行预测。以此类推，直至在一个通行周期内最先通过当前路口的第四数量个车辆的车头时距中不存在大于第三阈值的车头时距时，才执行步骤302。

需要说明的一点是，当第四数量个车辆的车头时距中存在大于第三阈值的车头时距时，计算设备确定当前通行周期内通过当前路口的车辆少，此时计算设备可以直接输出第一排队长度不大于第四数量，从而减少了资源消耗。

需要说明的另一点是，在本申请实施例中，计算设备在进行车辆的第一排队长度预测时，可以直接执行步骤302；也可以先执行上述第一种实现方式，在执行完上述第一种实现方式后，执行步骤302；或者，计算设备先执行上述第二种实现方式，在执行完上述第二种实现方式后，执行步骤302；或者，计算设备先执行上述第一种实现方式，再执行第二种实现方式，最后执行步骤302。在本申请实施例中，对此不作具体限定。其中，计算设备执行完步骤301后，先执行上述第一种实现方式，再执行第二种实现方式，最后执行步骤302的过程可以参见图4。

步骤302：计算设备根据至少一个车辆的监控数据，确定当前路口对应的时间间隔序列。

该时间间隔序列中包括在当前通行周期内至少一个车辆的时间间隔，每个车辆的时间间隔为车辆通过当前路口的时间与当前通行周期的开始时间之间的间隔。

本步骤中，计算设备可以通过以下步骤(1)至(2)实现，包括：

(1)对于在当前通行周期通过当前路口的每个车辆，计算设备确定车辆通过当前路口的时间与当前通行周期的开始时间之间的时间间隔。

对于在当前通行周期通过当前路口的每个车辆，计算设备获取该车辆通过当前路口的时间以及当前通行周期的开始时间。

其中，计算设备可以通过以下两种实现方式中的任一实现方式获取车辆通过当前路口的时间。第一种实现方式，监控设备在监控到有车辆通过当前路口时，对车辆进行抓拍，得到抓拍图像。监控设备将抓拍图像发送给计算设备，计算设备将抓拍图像的抓拍时间作为车辆通过当前路口的时间。第二种实现方式，监控设备包括多个检测器，该多个检测器安装于道路地面上，用于检测在当前通行周期内是否有车辆通过当前路口。当有车辆通过当前路口时，检测器可以向监控设备发送车辆通过信号，监控设备接收检测器发送的车辆通过信号，确定有车辆通过当前路口。监控设备可以将接收到检测器发送车辆通过信号的时间作为车辆通过当前路口的时间，监控设备将车辆通过当前路口的时间发送给计算设备。

在一种可能的实现方式中，计算设备可以通过以下四种实现方式中的任一实现方式获取当前通行周期的开始时间。第一种实现方式，监控设备可以监控当前通行周期的开始时间，将当前通行周期的开始时间发送给计算设备。第二种实现方式，计算设备可以从监控设备发送的监控数据中获取当前路口的路口标识，根据该路口标识确定当前路口的当前通行周期的开始时间。第三种实现方式，计算设备接收用户输入的当前通行周期的开始时间。第四种实现方式，计算设备从交通信号控制机中读取当前通行周期的开始时间。其中，交通信号控制机为在道路交通中控制交通信号的设备。在本申请实施例中，对计算设备获取当前通行周期的开始时间的方式不作具体限定。

对于在当前通行周期通过当前路口的每个车辆，计算设备将该车辆通过当前路口的时间以及当前通行周期的开始时间之间的时间差作为该车辆对应的时间间隔。例如，当前通行周期的开始时间为10:00:00，一车辆通过当前路口的时间为10:00:03，则该车辆对应的时间间隔为3秒；另一车辆通过当前路口的时间为10:00:07，则该车辆对应的时间间隔为7秒。

在一种可能的实现方式中，监控设备在确定车辆通过当前路口的时间时，可以将当前路口中的某一地点作为参考位置，将车辆通过该参考位置的时间，作为该车辆通过当前路口的时间。其中，该参考位置可以为车辆等待通行时，车道停车线的位置；或者，该参考位置可以为车辆通过当前路口进入下一个路口对应的路段入口的位置。在本申请实施例中，对此不作具体限定。例如，当参考位置为车辆等待通行时，车道停车线的位置时，监控设备可以将车辆通过车道停车线的时间作为车辆通过当前路口的时间；当参考位置为车辆通过当前路口进入下一个路口对应的路段入口的位置时，监控设备可以将车辆通过通过当前路口进入下一个路口对应的路段入口的时间作为车辆通过当前路口的时间。

当前通行周期为当前路口允许通行的时间，例如，该当前通行周期可以为当前路口绿灯亮起的时间至黄灯亮起的时间之间的间隔；或者该当前通行周期可以为当前路口绿灯亮起的时间至红灯亮起的时间之间的间隔。在本申请实施例中，对当前通行周期不作具体限定。

(2)计算设备按照每个车辆通过当前路口的时间，将每个车辆的时间间隔进行排序，得到时间间隔序列。

本步骤中，计算设备按照每个车辆通过当前路口的时间由先到后，将每个车辆的时间间隔，进行排序，从而得到时间间隔序列。例如，在当前通行周期内，有5个车辆通过当前路口，当前通行周期的开始时间为10:00:00，该5个车辆通过当前路口的时间分别为10:00:03、10:00:07、10:00:10、10:00:15、10:00:18，对应的时间间隔分别为3秒、7秒、10秒、15秒和18秒。则计算设备按照该5个车辆通过当前路口的时间的先后顺序，将每个车辆对应的时间间隔进行排序，得到时间间隔序列，例如，该时间间隔序列为[3，7，10，15，18]。

步骤303：对于时间间隔序列中每个目标时间间隔，计算设备基于目标时间间隔以及时间间隔序列中该目标时间间隔之前的每个时间间隔，确定该目标时间间隔对应的第二离散值。

其中，目标时间间隔为时间间隔序列中除最后一个时间间隔之外的其它任一时间间隔。

本步骤中，计算设备可以通过以下步骤(1)至(3)实现，包括：

(1)计算设备确定第一平均时间间隔。

第一平均时间间隔为目标时间间隔与时间间隔序列中该目标时间间隔之前的每个时间间隔的平均值。

在一种可能的实现方式中，计算设备可以通过以下公式一，确定第一平均时间间隔；

公式一：

其中，h为第一平均时间间隔，h₁为时间间隔序列中的第1个目标时间间隔，h₂为时间间隔序列中的第2个目标时间间隔，h_i为时间间隔序列中的第i个目标时间间隔，i为该目标时间间隔在时间间隔序列中的序号。

(2)计算设备确定该目标时间间隔和第一平均时间间隔之间的差值，得到第一差值，以及确定目标时间间隔之前的每个时间间隔分别与第一平均时间间隔之间的差值，得到第二差值。

计算设备根据该目标时间间隔和第一平均时间间隔，将该目标时间间隔和第一平均时间间隔之间的差值作为第一差值；根据该目标时间间隔之前的每个时间间隔和第一平均时间间隔，将该目标时间间隔之前的每个时间间隔和第一平均时间间隔之间的差值作为第二差值。

需要说明的一点是，当该目标时间间隔为时间间隔序列中的第一个时间间隔时，由于第一个时间间隔之前不存在其它时间间隔，因此，当该目标时间间隔为时间间隔序列中的第一个时间间隔时，计算设备确定不存在第二差值。当该目标时间间隔为第一个时间间隔之后的任一时间间隔时，计算设备得到的第二差值的数量为至少一个。

(3)计算设备将第一差值与第二差值之和作为该车辆的时间间隔对应的第二离散值。

步骤(3)中，计算设备将第一差值与第二差值进行求和，得到该目标时间间隔对应的第二离散值。

在一种可能的实现方式中，计算设备可以通过以下公式二，确定该目标时间间隔对应的第二离散值；

公式二：

其中，E_in为第二离散值，h_j为该目标时间间隔或者该目标时间间隔之前的任一时间间隔，j为该目标时间间隔在时间间隔序列中的序号或者该目标时间间隔之前的任一时间间隔在时间间隔序列中的序号，h为第一平均时间间隔。

在一种可能的实现方式中，计算设备可以将第一差值与第二差值进行加权求和，得到第二离散值。在本申请实施例，对此不作具体限定。

步骤304：对于时间间隔序列中每个目标时间间隔，计算设备基于时间间隔序列中该目标时间间隔之后的每个时间间隔，确定该目标时间间隔对应的第三离散值。

本步骤可以通过以下步骤(1)至(3)实现，包括：

(1)计算设备确定第二平均时间间隔。

第二平均时间间隔为该目标时间间隔之后的每个时间间隔的平均值。本步骤中，计算设备可以通过以下公式三，确定该第二平均时间间隔；

公式三：

其中，h'为第二平均时间间隔，h_i+1为该目标时间间隔之后的第1个时间间隔，h_i+2为该目标时间间隔之后的第2个时间间隔，h_n为该目标时间间隔之后的最后一个时间间隔，n为最后一个时间间隔在时间间隔序列中的序号。

(2)计算设备确定该目标时间间隔之后的每个时间间隔与第二平均时间间隔之间的差值，得到至少一个第三差值。

计算设备根据该目标时间间隔之后的每个时间间隔和第二平均时间间隔，将该目标时间间隔之后的每个时间间隔与第二平均时间间隔之间的差值作为第三差值。

(3)计算设备将至少一个第三差值之和作为第三离散值。

计算设备对该至少一个第三差值进行求和，得到该目标时间间隔对应的第三离散值。

在一种可能的实现方式中，计算设备可以通过以下公式四，确定该目标时间间隔对应的第三离散值；

公式四：

其中，E_out为第三离散值，h_j为该目标时间间隔或者该目标时间间隔之后的任一时间间隔，j为该目标时间间隔之后的任一时间间隔在时间间隔序列中的序号，h'为第二平均时间间隔。

步骤305：计算设备将第二离散值和第三离散值之和作为该目标时间间隔对应的第一离散值。

对于当前路口在当前通行周期内的每个车辆的时间间隔，计算设备将每个目标时间间隔对应的第二离散值和第三离散值进行求和，得到该目标时间间隔对应的第一离散值。

在一种可能的实现方式中，计算设备还可以根据第二离散值的重要程度和第三离散值的重要程度，确定每个目标时间间隔对应的第二离散值的权重和第三离散值的权重，将第二离散值和第三离散值进行加权求和，得到该目标时间间隔对应的第一离散值。

步骤306：计算设备基于每个目标时间间隔对应的第一离散值，从多个第一离散值中选择最小的第一离散值。

对于时间间隔序列中的多个目标时间间隔，计算设备基于每个目标时间间隔对应的第一离散值，从多个目标时间间隔对应的多个第一离散值中选择最小的第一离散值。

在一种可能的实现方式中，计算设备可以将得到的多个第一离散值进行排序，可以由大到小进行排序，也可以由小到大进行排序。当计算设备将多个第一离散值由小到大进行排序时，计算设备可以直接选择第一个第一离散值作为最小的第一离散值；当计算设备将多个第一离散值由大到小进行排序时，计算设备可以直接选择最后一个第一离散值作为最小的第一离散值。

在另一种可能的实现方式中，计算设备可以按照每个车辆通过当前路口时的先后顺序，将每个目标时间间隔对应的第一离散值进行排序，得到第一离散值序列。该第一离散值序列中的每个第一离散值和时间间隔序列中的每个时间间隔一一对应，即第一离散值序列中的第一个第一离散值和时间间隔序列中的第一个时间间隔对应，第一离散值序列中的第二个第一离散值和时间间隔序列中的第二个时间间隔对应，依次类推。计算设备可以从第一离散值序列中遍历第一离散值，直至选择出最小的第一离散值。

步骤307：计算设备在时间间隔序列中，确定与最小的第一离散值对应的第一时间间隔。

本步骤中，计算设备可以从时间间隔序列中选择与最小的第一离散值对应的时间间隔，将该时间间隔作为第一时间间隔。在一种可能的实现方式中，当计算设备根据多个第一离散值得到第一离散值序列时，计算设备根据最小的第一离散值在第一离散值序列中的序号，从时间间隔序列中选择与最小的第一离散值序号相同的时间间隔，将该时间间隔作为第一时间间隔。在另一种可能的实现方式中，计算设备可以建立第一离散值和时间间隔的对应关系，根据第一离散值，从该对应关系中确定与最小的第一离散值对应的第一时间间隔。

步骤308：计算设备基于第一时间间隔，统计第一数量。

第一数量为时间间隔序列中位于第一时间间隔之前，且包括第一时间间隔在内的多个时间间隔的数量。在一种可能的实现方式中，计算设备可以根据第一时间间隔在时间间隔序列中的序号，将第一时间间隔的序号的数值作为第一数量。例如，第一时间间隔为时间间隔序列中的第7个时间间隔，第一时间间隔的序号为7，则计算设备将该序号7作为第一数量，即第一数量为7。在另一种可能的实现方式中，计算设备可以统计时间间隔序列中位于第一时间间隔之前，且包括第一时间间隔在内的多个时间间隔的数量，将该多个时间间隔的数量作为第一数量。计算设备执行完步骤308后，直接执行步骤309。

步骤309：计算设备将第一数量作为当前路口在当前通行周期内车辆的第一排队长度。

在一种可能的实现方式中，当第一排队长度为车辆的排队数量时，计算设备直接将第一数量作为当前路口在当前通行周期内车辆的第一排队长度。

在另一种可能的实现方式中，当第一排队长度为车辆的排队距离时，计算设备可以根据监控数据中的车辆类型确定第一排队长度。不同的车辆类型，车辆的长度不同。例如，轿车的车身长度一般不超过6米，中型客车的车身长度一般不超过10米，大型客车的车身长度一般不超过12米，中型公交车的车身长度一般不超过10米，大型公交车的车身长度一般不超过13米。相应的，当第一排队长度为车辆的排队距离时，计算设备确定第一排队长度的步骤可以为：计算设备可以根据监控数据中车辆的车辆类型确定每个车辆的车身长度和相邻的两个车辆之间的间距，将每个车辆的车身长度与相邻的两个车辆之间的间距之和，作为第一排队长度。

本申请实施例提供的排队长度预测方法，计算设备通过获取的在当前通行周期内通过当前路口的至少一个车辆的监控数据，确定当前路口对应的时间间隔序列，基于该时间间隔序列中每个车辆的时间间隔，确定该时间间隔序列中多个目标时间间隔对应的第一离散值；基于该时间间隔序列中多个目标时间间隔对应的第一离散值，确定当前路口在当前通行周期内车辆的第一排队长度。该方法根据当前路口对应的每个车辆的时间间隔，预测车辆的排队长度，可靠性强，预测准确率高。

本申请实施例提供了一种排队长度预测方法，参见图5，本申请实施例以计算设备根据车辆通过当前路口的路段所需的通过时间，确定第一排队长度为例进行说明，该方法包括：

步骤501:计算设备获取在当前通行周期内通过当前路口的至少一个车辆的监控数据。

步骤502：计算设备根据至少一个车辆的监控数据，确定当前路口对应的时间间隔序列。

步骤503：对于时间间隔序列中每个目标时间间隔，计算设备基于该目标时间间隔以及时间间隔序列中该目标时间间隔之前的每个时间间隔，确定该目标时间间隔对应的第二离散值。

步骤504：对于时间间隔序列中每个目标时间间隔，计算设备基于时间间隔序列中该目标时间间隔之后的每个时间间隔，确定该目标时间间隔对应的第三离散值。

步骤505：计算设备将第二离散值和第三离散值之和作为该目标时间间隔对应的第一离散值。

步骤506：计算设备基于每个目标时间间隔对应的第一离散值，从多个第一离散值中选择最小的第一离散值。

步骤507：计算设备在时间间隔序列中，确定与最小的第一离散值对应的第一时间间隔。

步骤508：计算设备基于第一时间间隔，统计第一数量。

步骤501-508分别和步骤301-308相同，在此不再赘述。

步骤509：计算设备基于第一数量，获取第一车辆的第一通过时间和至少一个第二车辆的第二通过时间。

其中，第一数量为时间间隔序列中位于第一时间间隔之前，且包括第一时间间隔在内的多个时间间隔的数量，第一车辆为第一时间间隔之前且包括第一时间间隔在内的多个时间间隔对应的车辆中，从上一个路口通过当前路口的，且为当前通行周期内最后一个通过当前路口的车辆，至少一个第二车辆为时间间隔序列中位于第一时间间隔之后的时间间隔对应的车辆。第一通过时间为第一车辆通过当前路口的路段所需的时间，第二通过时间为第二车辆通过当前路口的路段所需的时间。当不存在满足上述条件的第一车辆和至少一个第二车辆时，计算设备直接输出第一数量，将第一数量作为第一排队长度。

在一种可能的实现方式中，计算设备可以通过以下步骤确定第一通过时间：计算设备从监控数据中得到第一车辆进入当前路口时的时间和第一车辆通过当前路口时的时间；计算设备确定第一车辆通过当前路口时的时间与进入当前路口时的时间之间的差值，得到第一通过时间。计算设备确定第二通过时间的步骤和确定第一通过时间的步骤相似，在此不再赘述。

步骤510：计算设备对于每个第二通过时间，确定第一通过时间与第二通过时间之间的差值，得到至少一个第四差值。

本步骤中，对于每个第二车辆的第二通过时间，计算设备确定第一通过时间和每个第二通过时间的差值，得到至少一个第四差值。

需要说明的一点是，在本申请实施例中，第一差值、第二差值、第三差值和第四差值的大小均为绝对值，为正数。例如，计算设备在确定第四差值时，当第一通过时间小于第二通过时间时，计算设备将第一通过时间和第二通过时间相减得到的差值的绝对值作为第四差值。

步骤511：计算设备基于至少一个第四差值，确定当前路口在当前通行周期内车辆的第一排队长度。

本步骤中计算设备确定至少一个第四差值中是否存在小于第一阈值的第四差值；当不存在小于第一阈值的第四差值时，计算设备执行第一种实现方式；当存在小于第一阈值的第四差值时，计算设备执行第二种实现方式。

第一种实现方式，当至少一个第四差值中不存在小于第一阈值的第四差值时，计算设备直接将第一数量作为第一排队长度。

例如，第一阈值为2秒，至少一个第四差值的数量为4个，对应的第四差值分别为：3秒、4秒、4秒、5秒。该4个第四差值中不存在小于2秒的第四差值，则计算设备将第一数量作为第一排队长度。

第二种实现方式，该实现方式可以通过以下步骤(1)至(4)实现，包括：

(1)当至少一个第四差值中存在小于第一阈值的第四差值时，计算设备从小于第一阈值的第四差值中选择一第四差值，选择的第四差值为在当前通行周期内最后一个通过当前路口的车辆的第四差值。

其中，计算设备从小于第一阈值的第四差值中选择当前通行周期内最后一个通过当前路口的车辆的第四差值。在一种可能的实现方式中，计算设备可以按照第二车辆通过当前路口的时间，将小于第一阈值的第四差值进行排序，计算设备选择最后一个第四差值。

例如，第一阈值为3秒，小于第一阈值的第四差值的数量为4个，分别为：1秒、2秒、1.5秒、2.5秒。计算设备按照第二车辆通过当前路口的时间，将该4个第四差值由先到后进行排序，得到的第四差值分别为：1秒、1.5秒、2秒、2.5秒，计算设备选择最后一个第四差值即2.5秒。

第一阈值可以根据需要进行设置并更改，在本申请实施例中，对第一阈值不作具体限定。

(2)计算设备在时间间隔序列中确定与该选择的第四差值对应的第二时间间隔。

在一种可能的实现方式中，计算设备建立第四差值和时间间隔的对应关系，根据选择的第四差值，从该对应关系中确定与选择的第四差值对应的第二时间间隔。

(3)计算设备基于第二时间间隔，统计第二数量。

该第二数量为时间间隔序列中位于第二时间间隔之前，且包括第二时间间隔在内的多个时间间隔的数量。本步骤中计算设备统计第二数量的步骤和步骤307中计算设备统计第一数量的步骤相似，在此不再赘述。

(4)计算设备将第二数量作为当前路口在当前通行周期内车辆的第一排队长度。

本步骤中，计算设备直接将第二数量作为当前路口在当前通行周期内车辆的第一排队长度。

需要说明的一点是，第二种实现方式中，计算设备根据第一通行时间和第二通行时间之间的第四差值，对第一数量进行了修正，可以避免行人、非机动车等影响时间间隔序列的情况，提高了预测的准确率。

需要说明的另一点是，计算设备通过宜春城市的监控数据，对其中两个交叉口的进口车道的车辆行驶情况进行预测，预测结果的准确率分别为83％和71％。由此可见，本申请实施例中的排队长度预测方法的准确率较高，可靠性强。

本申请实施例提供的排队长度预测方法，计算设备通过获取的在当前通行周期内通过当前路口的至少一个车辆的监控数据，确定当前路口对应的时间间隔序列，基于该时间间隔序列中每个车辆的时间间隔，确定该时间间隔序列中每个车辆的时间间隔对应的第一离散值；基于该时间间隔序列中每个车辆的时间间隔对应的第一离散值，确定当前路口在当前通行周期内车辆的第一排队长度。该方法根据当前路口对应的每个车辆的时间间隔，预测车辆的排队长度，可靠性强，预测准确率高。

本申请实施例提供了一种排队长度预测装置，参见图6，该装置包括：

第一获取模块601，用于获取在当前通行周期内通过当前路口的至少一个车辆的监控数据；

第一确定模块602，用于根据至少一个车辆的监控数据，确定当前路口对应的时间间隔序列，时间间隔序列中包括在当前通行周期内至少一个车辆的时间间隔，每个车辆的时间间隔为车辆通过当前路口的时间与当前通行周期的开始时间之间的间隔；

第二确定模块603，用于基于时间间隔序列中每个车辆的时间间隔，确定时间间隔序列中多个目标时间间隔对应的第一离散值；

第三确定模块604，用于基于时间间隔序列中多个目标时间间隔对应的第一离散值，确定当前路口在当前通行周期内车辆的第一排队长度。

本申请实施例提供的排队长度预测装置，计算设备通过获取的在当前通行周期内通过当前路口的至少一个车辆的监控数据，确定当前路口对应的时间间隔序列，基于该时间间隔序列中每个车辆的时间间隔，确定该时间间隔序列中多个目标时间间隔对应的第一离散值；基于该时间间隔序列中多个目标时间间隔对应的第一离散值，确定当前路口在当前通行周期内车辆的第一排队长度。该装置根据当前路口对应的每个车辆的时间间隔，预测车辆的排队长度，可靠性强，预测准确率高。

图7是本申请实施例提供的一种计算设备700的结构框图。例如，该计算设备700可以用于执行上述各个实施例中提供的排队长度预测方法。参见图7，该计算设备700包括：处理器701和存储器702。

处理器701可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。处理器701可以采用DSP(Digital Signal Processing，数字信号处理)、FPGA(Field－Programmable Gate Array，现场可编程门阵列)、PLA(Programmable Logic Array，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器701也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称CPU(Central ProcessingUnit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器701可以在集成有GPU(Graphics Processing Unit，图像处理器)，GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器701还可以包括AI(Artificial Intelligence，人工智能)处理器，该AI处理器用于处理有关机器学习的计算操作。

存储器702可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器702还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中，存储器702中的非暂态的计算机可读存储介质用于存储至少一个指令，该至少一个指令用于被处理器701所执行以实现本申请中方法实施例提供的排队长度预测方法。

在一些实施例中，计算设备700还可选包括有：外围设备接口703和至少一个外围设备。处理器701、存储器702和外围设备接口703之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口703相连。具体地，外围设备包括：射频电路704、显示屏705、摄像头706、音频电路707、定位组件708和电源709中的至少一种。

外围设备接口703可被用于将I/O(Input/Output，输入/输出)相关的至少一个外围设备连接到处理器701和存储器702。在一些实施例中，处理器701、存储器702和外围设备接口703被集成在同一芯片或电路板上；在一些其他实施例中，处理器701、存储器702和外围设备接口703中的任意一个或两个可以在单独的芯片或电路板上实现，本实施例对此不加以限定。

射频电路704用于接收和发射RF(Radio Frequency，射频)信号，也称电磁信号。射频电路704通过电磁信号与通信网络以及其他通信设备进行通信。射频电路704将电信号转换为电磁信号进行发送，或者，将接收到的电磁信号转换为电信号。可选地，射频电路704包括：天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路704可以通过至少一种无线通信协议来与其它计算设备进行通信。该无线通信协议包括但不限于：万维网、城域网、内联网、各代移动通信网络(2G、3G、4G及5G)、无线局域网和/或WiFi(Wireless Fidelity，无线保真)网络。在一些实施例中，射频电路704还可以包括NFC(Near Field Communication，近距离无线通信)有关的电路，本申请对此不加以限定。

显示屏705用于显示UI(User Interface，用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏705是触摸显示屏时，显示屏705还具有采集在显示屏705的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器701进行处理。此时，显示屏705还可以用于提供虚拟按钮和/或虚拟键盘，也称软按钮和/或软键盘。在一些实施例中，显示屏705可以为一个，设置计算设备700的前面板；在另一些实施例中，显示屏705可以为至少两个，分别设置在计算设备700的不同表面或呈折叠设计；在再一些实施例中，显示屏705可以是柔性显示屏，设置在计算设备700的弯曲表面上或折叠面上。甚至，显示屏705还可以设置成非矩形的不规则图形，也即异形屏。显示屏705可以采用LCD(Liquid Crystal Display，液晶显示屏)、OLED(Organic Light-Emitting Diode,有机发光二极管)等材质制备。

摄像头组件706用于采集图像或视频。可选地，摄像头组件706包括前置摄像头和后置摄像头。通常，前置摄像头设置在计算设备的前面板，后置摄像头设置在计算设备的背面。在一些实施例中，后置摄像头为至少两个，分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种，以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及VR(Virtual Reality，虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中，摄像头组件706还可以包括闪光灯。闪光灯可以是单色温闪光灯，也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合，可以用于不同色温下的光线补偿。

音频电路707可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波，并将声波转换为电信号输入至处理器701进行处理，或者输入至射频电路704以实现语音通信。出于立体声采集或降噪的目的，麦克风可以为多个，分别设置在计算设备700的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器701或射频电路704的电信号转换为声波。扬声器可以是传统的薄膜扬声器，也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时，不仅可以将电信号转换为人类可听见的声波，也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中，音频电路707还可以包括耳机插孔。

定位组件708用于定位计算设备700的当前地理位置，以实现导航或LBS(LocationBased Service，基于位置的服务)。定位组件708可以是基于美国的GPS、中国的北斗系统或欧盟的伽利略系统的定位组件。

电源709用于为计算设备700中的各个组件进行供电。电源709可以是交流电、直流电、一次性电池或可充电电池。当电源709包括可充电电池时，该可充电电池可以是有线充电电池或无线充电电池。有线充电电池是通过有线线路充电的电池，无线充电电池是通过无线线圈充电的电池。该可充电电池还可以用于支持快充技术。

在一些实施例中，计算设备700还包括有一个或多个传感器710。该一个或多个传感器710包括但不限于：加速度传感器711、陀螺仪传感器712、压力传感器713、指纹传感器714、光学传感器715以及接近传感器716。

加速度传感器711可以检测以计算设备700建立的坐标系的三个坐标轴上的加速度大小。比如，加速度传感器711可以用于检测重力加速度在三个坐标轴上的分量。处理器701可以根据加速度传感器711采集的重力加速度信号，控制触摸显示屏705以横向视图或纵向视图进行用户界面的显示。加速度传感器711还可以用于游戏或者用户的运动数据的采集。

陀螺仪传感器712可以检测计算设备700的机体方向及转动角度，陀螺仪传感器712可以与加速度传感器711协同采集用户对计算设备700的3D动作。处理器701根据陀螺仪传感器712采集的数据，可以实现如下功能：动作感应(比如根据用户的倾斜操作来改变UI)、拍摄时的图像稳定、游戏控制以及惯性导航。

压力传感器713可以设置在计算设备700的侧边框和/或触摸显示屏705的下层。当压力传感器713设置在计算设备700的侧边框时，可以检测用户对计算设备700的握持信号，由处理器701根据压力传感器713采集的握持信号进行左右手识别或快捷操作。当压力传感器713设置在触摸显示屏705的下层时，由处理器701根据用户对触摸显示屏705的压力操作，实现对UI界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单控件中的至少一种。

指纹传感器714用于采集用户的指纹，由处理器701根据指纹传感器714采集到的指纹识别用户的身份，或者，由指纹传感器714根据采集到的指纹识别用户的身份。在识别出用户的身份为可信身份时，由处理器701授权该用户执行相关的敏感操作，该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器714可以被设置计算设备700的正面、背面或侧面。当计算设备700上设置有物理按键或厂商Logo时，指纹传感器714可以与物理按键或厂商Logo集成在一起。

光学传感器715用于采集环境光强度。在一个实施例中，处理器701可以根据光学传感器715采集的环境光强度，控制触摸显示屏705的显示亮度。具体地，当环境光强度较高时，调高触摸显示屏705的显示亮度；当环境光强度较低时，调低触摸显示屏705的显示亮度。在另一个实施例中，处理器701还可以根据光学传感器715采集的环境光强度，动态调整摄像头组件706的拍摄参数。

接近传感器716，也称距离传感器，通常设置在计算设备700的前面板。接近传感器716用于采集用户与计算设备700的正面之间的距离。在一个实施例中，当接近传感器716检测到用户与计算设备700的正面之间的距离逐渐变小时，由处理器701控制触摸显示屏705从亮屏状态切换为息屏状态；当接近传感器716检测到用户与计算设备700的正面之间的距离逐渐变大时，由处理器701控制触摸显示屏705从息屏状态切换为亮屏状态。

本领域技术人员可以理解，图7中示出的结构并不构成对计算设备700的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。

本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质应用于终端，该计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，该指令、该程序、该代码集或该指令集由处理器加载并执行以实现上述实施例的排队长度预测方法中计算设备所执行的操作。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅是为了便于本领域的技术人员理解本申请的技术方案，并不用以限制本申请。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims

1.一种排队长度预测方法，其特征在于，所述方法包括：

对于所述时间间隔序列中的每个目标时间间隔，基于所述目标时间间隔、所述时间间隔序列中所述目标时间间隔之前的每个时间间隔，确定所述目标时间间隔对应的第二离散值，所述目标时间间隔为所述时间间隔序列中除最后一个时间间隔之外的其它任一时间间隔，所述第二离散值用于表示第一组时间间隔相较于所述第一组时间间隔的平均值的波动程度，所述第一组时间间隔包括所述目标时间间隔以及所述目标时间间隔之前的每个时间间隔；

基于所述时间间隔序列中所述目标时间间隔之后的每个时间间隔，确定所述目标时间间隔对应的第三离散值，所述第三离散值用于表示第二组时间间隔相较于所述第二组时间间隔的平均值的波动程度，所述第二组时间间隔包括所述目标时间间隔之后的每个时间间隔；

将所述第二离散值和所述第三离散值之和作为所述目标时间间隔对应的第一离散值；

基于所述时间间隔序列中多个目标时间间隔对应的多个第一离散值，确定所述当前路口在所述当前通行周期内车辆的第一排队长度。

2.根据权利要求1所述的方法，其特征在于，所述监控数据包括车辆的车辆标识和车辆通过所述当前路口的时间；

3.根据权利要求1所述的方法，其特征在于，所述基于所述时间间隔序列中所述目标时间间隔之前的每个时间间隔，确定所述目标时间间隔对应的第二离散值，包括：

将所述第一差值与所述第二差值之和作为所述第二离散值。

4.根据权利要求1所述的方法，其特征在于，所述基于所述时间间隔序列中所述目标时间间隔之后的每个时间间隔，确定所述目标时间间隔对应的第三离散值，包括：

将所述至少一个第三差值之和作为所述第三离散值。

5.根据权利要求1所述的方法，其特征在于，所述基于所述时间间隔序列中多个目标时间间隔对应的多个第一离散值，确定所述当前路口在所述当前通行周期内车辆的第一排队长度，包括：

6.根据权利要求5所述的方法，其特征在于，所述将所述第一数量作为所述当前路口在所述当前通行周期内车辆的第一排队长度之前，所述方法还包括：

基于所述第一数量，获取第一车辆的第一通过时间和至少一个第二车辆的第二通过时间，所述第一车辆为所述第一时间间隔之前且包括所述第一时间间隔在内的多个时间间隔对应的车辆中，从上一个路口通过所述当前路口的，且为所述当前通行周期内最后一个通过所述当前路口的车辆，所述至少一个第二车辆为所述时间间隔序列中位于所述第一时间间隔之后的时间间隔对应的车辆；

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

8.根据权利要求1所述的方法，其特征在于，在所述根据所述至少一个车辆的监控数据，确定所述当前路口对应的时间间隔序列之前，所述方法还包括：

9.根据权利要求1所述的方法，其特征在于，在所述根据所述至少一个车辆的监控数据，确定所述当前路口对应的时间间隔序列之前，所述方法还包括：

10.一种排队长度预测装置，其特征在于，所述装置包括：

第二确定模块，用于对于所述时间间隔序列中的每个目标时间间隔，基于所述目标时间间隔、所述时间间隔序列中所述目标时间间隔之前的每个时间间隔，确定所述目标时间间隔对应的第二离散值，所述目标时间间隔为所述时间间隔序列中除最后一个时间间隔之外的其它任一时间间隔；基于所述时间间隔序列中所述目标时间间隔之后的每个时间间隔，确定所述目标时间间隔对应的第三离散值；将所述第二离散值和所述第三离散值之和作为所述目标时间间隔对应的第一离散值，所述第二离散值用于表示第一组时间间隔相较于所述第一组时间间隔的平均值的波动程度，所述第一组时间间隔包括所述目标时间间隔以及所述目标时间间隔之前的每个时间间隔，所述第三离散值用于表示第二组时间间隔相较于所述第二组时间间隔的平均值的波动程度，所述第二组时间间隔包括所述目标时间间隔之后的每个时间间隔；

第三确定模块，用于基于所述时间间隔序列中多个目标时间间隔对应的多个第一离散值，确定所述当前路口在所述当前通行周期内车辆的第一排队长度。

11.一种计算设备，其特征在于，所述计算设备包括：

处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由所述处理器加载并执行以实现权利要求1-9任一项所述的排队长度预测方法中所执行的操作。

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述指令、所述程序、所述代码集或所述指令集由处理器加载并执行以实现权利要求1-9任一项所述的排队长度预测方法中所执行的操作。