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

摘要

本发明涉及一种用于排队机的等待时间预测方法，包括以下步骤，采集若干个历史服务周期内历史顾客的到达时刻，到达时的队长和等待时间，并生成顾客等待时间表，顾客到来时记录顾客的到达时刻和到达时的队长，获取顾客需要排队等待的信息，并利用顾客等待时间表计算该顾客的等待时间，然后获取排队顾客接受服务的信息，记录该排队顾客的真实等待时间，并重新计算剩余的排队顾客需要等待的时间，循环操作直至一个服务周期结束。本发明的优点是精确性高，避免出现预测误差，便于顾客合理安排时间，提高了时间利用率，同时能够随时根据顾客排队信息对其等待时间进行修正，避免顾客错过服务机会，降低了空号率。

主权项

一种用于排队机的等待时间预测方法，其特征是该方法的装置包括输入装置，用于输入顾客到来前若干个历史服务周期内所有历史顾客的到达时刻、到达时队长和真实等待时间信息；信息采集装置，用于采集顾客到达信息和排队顾客接受服务信息；数据采集模块，用于采集到来顾客信息，并记录该顾客到达时刻、到达时队长和真实等待时间；表格自动生成模块，用于统计一个历史服务周期内所有历史顾客到达时刻、到达时队长和真实等待时间，并生成顾客等待时间表；计算模块，用于从顾客等待时间表获取数据并根据所述数据计算到来顾客需要等待的时间；检测模块，用于获取顾客信息并对顾客的状态进行判断；显示模块，用于输出显示计算模块获取的到来顾客预测等待时间；中央处理器，用于接受数据采集模块、表格自动生成模块、信息采集装置、计算模块、检测模块和显示模块发出的信息，对信息进行处理并协调分配各模块的运行工作；还包括与中央处理器连接的打印装置，用于打印到来顾客的预测等待信息；该方法包括以下步骤：步骤一数据采集模块采集输入装置输入的顾客到达前若干个历史服务周期内所有历史顾客的到达时刻，到达时队长和真实等待时间，并传送至表格自动生成模块，表格自动生成模块生成包含顾客到达前若干个历史服务周期内每一个历史顾客到达时刻、到达时队长和真实等待时间信息的顾客等待时间表，并将顾客等待时间表输送至中央处理器；所述生成顾客等待时间表的步骤具体包括：㈠输入装置将一个历史服务周期内每一个历史顾客的到达时刻，到达时队长和真实等待时间数据输入数据采集模块，分别记为t_i,n_i和Δt_i，并传送至表格自动生成模块，表格自动生成模块生成顾客等待时间表{(t_i,n_i,Δt_i)}，其中i为正整数；㈡表格自动生成模块采用输入的数据对所述顾客等待时间表进行填充，得到第一周期顾客等待时间表；㈢重复执行步骤㈠和㈡的操作m－1次，得到对应的第二、第三、第四…第m周期顾客等待时间表，表格自动生成模块将第一、第二、第三…第m周期顾客等待时间表自然连接，得到基于m个周期的顾客等待时间表；步骤二信息采集装置将顾客到达信息发送至中央处理器，中央处理器处理后将该顾客到达信息传输至数据采集模块，数据采集模块记录该顾客的到达时刻和到达时队长，进入步骤三；获取顾客到达信息的步骤为：将顾客到达信息记为X，且设有顾客到来的状态为1，没有顾客到来的状态为0，中央处理器调信息采集装置采集的顾客信息，并根据⑺式对是否有顾客到来进行判断，X＝1  ⑺若X＝1，有顾客到来，数据采集模块记录该顾客的到达时刻和到达时队长，进入步骤三，若X＝0，没有顾客到来，操作结束，进入步骤四；步骤三检测模块获取到来顾客需要排队等待的信息后，发送信号至中央处理器，中央处理器根据该信号进行处理并控制计算模块利用顾客等待时间表计算该顾客的预测等待时间并将预测等待时间传送至显示模块由其显示输出，进入步骤四；获取顾客需要排队等待信息的步骤为：设到来顾客到达时队长为n，检测模块调顾客到达时队长，并根据⑴式对顾客是否需要排队等待进行判断，n＞0  ⑴若n＞0，顾客需要排队等待，计算模块获取该顾客需要等待的时间并将该预测等待时间传送至显示模块输出显示，若n＝0，顾客无需等待，可直接接受服务，操作结束，进入步骤四；步骤四信息采集装置获取排队顾客接受服务信息后，发送信号至中央处理器，中央处理器接到信号后计算接受服务顾客的真实等待时间并将该真实等待时间发送至数据采集模块，数据采集模块记录该接受服务顾客的真实等待时间，并由中央处理器控制计算模块重新计算剩余的每一位排队顾客需要等待的时间；步骤五循环操作步骤二至四，直至一个服务周期结束。