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

说明书

本发明涉及一种智能排队调度方法，包括以下步骤：建立用户类型、业务类型、时间段和处理时间的对应关系；获取用户的预约排队请求，生成与预约排队请求对应的用户标识；得到预约排队请求对应的处理时间；将用户标识、用户类型和处理时间的映射关系存入用户队列；计算用户队列中各个映射关系对应的优先度；将用户队列中各个映射关系按照优先度大小排序，得到用户服务顺序表；将各个用户的预计等待时间和排队信息发送给各个用户。与现有技术相比，本发明结合历史数据，得到用户要办理的业务的处理时间，再基于等待时间、业务的处理时间和用户的类型进行排队调度，提高了预计等待时间预测的精度，缩短了用户的平均等待时间，提高了用户体验度。

技术领域

本发明涉及排队调度领域，尤其是涉及一种智能排队调度方法。

背景技术

随着社会经济的快速发展，人们的生活节奏越来越快，越来越重视办事效率。但是，在多数公共场仍然需要排队等候办事，如餐饮、银行、医院等，且用户排队等候的时间较长，影响到了用户体验。

目前已有各类排队系统广泛运用到各行各业，包括餐饮、银行、医院以及政府机关的办事大厅等场所。但传统的排队系统仍旧是依靠用户前往办事地点，在叫号机上取出纸质版的票号，然后进行等待。

一方面，现有的排队系统一般采用先来先服务的策略，但是，这样会导致用户的平均等待时间较长，影响用户体验。另一方面，现有的排队系统一般只能在用户取出号时告知用户当前排队的人数，但无法预估用户的排队时间，用户也无法实时查看当前排队情况和仍需等待的时间，导致用户取号后只能在办事地点等待，办事地点会有大量用户等待，导致办事地点人口密度大。而且，由于用户对自己的等待时间没有一个预计把握，要么一直等待，不在等待时间处理其他事务，如果等待时间较长，会影响用户体验；要么在等待时间处理其他事务，可能会导致到号时用户不在现场，用户错过叫号，用户失去优先权，叫号系统会出现空号等待、反复呼叫等问题。

中国专利CN202010269891.6公开了一种排队时间预估方法，构建了市场预测模型，能够根据用户要的业务类型预测所需的办理时间，再结合排在用户之前的所有用户，得到用户的等待时长。但是，不同类型的用户在办理业务时耗费的时间是不一样的，且该专利只是给出了一种等待时间预测方法，并未解决用户平均等待时间较长的问题。

中国专利CN201711159245.9公开了一种排队处理方法，根据用户所需的业务办理时间的长短对用户进行排序，业务办理时间越短的用户优先级越高，可以先办理业务，这样虽然缩短了平均等待时间，但是，对于先到达的客户，可能会由于业务办理时间较长而长时间等待，影响了用户体验。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种智能排队调度方法，结合历史数据，得到用户要办理的业务的处理时间，再基于等待时间、业务的处理时间和用户的类型进行排队调度，提高了预计等待时间预测的精度，缩短了用户的平均等待时间，提高了用户体验度。

本发明的目的可以通过以下技术方案来实现：

一种智能排队调度方法，包括以下步骤：

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

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

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

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

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