CN103325168A

CN103325168A - 一种基于蓝牙的排队及服务系统

Info

Publication number: CN103325168A
Application number: CN 201210072188
Authority: CN
Inventors: 顾健
Original assignee: Shanghai Bolu Information Technology Co Ltd
Current assignee: Shanghai Bolu Information Technology Co Ltd
Priority date: 2012-03-19
Filing date: 2012-03-19
Publication date: 2013-09-25

Abstract

本发明公开了一种基于蓝牙的排队及服务系统，包含终端蓝牙模块，地理信息系统模块，排队服务模块等。本发明通过终端以数据方式接入到系统，终端采集和提交终端蓝牙识别信息并进行注册，系统按照排队算法分配用户排队次序数据，并根据用户排队次序，用户当前位置等状态信息和当前的队列状态，通知用户当前的排队状态，用户持终端到达现场系统通过蓝牙感应到用户，转换用户的状态为现场签到模式，并为达到现场的用户根据排队和签到次序实施和提供最终的排队现场服务。本发明通过基于终端进行排队并提供后续的一系列的服务，为用户提供了一种基于蓝牙的排队及服务系统。

Description

一种基于蓝牙的排队及服务系统

技术领域

本发明涉及移动终端、系统软件等多个技术领域，特别是指一种基于蓝牙的排队及服务系统。

背景技术

随着移动通信，互联网技术等技术的发展，特别是软件技术，互联网技术等系统技术的发展，为一种基于蓝牙的排队及服务系统提供了可行性。

当前社会状态下，很多场景需要用户进行现场的排队，例如餐饮机构在周末、节假日等消费旺盛的时间，用户需亲临现场，并在现场获取排队号码后等待，浪费了大量的用户时间与社会资源，而互联网技术，软件技术和终端的发展，通过终端远程进行排队申请，并到达现场后通过蓝牙自动感应终端并进行用户签到，自动进行排队和基于排队次序提供各种服务，为用户提供了一种自动化的排队服务。

有鉴于此，本发明的目的在于提出一种基于蓝牙的排队及服务系统。

发明内容

从上面所述可以看出，本发明提供的一种基于蓝牙的排队及服务系统，通过终端以数据方式接入到系统，终端采集和提交终端蓝牙识别信息进行注册并申请排队，系统按照排队算法分配用户排队数据，并根据用户排队次序，用户当前位置等状态信息和当前的队列状态，通知用户当前的排队状态，用户持终端到达现场系统通过蓝牙感应到用户，转换用户的状态为现场签到模式，并为达到现场的用户根据排队和签到次序实施和提供最终的排队现场服务。

进一步的，通过所提供的一种基于蓝牙的排队及服务系统为一种基于终端的排队的数据业务的发展提供有力保障，满足各方要求，提升用户友好体验。

为实现上述目的，本发明的一个方面提供了一种基于蓝牙的排队及服务系统，该方法包括：

通过数据接入方式，终端采集和获取用户的蓝牙识别数据在系统进行注册，提交排队请求，系统接入服务处理和接入多用户的接入要求，通过并行操作将用户数据加入到系统排队队列。

通过并行队列操作算法，调度用户请求对象到排队队列，用户请求对象包含了用户识别信息以及属性与状态，包含时间，位置，签到等参数，用户在进入到队列后，系统为用户分配队列排队信息。

本发明提供的一种基于蓝牙的排队及服务系统的一个实施例中，该方法还包括：

系统根据当前队列的变动情况，以及用户的当前排队位置，判断用户需要等候和到达的时间，系统主动推送或用户拖拉的方式进行数据同步，进一步，用户据此可以做出自己的判断和进一步的行动。

用户达到现场后，用户终端蓝牙与系统端的蓝牙互相发现和感应，通过系统或用户终端发现方式进行验证，系统方式为系统发现和获取用户终端的蓝牙并与系统保存的终端注册信息进行比对和验证，用户终端发现方式为用户终端发现系统端蓝牙，并将获取的系统端的蓝牙识别信息提交到系统进行验证，判断是否现场的蓝牙设备，验证通过后将用户状态转换为签到状态，将用户调度进入已签到队列。

系统将用户调度进入到签到队列，根据现场签到队列的次序为用户提供服务，后续用户根据排队次序和到达签到时间计算用户在签到队列的次序，在到达现场后根据排队次序插入到现场签到队列。

用户请求达到后，系统生成用户对象，采取并行操作方式，通过并行操作的数据结构和操作方式，包含基于时间的FIFO的队列方式以及带有权重的FIFO队列方式，系统将队列作为临界资源进行锁定和释放，保证共享队列资源的并发性。

根据队列变化的状态，用户位置的变动，系统推送队列状态通知给用户，包含周期性同步和变动阈值门限触发同步，或用户主动查询系统队列状态。

系统按照队列算法进行用户的调度，包含排队调度算法，签到队列调度算法，迟到算法进行队列的控制和调度，以保证用户排队的有序，排队调度按照用户排序权重进行排序，包含时间次序，用户的属性参数，如信用参数等权重计算进行排序，现场调度按照进入签到队列次序和排队队列次序进行排序，迟到算法为未按时到达现场用户的调度策略，用户如未按时到达现场，系统将迟到用户的进入现场等待队列的时间进行冻结或延后排队次序等方式进行排队的次序控制。

具体来说具有以下优点：

远程排队：

用户通过终端即可申请排队，无需到现场进行等待，方便了用户。

自动感应和调度：

系统自动感应到用户并将用户调度进入队列，根据用户状态和签到情况调整队列次序，整个过程自动化方式完成。

状态通知：

在用户的位置和排队状态的变化达到一定的阈值后，系统自动进行用户状态信息的通知，同时用户也可主动进行查询获取排队数据。

提高效率：

通过远程进行排队以及系统自动调度，用户无需浪费大量时间在排队和等待上，提高了用户效率。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为本发明系统模块结构的示意图。

图2为本发明用户注册流程示意图。

图3为本发明系统业务流程示意图。

图4为本发明队列构成结构示意图。

图5为本发明队列数据同步流程示意图。

图6为本发明排队和调度算法流程示意图。

图7为本发明用户验证签到流程示意图。

具体实施方式

下面参照附图对本发明进行更全面的描述，其中说明本发明的示例性实施例。

为实现上述目的，提出了一种基于蓝牙的排队及服务系统。

以下通过结合附图，对本发明的实施方式进行描述。

实现一种基于蓝牙的排队及服务系统的关键点如下：

终端注册：

用户提供基本用户信息，并设置和采集终端蓝牙的识别信息，注册到系统，系统保存用户信息与终端蓝牙识别信息的映射关系，通过蓝牙终端识别用户。

队列及并行操作：

通过各种方式接入用户到系统，对系统端的排队队列进行并行操作，需要设计并行的数据结构以及操作方式，保证用户的进入次序以及队列的并行操作的安全性，通过各种临界资源和锁的方式保证临界区的安全。

以生产和消费模式，并行处理排队队列和签到队列的资源池。

排队和调度算法：

对进入到排队队列的用户，系统为将每个用户对象加入到队列并进行排队和调度，根据业务逻辑的设计，包含签到逻辑以及迟到控制逻辑，状态通知判断逻辑，以及用户属性权重，包含优先级，信誉值等属性参数，对队列进行排队和调度控制，保证用户对象在队列的排队和调度满足业务逻辑的需求。

排队算法按照先入先出的策略进行控制和分配排队序号。

签到逻辑将用户调度到签到队列，从排队等待队列移出。

签到排队逻辑首先考虑先进先出和排队序号，其次考虑未超时迟到用户，按照排队序号进行插入。

迟到用户根据业务逻辑可以临时冻结或取消排队序号和延后排位的方式进行调度。

分配排队序号考虑用户请求到达系统的时间，以及用户的属性，包含优先级，信誉值，首先以到达时间进行排序，其次在相同时间到达系统的用户按照用户属性的优先级和信誉值进行排序。

权重计算算法：

用户排队次序权重=（权重系数*用户优先级+权重系数*信誉值）-权重系数*到达时间（越早到达的用户排队系数越高，排名越靠前）

签到权重计算：

签到权重=用户排队次序权重*权重系数-签到时间*权重系数

签到越早，权重越大，排队权重次序越高，权重越大。

在排队队列以及签到序列采取计算动态权重方式获取排队序号。

数据同步通知：

用户可订阅队列状态通知服务或主动进行查询，在满足队列状态变化达到阈值的情况下，系统主动推送队列状态通知，或用户主动进行查询。

签到验证：

系统通过蓝牙感应到用户，并获取用户终端蓝牙识别信息，并与终端在系统的注册信息进行比对，识别对应的用户并将申请排队的用户调度进入签到队列并按照签到队列的次序提供各种现场服务。

主要功能模块

如图1所示，一种基于蓝牙的排队及服务系统结构主要包括：

用户端：

用户终端 100：

用户移动终端，包含了蓝牙软硬件模块以及业务客户端，承载业务运行的基础环境，承载终端蓝牙模块以及蓝牙运行环境，以及用户终端客户端的运行环境。

现场终端101：

包含了现场的系统蓝牙模块以及与系统端的接口，通过蓝牙模块搜寻和感应到用户终端，并通过接口与系统端进行交互，将发现的蓝牙终端设备的数据上报以及接收系统端的各种数据消息。

数据网102：

数据通讯网络，提供了数据的传输的通道，包含固定和移动方式的的数据通讯网络，如固定宽带和移动宽带。

接口模块103：

包含系统与用户终端的接口以及与现场蓝牙终端的接口，通过接口与终端进行数据的传输和发起系统端功能的访问。

逻辑控制模块104：

负责系统端的业务逻辑的执行和逻辑设置、逻辑控制和执行等功能，与系统端各个模块进行交互和调用，完成业务逻辑的功能。

日志模块105：

系统端记录各种操作以及系统事件数据，并保存在系统日志中。

数据库106：

系统数据库，提供数据存储，数据库操作等各种数据库功能，为系统提供数据存储和数据操作的载体。

排队服务模块107：

系统中管理核心共享资源队列的功能模块，包含了资源模块和队列调度模块，资源模块提供和管理队列资源，资源调度模块负责对队列中的用户对象进行操作和调度，并保证共享临界资源的并行操作安全性。

系统管理模块108：

对整个系统进行管理，包含业务逻辑管理、日志记录、参数配置等各种管理功能。

地理信息模块109：

提供地理信息系统的各种功能，如经纬度数据与区域信息的转换，位置的确定显示和区域的计算和判定，距离的计算等与地理信息系统相关的各种功能，用户可以在地理信息系统上查看各种业务数据和叠加各种业务数据在地理信息系统界面上。

签到验证模块110：

系统端的签到和验证用户的功能模块，通过系统端的蓝牙设备获取用户终端的蓝牙识别信息并请求签到验证模块进行验证，比对用户注册的终端数据。

数据通知模块111：

系统与用户的数据同步功能模块，包含用户订阅的状态通知等数据，推送系统的队列数据状态到用户终端，以及接收用户终端的查询队列的请求并返回当前队列数据。

系统门户112：

系统端的门户模块，用户通过门户模块进入到系统各个功能模块，承载系统各种功能以及界面呈现。

图2示为本发明用户注册流程示意图。

如图所示，用户注册流程包含如下步骤：

用户进入注册流程，填写基本用户信息；

用户设置蓝牙显示的名称等数据，终端采集蓝牙唯一性可识别数据；

用户提交注册数据到系统；

系统进行检测，验证是否满足注册要求；

如满足注册要求，则本次注册成功，否则显示失败消息，本次流程结

束。

图4示为本发明队列构成结构示意图。

如图所示，队列包含了排队队列以及签到队列。

用户在请求接入队列，通过并行操作，将各个接入渠道的用户对象加入到排队队列。

排队队列采取FIFO以及按权重排序的方式。

签到队列采取按照排队队列次序为主的调度方法。

在排队队列的用户超时不到的情况下，采取对迟到用户进行惩罚机制，包含冻结排队次序或后退排位的方式。

签到队列的采取签到先后次序进行调度和提供服务。

用户在签到后，将用户从排队队列移入到签到队列，只有正式签到的用户才能真正获取现场的各种服务，如座位的确定。

图5示为本发明队列数据同步流程示意图。

如图所示，用户与系统数据同步的流程包含：

用户选择数据获取的方式，包含订阅模式和查询模式。

如用户选择订阅模式，系统保存用户的订阅请求。

系统监测队列的变化，在满足通知阈值的情况下，通知用户更新数据。

如用户选择查询模式，用户需主动查询系统端的数据变化情况。

根据用户选择的数据同步策略，用户获得数据。

图6示为本发明排队和调度算法流程示意图。

首先接入用户的请求到系统，系统并行控制接入部分计算用户对象的排队次序，通过并行操作，将各个接入渠道的用户对象加入到排队队列。

排队次序权重计算包含用户的优先级，用户的信誉值，用户的到达时间，用户到达时间越早，用户的计算权重可能就越靠前。

计算权重后，按照计算的次序将用户调度进排队等待队列。

用户在签到后，将用户调度进签到等待队列。

签到队列采取与排队等待队列的排序权重计算方法计算用户在队列中的位置。

用户在轮到自己的排位并接受了现场的服务后，系统将用户移出签到等待队列，释放资源。

图7示为本发明用户验证签到流程示意图。

如图所示，用户验证签到的流程包含如下步骤：

终端和系统的蓝牙互相发现；

终端将获取的系统的蓝牙数据提交到系统进行验证是否为系统端的蓝

牙设备；

系统将获取的用户终端的蓝牙数据与注册的用户终端数据进行比对；

如都一致，则本次验证通过，否则失败。

下面举一个例子来说明本发明系统的基于蓝牙的排队服务的业务流程，如图3所示，该实施例中，业务包括以下步骤：

步骤1：用户通过数据方式如客户端接入到系统；

步骤2：系统接受到用户的请求，将用户插入到合适的队列位置；

步骤3：系统生成排队信息并推送到用户终端；

步骤4. 用户获取到队列的排队信息；

步骤5. 用户到达现场，系统蓝牙或终端蓝牙互相发现，进行验证后签到。

步骤6. 系统验证用户的签到数据，如成功则将用户转入签到等待队列并插入到合适的位置。

步骤7.根据签到队列的次序，用户接受现场的服务。

本发明的描述是为了示例和说明起见而给出的，而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用，并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。

Claims

1.一种基于蓝牙的排队及服务系统，其特征在于，通过终端以数据方式接入到系统，终端采集和提交终端蓝牙识别信息，系统按照排队算法分配用户排队次序数据，并根据用户排队次序，用户当前位置等状态信息和当前的队列状态，通知用户当前的排队状态，用户持终端到达现场系统通过蓝牙感应到用户，转换用户的状态为现场签到模式，并为达到现场的用户根据排队和签到次序实施和提供最终的排队现场服务。

2.如权利要求1所述，终端以数据方式将终端接入到系统，其特征在于，通过数据接入方式，终端采集和获取用户的蓝牙识别数据在系统进行注册，提交排队请求，系统接入服务处理和接入多用户的接入要求，通过并行操作将用户数据加入到系统排队队列。

3.如权利要求1所述，终端提交排队信息，系统按照排队策略算法分配用户排队次序以及验证信息，其特征在于，通过并行队列操作算法，调度用户请求对象到排队队列，用户请求对象包含了用户识别信息以及属性与状态，包含时间，位置，签到等参数，用户在进入到队列后，系统为用户分配队列排队信息。

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

5.如权利要求1所述，用户到达现场后进行签到，系统感应和验证用户进行签到，其特征在于，用户达到现场后，用户终端蓝牙与系统端的蓝牙互相发现和感应，通过系统或用户终端发现方式进行验证，系统方式为系统发现和获取用户终端的蓝牙并与系统保存的终端注册信息进行比对和验证，用户终端发现方式为用户终端发现系统端蓝牙，并将获取的系统端的蓝牙识别信息提交到系统进行验证，判断是否现场的蓝牙设备，验证通过后将用户状态转换为签到状态，将用户调度进入已签到队列。

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

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

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

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