[发明专利]排队服务器以及排队方法

权利要求书

1.一种排队服务器，包括：

获取部，获取进入业务等待队列的各用户的用户分类信息和业务类型信息；

排队模拟部，按照将处于业务等待队列的每一个用户依次排列到各柜台的模拟执行队列中模拟处理时间最短的模拟执行队列的方式，对处于业务等待队列的每一个用户的排队进行模拟，其中各柜台的模拟执行队列的模拟处理时间根据该柜台的当前业务办理剩余时间和模拟执行队列中的各用户的预计业务处理时间之和来计算，各用户的预计业务处理时间根据该用户的用户分类信息和业务类型信息、以及该用户所排队的柜台的柜员的业务处理能力决定，由此确定对业务等待队列的每一个用户模拟排队完毕后的模拟处理时间最短的模拟执行队列的模拟处理时间，作为当前将要进入业务等待队列的用户的等待时间；以及

等待时间通知部，将所述等待时间通知给当前将要进入业务等待队列的用户。

2.根据权利要求1所述的排队服务器，其特征在于，

根据当前时间、当前各柜台正在办理的业务的开始时间、以及当前各柜台正在办理的业务的预计业务处理时间，计算各柜台的所述当前业务办理剩余时间。

3.根据权利要求1所述的排队服务器，其特征在于，

所述排队模拟部对暂时未处于服务时间段的柜台，在模拟执行队列中插入空业务，所述空业务的处理时间为服务暂停的时间。

4.根据权利要求1所述的排队服务器，其特征在于，

所述业务类型信息用于确定各柜台业务的平均处理时间，所述用户分类信息用于确定用户业务时间乘数，所述业务处理能力用于确定柜员业务时间乘数。

5.根据权利要求4所述的排队服务器，其特征在于，

所述用户分类信息包括年龄、地区、学历。

6.根据权利要求1所述的排队服务器，其特征在于，

当所述业务等待队列中的一个用户的实际等待时间与由所述排队模拟部针对该用户确定的等待时间之间的偏差、与所述业务等待队列中的所述一个用户之后的用户的被取消的业务的预计业务处理时间的总和超过阈值时，所述排队模拟部重新计算所述当前将要进入业务等待队列的用户的等待时间。

7.一种排队服务器中的排队方法，包括：

获取步骤，获取进入业务等待队列的各用户的用户分类信息和业务类型信息；

排队模拟步骤，按照将处于业务等待队列的每一个用户依次排列到各柜台的模拟执行队列中模拟处理时间最短的模拟执行队列的方式，对处于业务等待队列的每一个用户的排队进行模拟，其中各柜台的模拟执行队列的模拟处理时间根据该柜台的当前业务办理剩余时间和模拟执行队列中的各用户的预计业务处理时间之和来计算，各用户的预计业务处理时间根据该用户的用户分类信息和业务类型信息、以及该用户所排队的柜台的柜员的业务处理能力决定，由此确定对业务等待队列的每一个用户模拟排队完毕后的模拟处理时间最短的模拟执行队列的模拟处理时间，作为当前将要进入业务等待队列的用户的等待时间；以及

等待时间通知步骤，将所述等待时间通知给当前将要进入业务等待队列的用户。