[发明专利]一种用于排队机的等待时间预测方法

说明书

技术领域

本发明涉及一种用于排队机的等待时间预测方法，属于控制技术领域。

背景技术

在日常生活和工作中，排队是一种非常普遍的现象，顾客在排队过程中经常会遇到劳累、拥挤和混乱等现象。目前排队机被广泛应用于银行、医院、餐厅等多个领域，能够很好的解决顾客在排队时所遇的问题，为顾客提供一个较为公平和舒适的排队方式。然而，现有的排队机通常只能提供等待人数的信息，不能预估顾客需要等待的时间，顾客只能自己大概估计等待时间，往往会出现很大的误差，造成长时间等待或错过服务机会。专利号为200710027670.2的中国专利公开了一种智能排队叫号系统，可根据排队论方法预测顾客等待的时间，然后在号码纸上打印出顾客的返回时段，顾客取号后可以离开现场处理其他事物，只需在号码纸上建议的时段返回现场，以达到合理安排时间的目的，同时避免顾客错过服务机会。但是这种方法强调的是针对过号重排现象提出的二次排队模型，对预测等待时间的精确性要求低，并且不能根据最新的排队信息对顾客的等待时间及时进行修正，一旦对某个顾客等待时间的预测出现误差，其后每一位顾客的等待时间均会受到误差影响，即误差具有累积效应。

发明内容

本发明要解决的技术问题是根据现有技术存在的缺陷，提出一种用于排队机的等待时间预测方法，能够根据最新的排队信息对顾客的等待时间进行修正，以避免对顾客等待时间的预测出现误差。

本发明通过以下技术方案来解决技术问题，一种用于排队机的等待时间预测方法，该方法的装置包括输入装置，用于输入顾客到来前若干个历史服务周期内所有历史顾客的到达时刻、到达时队长和真实等待时间信息；信息采集装置，用于采集顾客到达信息和排队顾客接受服务信息；数据采集模块，用于采集到来顾客信息，并记录该顾客到达时刻、到达时队长和真实等待时间；表格自动生成模块，用于统计一个历史服务周期内所有历史顾客到达时刻、到达时队长和真实等待时间，并生成顾客等待时间表；计算模块，用于从顾客等待时间表获取数据并根据所述数据计算到来顾客需要等待的时间；检测模块，用于获取顾客信息并对顾客的状态进行判断；显示模块，用于输出显示计算模块获取的到来顾客预测等待时间；中央处理器，用于接受数据采集模块、表格自动生成模块、信息采集模块、计算模块、检测模块和显示模块发出的信息，对信息进行处理并协调分配各模块的运行工作；还包括与中央处理器连接的打印装置，用于打印到来顾客的预测等待信息；该方法包括以下步骤：

步骤一数据采集模块采集输入装置输入的顾客到达前若干个历史服务周期内所有历史顾客的到达时刻，到达时的队长和真实等待时间，并传送至表格自动生成模块，表格自动生成模块生成包含顾客到达前若干个历史服务周期内每一个历史顾客到达时刻、到达时队长和真实等待时间信息的顾客等待时间表，并将顾客等待时间表输送至中央处理器；

步骤二信息采集装置将顾客到来信息发送至中央处理器，中央处理器处理后将该到来顾客的信息传输至数据采集模块，数据采集模块记录该顾客的到达时刻和到达时的队长，进入步骤三；

步骤三检测模块获取到来顾客需要排队等待的信息后，发送信号至中央处理器，中央处理器根据该信号进行处理并控制计算模块利用顾客等待时间表计算该顾客的预测等待时间并将预测等待时间传送至显示模块由其显示输出，进入步骤四；

步骤四信息采集装置获取排队顾客接受服务的信息后，发送信号至中央处理器，中央处理器接到信号后计算接受服务顾客的真实等待时间并将该真实等待时间发送至数据采集块，数据采集模块记录该接受服务顾客的真实等待时间，并由中央处理器控制计算模块重新计算剩余的每一位排队顾客需要等待的时间；

步骤五循环操作步骤二至四，直至一个服务周期结束。这样，提供了一种基于数据挖掘技术的顾客等待时间获取方法，可靠性和实用性高，不仅为顾客提供了准确的排队等待时间，还可以根据顾客接受服务的情况，当有排队顾客出队时自动调整剩余顾客的等待时间，进而使顾客在排队过程中随时获知新的等待时间，避免对顾客等待时间的预测出现误差。

本发明通过以下技术措施来解决技术问题：

上述步骤一中所述生成顾客等待时间表的步骤具体包括：

㈠输入装置将一个历史服务周期内每一个历史顾客的到达时刻，到达时的队长和真实等待时间数据输入数据采集模块，分别记为t_i,n_i和Δt_i，并传送至表格生成模块，表格生成模块生成顾客等待时间表格{(t_i,n_i,Δt_i)}，其中i为正整数；