[发明专利]一种自主选时排队叫号算法

说明书

技术领域

本发明涉及一种自主选时排队叫号算法。 

背景技术

针对需要长时间排队的场所，现有的发明专利报道了如“一种自主选时排队机及排队方法”(CN201210177187.3)，以减少顾客现场排队等待的时间，减少营业场所现场排队的人数。即“通过对时间段的安排，在无形中将人群分组，以达到对空间和时间的合理分配。 

但是由于其排队逻辑与传统排队机有着较大的差别，不能完全按照传统排队机给出的流水号按顺序依次进行叫号，所以需要提供一套全新的叫号算法，解决顾客在所选时间段内来办理业务的叫号次序问题。该算法的设计原则需要既能够提高叫号的效率，又体现排队的公平。 

发明内容

本发明提供一种自主选时排队叫号算法，顾客在自己所选的时间段前往特定的营业场所，即可办理所需业务，并且该算法能够同时处理预约顾客和非预约顾客，达到为所有顾客节约时间成本的效果。 

本发明所述的自主选时排队叫号算法包括如下步骤， 

(1)将特定营业场所营业时间段的划分为若干时间段，并通过统计分析计算相应单位时间段的顾客接待最大量X； 

(2)预约特定时间段的顾客可以通过排队机现场选择时间段，或通过互联网、手机等远程手段选择时间段，根据预约顾客和非预约顾客的比例，匹配预设的叫号规则，对顾客的业务办理次序进行排序。 

(3)顾客在规定的截止时间前到现场认为预约信息有效，否则视为无效，需要重新预约。 

如果在某一时间段内业务办理时间有延迟或是业务提前办完，则顺延调整下一个时间段时间安排。 

如果营业场所现场排队机有叫号系统，可以通过扫描顾客预约小票的二维码、输入手机预约码等方式判断顾客到现场办理业务的时间，叫号系统按照顾客实际到来的次序叫号。 

如果营业场所现场排队机没有叫号系统，可以通过现场工作人员收取顾客的预约小票，按照顾客的实际到来次序叫号。 

根据所述的预约客户和非预约客户的比例，匹配预设叫号规则分为如下四种， 

规则一、所有顾客都是预约客户，且单独叫号(即每次只叫一个排队序号)，系统提示顾客预约时间段结束的时间点为到达营业场所的截止时间，则按照这X位顾客实际到来的次序进行叫号。 

例如，X＝10，预约时间顺序为：X1/X2/X3/X4/X5/X6/X7/X8/X9/X10 

实际到现场办理业务时间顺序为：X2/X5/X1/X4/X7/X8/X3/X9/X10/X6， 

则叫号次序为：X2/X5/X1/X4/X7/X8/X3/X9/X10/X6。 

如果在本时间段内预约的号提前被叫完，则将下一时间段内的顾客按照实际到来顺序在本时间段内提前叫； 

例如预约时间顺序为图1所示： 

在9:00-9:30这个时间段内实际到现场的顾客顺序为：X2X4X3X5X1Y3Y2Y1 

而在9:00-9:30这个时间段内预约的X组顾客已经提前叫完。 

则继续叫：Y3Y2Y1。 

如果在某个时间段内预约的人实际到来的时间不连续出现空挡，则把下一个时段实际到来的顾客插入到空余时间段内提前叫号。 

例如图2所示情况： 

为了减少顾客预约后不到现场造成的时间浪费，可以在营业场所某一时间段内最大接待能力的基础上再增加几个人。 

为了减少出现空挡的情况，系统对顾客办理业务的提示时间可以提前一些。 

此种叫号规则的好处是提高了叫号的效率，如果顾客预约后没有到现场办理业务，则不会被叫号，减少了叫空号的时间浪费；另外体现了排队的公平性，即谁先到就先叫谁。 

匹配此种规则的叫号算法适用于银行营业网点、医院候诊室、政府服务机构、餐饮店面等需要单独叫号的场所。 

规则二、所有顾客都使用了按时间段预约的模式，且批量叫号(即每次叫一批号)， 

假设X＝5，某营业场所按30分钟划分为一个时间段，其叫号算法如下图3所示： 

排队系统提示组1的5位顾客(X1X2X3X4X5)在9:00前到现场办理业务，顾客按时到达现场后，系统批量叫这一组人(组1)同时办理业务。 

由于是批量叫号，系统提示预约顾客这个时间段开头的时间点为到达营业场所的截止时间。 

如果在本时间段内的分组中有空余的位置，可以安排后面时段已经前来排队的人加入进去。