CN104346540B - 用于对队列中的对象计数的系统和方法 - Google Patents

用于对队列中的对象计数的系统和方法 Download PDF

Info

Publication number
CN104346540B
CN104346540B CN201410364961.0A CN201410364961A CN104346540B CN 104346540 B CN104346540 B CN 104346540B CN 201410364961 A CN201410364961 A CN 201410364961A CN 104346540 B CN104346540 B CN 104346540B
Authority
CN
China
Prior art keywords
epos
service point
point region
seed position
queue
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410364961.0A
Other languages
English (en)
Other versions
CN104346540A (zh
Inventor
C.埃文斯
S.霍利代
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Infrared Ray Integrated System Co Ltd
Original Assignee
Infrared Ray Integrated System Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Infrared Ray Integrated System Co Ltd filed Critical Infrared Ray Integrated System Co Ltd
Publication of CN104346540A publication Critical patent/CN104346540A/zh
Application granted granted Critical
Publication of CN104346540B publication Critical patent/CN104346540B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/08Payment architectures
    • G06Q20/20Point-of-sale [POS] network systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/50Context or environment of the image
    • G06V20/52Surveillance or monitoring of activities, e.g. for recognising suspicious objects
    • G06V20/53Recognition of crowd images, e.g. recognition of crowd congestion

Landscapes

  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Multimedia (AREA)
  • Accounting & Taxation (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Image Analysis (AREA)
  • Debugging And Monitoring (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

公开了用于对队列中的对象计数的系统和方法。一种用于对在多个电子服务点“EPOS”之一处等待服务的队列中的对象计数的系统,所述系统包括对象跟踪系统和用于处理数据的处理器系统。所述处理器系统可具有存储指示服务点区域内每个所述EPOS的位置的数据的存储器装置,并适于从每个EPOS接收指示其运行状态的数据以及从所述跟踪系统接收与所述服务点区域内对象的位置相关的数据。对队列中的对象计数的方法包括,首先确定初始种子位置作为对象的单个队列形成处所在的点。然后,确定新的种子位置作为所述单个队列形成处所在的点。所述新的种子位置一旦确定,就可将跟踪对象指派给所述单个队列然后计数。

Description

用于对队列中的对象计数的系统和方法
技术领域
本发明涉及用于对队列中的对象计数的系统和方法,并且更具体地(但不排他地)涉及对在服务点区域中多个电子服务点“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的所述有序集的处理。
在第二主要方面,本发明提供一种在系统中对队列中的对象计数的方法,所述系统包括:多个电子服务点(EPOS),用于跟踪与所述多个EPOS相关的服务点区域内的对象的位置的对象跟踪系统,以及用于处理数据的处理器系统,所述处理器系统具有存储指示服务点区域内每个所述EPOS的位置的数据的存储器装置,并适于从每个EPOS接收指示其运行状态的数据以及从所述跟踪系统接收与服务点区域内对象的位置相关的数据,所述方法包括以下步骤:根据服务点区域内所述多个EPOS的位置确定初始种子位置,作为当对象的单个队列所馈送的所有EPOS为运行时所述单个队列形成处所在的点;根据所述多个EPOS的实际运行状态确定新的种子位置作为单个队列形成处所在的点,所述新的种子位置是服务点区域中位于为多个EPOS中最接近初始种子位置的EPOS的运行EPOS之前或附近的点;将服务点区域内的跟踪对象根据其在服务点区域内的位置行为指派给所述单个队列;以及对队列中的指派对象的数量计数。
在第三主要方面,本发明提供包含程序代码指令的计算机可读介质,用于使处理器系统在执行程序代码指令时实施本发明第二主要方面的方法。
在第四主要方面,本发明提供具有根据本发明第一主要方面的系统的服务点区域。
根据权利要求1所述的系统,其中所述处理器系统被配置成在EPOS的运行状态改变时确定新的种子位置。
根据权利要求1所述的系统,其中所述处理器系统被配置成通过执行以下步骤来确定新的种子位置:按照与所述初始种子位置的距离将所述多个EPOS排成有序集,其中将所述多个EPOS中与所述初始种子位置最近的EPOS排成第一;依次处理EPOS的所述有序集中的每一个以根据其运行状态确定其是否为EPOS的所述有序集中的第一运行EPOS;以及EPOS的所述有序集中的第一运行EPOS一旦确定,就将所述第一运行EPOS之前或附近的所述服务点区域中的位置指派为所述新的种子位置并终止对EPOS的所述有序集的处理。
根据权利要求5所述的方法,其中所述处理器系统在EPOS的运行状态改变时确定新的种子位置。
根据权利要求5所述的方法,其中所述处理器系统通过执行以下步骤来确定新的种子位置:按照与所述初始种子位置的距离将所述多个EPOS排成有序集,其中将所述多个EPOS中与所述初始种子位置最近的EPOS排成第一;依次处理EPOS的所述有序集中的每一个以根据其运行状态确定其是否为EPOS的所述有序集中的第一运行EPOS;以及EPOS的所述有序集中的第一运行EPOS一旦确定,就将所述第一运行EPOS之前或附近的所述服务点区域中的位置指派为所述新的种子位置并终止对EPOS的所述有序集的处理。
所述发明内容未必公开了限定本发明所必需的所有特征;本发明可存在于所公开的特征的子组合中。
附图说明
本发明的以上和另外特征通过下面结合附图对仅以举例的方式提供的优选实施例的说明将显而易见。在附图中:
图1是根据本发明的系统的示意性框图;
图2是根据本发明的处理器系统和跟踪系统的示意性框图;
图3是根据本发明的方法的流程图;以及
图4A 至C 示出根据本发明的各种服务点排队情景。
具体实施方式
以下对优选实施例的说明仅是示例性的,其对要实现本发明所必需的特征的组合不构成限制。
在本说明书中提及“一个实施例”或“实施例”意指结合该实施例描述的具体特征、结构或特性包括在本发明的至少一个实施例中。在说明书中各处出现短语“在一个实施例中”未必均指同一实施例,也非与其它实施例相互排斥的单独的或替代的实施例。此外,描述了可由一些实施例而不由其他实施例表现出的各种特征。相似地,描述了各种必要条件,它们可能是针对一些实施例的必要条件但不针对其他实施例。
参见图1,提供了根据本发明的用于对队列中的对象计数的系统10的示意性框图。系统10包括电子服务点“EPOS”组12,其具有多个被布置在交易空间(未示出)的服务点区域16内的EPOS 14,所述交易空间例如是(但不限于)零售店、银行、售票厅、收费站等。在此语境中,EPOS 14包括配备人员或不配备人员的任何服务点,在该服务点处,无论步行者还是驾车者均可进行电子交易,例如(但不限于)进行商品或服务支付、订票、从银行取款机获取现金等。
系统10包括用于处理数据的处理器系统18和用于跟踪服务点区域16内对象(如人或车辆)的位置的跟踪系统20。
跟踪系统20可包括任何已知的用于跟踪服务点区域16中的对象的系统,例如用于跟踪零售环境中的人的已知系统。许多这样的系统使用视频和/或红外成像技术在人或车辆进入监视空间时对其进行识别,其不仅可以跟踪所述监视空间内对象的位置,还能识别跟踪对象的其他物理参数,达到它们可以将一个跟踪对象与另一个区分开的程度。此类跟踪系统与其处理器系统相结合还可基于检测到的队列附近对象的行为而将对象指派给队列。一种基于红外成像技术的这样的跟踪系统由IRISYS提供,但是得自其他供应商的这种类型和其他类型的已知跟踪系统可同样用于本发明的系统10。
处理器系统18具有存储器装置22,其存储指示服务点区域16内每个所述EPOS的位置的数据。处理器系统18适于从每个EPOS 14接收表示其运行状态开通或关闭的数据以及从所述跟踪系统20接收与服务点区域16内跟踪对象的位置相关的数据。处理器系统18在其存储器装置22中存储有程序代码指令,其被处理系统18执行时使处理系统18执行一组步骤,从而导致对服务点区域16内的队列中的对象计数,如将在下文更充分地描述。
EPOS组12、处理器系统18和跟踪系统20互连以用于数据交换和通信目的。互连方式24可包括已知类型的计算机数据布线系统或通信链路或两者的组合。为使根据本发明的系统10工作仅需将系统10的部件部分12、18、20互连,使得跟踪系统20可向处理系统18提供至少对象的位置数据,并且EPOS 14可向处理系统18提供至少运行状态信息。
参见图2,其更详细地显示了处理器系统18和跟踪系统20的示意图。处理器系统18可以为例如通用计算系统,如个人计算机、工作站等。作为另外一种选择,处理器系统18可以为更专门的设备,如专用处理器系统,其可使用一个或多个专用集成电路(ASIC)。
处理器系统18具有处理器26和存储器部件22。如图2所示,存储器部件22可包括一种或多种类型的存储器,诸如只读存储器(ROM) 部件22a和/或随机存取存储器(RAM) 部件22b。处理器系统18还可以包括多种其他部件,具体取决于处理器系统18的所需功能。处理器26与存储器部件22通信,并可在存储器部件22中存储数据或检索先前存储在存储器22中的数据。在处理器26、存储器部件22或处理器系统18的其他部件之间通信的数据可经由任何合适的数据传输链路通信,包括数据总线28或通信链路。
跟踪系统20可包括若干部件,如一个或多个传感器30、处理器32和存储器部件34。通常安装在高处有利位置的传感器30被配置成具有在它们之间覆盖至少服务点区域16的能力。处理器32、传感器30和存储器部件34可在跟踪系统20的部件之间经由任何合适的数据传输链路36(包括数据总线或通信链路)进行数据通信,所述数据传输链路36还有利于跟踪系统20与跟踪系统20外部的设备之间的数据通信。
传感器30可包括适于收集一个或多个对象的跟踪信息的多种部件中的一个或多个。例如,根据本发明的一个或多个实施例,传感器30可包括图像捕获装置(如摄像机)、数字成像装置(如电荷耦合显示(CCD)相机)或其他合适的图像捕获装置。作为另外一种选择,根据本发明的一个或多个实施例,传感器30可以为被构造成使用非成像技术采集多个对象的位置坐标的装置。例如,传感器30可包括主动标签,如射频(RF)发射器或应答器标签,或提供对象随时间而变化的位置和/或轨迹信息的其他装置。根据本发明的一个或多个实施例,跟踪系统20的处理器32可根据一种或多种可存储在存储器部件34中的程序算法对传感器30感测到的数据进行分析。存储器部件34可包括一个或多个类型的存储器,例如ROM部件34a和/或RAM部件34b。经由传感器30获得的跟踪信息可本地存储在可任选地形成跟踪系统20一部分的本地存储器中,或可传输到处理器系统18。
处理器系统18被配置成执行多种步骤,其中包括:根据服务点区域16内多个EPOS14的位置确定初始种子位置,作为当对象的单个队列所馈送的所有EPOS为运行时所述单个队列形成处所在的点。初始种子位置一旦被确定,处理器系统18就根据所述多个EPOS 14的实际运行状态将新的种子位置确定为单个队列在该处形成的点,所述新的种子位置是服务点区域16中在运行EPOS 14之前或附近的点,该EPOS 14是所述多个EPOS中离初始种子位置最近的一个。在此之后,将服务点区域16内的跟踪对象根据其在服务点区域16内的位置行为指派给单个队列,然后对队列中的被指派对象的数量计数。
包括在队列中等待服务的对象的计数数量的数据可由处理器系统18托管的管理系统或另一系统用于控制任一时间处于服务状态的EPOS 14的数量。例如,如果发现队列长度在增长,则管理系统可配置当前未运行的EPOS 14进入运行状态,从而通过提供增加运行的(即开通的)EPOS 14的数量而及时缩短队列。EPOS 14可以是零售结账台、银行出纳台、取款机、收费亭、售票台、售票机中的任一者,但不限于这些例子。
本发明的系统的一个优点在于其使得管理系统能够通过在队列计数较低时从EPOS撤回工作人员并将该工作人员重新分配给其他职责而更好地利用工作人员。另一个优点在于系统能对不可预知的顾客行为作出反应。例如,服务点前的队列通常以特定方式形成,除非施加外部约束以改变人们的行为。例如,如果服务点区域包括多个服务点(EPOS),则人们可能有时在每个EPOS处形成单独的队列或形成馈送所有EPOS的单个队列。US7702132的系统只能处理每个EPOS的单个队列,而本发明的系统既能处理单独EPOS的单个队列也能处理多个EPOS的单个队列。因此,本发明的系统能适应不可预知的人的排队行为。
本发明的系统可包括附加跟踪系统装置,用于对进出于容纳了服务点区域16的区域的对象的进入和外出进行跟踪,从而得自所述附加跟踪系统的跟踪数据可与队列计数数据一起用于预测将来的队列长度,从而给管理系统提供对预测的队列长度作出反应的时间。
处理器系统18优选地被配置成在以下情况中不将对象指派给队列:此类对象被确定为位于运行EPOS 14处。也就是说,本发明的系统10关注对队列中等待服务的对象计数,但不关注已在接受服务的那些对象,因为后者的此类对象可被视为已离开队列。通过这种改型,本发明的系统通过提供系统10而消除了队列管理中的主要约束,该系统10不因必须处理那些已在交易中因此事实上不再排队等待服务的对象而受约束。
在一个实施例中,初始种子位置以如下方式确定:将服务点区域16内的固定位置指派为初始种子位置,并在处理器系统18的存储器装置22内存储指示所述固定种子位置的数据。在另一个实施例中,初始种子位置根据服务点区域16内的对象排队行为的历史数据确定。
处理器系统被配置成在EPOS的运行状态改变时确定新的种子位置。
在一个实施例中,处理器系统被配置成以如下方式确定新的种子位置:首先按照与初始种子位置的距离将所述多个EPOS 14排成有序集,其中将所述多个EPOS 14中与初始种子位置最近的一个排成第一。在此语境中,距离可能不表示初始种子位置与EPOS之间的距离的最短直接测量值,而是从初始种子位置到EPOS的顾客通道长度的测量值。因此,术语“最近距离”应优选地涉及从初始种子位置到EPOS 14的最短顾客通道长度。
在初始种子位置根据历史数据确定并因此其位置可能随时间而漂移的情况下,将EPOS 14排成有序集更加重要,因为初始种子位置的任何漂移都可能影响对EPOS有序集的顺序的确定。
EPOS 14有序集的顺序一旦建立,处理系统18即依次处理EPOS有序集中的每一个EPOS 14,以根据其运行状态确定其是否为所述EPOS有序集中的第一运行EPOS 14,即EPOS有序集中的第一开通EPOS 14。所述EPOS有序集中的第一运行EPOS 14一旦确定,就将所述第一运行EPOS 14之前或附近的服务点区域16中的位置指派为新的种子位置,即新的队头位置。一旦指派了新的种子位置,就可终止对所述EPOS有序集的处理。
本发明的方法进一步通过图3的流程图示出,该图涉及作为服务点区域的银行场景。在第一步骤100中,确定在银行中是否存在以单个队列馈送的多个EPOS(柜台)。如果答案为否,则过程在步骤150终止。如果答案为是,则过程转到步骤110以确定是否有任何柜台开通。如果答案为否,则过程在步骤150终止。如果答案为是,则过程转到步骤120以将通过单个队列馈送的所有柜台根据与初始种子位置(即初始队头)的最短距离排成有序集。一旦完成有序集而使柜台能根据与初始种子位置的距离而被依次处理,过程就转入步骤130,在该步骤中将新的种子位置设于下一个未访问(尚未处理)柜台的位置处。在步骤140,然后确定所述下一个未访问柜台是否开通。如果答案为否,则将该新的种子位置移动到下一后续未访问柜台的位置。该过程根据需要反复进行,直到在步骤140确定下一未访问柜台开通为止,在该点处,将当前的新种子位置确认为新的种子位置,过程在步骤150终止。从图3的方法中可以看出,“新”的种子位置从初始种子位置以迭代方式移动,直到其被设于EPOS有序集的第一个被确定为运行的(即开通服务的)EPOS的位置处为止。
虽然在图3的方法中,“新”的种子位置以迭代方式从相邻的一个EPOS移至有序集中的另一个,但是将理解,“新”的种子位置可从在先的也在附近的位置以迭代方式移动到每个尚未处理的EPOS,直到EPOS中的下一个被确定为运行时为止。
参照图4A 至C 进一步图示说明本发明的方法的具体实施,其提供了排队对象的不同情景。
在图4A 中,仅4号EPOS开通。处理系统18按与初始队头40的距离将EPOS 14排序,并依次访问每个EPOS 14,直至其到达此例中为4号的第一开通EPOS。这里可以看出,一个顾客50a在交易中,一个50b在等待服务,而另一个50c在加入队列60的途中。
在图4B 中,2号和4号EPOS开通。处理系统18按与初始队头40的距离将柜台14排序,并依次访问每一个,直至其到达此例中为2号的第一开通EPOS。一旦其到达2号EPOS后,处理系统18即终止算法。可以看出,队列60在2号EPOS之后形成,其中第一个排队的顾客50b在等待,直到2号或4号EPOS任一个可用。两个顾客50a、50a’在交易中,一个顾客50b在等待服务,而另一个50c在前往队尾的途中。
在图4C 中,仅2号EPOS开通。处理系统18按与初始队头40的距离将EPOS 14排序,并依次访问每一个,直至其到达第一开通EPOS,即2号。一旦其到达2号EPOS后,处理系统18即终止算法。可以看出,队列60在2号EPOS之后形成。一个顾客50a在交易中,而三个50b、50b’、50b’’在等待服务。在4号EPOS处闲逛的顾客50d、50e被确定为不在交易也不在等待服务,因此系统10将他们完全滤除。
可以看出,本发明的队列计数解决方案通过将顾客指派给队列线而确定队列长度,其中队列线是由一个或多个直线段构成的折线。这些线以静态方式调查或随着时间的推移从顾客排队行为中学习。所述系统利用空间的服务点信息和EPOS状态来扩充队列线,从而改善线的定位和计数准确度。
对通过一组服务点的队列路径的知识允许队列计数准确度中的显著改善。队列线和EPOS信息的结合使处理系统能够准确地确定等待服务顾客的数量同时排除那些在交易的顾客。
初始队头(种子位置)被定义为最接近EPOS的队列线的端节点。处理系统对队列进行修改以按距离顺序循着路径通过关闭的EPOS,直至其到达第一开通EPOS。因此,通过EPOS的有序集以迭代方式添加了新的队头点。
总之,本发明提供用于对在多个电子服务点“EPOS”之一处排队等待服务的对象计数的系统。所述系统包括对象跟踪系统和用于处理数据的处理器系统。所述处理器系统可具有存储指示服务点区域内每个所述EPOS的位置的数据的存储器装置,并适于从每个EPOS接收指示其运行状态的数据以及从所述跟踪系统接收与服务点区域内对象的位置相关的数据。对队列中的对象计数的方法包括首先根据多个EPOS的位置确定初始种子位置,作为当对象的单个队列所馈送的所有EPOS为运行时所述单个队列形成处所在的点。然后,根据所述多个EPOS的实际运行状态确定新的种子位置作为单个队列形成处所在的点,所述新的种子位置是服务点区域中位于为最接近初始种子位置的EPOS的运行EPOS之前或附近的点。新的种子位置一旦确定,就可将跟踪对象指派给所述单个队列然后计数。
虽然已经在附图中详细示出并在前述说明中详细描述了本发明,但是其应被视为在性质上为说明性而非限制性的,应当理解,仅就示例性实施例作了图示和描述,它们不以任何方式限制本发明的范围。可以理解,本文所述的任何特征可与任何实施例一起使用。说明性实施例彼此之间不排斥,也不排斥本文未记载的其他实施例。因此,本发明还提供包括上述说明性实施例中的一个或多个的组合的实施例。可在不脱离本发明精神和范围的情况下对本文阐述的本发明作出修改和变型,因此,仅此类为所附权利要求书所指示的限定应被施加。
在随附权利要求书和本发明的以上说明中,除了上下文由于明确的语言或必要的暗示而需要时,词语“包括”或诸如“包含”或“含有”的变型形式以包括性含义使用,即,指明存在所述的特征,但不排除在本发明的各种实施例中存在或增加另外的特征。
应当理解,如果在本文中引用了任何现有技术出版物,这样的引用不表示承认该出版物构成本领域公知常识的一部分。

Claims (13)

1.一种用于对队列中的对象计数的系统,所述系统包括:
多个电子服务点“EPOS”;
用于跟踪与所述多个EPOS相关的服务点区域内的对象的位置的对象跟踪系统;
用于处理数据的处理器系统,所述处理器系统具有存储指示所述服务点区域内每个所述EPOS的位置的数据的存储器装置,并适于从每个EPOS接收指示其运行状态的数据以及从所述跟踪系统接收与所述服务点区域内对象的位置相关的数据,所述处理器系统被配置成执行以下步骤:
根据所述服务点区域内所述多个EPOS的位置确定初始种子位置,作为当对象的单个队列所馈送的所有EPOS为运行时所述单个队列形成处所在的点;
根据所述多个EPOS的实际运行状态确定新的种子位置作为所述单个队列形成处所在的点,所述新的种子位置是服务点区域中位于为所述多个EPOS中最接近所述初始种子位置的EPOS的运行EPOS之前或附近的点;
将所述服务点区域内的跟踪对象根据其在所述服务点区域内的位置行为指派给所述单个队列;以及
对所述队列中的指派对象的数量计数。
2.根据权利要求1所述的系统,其中所述处理器系统被配置成在以下情况中不将对象指派给所述队列:此类对象被确定为位于运行EPOS处。
3.根据权利要求1所述的系统,其中所述处理器被配置成以如下方式确定初始种子位置:将所述服务点区域内的固定位置指派为所述初始种子位置,并在所述处理器系统的所述存储器装置内存储指示所述固定种子位置的数据。
4.根据权利要求1所述的系统,其中处理器被配置成以如下方式确定初始种子位置:对所述服务点区域内对象排队行为的历史数据进行处理。
5.根据权利要求1所述的系统,其中所述处理器系统被配置成在EPOS的运行状态改变时确定新的种子位置。
6.根据权利要求1所述的系统,其中所述处理器系统被配置成通过执行以下步骤来确定新的种子位置:
按照与所述初始种子位置的距离将所述多个EPOS排成有序集,其中将所述多个EPOS中与所述初始种子位置最近的EPOS排成第一;
依次处理EPOS的所述有序集中的每一个以根据其运行状态确定其是否为EPOS的所述有序集中的第一运行EPOS;以及
EPOS的所述有序集中的第一运行EPOS一旦确定,就将所述第一运行EPOS之前或附近的所述服务点区域中的位置指派为所述新的种子位置并终止对EPOS的所述有序集的处理。
7.一种在系统中对队列中的对象计数的方法,所述系统包括:多个电子服务点(EPOS),用于跟踪与所述多个EPOS相关的服务点区域内的对象的位置的对象跟踪系统,以及用于处理数据的处理器系统,所述处理器系统具有存储指示所述服务点区域内每个所述EPOS的位置的数据的存储器装置,并适于从每个EPOS接收指示其运行状态的数据以及从所述跟踪系统接收与所述服务点区域内对象的位置相关的数据,所述方法包括以下步骤:
根据所述服务点区域内所述多个EPOS的位置确定初始种子位置,作为当对象的单个队列所馈送的所有EPOS为运行时所述单个队列形成处所在的点;
根据所述多个EPOS的实际运行状态确定新的种子位置作为所述单个队列形成处所在的点,所述新的种子位置是服务点区域中位于为所述多个EPOS中最接近所述初始种子位置的EPOS的运行EPOS之前或附近的点;
将所述服务点区域内的跟踪对象根据其在所述服务点区域内的位置行为指派给所述单个队列;以及
对所述队列中的指派对象的数量计数。
8.根据权利要求7所述的方法,其中将对象指派给所述单个队列的步骤不包括在以下情况中将对象指派给所述队列:此类对象被确定为位于运行EPOS处。
9.根据权利要求7所述的方法,其中确定初始种子位置的步骤包括:将所述服务点区域内的固定位置指派为所述初始种子位置,并在所述处理器系统的所述存储器装置内存储指示所述固定种子位置的数据。
10.根据权利要求7所述的方法,其中确定初始种子位置的步骤包括:所述处理器系统对所述服务点区域内对象排队行为的历史数据进行处理。
11.根据权利要求7所述的方法,其中所述处理器系统在EPOS的运行状态改变时确定新的种子位置。
12.根据权利要求7所述的方法,其中所述处理器系统通过执行以下步骤来确定新的种子位置:
按照与所述初始种子位置的距离将所述多个EPOS排成有序集,其中将所述多个EPOS中与所述初始种子位置最近的EPOS排成第一;
依次处理EPOS的所述有序集中的每一个以根据其运行状态确定其是否为EPOS的所述有序集中的第一运行EPOS;以及
EPOS的所述有序集中的第一运行EPOS一旦确定,就将所述第一运行EPOS之前或附近的所述服务点区域中的位置指派为所述新的种子位置并终止对EPOS的所述有序集的处理。
13.一种服务点区域,具有根据权利要求1所述的系统。
CN201410364961.0A 2013-07-29 2014-07-29 用于对队列中的对象计数的系统和方法 Active CN104346540B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/953,640 2013-07-29
US13/953640 2013-07-29
US13/953,640 US10740738B2 (en) 2013-07-29 2013-07-29 System and method for counting objects in a queue

Publications (2)

Publication Number Publication Date
CN104346540A CN104346540A (zh) 2015-02-11
CN104346540B true CN104346540B (zh) 2018-04-06

Family

ID=51453565

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410364961.0A Active CN104346540B (zh) 2013-07-29 2014-07-29 用于对队列中的对象计数的系统和方法

Country Status (3)

Country Link
US (1) US10740738B2 (zh)
EP (1) EP2838049A3 (zh)
CN (1) CN104346540B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9426627B1 (en) 2015-04-21 2016-08-23 Twin Harbor Labs, LLC Queue information and prediction system
GB2545003B8 (en) * 2015-12-03 2020-09-30 Int Consolidated Airlines Group S A Queue monitoring based on imprint profiles
GB201607624D0 (en) 2016-04-30 2016-06-15 Infrared Integrated Syst Ltd A system, method and apparatus for occupancy detection
JP6852791B2 (ja) * 2017-06-30 2021-03-31 日本電気株式会社 情報処理装置、制御方法、及びプログラム
US11037067B2 (en) 2017-07-10 2021-06-15 Infrared Integrated Systems Limited Apparatus and method for occupancy detection
US11080881B2 (en) 2018-06-22 2021-08-03 Infrared Integrated Systems Limited Detection and identification systems for humans or objects
US11830274B2 (en) 2019-01-11 2023-11-28 Infrared Integrated Systems Limited Detection and identification systems for humans or objects
US11107234B2 (en) 2019-01-11 2021-08-31 Infrared Integrated Systems Limited Validation systems and methods for human or object detection
US11295134B2 (en) 2019-07-02 2022-04-05 Truist Bank User scanning and one-way augmented reality viewing system
US11120280B2 (en) * 2019-11-15 2021-09-14 Argo AI, LLC Geometry-aware instance segmentation in stereo image capture processes

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5581625A (en) * 1994-01-31 1996-12-03 International Business Machines Corporation Stereo vision system for counting items in a queue
GB2354821A (en) 1999-09-29 2001-04-04 Dine O Quick Threshold crossing counter
US20050104959A1 (en) 2003-11-17 2005-05-19 Mei Han Video surveillance system with trajectory hypothesis scoring based on at least one non-spatial parameter
US7171024B2 (en) * 2003-12-01 2007-01-30 Brickstream Corporation Systems and methods for determining if objects are in a queue
US7387393B2 (en) 2005-12-19 2008-06-17 Palo Alto Research Center Incorporated Methods for producing low-visibility retroreflective visual tags
US7623936B1 (en) * 2006-02-16 2009-11-24 Advanced Micro Devices, Inc. Determining scheduling priority using queue time optimization
US7652687B2 (en) * 2006-04-18 2010-01-26 Sorensen Associates Inc. Still image queue analysis system and method
GB0616646D0 (en) * 2006-08-22 2006-10-04 Infrared Integrated Syst Ltd Queuing system
US20080067244A1 (en) 2006-09-20 2008-03-20 Jeffrey Marks System and method for counting and tracking individuals, animals and objects in defined locations
US20100299116A1 (en) 2007-09-19 2010-11-25 United Technologies Corporation System and method for occupancy estimation
US20110213588A1 (en) 2008-11-07 2011-09-01 Utc Fire & Security System and method for occupancy estimation and monitoring
US8457796B2 (en) 2009-03-11 2013-06-04 Deepinder Singh Thind Predictive conditioning in occupancy zones
GB2490660A (en) * 2011-05-04 2012-11-14 Infared Integrated Systems Ltd Queue monitoring system
US9176485B2 (en) 2011-06-02 2015-11-03 Microsoft Technology Licensing, Llc Occupancy prediction using historical occupancy patterns
US9703274B2 (en) 2012-10-12 2017-07-11 Telefonaktiebolaget L M Ericsson (Publ) Method for synergistic occupancy sensing in commercial real estates
EP3229047A1 (en) 2016-04-05 2017-10-11 3M Innovative Properties Company Retroflective article with infrared-detectable pattern
GB201607624D0 (en) 2016-04-30 2016-06-15 Infrared Integrated Syst Ltd A system, method and apparatus for occupancy detection

Also Published As

Publication number Publication date
EP2838049A2 (en) 2015-02-18
US10740738B2 (en) 2020-08-11
CN104346540A (zh) 2015-02-11
EP2838049A3 (en) 2015-08-05
US20150032556A1 (en) 2015-01-29

Similar Documents

Publication Publication Date Title
CN104346540B (zh) 用于对队列中的对象计数的系统和方法
US11663571B2 (en) Inventory management computer system
US9483944B2 (en) Prediction of free parking spaces in a parking area
JP5967553B2 (ja) 店舗内又は店舗間における顧客の購買行動を推定する方法、並びに、そのコンピュータ・システム及びコンピュータ・プログラム
US9197868B2 (en) Optimizing video stream processing
JP4972491B2 (ja) 顧客動作判定システム
Hauser et al. Towards digital transformation in fashion retailing: A design-oriented IS research study of automated checkout systems
KR20060053214A (ko) Rfid 기반의 쇼핑 패턴 분석 시스템 및 방법
JP2006309280A (ja) 非接触icタグを利用した店舗内顧客購買行動分析システム
JPWO2016117600A1 (ja) 商品棚割管理装置及び商品棚割管理方法
US20190327451A1 (en) Video image analysis apparatus and video image analysis method
EP4075399A1 (en) Information processing system
CN113468914B (zh) 一种商品纯净度的确定方法、装置及设备
JP2018156602A (ja) 決済処理装置、決済処理方法、プログラム
CN113450133A (zh) 商品补充系统
JP2021051511A (ja) 店舗管理装置、店舗管理システム及び店舗管理方法
JP2022020661A (ja) 監視装置及びプログラム
JP5577291B2 (ja) 情報端末連携システムおよび方法
KR102346166B1 (ko) 매대 감지 및 무인결제 서비스 제공 방법 및 장치
TWI821006B (zh) 依購買商品與購物者結帳延遲評估等候時間之系統及方法
US20210182943A1 (en) Sales management device and control program for sales management device
WO2023144992A1 (ja) 退店管理システム、退店管理方法、及び、記録媒体
WO2020195738A1 (ja) 情報処理装置、処理方法と記録媒体
JP2018185566A (ja) 客数処理装置及びプログラム
KR20220043417A (ko) 화물의 운송 효율 측정을 수행하고 향상시키는 방법 및 이를 수행하는 서버

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant