[发明专利]一种智能排队调度方法

权利要求书

1.一种智能排队调度方法，其特征在于，包括以下步骤：

S1：建立用户类型、业务类型、时间段和处理时间的对应关系，所述用户类型包括普通用户和VIP用户；

S2：获取最新的预约排队请求，所述预约排队请求包括：用户的类型、用户预约的时间段、用户要办理的业务类型、用户的联系方式；

S3：生成一个与所述预约排队请求对应的用户标识并输出；

S4：根据步骤S1中建立的用户类型、业务类型、时间段和处理时间的对应关系，得到所述预约排队请求对应的处理时间；

S5：将所述用户标识、所述用户类型和所述处理时间的映射关系存入用户队列；

S6：获取用户队列中所有的映射关系，根据各个映射关系在用户队列的等待时间、各个映射关系包含的用户类型和各个映射关系包含的处理时间得到用户队列中各个映射关系对应的优先度，不同类型的用户的服务权重不同；

S7：将所述用户队列中各个映射关系按照优先度大小排序，得到用户服务顺序表，柜员服务端处理完当前业务后根据用户服务顺序表为用户办理业务；

S8：根据用户服务顺序表得到各个用户的预计等待时间和排队信息，并将各个用户的预计等待时间和排队信息通过各个用户的联系方式分别发送给各个用户；

S9：如果有新的预约排队请求，则重复步骤S2；如果用户服务顺序表中的某个映射关系被删除，则重复步骤S6。

2.根据权利要求1所述的一种智能排队调度方法，其特征在于，所述步骤S1中，建立用户类型、业务类型、时间段和处理时间的对应关系具体为：

自数据库中获取用户类型、业务类型、时间段和处理时间的历史数据，通过回归分析得到与用户类型、业务类型和时间段所对应的处理时间。

3.根据权利要求1所述的一种智能排队调度方法，其特征在于，所述步骤S2中，用户的联系方式包括微信号、手机号和邮箱中的一个或多个。

4.根据权利要求1所述的一种智能排队调度方法，其特征在于，所述步骤S6中，优先度的计算公式为：

其中，T表示映射关系包含的处理时间，W表示映射关系在用户队列的等待时间，q表示用户的服务权重，VIP用户的服务权重高于普通用户的服务权重。

5.根据权利要求4所述的一种智能排队调度方法，其特征在于，所述步骤S7中，将所述用户队列中各个映射关系按照优先度由大到小排序，得到用户服务顺序表，优先度最高的映射关系位于用户服务顺序表的首位。

6.根据权利要求5所述的一种智能排队调度方法，其特征在于，所述步骤S7中，将所述用户队列中各个映射关系按照优先度大小排序得到用户服务顺序表之后，还包括：

获取用户队列中等待时间最长的映射关系，判断该映射关系的等待时间是否超过预设置的时间阈值，若为是，则将该映射关系在用户服务顺序表中的位置调整为用户服务顺序表中的首个，更新用户服务顺序表，柜员服务端处理完当前业务后根据用户服务顺序表为用户办理业务。

7.根据权利要求1所述的一种智能排队调度方法，其特征在于，所述步骤S8中，根据用户服务顺序表得到各个用户的预计等待时间具体为：

获取用户顺序表中排在目标用户之前的所有用户的处理时间和柜员服务端当前业务的剩余处理时间，计算得到目标用户之前的所有用户的处理时间和总和，并将其与当前业务的剩余处理时间相加，得到目标用户的预计等待时间，所述目标用户为用户顺序表中所有用户中的任意一个。

8.根据权利要求1所述的一种智能排队调度方法，其特征在于，所述步骤S8中，排队信息包括排队号、当前排队人数、建议抵达办事地点的时间段。