一种用于排队机的等待时间预测方法
【专利摘要】本发明涉及一种用于排队机的等待时间预测方法，包括以下步骤，采集若干个历史服务周期内历史顾客的到达时刻，到达时的队长和等待时间，并生成顾客等待时间表，顾客到来时记录顾客的到达时刻和到达时的队长，获取顾客需要排队等待的信息，并利用顾客等待时间表计算该顾客的等待时间，然后获取排队顾客接受服务的信息，记录该排队顾客的真实等待时间，并重新计算剩余的排队顾客需要等待的时间，循环操作直至一个服务周期结束。本发明的优点是精确性高，避免出现预测误差，便于顾客合理安排时间，提高了时间利用率，同时能够随时根据顾客排队信息对其等待时间进行修正，避免顾客错过服务机会，降低了空号率。
【专利说明】—种用于排队机的等待时间预测方法
【技术领域】
[0001]本发明涉及一种用于排队机的等待时间预测方法，属于控制【技术领域】。
【背景技术】
[0002]在日常生活和工作中，排队是一种非常普遍的现象，顾客在排队过程中经常会遇到劳累、拥挤和混乱等现象。目前排队机被广泛应用于银行、医院、餐厅等多个领域，能够很好的解决顾客在排队时所遇的问题，为顾客提供一个较为公平和舒适的排队方式。然而，现有的排队机通常只能提供等待人数的信息，不能预估顾客需要等待的时间，顾客只能自己大概估计等待时间，往往会出现很大的误差，造成长时间等待或错过服务机会。专利号为200710027670.2的中国专利公开了一种智能排队叫号系统，可根据排队论方法预测顾客等待的时间，然后在号码纸上打印出顾客的返回时段，顾客取号后可以离开现场处理其他事物，只需在号码纸上建议的时段返回现场，以达到合理安排时间的目的，同时避免顾客错过服务机会。但是这种方法强调的是针对过号重排现象提出的二次排队模型，对预测等待时间的精确性要求低，并且不能根据最新的排队信息对顾客的等待时间及时进行修正，一旦对某个顾客等待时间的预测出现误差，其后每一位顾客的等待时间均会受到误差影响，即误差具有累积效应。
【发明内容】
[0003]本发明要解决的技术问题是根据现有技术存在的缺陷，提出一种用于排队机的等待时间预测方法，能够根据最新的排队信息对顾客的等待时间进行修正，以避免对顾客等待时间的预测出现误差。
[0004]本发明通过以下技术方案来解决技术问题，一种用于排队机的等待时间预测方法，该方法的装置包括输入装置，用于输入顾客到来前若干个历史服务周期内所有历史顾客的到达时刻、到达时队长和真实等待时间信息；信息采集装置，用于采集顾客到达信息和排队顾客接受服务信息；数据采集模块，用于采集到来顾客信息，并记录该顾客到达时刻、到达时队长和真实等待时间；表格自动生成模块，用于统计一个历史服务周期内所有历史顾客到达时刻、到达时队长和真实等待时间，并生成顾客等待时间表；计算模块，用于从顾客等待时间表获取数据并根据所述数据计算到来顾客需要等待的时间；检测模块，用于获取顾客信息并对顾客的状态进行判断；显示模块，用于输出显示计算模块获取的到来顾客预测等待时间；中央处理器，用于接受数据采集模块、表格自动生成模块、信息采集模块、计算模块、检测模块和显示模块发出的信息，对信息进行处理并协调分配各模块的运行工作；还包括与中央处理器连接的打印装置，用于打印到来顾客的预测等待信息；该方法包括以下步骤:
[0005]步骤一数据采集模块采集输入装置输入的顾客到达前若干个历史服务周期内所有历史顾客的到达时刻，到达时的队长和真实等待时间，并传送至表格自动生成模块，表格自动生成模块生成包含顾客到达前若干个历史服务周期内每一个历史顾客到达时刻、到达时队长和真实等待时间信息的顾客等待时间表，并将顾客等待时间表输送至中央处理器；
[0006]步骤二信息采集装置将顾客到来信息发送至中央处理器，中央处理器处理后将该到来顾客的信息传输至数据采集模块，数据采集模块记录该顾客的到达时刻和到达时的队长，进入步骤三；
[0007]步骤三检测模块获取到来顾客需要排队等待的信息后，发送信号至中央处理器，中央处理器根据该信号进行处理并控制计算模块利用顾客等待时间表计算该顾客的预测等待时间并将预测等待时间传送至显示模块由其显示输出，进入步骤四；
[0008]步骤四信息采集装置获取排队顾客接受服务的信息后，发送信号至中央处理器，中央处理器接到信号后计算接受服务顾客的真实等待时间并将该真实等待时间发送至数据采集块，数据采集模块记录该接受服务顾客的真实等待时间，并由中央处理器控制计算模块重新计算剩余的每一位排队顾客需要等待的时间；
[0009]步骤五循环操作步骤二至四，直至一个服务周期结束。这样，提供了一种基于数据挖掘技术的顾客等待时间获取方法，可靠性和实用性高，不仅为顾客提供了准确的排队等待时间，还可以根据顾客接受服务的情况，当有排队顾客出队时自动调整剩余顾客的等待时间，进而使顾客在排队过程中随时获知新的等待时间，避免对顾客等待时间的预测出现
误差。
[0010]本发明通过以下技术措施来解决技术问题:
[0011]上述步骤一中所述生成顾客等待时间表的步骤具体包括:
[0012]㈠输入装置将一个历史服务周期内每一个历史顾客的到达时刻，到达时的队长和真实等待时间数据输入数据采集模块，分别记为Lni和Ati，并传送至表格生成模块，表格生成模块生成顾客等待时间表格Ktpiii, AtiM,其中i为正整数；
[0013](二)表格生成模块采用输入的数据对所述顾客等待时间表格进行填充，得到第一周期顾客等待时间表；
[0014]㈢重复执行步骤㈠和㈡的操作m — I次，得到对应的第二、第三、第四…第m周期顾客等待时间表，表格生成模块将第一、第二、第三…第m周期顾客等待时间表自然连接，得到基于m个周期的顾客等待时间表。其中m可为10~100。
[0015]进一步的，在所述步骤(二)中，表格生成模块对顾客等待时间表进行填充时，对于没有顾客到来的时刻，将该时刻的到达时队长设为上一个顾客到达时刻的到达时队长，等待时间设为上一个顾客到达时刻的等待时间。
[0016]上述步骤二中，获取顾客到来信息的步骤为:将到来的顾客信息记为X，且设有顾客到来的状态为1，没有顾客到来的状态为0，中央处理器调信息采集装置采集的顾客到来信息，并根据(7)式对是否有顾客到来进行判断，
[0017]X=I (7)
[0018]若X= 1，有顾客到来，数据采集模块记录该顾客的到达时刻和到达时队长，进入步骤三，若X = 0，没有顾客到来，操作结束，进入步骤四。
[0019]上述步骤三中，获取顾客需要排队等待信息的步骤为:设到来顾客到达时的队长为n，检测模块通过中央处理器从数据采集模块调顾客到达时的队长，并根据⑴式对顾客是否需要排队等待进行判断，
[0020]η > O (I)[0021]若1! > 0，顾客需要排队等待，计算模块获取该顾客需要等待的时间并将该预测等待时间传送至显示模块输出显示，若η = 0，顾客无需等待，可直接接受服务，操作结束，进入步骤四。
[0022]进一步的，所述计算模块获取顾客预测等待时间的具体步骤为:
[0023]①设到来顾客的到达时刻为t，计算模块通过中央处理器从数据采集模块调顾客到达时刻并将该顾客的到达时刻与顾客等待时间表中的历史顾客到达时刻相匹配，从顾客等待时间表中找出与该顾客到达时刻相符的数据，得到第一数组Kt，nk，Atk)}，设k =1，2…M，其中M为第一数组的元素个数，其中nk为从顾客等待时间表中找出的其历史到达时刻与t相同的历史顾客到达时队长，Atk为从顾客等待时间表中找出的其历史到达时刻与t相同的历史顾客等待时间；
[0024]②在第一数组中找出符合nk e [n-x, n+x]条件的数据，得到第二数组{(t, rij, Δ tj)},设X = O,且j = I, 2…N,其中N为第二数组的元素个数；
[0025]③计算模块根据⑵式对是否计算该到来顾客的预测等待时间进行判断，
[0026]N≥b (2)
[0027]其中b为预设值，是用于预测该顾客等待时间的历史数据个数，可根据顾客流量以及要求预测的时间准确性而定，由输入装置通过数据采集模块输入至中央处理器，再由计算模块从中央处理器调b值，若N ≥ b，则进入步骤④，否则，设X = x+1，返回步骤②；
[0028]④设到来顾客的预测等待时间为△ t。，计算模块根据⑶式计算该顾客需要等待的时间，
[0029]Δ tc = Σ Wj Δ tj (3)
[0030]其中，Wj为权重,且Wj = 1/N, j = I,...N, Δ t」为经过步骤①和②两次筛选后得到的历史顾客等待时间，j = I,...N(N为上述第二数组的元素个数N)。
[0031]上述步骤四中，获取排队顾客接受服务信息的步骤包括:将排队顾客信息记为Y，且设有排队顾客接受服务的状态为1，没有排队顾客接受服务的状态为0，中央处理器调信息采集装置采集的排队顾客信息并根据⑷式对是否有排队的顾客接受服务进行判断，
[0032]Y=I (4)
[0033]若Y= 1，有排队顾客接受服务，中央处理器根据(8)式计算接受服务顾客的真实等待时间并将该真实等待时间发送至数据采集块，
[0034]Δ tr = T — t (8)
[0035]其中为接受服务顾客的真实等待时间，t为接受服务顾客的到达时刻，T为接受服务顾客接受服务的时刻，数据采集模块记录该接受服务顾客的真实等待时间后将该接受服务顾客的到达时刻，到达时队长和真实等待时间传送至表格生成模块，并由计算模块重新计算剩余的排队顾客需要等待的时间，若Y = 0，没有排队的顾客接受服务，操作结束，返回步骤二。
[0036]进一步的，所述重新计算剩余顾客等待时间的步骤具体包括:
[0037]a.设接受服务顾客的队数为n'，计算模块根据(5)式对排队等待的顾客状态进行判断，
[0038]η— η' >0 (5)
[0039]其中η、η'为正整数，若η— η' > 0，顾客接受服务后当前队伍的队长大于零，有顾客等待服务，进入步骤b，若η — n' = O，此时没有顾客等待服务，操作结束，返回步骤-* ;
[0040]b.将剩余排队顾客的修正等待时间设为Atf，计算模块根据(6)式对剩余排队顾客的等待时间进行修正，然后返回步骤二，
[0041]Δ tf = a Δ t cf+(l_a) ( Δ tr — Δ tc) (6)
[0042]其中，Atci是剩余排队顾客修正前的预测等待时间，a是修正前预测等待时间在修正时的权重，一种简单的取法是a = 0.5，另外也可将a赋初值后采用自适应的方法进行调整，为接受服务顾客的真实等待时间，At。为接受服务顾客的预测等待时间，f = 1，
2,…η — n' ο
[0043]再进一步的，在所述步骤a前还具有以下步骤:数据采集模块记录接受服务顾客的真实等待时间Atp及其到达时刻t和到达时对长n，并传送至表格自动生成模块生成数据(t, η, Δ tr)。
[0044]更近一步的，还包括步骤六采用一个结束的服务周期的数据对顾客等待时间表进行更新，其具体步骤包括:
[0045]c.表格自动生成模块根据一个结束的服务周期内记录每一个顾客的数据(t，n, Atr)生成新顾客等待时间数组Kt^ni, Δ tri)}；
[0046]d.对顾客等待时间数组进行填充，并且对于没有顾客到来的时刻，将其到达时队长设为上一个顾客到达时刻的到达时队长，等待时间设为上一个顾客到达时刻的等待时间，得到新一周期顾客等待时间数组；
[0047]e.将顾客等待时间表中的第一周期顾客等待时间数组删除，并将新一周期顾客等待时间数组增添到顾客等待时间表的尾部，生成新的顾客等待时间表。
[0048]本发明的优点是在顾客到来时能够初步预测顾客的等待时间，并且预测的精确性高，避免出现预测误差，便于顾客合理安排时间，提高了时间利用率，同时能够随时根据顾客排队信息对其等待时间进行修正，避免顾客错过服务机会，降低了空号率，最终提高了服务质量，避免顾客因长时间排队引起的不满或流失问题。
【专利附图】
【附图说明】
[0049]图1为本发明的工作流程图。
[0050]图2为本发明中获取及修正顾客等待时间的流程图。
[0051]图3为本发明中预测顾客等待时间的流程图。
[0052]图4为本发明的装置原理图。
【具体实施方式】
[0053]本发明用于排队机的等待时间预测方法，包括下面步骤:步骤一数据采集模块采集由输入装置输入的新到来顾客到达前I~100个历史服务周期(一般一个历史服务周期可设置为一天)内所有历史顾客的到达时刻，到达时的队长和真实等待时间等信息，并传送至表格自动生成模块，由表格自动生成模块生成包含I~100个历史服务周期内每一个历史顾客到达时刻，到达时的队长和真实等待时间等信息的顾客等待时间表，并将顾客等待时间表输送至中央处理器储存；步骤二采用信息采集装置获取顾客到来信息后，发送信号至中央处理器，中央处理器再将到来顾客信息发送至数据采集模块，数据采集模块记录该顾客的到达时刻和到达时的队长，进入步骤三；步骤三采用检测模块获取到来顾客需要排队等待的信息后，发送处理信号至中央处理器，中央处理器根据该处理信号发送信息至计算模块，控制计算模块利用顾客等待时间表预测该顾客的等待时间并将预测等待时间传送至显示模块由其显示输出，并由打印装置打印，进入步骤四；步骤四采用信息采集装置块获取排队顾客接受服务的信息后，发送信号至中央处理器，中央处理器收到信号后计算接受服务顾客的真实等待时间并将真实等待时间发送至数据采集模块，数据采集模块记录该顾客的真实等待时间后将该接受服务顾客的到达时刻，到达时队长和真实等待时间发送至表格自动生成模块，同时中央处理器控制计算模块重新计算剩余的每一位排队顾客需要等待的时间，以对剩余排队顾客的等待时间进行修正；步骤五循环操作步骤二至四，直至一个服务周期结束。
[0054]实施例一
[0055]如 图4所示，本实施例的装置包括输入装置，用于输入顾客到来前若干个历史服务周期内所有历史顾客的到达时刻、到达时队长和真实等待时间信息；信息采集装置，用于采集顾客到达信息和排队顾客接受服务信息；数据采集模块，用于采集到来顾客信息，并记录该顾客到达时刻、到达时队长和真实等待时间；表格自动生成模块，用于统计一个历史服务周期内所有历史顾客到达时刻、到达时队长和真实等待时间，并生成顾客等待时间表；计算模块，用于从顾客等待时间表获取数据并根据所述数据计算到来顾客需要等待的时间；检测模块，用于获取顾客信息并对顾客的状态进行判断；显示模块，用于输出显示计算模块获取的到来顾客预测等待时间；中央处理器，用于接受数据采集模块、表格自动生成模块、信息采集模块、计算模块、检测模块和显示模块发出的信息，对信息进行处理并协调分配各模块的运行工作；还包括与中央处理器连接的打印装置，用于打印到来顾客的序号、到达时间、到达时队长和预测等待时间等信息。
[0056]本实施例用于排队机的等待时间预测方法，如图1所示，包括以下三个步骤:S1.采集数据，生成顾客等待时间表；S2.在一个服务周期内，利用顾客等待时间表预测顾客等待时间；S3.—个服务周期结束后，用该周期的数据更新顾客等待时间表。在步骤SI中，数据采集模块通过输入装置输入采集顾客到达前的一个历史服务周期(一般一个周期为一天)内的每一个历史顾客的到达时刻、到达时队长和真实等待时间等历史数据，分别记为\，1^和Ati，并将历史数据传送至表格自动生成模块，采用表格自动生成模块生成顾客等待时间表格Kkni, Ati)}，其中i为正整数，表示一个服务周期内到达的顾客数，又为数组Kkni, AtiM的元素个数，然后表格自动生成模块采用所统计的历史数据对顾客等待时间表格进行填充，就得到第一周期顾客等待时间表，填充时对于没有顾客到来的时亥IJ，将此时的到达时队长设为上一个顾客的到达时队长，等待时间设为上一个顾客的等待时间，然后重复执行采集统计历史数据、生成并填充顾客等待时间表等步骤49次，得到对应的第二、第三、第四…第49周期顾客等待时间表，将第一、第二、第三…第50周期顾客等待时间表自然连接，最后得到基于50个历史周期的顾客等待时间表。
[0057]图2给出了本实施例的步骤S2中获取及修正顾客等待时间的实现流程，其具体的实现如下所述:
[0058]首先，要判断是否有顾客到来，具体为将到来的顾客信息标记为X，且设有顾客到来的状态为1，没有顾客到来的状态为O，中央处理器调信息采集装置采集的到来顾客信息，并根据(7)式(即X = I)对是否有顾客到来进行判断，当X = I时，有顾客到来，中央处理器控制数据采集模块记录该顾客的到达时刻t和到达时队长η。其次，获取到来顾客是否需要排队等待的信息，此时检测模块通过中央处理器从数据采集模块调顾客到达时的队长η，并根据⑴式(即η>0)对顾客是否需要排队等待进行判断，当η > O时，顾客需要排队等待，中央处理器控制计算模块计算获取该顾客需要等待的时间Λ tc并将该预测等待时间Λ tc传送至显示模块后输出显示，同时中央处理器控制打印机打印该顾客的预测等待时间。然后，获取排队顾客是否接受服务的信息，将排队顾客标记为Y，且设排队顾客接受服务的状态为1，排队顾客没有接受服务的状态为O，中央处理器调信息采集模块采集的排队顾客信息并根据⑷式(即Y = I)对是否有排队的顾客接受服务进行判断，当Y = I时，说明有排队顾客接受了服务，中央处理器根据⑶式(即△ & = T 一 t)计算接受服务顾客的真实等待时间Λ tr并将该真实等待时间发送至数据采集模块，其中t为接受服务顾客的到达时亥|J，T为该顾客接受服务的时刻，数据采集模块记录该顾客的真实等待时间△&，然后将该顾客的真实等待时间Λ tr及其到达时刻t和到达时对长η传送至表格自动生成模块，生成数据(t，n，Atr) 0最后，中央处理器控制计算模块对剩余的排队顾客的预测等待时间Atc进行修正。修正排队顾客的预测等待时间At。时，设接受服务顾客的队数为n'，计算模块通过中央处理器从数据采集模块、信息采集模块分别调η值、n'值并根据(5)式(即η —Y > O)对排队等待的顾客状态进行判断，其中n'为正整数，且n' —般为1，η为截止到顾客接收服务为止数据采集模块记录的当前最后一个到来顾客的到达时队长(即队伍的当前队长)，η — n'表示有顾客接受服务后当前队伍的队长，当η — n' > O时，顾客接受服务后当前队伍的队长大于零，有顾客等待服务，将剩余排队顾客修正后的预测等待时间设为Δ tf,计算模块根据(6)式{即Δ tf = a Δ t cf+(l-a) (Atr- Δ tc)}对剩余排队顾客的等待时间进行修正，其 中，Λ tcf是剩余排队顾客修正前的预测等待时间，a是修正前预测等待时间在修正时的 权重，且a = 0.5，Λ仁为该接受服务顾客的真实等待时间，At。为该接受服务顾客的预测等待时间，f= 1，2，...!! 一 n'(可为η — I)，修正后得到新的等待时间Atf，返回上面步骤重新判断是否有顾客到来。
[0059]其中，预测顾客等待时间Λ tc的步骤具体为:计算模块调顾客的到达时刻t并将该时刻t与顾客等待时间表中的历史顾客到达时刻\相匹配，从中找出与该时刻t相符时刻的数据(具体流程为在顾客等待时间表Kkni, AtiM中找出符合t e [t-h, t+h]条件的数据，即可得到第一数组Kt，nk，八4)}，其中11为0~51^11)，筛选重排后得到符合历史到达时刻与t匹配的第一数组{(t，nk，Atk)}，设k= 1，2吣氧其中M为正整数，表示为第一数组的元素个数，或Kt，nk，Atk)}矩阵的行数，其中nk为从顾客等待时间表中找出的其历史到达时刻与t相同的历史顾客到达时队长，Atk为从顾客等待时间表中找出的其历史到达时刻与t相同的历史顾客等待时间。在第一数组{(t，nk，Atk)}中找出符合nk e [n-x, n+x]这一条件的数据后，筛选重排得到第二数组{(t，ny Λ tp}，统计其个数N，设X = O,且j = I, 2…N,其中N为第二数组的元素个数,或{(t，nj, At」)}矩阵的行数。获得第二数组后，计算模块通过中央处理器从数据采集模块调b值并根据⑵式(即N > b)对是否计算顾客的预测等待时间进行判断，其中b为预设值，是用于预测等待时间的历史数据个数，可根据顾客流量以及要求预测的时间准确性而定，对时间准确性的要求越高则取值越大，一般b值可通过输入装置输入数据采集模块，此时m = 50 (即50个历史周期)，对于一个等待人数通常在10~30的餐厅，预设值b可取100，当N > b时，计算模块根据⑶式(即At。=Σ WjAtj)计算顾客的预测等待时间Λ t。，其中，Wj为权重，且Wj = 1/N, Atj为经过两次筛选重排后得到的历史顾客等待时间，j = I,...N，其中N为上述第二数组的元素个数(见图3)。
[0060]在步骤S3中，一个服务周期结束后，采用该服务周期的数据对顾客等待时间表进行更新，其具体步骤包括:表格自动生成模块从数据采集模块调上一个结束的服务周期内记录每一个顾客的数据(t，n，Atr)并根据数据(t，n，Atr)生成新顾客等待时间数组{(ti； η,, Δ tri)}，然后表格自动生成模块对顾客等待时间数组进行填充，并且对于没有顾客到来的时刻，将其到达时队长设为上一个顾客到达时刻的到达时队长，等待时间设为上一个顾客到达时刻的等待时间，得到新一周期顾客等待时间数组，最后表格自动生成模块将顾客等待时间表中的第一周期顾客等待时间数组删除，将新一周期的顾客等待时间数组增添到顾客等待时间表的尾部，就生成了新的顾客等待时间表。
[0061]实施例二
[0062]本实施例提供了一种餐厅用排队机的等待时间预测方法，通过输入装置将前两个历史服务周期(截取前两天的中午11:30~11:45这一时段)内每一个顾客的到达时刻t1、达到时队长Ili和真实等待时间Λ ti等数据输入数据采集模块，并将数据传送至表格自动生成模块,表格自动生成模块先根据要求生成顾客等待时间表格Ktpni, AtiMa取为正整数)，然后采用数据对顾客等待时间表格进行填充，且填充时对于没有顾客到来的时刻，将此时的到达时队长设为上一个顾客的到达时队长，等待时间设为上一个顾客的等待时间，得到一个历史周期的顾客等待时间表，见表1。
[0063]表1基于两个时段的顾客等待时间表
[0064]
【权利要求】
1.一种用于排队机的等待时间预测方法，其特征是该方法的装置包括输入装置，用于输入顾客到来前若干个历史服务周期内所有历史顾客的到达时刻、到达时队长和真实等待时间信息；信息采集装置，用于采集顾客到达信息和排队顾客接受服务信息；数据采集模块，用于采集到来顾客信息，并记录该顾客到达时刻、到达时队长和真实等待时间；表格自动生成模块，用于统计一个历史服务周期内所有历史顾客到达时刻、到达时队长和真实等待时间，并生成顾客等待时间表；计算模块，用于从顾客等待时间表获取数据并根据所述数据计算到来顾客需要等待的时间；检测模块，用于获取顾客信息并对顾客的状态进行判断；显示模块，用于输出显示计算模块获取的到来顾客预测等待时间；中央处理器，用于接受数据采集模块、表格自动生成模块、信息采集模块、计算模块、检测模块和显示模块发出的信息，对信息进行处理并协调分配各模块的运行工作；还包括与中央处理器连接的打印装置，用于打印到来顾客的预测等待信息；该方法包括以下步骤: 步骤一数据采集模块采集输入装置输入的顾客到达前若干个历史服务周期内所有历史顾客的到达时刻，到达时的队长和真实等待时间，并传送至表格自动生成模块，表格自动生成模块生成包含顾客到达前若干个历史服务周期内每一个历史顾客到达时刻、到达时队长和真实等待时间信息的顾客等待时间表，并将顾客等待时间表输送至中央处理器； 步骤二信息采集装置将顾客到来信息发送至中央处理器，中央处理器处理后将该到来顾客的信息传输至数据采集模块，数据采集模块记录该顾客的到达时刻和到达时的队长，进入步骤三； 步骤三检测模块获取到来顾客需要排队等待的信息后，发送信号至中央处理器，中央处理器根据该信号进行处理并控制计算模块利用顾客等待时间表计算该顾客的预测等待时间并将预测等待时间传送至显示模块由其显示输出，进入步骤四； 步骤四信息采集装置获取排队顾客接受服务的信息后，发送信号至中央处理器，中央处理器接到信号后计算接受服务顾客的真实等待时间并将该真实等待时间发送至数据采集块，数据采集模块记录该接受服务顾客的真实等待时间，并由中央处理器控制计算模块重新计算剩余的每一位排队顾客需要等待的时间； 步骤五循环操作步骤二至四，直至一个服务周期结束。
2.根据权利要求1所述用于排队机的等待时间预测方法，其特征是:步骤一中所述生成顾客等待时间表的步骤具体包括: ㈠输入装置将一个历史服务周期内每一个历史顾客的到达时刻，到达时的队长和真实等待时间数据输入数据采集模块，分别记为^ni和Ati，并传送至表格生成模块，表格生成模块生成顾客等待时间表格Ktpiii, AtiM,其中i为正整数； (二)表格生成模块采用输入的数据对所述顾客等待时间表格进行填充，得到第一周期顾客等待时间表； ㈢重复执行步骤㈠和㈡的操作m — I次，得到对应的第二、第三、第四…第m周期顾客等待时间表，表格生成模块将第一、第二、第三…第m周期顾客等待时间表自然连接，得到基于m个周期的顾客等待时间表。
3.根据权利要求2所述用于排队机的等待时间预测方法，其特征是:在所述步骤(二)中，表格生成模块对顾客等待时间表进行填充时，对于没有顾客到来的时刻，将该时刻的到达时队长设为上一个顾客到达时刻的到达时队长，等待时间设为上一个顾客到达时刻的等待时间。
4.根据权利要求1所述用于排队机的等待时间预测方法，其特征是，所述步骤二中，获取顾客到来信息的步骤为:将到来顾客信息记为X，且设有顾客到来的状态为1，没有顾客到来的状态为O，中央处理器调信息采集装置采集的顾客信息，并根据(7)式对是否有顾客到来进行判断， X=I (7) 若X= 1，有顾客到来，数据采集模块记录该顾客的到达时刻和到达时队长，进入步骤三，若X = O，没有顾客到来，操作结束，进入步骤四。
5.根据权利要求1所述用于排队机的等待时间预测方法，其特征是，所述步骤三中，获取顾客需要排队等待信息的步骤为:设到来顾客到达时的队长为n，检测模块调顾客到达时的队长，并根据⑴式对顾客是否需要排队等待进行判断， η > O (I) 若1! > O，顾客需要 排队等待，计算模块获取该顾客需要等待的时间并将该预测等待时间传送至显示模块输出显示，若η = O，顾客无需等待，可直接接受服务，操作结束，进入步骤四。
6.根据权利要求5所述用于排队机的等待时间预测方法，其特征是，所述计算模块获取顾客预测等待时间的具体步骤为: ①设到来顾客的到达时刻为t，计算模块调顾客到达时刻并将该顾客的到达时刻与顾客等待时间表中的历史顾客到达时刻相匹配，从顾客等待时间表中找出与该顾客到达时刻相符的数据，得到第一数组Kt，nk，Atk)}，设k=l，2…M，其中M为第一数组的元素个数； ②在第一数组中找出符合nke [n-x, n+x]条件的数据,得到第二数组{(?,η」，Δ tj)},设X = O,且j = I, 2…N,其中N为第二数组的元素个数； ③计算模块根据⑵式对是否计算该到来顾客的预测等待时间进行判断， N^b (2) 其中b为预设值，是用于预测该顾客等待时间的历史数据个数，若N ^ b，则进入步骤④，否则，设X = χ+1，返回步骤②； ④设到来顾客的预测等待时间为△&，计算模块根据(3)式计算该顾客需要等待的时间，
Δ tc = Σ Wj Δ tj (3) 其中，Wj 为权重，且 Wj = 1/N，j = 1，...N。
7.根据权利要求1所述用于排队机的等待时间预测方法，其特征是，所述步骤四中，获取排队顾客接受服务信息的步骤包括:将排队顾客信息记为Y，且设有排队顾客接受服务的状态为1，没有排队顾客接受服务的状态为O，中央处理器调信息采集装置采集的排队顾客信息并根据⑷式对是否有排队的顾客接受服务进行判断， Y=I (4) SY= 1，有排队顾客接受服务，中央处理器根据⑶式计算接受服务顾客的真实等待时间并将该真实等待时间发送至数据采集块，
Δ tr = T - t (8) 其中△k为接受服务顾客的真实等待时间，t为接受服务顾客的到达时刻，T为接受服务顾客接受服务的时刻，数据采集模块记录该接受服务顾客的真实等待时间后将该接受服务顾客的到达时刻，到达时队长和真实等待时间传送至表格生成模块，并由计算模块重新计算剩余的排队顾客需要等待的时间；若￥ = O，没有排队的顾客接受服务，操作结束，返回步骤二。
8.根据权利要求7所述用于排队机的等待时间预测方法，其特征是，所述重新计算剩余顾客等待时间的步骤具体包括: a.设接受服务顾客的队数为η,，计算模块根据(5)式对排队等待的顾客状态进行判断， η-η' >0 (5) 其中run'为正整数，若η — n' > 0，顾客接受服务后当前队伍的队长大于零，有顾客等待服务，进入步骤b，若η — n' = 0，此时没有顾客等待服务，操作结束，返回步骤二 ； b.将剩余排队顾客的修正等待时间设为Atf，计算模块根据(6)式对剩余排队顾客的等待时间进行修正，然后返回步骤二，
Δ tf = a Δ t cf+(l_a) ( Δ tr — Atc) (6) 其中，△丨#是剩余的排队顾客修正前的预测等待时间，a是修正前预测等待时间在修正时的权重，且a = 0.5，Atr为接受服务顾客的真实等待时间，Λ tc为接受服务顾客的预测等待时间，f=l，2, *..η-η/。
9.根据权利要求8所述用于排队机的等待时间预测方法，其特征是，在所述步骤a前还具有以下步骤:数据采集模块记录接受服务顾客的真实等待时间Λ I及其到达时刻t和到达时对长n，并传送至表格自动生成模块生成数据(t, η, Δ tr)。
10.根据权利要求9所述用于排队机的等待时间预测方法，其特征是，还包括步骤六采用一个结束的服务周期的数据对顾客等待时间表进行更新，其具体步骤包括: c.表格生成模块根据一个结束的服务周期内记录每一个顾客的数据(t，n，Atr)生成新顾客等待时间数组Kkni, AtriM ; d.对顾客等待时间数组进行填充，并且对于没有顾客到来的时刻，将其到达时队长设为上一个顾客到达时刻的到达时队长，等待时间设为上一个顾客到达时刻的等待时间，得到新一周期顾客等待时间数组； e.将顾客等待时间表中的第一周期顾客等待时间数组删除，并将新一周期顾客等待时间数组增添到顾客等待时间表的尾部，生成新的顾客等待时间表。
【文档编号】G07C11/00GK103985186SQ201410231288
【公开日】2014年8月13日 申请日期:2014年5月28日 优先权日:2014年5月28日
【发明者】张玺, 肖波, 张明轩, 陈笑 申请人:南京亿栋信息科技有限公司