CN102226921A

CN102226921A - 一种基于定位技术的排队方法及***

Info

Publication number: CN102226921A
Application number: CN 201110113269
Authority: CN
Inventors: 郑志豪
Original assignee: Individual
Current assignee: Individual
Priority date: 2010-07-03
Filing date: 2011-04-24
Publication date: 2011-10-26

Abstract

一种基于定位技术的排队方法，涉及排队领域，涉及移动定位技术。该方法包括以下步骤：A、预先保存队列相对应的地理位置信息；该位置是服务台或服务台的营业厅的地理位置。B、以移动台MS的唯一标识号作为取号依据，根据申请，分配所述队列的排队号，并保存所述排队号和所述移动台MS唯一标识号的关联记录；C、所述排队号被叫号之前，定位所述移动台MS的地理位置；D、若所述队列相对应的地理位置与移动台MS的地理位置的距离在允许的范围内，对所述排队号叫号。假如移动台MS在排队队列所处营业厅附近200米内，属于允许的范围，我们基本可以确认客户在排队现场，而不需要很精确定位客户位置。本发明同时提供实现本方法的***。该方案的明显进步是：把成熟的移动定位技术应用到排队领域，既有效剔除了空号，又方便了客户。

Description

一种基于定位技术的排队方法及***

所属技术领域

本发明涉及排队领域，涉及定位技术。

背景技术

目前银行、公安、电信、医院等行业所采用的排队***，当客户因某种原因不想办理业务，或当客户离开营业厅并返回迟到时，这两种情况导致叫号设备叫空号，导致其他在等待的客户和工作人员浪费时间。当排队客户越多，中途放弃排队或迟到的客户越多，浪费时间的问题越突出。

为方便客户，远程取号是个趋势，但远程取号更增加随意性，空号问题将更加突出。

申请号200710027670.2(申请日20070424)的方案，在输出排队号时预测可进入二次排队***的时间段，若客户在该时间段内把号码单的条码放在识读器上，***读取信息后，该号码进入二次排队***，只有进入二次排队***的排队号才会被呼叫。该方案大大减少了空号，不足之处，***要打印号码单，不利于远程取号；客户必须在轮到之前，要把号码单送到识读器上识读，增加客户麻烦。

申请号200710091280.1(申请日20070328)和200810002494.1(申请日20080102)的方案，排队号在临近轮到前，***通知客户作确认，确认过的排队号进入预处理队列，只有进入预处理队列的排队号才会被呼叫。该方案允许远程取号，但客户必须在轮到之前在现场作确认，同样增加客户麻烦。

对移动台MS的定位，一种是基站定位，另一种是GPS定位。第一种与所在位置与基站之间的距离离有关，城市约在50～200米，郊区几公里；申请号200510057040.0描述的一种单基站定位移动终端的方法，其测量误差值的均方根为86.6米，比传统的基站定位精度更高。第二种的GPS定位精度更高，在15米左右，但要求移动台MS内有GPS芯片。而基于CDMA1X网络的移动定位服务，在户外晴朗天气下精度可以达到10米左右。

发明内容

本发明为解决已有排队***的技术缺陷，提供一种基于定位技术的排队方法，该方法既能有效剔除空号，又方便客户。

为实现上述目的，本方案提供的基于定位技术的排队方法，包括以下步骤：

A、预先保存队列相对应的地理位置信息；

B、以移动台MS的唯一标识号作为取号依据，根据申请，分配所述队列的排队号，并保存所述排队号和所述移动台MS唯一标识号的关联记录；

C、所述排队号被叫号之前，定位所述移动台MS的地理位置；

D、若所述队列相对应的地理位置与移动台MS的地理位置的距离在允许的范围内，对所述排队号叫号。

所述队列相对应的地理位置信息，可以是服务台的地理位置，也可以是服务台所处的营业厅的地理位置；地理位置信息以经纬度表示；地理位置可以是以点坐标为圆心，以距离半径为R的圆形范围，该圆是包含营业厅所有面积且半径最小的圆。

所述移动台MS的唯一标识号可以是SIM卡的***；若移动台MS为手机，则唯一标识号为手机号码。

具体步骤C包括以下步骤：

向移动通信***发送所述移动台MS的唯一标识号；

移动通信***根据所述移动台MS的唯一标识号，以及移动台MS上报的基站导频信号，

计算所述移动台MS的地理位置；

移动通信***输出所述移动台MS的地理位置。

所述允许的范围，是离所述圆的边缘200米以内地理位置范围。在排队号临近轮到时，***可以下发短信到移动台MS以提醒客户，所以在离服务台或营业厅200米内，基本可以确认客户就在现场，对应的排队号是有效号。

步骤B所述的排队号在分配时已被预测出被叫号的时间；预测的方法是通过分析历史数据，当历史数据较少时，采用指数平滑法或自回归分析法分别预测当天每个排队号的预计被叫号时间；当历史数据较多时，采用相关分析法来分析当天每个排队号的预计被叫号时间。

本申请同时提供基于定位技术的排队***，包括客户终端、移动台MS、排队服务器和叫号设备，其特征在于，排队服务器预先保存队列对应的地理位置；客户终端用于发出包含移动台MS的唯一标识号的申请信号，排队服务器根据申请信号分配相应队列的排队号；所述排队号被叫号之前，排队服务器向移动定位***发送包含移动台MS的唯一标识号的定位申请，移动定位***定位出所述移动台MS的地理位置，并向排队服务器输出该地理位置；排队服务器根据所述移动台MS的地理位置，判断所述排队号是否有效，若所述移动台MS的地理位置与所述队列对应的地理位置的距离在允许的范围内，则该排队号有效；叫号设备对有效排队号叫号。

所述移动定位***包括移动通信***和GPS全球定位***。

所述移动定位***若为移动通信***，定位过程如下：

排队服务器向移动通信***发送所述移动台MS的唯一标识号；

移动通信***根据所述移动台MS的唯一标识号，以及移动台MS上报的基站导频信号，计算所述移动台MS的地理位置；

移动通信***输出所述移动台MS的地理位置，并传输给排队服务器。

所述客户终端和所述移动台可以是同一设备；所述移动台MS若为手机，则唯一标识号为手机号码。

本发明的明显进步是，把已有的、成熟的移动定位技术应用到排队领域，既方便了客户，又有效剔除了空号，提高了服务台的服务效率。

附图说明

图1为本发明实施例的结构示意图。

图2为本发明实施例的定位客户是否在现场的原理图。

图3是本发明实话例的方法流程图。

具体实施方式

下面对本发明的具体实施方式作更具体的描述。应该注意，以下描述是为了更清楚说明本发明，不是为了限制本发明。

实施例一

图1为本发明实施例的结构示意图。***包括：排队服务器、客户终端、LED设备、确认装置、叫号设备、手机，其中排队服务器通过InterNet与GSM通信***相连。

排队服务器包括存储单元、短信网关和预测单元，其中存储单元用于存储服务台的地理位置，用于存储排队号，排队号的状态包括有效和无效，***判断客户在现场的排队号有效，不在现场的无效，判断在现场情况有两种：一是通过GSM通信***定位发现在现场，二是客户通过确认装置作确认的。短信网关用于在排队号临近轮到时，向排队号相关的手机发送短信提醒。预测单元用于预测各个排队号的轮到时间，预测的方法是通过分析历史数据，包括采用指数平滑法或自回归分析法或相关分析法，各预测方法简介如下：

批数平滑法的基本公式是：

St＝ayt+(1-a)St-1

式中，St--时间t的平滑值，即预测试值；

yt--时间t的实际值；

St-1--时间t-1的实际值；

a--平滑常数，其取值范围为[0，1]；

对于当天排队号N的预计轮到时间，是昨天的排队号N的预计轮到时间的函数，昨天的是前天的函数，以此类推，第一天的预计轮到时间取第一天的实际轮到时间。

自回归分析，即根据排队号N的过去轮到时间的规律来建立预测当天轮到时间的模型，这就是自回归模型，

公式如：Yt＝f(Yt-1，Yt-2，...)，

式中Yt即当天排队号N的预计轮到时间；

Yt-1是前一天排队号N的实际轮到时间；

Yt-2是更前一天排队号N的实际轮到时间。

相关性分析，即把当天日期属星期几、是否节日、哪一年、第几月、第几号、天气情况等属性作为分析依据，在***分配排队号前，把与当天相关性最高的一天的数据作为当天数据的预测值；而且，当***运行几个小时后，还可以根据当天的实际运行的数据，选取与历史相关性最高的一天的数据作为依据修正预测结果。

客户终端用于发送申请排队号信号，申请信号包含手机号码，具体可以采用WEB、WAP方式，图5是采用WAP方式的申请界面；若采用WEB方式，还需要增加对手机号的认证功能，以验证是有效客户，避免客户用别人的手机号码申请；也可以通过手机发送短信、拨打电话方式申请，这两种方式与WAP方式一样，客户终端为手机本身。

LED设备用于在现场提醒客户，当GSM通信***通过定位手机判断客户不在现场时，或者客户不采用手机号码取号时，在排队号临近轮到时，LED设备在现场提醒客户前往确认装置确认，确认过的排队号仍为有效排队号。

确认装置用于为客户提供确认接口，当客户在现场而***无法识别时，客户可根据LED设备提醒，前往确认装置确认。

叫号设备只对有效排队号叫号。

图2为本发明实施例的定位客户是否在现场的原理图。GSM通信***包括基站子***BSS和网络子***NSS，网络子***NSS包括包括移动业务交换中心MSC，以及归属用户位置寄存器HLR、访问用户位置寄存器VLR。手机不断测试周围基站的导频信号，并上报GSM通信***，MSC也根据其最新获取的上报信息请求更新访问用户位置寄存器VLR部份数据。当排队服务器向GSM通信***发送手机号码作定位申请，MSC根据手机号以及访问用户位置寄存器VLR中手机上报的基站导频信号，计算出手机的地理位置，并向排队服务器回传手机的地理位置。排队服务器把该地理位置与营业厅的地理位置作比较，若距离在200米以内，则判断客户在现场，该排队号有效。

图3是本发明实话例的方法流程图。步骤1，排队服务器预先保存队列相对应的地理位置信息，本实施例是保存营业厅位置的经纬度信息；且预先预测出各个排队号的被叫号时间，即轮到时间。步骤2，通过手机以WAP方式申请，排队服务器根据手机号，分配排队号，同时保存手机号和排队号相关联的记录。步骤3，该排队号临近轮到时，提前5个号码，下发短信到相关联的手机号，提醒客户准时到达现场，比如该排队号为A20，则叫号到A15时，发短信提醒。步骤4，排队服务器向移动通信***发送手机号，申请对该手机进行定位，移动通信***根据手机号，以及手机上报的基站导频信号，计算手机的地理位置，并回传手机的位置信息。步骤5，排队服务器把手机的地理位置和队列相对应的地理位置进行比较，若距离在200米内，则判断客户在现场，该排队号有效。步骤6，若***不能判断该排队号对应的客户在现场，则现场通过LED提醒客户前往确认装置确认，若客户确认成功，则该排队号有效。步骤7，叫号设备对有效排队号叫号，不管是***通过定位判断客户在现场，还是客户自己确认成功，该客户对应的排队为有效排队号。

该实施例以GSM通信***的定位原理为例，说明定位方案，本发明还可以采用GPS定位、3G技术定位，则可以达到更高的定位精度。

Claims

1.一种基于定位技术的排队方法，其特征包括以下步骤：

A、预先保存队列相对应的地理位置信息；

C、所述排队号被叫号之前，定位所述移动台MS的地理位置；

2.如权利要求1所述的一种基于定位技术的排队方法，其特征在于：步骤A所述队列相对应的地理位置信息，可以是服务台的地理位置，也可以是服务台所处的营业厅的地理位置；地理位置信息以经纬度表示；地理位置可以点坐标为圆心，以距离半径为R的圆形范围，该圆是包含营业厅所有面积且半径最小的圆。

3.如权利要求1所述的一种基于定位技术的排队方法，其特征在于：所述移动台MS若为手机，则唯一标识号为手机号码。

4.如权利要求1所述的一种基于定位技术的排队方法，其特征在于：步骤B所述队列的排队号在分配时已被预测出被叫号的时间；预测的方法是通过分析历史数据，当历史数据较少时，采用指数平滑法或自回归分析法分别预测当天每个排队号的预计被叫号时间；当历史数据较多时，采用相关分析法来分析当天每个排队号的预计被叫号时间。

5.如权利要求1所述的一种基于定位技术的排队方法，其特征在于，步骤C包括以下步骤：

C1、向移动通信***发送所述移动台MS的唯一标识号；

C2、移动通信***根据所述移动台MS的唯一标识号，以及移动台MS上报的基站导频信号，计算所述移动台MS的地理位置；

C3、移动通信***输出所述移动台MS的地理位置。

6.一种基于定位技术的排队***，包括客户终端、移动台MS、排队服务器和叫号设备，其特征在于，排队服务器预先保存队列对应的地理位置；客户终端用于发出包含移动台MS的唯一标识号的申请信号，排队服务器根据申请信号分配相应队列的排队号；所述排队号被叫号之前，排队服务器向移动定位***发送包含移动台MS的唯一标识号的定位申请，移动定位***定位出所述移动台MS的地理位置，并向排队服务器输出该地理位置；排队服务器根据所述移动台MS的地理位置，判断所述排队号是否有效，若所述移动台MS的地理位置与所述队列对应的地理位置的距离在允许的范围内，则该排队号有效；叫号设备对有效排队号叫号。

7.如权利要求6所述的一种基于定位技术的排队***，其特征在于：所述队列相对应的地理位置信息，可以是服务台的地理位置，也可以是服务台所处的营业厅的地理位置；地理位置信息以经纬度表示；地理位置可以点坐标为圆心，以距离半径为R的圆形范围，该圆是包含营业厅所有面积且半径最小的圆。

8.如权利要求1所述的一种基于定位技术的排队***，其特征在于：所述客户终端和所述移动台MS可以是同一设备；所述移动台MS若为手机，则唯一标识号为手机号码。

9.如权利要求1所述的一种基于定位技术的排队***，其特征在于，排队服务器向移动通信***发送所述移动台MS的唯一标识号；

10.如权利要求6、7所述的一种基于定位技术的排队***，其特征在于：

所述“允许的范围”，是离所述的圆的边缘200米以内地理位置范围。