[发明专利]一种基于终端的排队服务系统

权利要求书

1.一种基于终端的排队服务系统，其特征在于，以多种方式将终端以并行接入到系统，终端提交排队信息，系统按照排队算法分配用户排队次序以及验证信息，用户进入队列后，根据用户排队次序，用户当前位置等状态信息和当前的队列状态，与用户进行状态数据同步，用户持终端到达现场后进行签到，系统进行验证后转换用户的状态为现场，并为达到现场的用户实施和提供最终的叫号排队等现场服务。

2.如权利要求1所述，以多种方式将终端以并行接入到系统，其特征在于，通过各种接入方式，包含WEB，WAP，短信，彩信，客户端等方式将用户的排队需求和参数并行接入到系统，系统的接入服务并行处理和接入多用户多途径的接入要求，通过并行操作将用户数据加入到系统排队队列。

3.如权利要求1所述，终端提交排队信息，系统按照排队策略算法分配用户排队次序以及验证信息，其特征在于，系统根据并行队列操作算法，将用户的请求对象置于排队队列，用户请求对象包含了用户识别信息以及属性与状态，包含用户约定签到时间，信用值，用户当前位置，用户是否签到等参数，用户在进入到队列后，系统为用户分配队列排队信息以及签到验证数据并将这些信息下发给用户。

4.如权利要求1所述，用户进入队列后，根据用户排队次序，用户当前位置等状态信息和当前的队列状态，与用户进行状态数据同步，其特征在于，系统根据当前队列的变动情况，以及用户的当前排队位置，判断用户需要等候和到达的时间，系统主动推送或用户拖拉的方式进行数据同步，同步方式包含短信，WEB，WAP，客户端消息等，进一步，用户据此可以做出自己的判断和进一步的行动。

5.如权利要求1所述，用户到达现场后进行签到，系统进行验证后转换用户的状态为现场，其特征在于，用户达到现场后进行签到和验证，系统验证签到用户的验证信息，包含文本输入验证码，扫描用户验证条码，NFC验证用户终端的方式，验证通过后将用户状态转换为签到成功状态，将用户调度进入到现场签到等待队列。

6.如权利要求1所述，系统进行验证后转换用户的状态为签到成功，并为达到现场的成功签到的用户提供叫号等现场服务，其特征在于，系统将用户调度进入到现场等待队列，根据现场等待队列的次序为用户提供服务，后续用户根据排队次序和到达签到时间计算用户在签到队列的权重次序，在到达现场后根据排队次序插入到现场签到队列。

7.如权利要求3所述，系统根据并行队列操作算法，将用户对象插入排队队列，其特征在于，用户请求达到后，系统生成用户对象，采取并行操作方式，通过并行操作的数据结构和操作方式，包含基于时间的FIFO的队列方式以及带有权重的FIFO队列方式，系统通过并行算法进行临界资源的锁定和释放，保证共享队列资源的并发性。

8.如权利要求3所述，系统分配用户队列排队数据以及签到验证数据，其特征在于，系统为每个用户生成一个唯一性的验证数据，承载方式包含文本，条码，或用户终端侧的NFC识别数据映射，用户在签到时，采取输入系统下发的验证码文本，条码扫描，NFC识别的方式进行签到，系统获取用户验证信息或的识别信息，发起对用户的验证，获取用户到场信息并设置用户的状态为签到状态并将用户调度到签到等待队列。

9.如权利要求4所述，系统主动推送或用户拖拉的方式进行数据同步，其特征在于，根据队列变化的状态，用户位置的变动，系统推送队列状态通知给用户，包含周期性同步和变动阈值门限触发同步，或用户主动查询系统队列状态，同步方式包含短信或彩信方式，WEB方式，WAP方式，以及客户端方式。

10.如权利要求9所述，系统将签到用户状态转换为现场状态，并将用户调度进入到签到等待队列，其特征在于，系统按照队列算法进行用户的调度，包含排队调度算法，签到队列调度算法，迟到算法进行队列的控制和调度，以保证用户排队的有序，排队调度按照用户排序权重进行排序，包含时间次序，用户的属性参数，如信用参数等权重计算进行排序，现场调度按照进入签到队列次序和排队队列次序进行排序，迟到算法为未按时到达现场用户的调度策略，用户如未按时到达现场，系统将迟到用户的进入现场等待队列的时间进行冻结或延后排队次序等方式进行排队的次序控制。