CN110533259B - 一种预估等待时长的方法、装置、系统及存储介质 - Google Patents

Abstract

本发明实施例公开了一种预估等待时长的方法、装置、系统及存储介质，该方法包括：统计当前时刻之前预设时间段内的历史数据；根据第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离，以及行进速度，预估当前排队队伍通过第i个子距离的时间；根据预获取的当前排队队伍通过每一个传感器的监测范围的时间，以及通过预设距离的时间，预估从当前时刻开始，用户等候时长。通过这种方式，弥补传感器监测范围盲点不能被预估通过时间的弊端。而且，预估不依赖于人工经验，而是根据实际情况确定，会大大缩小预估误差，使得预估时间更合理化。由此，预估的等待时长供用户参考，帮助用户都可以利用等待时间处理其他事情，大大提升用户体验度。

Description

一种预估等待时长的方法、装置、系统及存储介质

技术领域

本发明实施例涉及计算机技术领域，具体涉及一种预估等待时长的方法、装置、系统及存储介质。

背景技术

公共场合经常会遇到排队等候的情况，比如超市排队结账，机场排队过安检，车站排队买票或者检票进站等等。当人多的时候，用户经常需要排队很长时间，有的甚至需要排队等待1小时或者2小时以上。等待过程本就是乏味的，枯燥无聊的等待更会让排队的用户觉得时间过得漫长无比。而且等待的时间也必将会被白白浪费掉。

虽然，现在有些场所会根据人工经验，告知用户需要等待的时间。例如，在机场安检排队，立一些块牌子：“此处需等候10分钟”、“此处需等候30分钟”等进行标识，供用户参考。便于用户在这些时间处理其他事情。但是这种人工经验并不是很精确，误差较大。

那么，如何才能够给出更合理的排队等候时间，让用户可以充分了解等候时间，以便于充分利用这段时间处理其他事情，或者对排队等候时间做到“心中有数”，成为本申请所要解决的技术问题。

发明内容

为此，本发明实施例提供一种预估等待时长的方法、装置、系统及存储介质，以解决现有技术中无法预估合理的排队等候时间供用户参考的技术问题。

为了实现上述目的，本发明实施例提供如下技术方案：

根据本发明实施例的第一方面，提供了一种预估等待时长的方法，该方法包括：

统计当前时刻之前预设时间段内的历史数据，其中历史数据为预设时间段内与当前时刻平行的历史时刻产生的数据，数据包括至少两个传感器分别采集的历史排队队伍通过自身监测范围时的行进速度；

根据至少两个传感器中第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离，以及行进速度，预估当前排队队伍通过第i个子距离的时间；

根据预获取的当前排队队伍在当前时刻之前的前一个周期内通过每一个传感器所能监测的监测范围的时间，以及通过预设距离的时间，预估从当前时刻开始，用户等候时长，其中，预设距离为所有子距离的总和，i为大于或者等于1，且小于或者等于传感器总数减1之后的数值的正整数，i依次递进取值，初始取值为1。

进一步地，根据至少两个传感器中第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离，以及行进速度，预估当前排队队伍通过第i个子距离的时间，具体包括：

计算历史排队队伍通过每一个传感器的监测范围时的平均行进速度，作为当前排队队伍通过第i个子距离的行进速度；

根据第i个子距离，以及当前排队队伍通过第i个子距离的行进速度，预估当前排队队伍通过第i个子距离的时间。

进一步地，预获取的当前排队队伍在当前时刻之前的前一个周期内通过每一个传感器所能监测的监测范围的时间，为每一个传感器生成的在当前时刻之前的前一个周期内当前排队队伍通过其所能监测的监测范围的时间。

根据本发明实施例的第二方面，提供了一种预估等待时长的装置，该装置包括：

统计单元，用于统计当前时刻之前预设时间段内的历史数据，其中历史数据为预设时间段内与当前时刻平行的历史时刻产生的数据，数据包括至少两个传感器分别采集的历史排队队伍通过自身监测范围时的行进速度；

处理单元，用于根据至少两个传感器中第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离，以及行进速度，预估当前排队队伍通过第i个子距离的时间；

根据预获取的当前排队队伍在当前时刻之前的前一个周期内通过每一个传感器所能监测的监测范围的时间，以及通过预设距离的时间，预估从当前时刻开始，用户等候时长，其中，预设距离为所有子距离的总和，i为大于或者等于1，且小于或者等于传感器总数减1之后的数值的正整数，i依次递进取值，初始取值为1。

进一步地，处理单元具体用于，

计算历史排队队伍通过每一个传感器的监测范围时的平均行进速度，作为当前排队队伍通过第i个子距离的行进速度；

根据第i个子距离，以及当前排队队伍通过第i个子距离的行进速度，预估当前排队队伍通过第i个子距离的时间。

进一步地，预获取的当前排队队伍在当前时刻之前的前一个周期内通过每一个传感器所能监测的监测范围的时间，为每一个传感器生成的在当前时刻之前的前一个周期内当前排队队伍通过其所能监测的监测范围的时间。

根据本发明实施例的第三方面，提供了一种预估等待时长的系统，该系统包括：处理器和存储器；

存储器用于存储一个或多个程序指令；

处理器，用于运行一个或多个程序指令，用以执行如上一种预估等待时长的方法中的任一方法步骤。

根据本发明实施例的第四方面，提供了一种计算机存储介质，该计算机存储介质中包含一个或多个程序指令，一个或多个程序指令用于被一种预估等待时长的系统执行如上一种预估等待时长的方法中的任一方法步骤。

本发明实施例具有如下优点：根据预设时间段内，与当前时刻平行的时刻产生的历史数据，以及第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离，以及行进速度，确定当前排队队伍通过第i个子距离的时间。然后，根据预获取的当前排队队伍在预估时刻之间的前一个周期内获取的通过每一个传感器所能监测的监测范围的时间，以及通过预设距离时间，可以预估当前时刻开始，用户所需要的等候时长。通过这种方式，可以弥补传感器监测范围盲点不能被预估通过时间的弊端。而且，预估不依赖于人工经验，而是根据实际情况确定，会大大缩小预估误差，使得预估时间更合理化。由此，预估的等待时长可供用户参考，并帮助用户都可以利用等待时间处理其他事情，大大提升用户体验度。

附图说明

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

本说明书所绘示的结构、比例、大小等，均仅用以配合说明书所揭示的内容，以供熟悉此技术的人士了解与阅读，并非用以限定本发明可实施的限定条件，故不具技术上的实质意义，任何结构的修饰、比例关系的改变或大小的调整，在不影响本发明所能产生的功效及所能达成的目的下，均应仍落在本发明所揭示的技术内容得能涵盖的范围内。

图1为本发明实施例1提供的一种预估等待时长的方法流程示意图；

图2为本发明实施例2提供的一种预估等待时长的装置结构示意图；

图3为本发明实施例3提供的一种预估等待时长的系统结构示意图。

具体实施方式

以下由特定的具体实施例说明本发明的实施方式，熟悉此技术的人士可由本说明书所揭露的内容轻易地了解本发明的其他优点及功效，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例1提供了一种预估等待时长的方法，具体如图1所示，该方法步骤如下：

步骤110，统计当前时刻之前预设时间段内的历史数据。

具体的，历史数据为预设时间段内与当前时刻平行的历史时刻产生的数据，数据包括至少两个传感器分别采集的历史排队队伍通过自身监测范围时的行进速度。

具体的，预设时间段例如可以是当前时刻之前的前3个月内的历史数据。而与待评估时刻平行的历史时刻则以例子的形式给出：例如当前时刻为8月19日15时01分，那么当前时刻平行的时刻就是8月19日之前的3个月内的每一天的15时01分。这文中所说的历史数据也就是当前时刻之前的每一天15时01分时，历史排队队伍分别通过每一个传感器时的行进速度。

实际上，通过每一个传感器的行进速度可以根据软件计算得出。具体的，每一个传感器所能监测的范围是固定的。例如，监测范围为3米，而传感器可以自行确定历史队伍通过自身监测范围时的行驶时间。具体确定历史队伍通过自身监测范围所需时间的技术为现有技术，本文不做详细说明。只是需要从传感器中获取时间参数即可。

那么，自然可以根据每一个传感器检测的范围和历史队伍通过监测范围时的行驶时间，来确定通过每一个传感器的行进速度。以传感器个数包括两个为例，那么预获取的行进速度参数也就包括两个。

步骤120，根据至少两个传感器中第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离，以及行进速度，预估当前排队队伍通过第i个子距离的时间。

可选的，在步骤110中已经获取到通过每一个传感器时的行进速度，那么，求取这些行进速度的平均值，则可以作为通过第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离的平均速度。

例如，第i个传感器和第i+1个传感器监测的范围均是以自身为中心，左右两侧各为1.5米。而第i个传感器和第i+1个传感器分别以各自的中心点为基准点，二者之间的距离为10米。且，传感器均是端正安置的，那么，第i个传感器和第i+1个传感器之间的监测盲点范围为7(10-1.5-1.5)米。因此，可以将这个7米的距离作为第i个传感器和第i+1个传感器的相邻监测边界之间的距离，也即是第i个子距离。当然，如果传感器并非是端正安置的，也可以通过其他方式获取两个传感器的相邻监测边界之间的子距离，比如通过人工测量的方式等等。当存在多个传感器时，例如包括传感器1、传感器2和传感器3。那么，传感器1和传感器2之间可以计算出一个相邻监测边界之间的子距离1；传感器2和传感器3之间可以计算出一个相邻监测边界之间的子距离2。下文中所说的预设距离就是子距离1和子距离2的总和。也即是说，上文中说的i的取值为大于或者等于1，且小于或者等于传感器总数减1之后的数值的正整数，i依次递进取值，初始取值为1。通过该种方式，计算出传感器总数减1个子距离，这些子距离之和就是下文中所说的预设距离。

这里之所以考虑采用历史数据确定的平均速度作为预估预设距离内当前排队队伍通过的行进速度，是考虑到在理想状态下，排队队伍行进的速度不管是通过传感器还是通过监测盲点，应该都是一样的。而且，不同天气、不同节日等许多不确定因素的加入，排队队伍的前进速度可能存在一定的误差。那么，当统计大量的历史数据，且将历史数据的平均值作为预估当前时刻，当前排队队伍通过预设距离的时间，会更加合理。数据量越大，预估的误差也会越小。

步骤130，根据预获取的当前排队队伍在当前时刻之前的前一个周期内通过每一个传感器所能监测的监测范围的时间，以及通过预设距离的时间，预估从当前时刻开始，用户等候时长。

可选的，这里所说的一周期，实际就是传感器传输数据的时间。例如，传感器一分钟生成一次数据，那么系统获取的就是前一分钟内的数据。例如，当前时刻为15时01分钟，那么，系统获取在15时整时传感器传输过来的当前排队队伍中部分排队人员通过其自身的时间，作为此刻当前排队队伍中未经过该传感器的排队人员需要通过时的预估时间。例如，当前排队队伍所经过的传感器包括两个，经过第一个传感器所需要的时间为3分钟，经过第二个传感器所需要的时间同样为3分钟。而经过这两个传感器之间的盲点范围时需要的时间为5分钟。那么，这个排队队伍需要经过这段距离之间的时间就是11分钟。在当前排队队伍之后的用户需要等待的时间也就是11分钟。

本发明实施例提供的一种预估等待时长的方法，根据预设时间段内，与当前时刻平行的时刻产生的历史数据，以及第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离，以及行进速度，确定当前排队队伍通过第i个子距离的时间。然后，根据预获取的当前排队队伍在预估时刻之间的前一个周期内获取的通过每一个传感器所能监测的监测范围的时间，以及通过预设距离时间，可以预估当前时刻开始，用户所需要的等候时长。通过这种方式，可以弥补传感器监测范围盲点不能被预估通过时间的弊端。而且，预估不依赖于人工经验，而是根据实际情况确定，会大大缩小预估误差，使得预估时间更合理化。由此，预估的等待时长可供用户参考，并帮助用户都可以利用等待时间处理其他事情，大大提升用户体验度。

与上述实施例1对应的，本发明实施例2还提供了一种预估等待时长的装置，具体如图2所示，该装置包括：统计单元201和处理单元202。

统计单元201，用于统计当前时刻之前预设时间段内的历史数据，其中历史数据为预设时间段内与当前时刻平行的历史时刻产生的数据，数据包括至少两个传感器分别采集的历史排队队伍通过自身监测范围时的行进速度。

处理单元202，用于根据至少两个传感器中第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离，以及行进速度，预估当前排队队伍通过第i个子距离的时间；

根据预获取的当前排队队伍在当前时刻之前的前一个周期内通过每一个传感器所能监测的监测范围的时间，以及通过预设距离的时间，预估从当前时刻开始，用户等候时长，其中，预设距离为所有子距离的总和，i为大于或者等于1，且小于或者等于传感器总数减1之后的数值的正整数，i依次递进取值，初始取值为1。

可选的，处理单元202具体用于，计算历史排队队伍通过每一个传感器的监测范围时的平均行进速度，作为当前排队队伍通过第i个子距离的行进速度；

根据第i个子距离，以及当前排队队伍通过第i个子距离的行进速度，预估当前排队队伍通过第i个子距离的时间。

可选的，预获取的当前排队队伍在当前时刻之前的前一个周期内通过每一个传感器所能监测的监测范围的时间，为每一个传感器生成的在当前时刻之前的前一个周期内当前排队队伍通过其所能监测的监测范围的时间。

本发明实施例提供的一种预估等待时长的装置中各部件所执行的功能均已在上述实施例1中做了详细介绍，因此这里不做过多赘述。

本发明实施例提供的一种预估等待时长的装置，根据预设时间段内，与当前时刻平行的时刻产生的历史数据，以及第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离，以及行进速度，确定当前排队队伍通过第i个子距离的时间。然后，根据预获取的当前排队队伍在预估时刻之间的前一个周期内获取的通过每一个传感器所能监测的监测范围的时间，以及通过预设距离时间，可以预估当前时刻开始，用户所需要的等候时长。通过这种方式，可以弥补传感器监测范围盲点不能被预估通过时间的弊端。而且，预估不依赖于人工经验，而是根据实际情况确定，会大大缩小预估误差，使得预估时间更合理化。由此，预估的等待时长可供用户参考，并帮助用户都可以利用等待时间处理其他事情，大大提升用户体验度。

与上述实施例相对应的，本发明实施例3还提供了一种预估等待时长的系统，具体如图3所示，该系统包括：处理器301和存储器302；

存储器302用于存储一个或多个程序指令；

处理器301，用于运行一个或多个程序指令，用以执行如上实施例所介绍的一种预估等待时长的方法中的任一方法步骤。

本发明实施例提供的一种预估等待时长的系统，根据预设时间段内，与当前时刻平行的时刻产生的历史数据，以及第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离，以及行进速度，确定当前排队队伍通过第i个子距离的时间。然后，根据预获取的当前排队队伍在预估时刻之间的前一个周期内获取的通过每一个传感器所能监测的监测范围的时间，以及通过预设距离时间，可以预估当前时刻开始，用户所需要的等候时长。通过这种方式，可以弥补传感器监测范围盲点不能被预估通过时间的弊端。而且，预估不依赖于人工经验，而是根据实际情况确定，会大大缩小预估误差，使得预估时间更合理化。由此，预估的等待时长可供用户参考，并帮助用户都可以利用等待时间处理其他事情，大大提升用户体验度。

与上述实施例相对应的，本发明实施例还提供了一种计算机存储介质，该计算机存储介质中包含一个或多个程序指令。其中，一个或多个程序指令用于被一种预估等待时长的系统执行如上所介绍的一种预估等待时长的方法。

在本发明实施例中，处理器可以是一种集成电路芯片，具有信号的处理能力。处理器可以是通用处理器、数字信号处理器(Digital Signal Processor，简称DSP)、专用集成电路(Application Specific Integrated Circuit，简称ASIC)、现场可编程门阵列(FieldProgrammable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。处理器读取存储介质中的信息，结合其硬件完成上述方法的步骤。

存储介质可以是存储器，例如可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。

其中，非易失性存储器可以是只读存储器(Read-Only Memory，简称ROM)、可编程只读存储器(Programmable ROM，简称PROM)、可擦除可编程只读存储器(Erasable PROM，简称EPROM)、电可擦除可编程只读存储器(Electrically EPROM，简称EEPROM)或闪存。

易失性存储器可以是随机存取存储器(Random Access Memory，简称RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(Static RAM，简称SRAM)、动态随机存取存储器(Dynamic RAM，简称DRAM)、同步动态随机存取存储器(Synchronous DRAM，简称SDRAM)、双倍数据速率同步动态随机存取存储器(Double Data RateSDRAM，简称DDRSDRAM)、增强型同步动态随机存取存储器(EnhancedSDRAM，简称ESDRAM)、同步连接动态随机存取存储器(Synchlink DRAM，简称SLDRAM)和直接内存总线随机存取存储器(DirectRambus RAM，简称DRRAM)。

本发明实施例描述的存储介质旨在包括但不限于这些和任意其它适合类型的存储器。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件与软件组合来实现。当应用软件时，可以将相应功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。

以上的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。

Claims (8)

1.一种预估等待时长的方法，其特征在于，所述方法包括：

统计当前时刻之前预设时间段内的历史数据，其中所述历史数据为所述预设时间段内与所述当前时刻平行的历史时刻产生的数据，所述数据包括至少两个传感器分别采集的历史排队队伍通过自身监测范围时的行进速度；

根据所述至少两个传感器中第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离，以及所述行进速度，预估当前排队队伍通过所述第i个子距离的时间；

根据预获取的当前排队队伍在所述当前时刻之前的前一个周期内通过每一个传感器所能监测的监测范围的时间，以及通过预设距离的时间，预估从所述当前时刻开始，用户等候时长，其中，所述预设距离为所有子距离的总和，i为大于或者等于1，且小于或者等于传感器总数减1之后的数值的正整数，i依次递进取值，初始取值为1。

2.根据权利要求1所述的方法，其特征在于，根据所述至少两个传感器中第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离，以及所述行进速度，预估当前所述排队队伍通过所述第i个子距离的时间，具体包括：

计算历史排队队伍通过每一个传感器的监测范围时的平均行进速度，作为所述当前排队队伍通过所述第i个子距离的行进速度；

根据所述第i个子距离，以及所述当前排队队伍通过所述第i个子距离的行进速度，预估所述当前排队队伍通过所述第i个子距离的时间。

3.根据权利要求1或2所述的方法，其特征在于，所述预获取的当前排队队伍在所述当前时刻之前的前一个周期内通过每一个传感器所能监测的监测范围的时间，为所述每一个传感器生成的在所述当前时刻之前的前一个周期内当前排队队伍通过其所能监测的监测范围的时间。

4.一种预估等待时长的装置，其特征在于，所述装置包括：

统计单元，用于统计当前时刻之前预设时间段内的历史数据，其中所述历史数据为所述预设时间段内与所述当前时刻平行的历史时刻产生的数据，所述数据包括至少两个传感器分别采集的历史排队队伍通过自身监测范围时的行进速度；

处理单元，用于根据所述至少两个传感器中第i个传感器和第i+1个传感器相邻监测边界之间的第i个子距离，以及所述行进速度，预估当前排队队伍通过所述第i个子距离的时间；

根据预获取的当前排队队伍在所述当前时刻之前的前一个周期内通过每一个传感器所能监测的监测范围的时间，以及通过预设距离的时间，预估从所述当前时刻开始，用户等候时长，其中，所述预设距离为所有子距离的总和，i为大于或者等于1，且小于或者等于传感器总数减1之后的数值的正整数，i依次递进取值，初始取值为1。

5.根据权利要求4所述的装置，其特征在于，所述处理单元具体用于，

计算历史排队队伍通过每一个传感器的监测范围时的平均行进速度，作为所述当前排队队伍通过所述第i个子距离的行进速度；

根据所述第i个子距离，以及所述当前排队队伍通过所述第i个子距离的行进速度，预估所述当前排队队伍通过所述第i个子距离的时间。

6.根据权利要求4或5所述的装置，其特征在于，所述预获取的当前排队队伍在所述当前时刻之前的前一个周期内通过每一个传感器所能监测的监测范围的时间，为所述每一个传感器生成的在所述当前时刻之前的前一个周期内当前排队队伍通过其所能监测的监测范围的时间。

7.一种预估等待时长的系统，其特征在于，所述系统包括：处理器和存储器；

所述存储器用于存储一个或多个程序指令；

所述处理器，用于运行一个或多个程序指令，用以执行如权利要求1-3任一项所述的方法。

8.一种计算机存储介质，其特征在于，所述计算机存储介质中包含一个或多个程序指令，所述一个或多个程序指令用于被一种预估等待时长的系统执行如权利要求1-3任一项所述的方法。

Images