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

权利要求书

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

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

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

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

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

步骤五循环操作步骤二至四，直至一个服务周期结束。

2.根据权利要求1所述用于排队机的等待时间预测方法，其特征是：步骤一中所述生成顾客等待时间表的步骤具体包括：

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

㈡表格生成模块采用输入的数据对所述顾客等待时间表格进行填充，得到第一周期顾客等待时间表；

㈢重复执行步骤㈠和㈡的操作m－1次，得到对应的第二、第三、第四…第m周期顾客等待时间表，表格生成模块将第一、第二、第三…第m周期顾客等待时间表自然连接，得到基于m个周期的顾客等待时间表。

3.根据权利要求2所述用于排队机的等待时间预测方法，其特征是：在所述步骤㈡中，表格生成模块对顾客等待时间表进行填充时，对于没有顾客到来的时刻，将该时刻的到达时队长设为上一个顾客到达时刻的到达时队长，等待时间设为上一个顾客到达时刻的等待时间。

4.根据权利要求1所述用于排队机的等待时间预测方法，其特征是，所述步骤二中，获取顾客到来信息的步骤为：将到来顾客信息记为X，且设有顾客到来的状态为1，没有顾客到来的状态为0，中央处理器调信息采集装置采集的顾客信息，并根据⑺式对是否有顾客到来进行判断，

X＝1   ⑺

若X＝1，有顾客到来，数据采集模块记录该顾客的到达时刻和到达时队长，进入步骤三，若X＝0，没有顾客到来，操作结束，进入步骤四。

5.根据权利要求1所述用于排队机的等待时间预测方法，其特征是，所述步骤三中，获取顾客需要排队等待信息的步骤为：设到来顾客到达时的队长为n，检测模块调顾客到达时的队长，并根据⑴式对顾客是否需要排队等待进行判断，

n＞0   ⑴

若n＞0，顾客需要排队等待，计算模块获取该顾客需要等待的时间并将该预测等待时间传送至显示模块输出显示，若n＝0，顾客无需等待，可直接接受服务，操作结束，进入步骤四。