智能排队叫号方法、装置、电子设备及介质制造方法及图纸

本公开提供一种智能排队叫号方法，涉及人工智能技术领域。该方法包括：S1，预设包含m位客户和n个窗口的排队叫号模型，根据排队叫号模型，初始化信息素矩阵、最优路径规则和蚂蚁总数；S2，使用蚁群优化算法进行循环迭代，判断当前迭代次数是否小于预设的最大迭代次数，如果是，则进行步骤S3～S5；否则结束蚁群迭代；S3，在当前迭代次数下，计算第k只蚂蚁为第i位客户选择第j个窗口的转移概率；S4，根据转移概率，将第i位客户与第j个窗口进行配对执行，更新第j个窗口的消耗状态；S5，重复步骤S3～S4直至所有蚂蚁均完成客户与窗口的配对，更新信息素矩阵。本公开还提供一种智能排队叫号装置、设备、存储介质和程序产品。存储介质和程序产品。存储介质和程序产品。

【技术实现步骤摘要】
智能排队叫号方法、装置、电子设备及介质


[0001]本公开涉及人工智能
，具体涉及一种智能排队叫号方法、装置、电子设备及介质。

技术介绍

[0002]在当前数字化，智能化为特征的第四次工业革命的背景下，银行网点向智慧化、高效化、开放化发展，柜面业务逐渐被电子化所替代，但是网点作为与客户提供直接服务的唯一渠道，对厅堂及服务窗口的要求越来越高。在竞争激烈的市场环节下，服务质量逐渐成为竞争的核心要素。
[0003]目前，国内排队叫号系统沿用多年，窗口的数量和服务方式不完善，算法简单，需要大堂经理人工调整。由此，如何寻求一个高效、适当的排队叫号算法或策略，以提高服务效率，减少等待时间，提升客户体验等成为热点问题。

技术实现思路

[0004]针对现有技术的上述不足，本公开提供一种智能排队叫号方法、装置、电子设备及介质。
[0005]根据本公开的第一个方面，提供了一种智能排队叫号方法，包括以下步骤：S1，预设包含m位客户和n个窗口的排队叫号模型，根据排队叫号模型，初始化信息素矩阵、最优路径规则和蚂蚁总数a；S2，使用蚁本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种智能排队叫号方法，包括以下步骤：S1，预设包含m位客户和n个窗口的排队叫号模型，根据所述排队叫号模型，初始化信息素矩阵、最优路径规则和蚂蚁总数a；S2，使用蚁群优化算法进行循环迭代，判断当前迭代次数是否小于预设的最大迭代次数，如果是，则进行步骤S3～S5；否则，结束所述蚁群迭代，根据所述最优路径规则输出最优的客户与窗口选择结果；S3，在所述当前迭代次数下，计算第k只蚂蚁为第i位客户选择第j个窗口的转移概率1≤k≤a，1≤i≤m，1≤j≤n；S4，根据所述转移概率将第i位客户与第j个窗口进行配对执行，更新所述第j个窗口的消耗状态；S5，重复步骤S3～S4直至所有蚂蚁均完成客户与窗口的配对，更新所述信息素矩阵。2.根据权利要求1所述的方法，其中，所述排队叫号模型还包括预设以下参数中的至少一种：每位客户在每个窗口停留服务时间、每位客户在所有窗口的总等待时间、每位客户的排队忍耐时间、每位客户在每个窗口上的业务办理时间和每个窗口的业务办理总时长。3.根据权利要求1所述的方法，其中，所述信息素矩阵初始化为m行n列的二维数组，并且所述二维数组中的各项元素赋值为0.1。4.根据权利要求1所述的方法，其中，所述最优路径规则包括：计算并比较各个蚂蚁所走路径上对应所述信息素矩阵的信息素浓度总和；根据所述信息素浓度总和最大值对应的蚂蚁所走路径，确定最优的客户与窗口选择结果。5.根据权利要求1所述的方法，其中，所述转移概率限据以下公式计算得出：其中，τ
ij
(t)表示在t时刻第i位客户在第j个窗口上执行的信息素浓度；η
ij
(t)表示在t时刻第i位客户选择第j个窗口执行的启发式因子；α表示预设的信息素启发式因子；β表示预设的可见度因子；allowed
k
表示第k只蚂蚁尚未选择过的窗口序号集合。6.根据权利要求5所述的方法，其中，所述在t时刻第i位客户选择第j个窗口执行的启发式因子η
ij
(t)根据以下公式计算得出：其中，wait
i
表示第i位客户在所有窗口的总等待时间；toltime
i
表示第i位客户的排队忍耐时间；cost
j
(t)表示在t时刻之前第j个窗口的业务办理总时长；exe
ij
表示第i位客户在第j个窗口上的业务办理时间。7.根据权利要求1所述的方法，其中，所述步骤S3之后，还包括：
更新禁忌表和可搜索列表，所述禁忌表表征所述第k只蚂蚁已经访问过的窗口序号集合，所述可搜索列表表征所述第k只蚂蚁尚未选择过的窗口序号集合。8.根据权利要求1所述的方法，其中，根据以下公式更新所述第j个窗口的消耗状态：cost
j
(t)＝cost
...

【专利技术属性】
技术研发人员：裴云曼，李文利，杜青，任雁飞，
申请(专利权)人：中国工商银行股份有限公司，
类型：发明
国别省市：