(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111669380.4 (22)申请日 2021.12.31 (71)申请人 中国工商银行股份有限公司 地址 100140 北京市西城区复兴门内大街 55号 (72)发明人 王宁　 (74)专利代理 机构 北京三友知识产权代理有限 公司 11127 代理人 崔博　周永君 (51)Int.Cl. G06F 30/20(2020.01) G07C 11/00(2006.01) G06F 111/10(2020.01) (54)发明名称 一种排队仿真处 理方法及装置 (57)摘要 本发明提供一种排队仿 真处理方法及 装置， 可用于金融领域或其他技术领域。 所述方法包 括： 获取预设数量的客户的到达时间和服务时 间； 根据预设数量的客户的到达时间和服务时间 进行排队仿真， 获得不同队列数量下每个客户的 排队等待时间； 根据不同队列数量下各个客户的 排队等待时间以及等待时间阈值， 获得不同队列 数量对应的筛选值； 其中， 所述筛选值为小于所 述等待时间阈值的客户比例或者大于所述等待 时间阈值的客户比例； 根据不同队列数量对应的 筛选值， 获得优选队列数量。 所述装置用于执行 上述方法。 本发 明实施例提供的排队仿真处理方 法及装置， 提高了确定合 适的队列数量的效率。 权利要求书2页 说明书12页 附图5页 CN 114329999 A 2022.04.12 CN 114329999 A 1.一种排队仿真处 理方法， 其特 征在于， 包括： 获取预设数量的客户的到 达时间和服 务时间； 根据预设数量的客户的到达时间和服务 时间进行排队仿真， 获得不同队列 数量下每个 客户的排队等待时间； 根据不同队列 数量下各个客户的排队等待时间以及等待时间阈值， 获得不同队列 数量 对应的筛选值； 其中， 所述筛选值为小于所述等待时间阈值的客户比例或者大于所述等待 时间阈值的客户比例； 根据不同队列数量对应的筛 选值， 获得优选队列数量。 2.根据权利要求1所述的方法， 其特征在于， 所述根据预设数量的客户的到达时间和服 务时间进行排队仿真， 获得不同队列数量下每 个客户的排队等待时间包括： 根据当前客户的到达时间和每个队列对应的每个客户的预计完成时间， 更新每个队列 对应的每 个客户的服 务状态； 根据每个队列对应的每个客户的服务状态更新每个队列包括的客户以及每个队列的 排队数量， 并对所述队列对应的每 个客户的等待时间进行 更新； 根据各个队列的排队数量将当前客户添加到排队数量最少队列中， 并设置当前客户的 服务状态和更新添加当前客户的队列的排队数量。 3.根据权利要求2所述的方法， 其特征在于， 所述根据当前客户的到达时间和每个队列 对应的每 个客户的预计完成时间， 获得每 个队列对应的每 个客户的服 务状态包括： 若判断获知所述队列对应的客户中不存在预计完成时间早于当前客户的到达时间的 客户， 则保持所述队列所有的客户的服 务状态不变； 若判断获知所述队列中存在预计完成时间早于或者等于当前客户的到达时间的客户， 则将对应的客户的服 务状态更新 为已完成； 若判断获知所述队列中存在预计完成时间晚于当前客户的到达时间的客户， 则更新预 计完成时间与当前客户的到达时间相差最少的客户的服务状态为服务中， 并保持所述队列 中剩余客户的服 务状态不变。 4.根据权利要求2所述的方法， 其特征在于， 所述根据每个队列对应的每个客户的服务 状态更新每 个队列包括的客户以及每 个队列的排队数量包括： 将服务状态为已完成的客户从所述队列对应的客户中去除， 获得所述队列包括的客 户， 并统计服 务状态为 排队中的客户的数量作为所述队列的排队数量。 5.根据权利要求2所述的方法， 其特征在于， 所述对所述队列对应的每个客户的等待时 间进行更新包括： 若获知所述客户的服务状态由服务中变更为已完成， 则所述客户的等待时间保持不 变； 若获知所述客户的服务状态由排队中变更为已完成， 则所述客户的等待时间等于所述 客户的服 务开始时间与所述 客户的到 达时间的时间差； 若获知所述客户的服务状态由排队中变更为服务中， 则所述客户的等待时间等于所述 客户的服 务开始时间与所述 客户的到 达时间的时间差； 若获知所述 客户的服 务状态保持服 务中不变， 则所述 客户的等待时间保持不变； 若获知所述客户的服务状态保持排队中不变， 则更新所述客户的等待时间为当前客户权　利　要　求　书 1/2 页 2 CN 114329999 A 2的到达时间与所述 客户的到 达时间的时间差 。 6.根据权利要求2所述的方法， 其特 征在于， 还 包括： 若判断获知存在空队列， 则将当前客户分配到空队列中并设置当前客户的等待时间为 0和服务状态为 服务中。 7.根据权利要求1至6任一项所述的方法， 其特征在于， 所述获取预设数量的客户的到 达时间和服 务时间包括： 基于泊松过程随机获得 所述预设数量的客户的到 达时间和服 务时间。 8.一种排队仿真处 理装置， 其特 征在于， 包括： 获取模块， 用于获取 预设数量的客户的到 达时间和服 务时间； 第一获得模块， 用于根据预设数量的客户的到达时间和服务时间进行排队仿真， 获得 不同队列数量下每 个客户的排队等待时间； 第二获得模块， 用于根据不同队列数量下各个客户的排队等待时间以及等待时间阈 值， 获得不同队列数量对应的筛选值； 其中， 所述筛选值为小于所述等待时间阈值的客户比 例或者大于所述 等待时间阈值的客户比例； 第三获得模块， 用于根据不同队列数量对应的筛 选值， 获得优选队列数量。 9.一种电子设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计算 机程序， 其特征在于， 所述处理器执行所述计算机程序时实现权利要求1至7任一项所述方 法的步骤。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序 被处理器执行时实现权利要求1至7任一项所述方法的步骤。权　利　要　求　书 2/2 页 3 CN 114329999 A 3