[发明专利]用于对队列中的对象计数的系统和方法

说明书

技术领域

本发明涉及用于对队列中的对象计数的系统和方法，并且更具体地（但不排他地）涉及对在服务点区域中多个电子服务点“EPOS”之一处单个队列中等待服务的人或车辆进行计数。

背景技术

众所周知的是，人们不喜欢排队。大量的研究已表明，在电子服务点例如零售店结账台前排队是顾客不满意所提供服务的主要原因之一。相反，短队列或许更严格地说是对短队列的预期，是建立顾客忠诚度和满意度的关键方式。

零售店的经验跨其他商界重复。从银行到主题公园，减少排队并更有效地利用服务点员工和顾客服务代表是商业需要。

虽然一些现有的队列学习算法适于学习通过服务点区域的队列路径，但是遇到的主要问题是区分等待服务的顾客和已经在交易中的那些顾客。US7702132公开了一种系统，其通过将第一顾客与位于电子服务点的“种子”位置相关联并以迭代方式将表现出类似排队行为的顾客加入至以此方式形成的队列之后来确定队列长度。该系统为每个电子服务点建立单独队列，因此不易应用于多个服务位置可能从单个队列线馈送的情形。

发明目的

本发明的目的是在一定程度上减轻或消除与已知的队列计数系统和方法相关的一个或多个问题。

以上目的通过主权利要求的特征的组合而实现；从属权利要求公开了本发明的进一步有利的实施例。

本发明的另一个目的是提供一种对在单个队列中等待服务点区域内多个服务点之一处的服务的对象（如人或车辆）计数的改进方法。

本领域的技术人员将从以下说明中得出本发明的其他目的。因此，以上关于目的之陈述不是穷举性的，而只是为了说明本发明的许多目的中的一些。

发明内容

概括地讲，应对本发明以上目的之解决方案是将初始种子位置确定为服务点区域中的点，在该点处，如果所有电子服务点“EPOS”均运行（即开通服务），单个队列就会开始。然后，通过使用服务点区域内的EPOS位置及其实际运行状态即状态信息，可确定队列线实际开始的位置，并可确定只对在队列中等待服务的那些对象（人或车辆）计数，而不包括已经在接受服务的那些对象，即不包括已在交易的那些对象。

在第一主要方面，本发明提供用于对队列中的对象计数的系统，所述系统包括：多个电子服务点“EPOS”；用于跟踪与所述多个EPOS相关的服务点区域内的对象的位置的对象跟踪系统；用于处理数据的处理器系统，所述处理器系统具有存储指示服务点区域内每个所述EPOS的位置的数据的存储器装置，并适于从每个EPOS接收指示其运行状态的数据以及从所述跟踪系统接收与服务点区域内对象的位置相关的数据，所述处理器系统被配置成执行以下步骤：从服务点区域内所述多个EPOS的位置确定初始种子位置，作为当对象的单个队列所馈送的所有EPOS为运行时所述单个队列形成处所在的点；根据所述多个EPOS的实际运行状态确定新的种子位置作为单个队列形成处所在的点，所述新的种子位置是服务点区域中位于为多个EPOS中最接近初始种子位置的EPOS的运行（即开通）EPOS之前或附近的点；将服务点区域内的跟踪对象根据其在服务点区域内被确定为表现出排队行为的位置行为而指派给单个队列；以及对队列中的指派对象的数量计数。

处理器系统优选地被配置成在以下情况中不将对象指派给队列：此类对象被确定为位于运行的EPOS处。例如，已在EPOS处受服务者不视为处于队列中。

初始种子位置可以如下方式确定：将服务点区域内的固定位置指派为初始种子位置，并在处理器系统的存储器装置内存储指示所述固定种子位置的数据。作为另外一种选择并优选地，初始种子位置可以如下方式确定：处理服务点区域内对象排队行为的历史数据并根据此类历史数据确定可能的初始种子位置。

优选地，处理器系统被配置成在EPOS的运行状态改变时确定新的种子位置。

处理器系统可被配置成通过执行以下步骤而确定新的种子位置：按照与初始种子位置的距离将所述多个EPOS排成有序集，其中将所述多个EPOS中与初始种子位置最近的一个排成第一；依次处理EPOS的有序集中的每一个以根据其运行状态确定其是否为EPOS的所述有序集中的第一运行EPOS；以及EPOS的所述有序集中的第一运行EPOS一旦确定，将所述第一运行EPOS之前或附近的服务点区域中的位置指派为队列的新的种子位置。一旦指派新的种子位置，可终止对EPOS的所述有序集的处理。