【技术实现步骤摘要】
一种排队叫号方法、电子设备及存储介质
[0001]本专利技术涉及排队叫号
，具体而言，涉及一种排队叫号方法、电子设备及存储介质。
技术介绍
[0002]日常生活中，当大量用户在同一时间段等待办理业务或等待就医等时，就需要排队叫号。目前，常采用两种方法进行排队叫号，一种是用户在自助终端上取号，系统根据取号的顺序依次进行叫号；另一种是用户通过手机等移动终端登录系统进行取号，系统根据取号的顺序依次进行叫号。但是，这两种方法均按取号顺序进行叫号，排队管理的精细化程度低，会影响用户的平均业务办理体验。
技术实现思路
[0003]本专利技术解决的问题是如何提升用户排队办理业务时的平均业务办理体验。
[0004]为解决上述问题，本专利技术提供一种排队叫号方法、电子设备及存储介质。
[0005]第一方面，本专利技术提供了一种排队叫号方法，包括：
[0006]获取多个用户的办事请求，所述办事请求包括开始时间和办理事项；
[0007]根据所述办理事项预测办理时长，根据所述开始时间和所述办理时
【技术保护点】
【技术特征摘要】
1.一种排队叫号方法，其特征在于，包括：获取多个用户的办事请求，所述办事请求包括开始时间和办理事项；根据所述办理事项预测办理时长，根据所述开始时间和所述办理时长确定结束时间；根据所述开始时间和所述结束时间确定各个所述办事请求的办理时间段，基于动态规划算法，根据所述办理时间段为各个办事点分配所述办事请求；将各个所述办事点的所有所述办事请求以所述办理时长从短到长的顺序进行排序，生成叫号顺序。2.根据权利要求1所述的排队叫号方法，其特征在于，所述基于动态规划算法，根据所述开始时间和所述结束时间为各个办事点分配所述办事请求包括：对于任一时间段，执行动态规划算法，所述动态规划算法包括确定所述时间段内当前剩余的所有所述办事请求，当前剩余的所有所述办事请求组成活动集合；根据所述开始时间和所述结束时间确定各个所述办事请求的办理时间段，根据所述时间段在所述活动集合中确定最大兼容子集，所述最大兼容子集包括数量最多的两两之间互相兼容的所述办事请求，其中，任意两个所述办事请求的所述办理时间段互不重叠表示两个所述办事请求兼容；将所述最大兼容子集中的所有所述办事请求分配给一个所述办事点；递归执行所述动态规划算法，直至所述办事请求分配完或已为所有所述办事请求分配所述办事请求。3.根据权利要求2所述的排队叫号方法，其特征在于，所述根据所述时间段在所述活动集合中确定最大兼容子集包括：根据所述活动集合和所述时间段建立递归公式；根据所述递归公式，采用自底向上法进行求解，确定所述最大兼容子集。4.根据权利要求3所述的排队叫号方法，其特征在于，所述根据所述活动集合和所述时间段建立递归公式包括：采用第一公式确定所述递归公式，所述第一公式包括：其中，Sij表示所述活动集合，c[i][j]表示活动集合Sij的最大兼容子集包括的所述办事请求的数量，i表示第i个办事请求，k表示第k个办事请求，j表示第j个办事请求，c[i][k]表示活动集合Sik的最大兼容子集包括的所述办事请求的数量，c[k][j]表示活动集合Skj的最大兼容子集包括的所述办事请求的数量。5.根据权利要求2所述的排队叫号方法，其特征在...
【专利技术属性】
技术研发人员：高贵璋，王刚，
申请(专利权)人：安徽航天信息有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。