一种基于距离测量的课堂签到方法及系统与流程

1.本发明属于教育技术领域，具体涉及一种基于距离测量的课堂签到方法及系统。


背景技术：

2.在日常的课堂、培训签到打卡时，经常使用基于定位距离的打卡方式，但由于课堂或培训活动大多在室内，教学楼等建筑物的遮挡使传统的gps定位精度降低，导致定位签到失败。同时大部分高校的教学楼因追求设计美感往往建筑结构相对复杂，导致定位困难。传统的室内定位比如蓝牙、wi-fi定位、超宽带定位、led定位、超声波定位、rfid定位、红外线定位、zigbee定位等均需要提前在室内安装信号源。但是信号源的部署策略也影响定位效果，信号源部署越密则定位精度越高，但是成本过高，影响实际落地使用，信号源部署稀疏则可能定位不准。


技术实现要素：

3.有鉴于此，本发明提出了一种基于距离测量的课堂签到方法及系统，用于解决课堂签到时信号基站部署不当导致定位不准的问题。
4.本发明第一方面，公开一种基于距离测量的课堂签到方法，所述方法包括：
5.在教学楼内不同位置部署原始基站，在不同采样点采集各个原始基站的指纹；
6.以基站的位置集合作为改进的探路者优化算法的一个个体，以各个个体的定位误差最小为目标，采用改进的探路者优化算法迭代计算最优的基站分布位置集合；
7.在教学楼内以最优的基站分布位置集合部署各个基站；
8.教师端在课堂上发起签到，学生端在签到时段内在最优的基站分布位置部署下进行签到定位；
9.测量教师端发起签到的位置与学生端的签到定位位置之间的距离，若所述距离在预设距离阈值之内，则签到成功。
10.优选的，所述在教学楼内不同位置部署原始基站，在不同采样点采集各个原始基站的指纹具体包括：
11.对教学楼的待定位区域按照网格形式划分，在每个网格中心点部署一个原始信号，记录坐标值；
12.随机选取不同的采样点，记录采样点位置，分别获取各采样点处接收到的来自各个基站的信号强度值，并以矩阵的形式存储在指纹库中。
13.优选的，所述以基站的位置集合作为改进的探路者优化算法的一个粒子，以各个粒子的定位误差最小为目标，采用改进的探路者优化算法迭代计算最优的基站分布位置集合具体包括：
14.以基站的位置集合作为种群中的一个个体，初始化种群数量、最大迭代次数以及各个个体的位置；
15.计算当前适应度函数值，并排序确定探路者、跟随者以及随机者，记录当前全局最
优值；
16.根据当前探路者的位置、上一代探路者的位置及预设的步长因子进行探路者位置更新；
17.根据探路者的更新后的位置进行跟随者位置更新；
18.根据探路者的更新后的位置，引入莱维飞行策略进行随机者位置更新；
19.计算适应度值并排序，更新全局最优值；
20.判断是否达到结束条件，如果达到则输出最优位置并结束运算，否则重新进行探路者、跟随者以及随机者位置更新，迭代运算直到达到最优解。
21.优选的，所述计算当前适应度函数值，并排序确定探路者、跟随者以及随机者具体包括：
22.以各个个体的定位误差最小为适应度函数，计算当前各个个体的适应度值；各个个体的定位误差为各个个体的对采样点的定位位置相对对于指纹库中同一采样点的定位误差；
23.将适应度值降序排列，将降序排列结果随机分成三份，适应度值最高的一份作为探路者，适应度值居中一份的作为跟随者，适应度值最小的一份作为随机者。
24.优选的，所述根据当前探路者的位置、上一代探路者的位置及预设的步长因子进行探路者位置更新的公式具体为：
[0025][0026][0027]
其中，k为当前迭代次数，k
max
为最大迭代次数，分别为第p个探路者第k-1次迭代、第k次迭代、第k+1次迭代时的位置，为第k次迭代的最优位置，u1为[-1,1]之前的随机数。
[0028]
优选的，所述根据探路者的更新后的位置，引入莱维飞行策略进行随机者位置更新的公式具体为：
[0029][0030]
其中，为第t个随机者第k+1次迭代时的位置，为p个探路者第k+1次迭代时的位置，α为步长因子，β服从莱维分布。
[0031]
优选的，所述教师端在课堂上发起签到，学生端在签到时段内采用最优的基站分布位置集合进行签到定位具体包括：
[0032]
教师端在课堂上携带对应的各个学生的身份信息发起签到命令并上传至服务器端，服务器端接收到签到命令后根据存储的最优的基站位置信息开启基站信号接收处理；
[0033]
学生携带装有对应的基站信号接收处理系统的移动终端进入教学楼内的待定位区域时，通过移动终端识别周围基站发送的广播帧，基于广播帧中的信号强度进行排序，选取信号最强的4个基站，根据指纹库将这4个基站信号强度转换成待定位点与对应基站的距离；
[0034]
根据待定位点与对应基站的距离计算待定位点的坐标，得到学生端的签到定位位置。
[0035]
本发明第二方面，公开一种基于距离测量的课堂签到系统，所述系统包括：
[0036]
指纹库建立模块：在教学楼内不同位置部署原始基站，在不同采样点采集各个原始基站的指纹，建立指纹库；
[0037]
基站位置优化模块：以基站的位置集合作为改进的探路者优化算法的一个个体，以各个个体的定位误差最小为目标，采用改进的探路者优化算法迭代计算最优的基站分布位置集合；
[0038]
签到定位模块：在教学楼内以最优的基站分布位置集合部署各个基站，教师端在课堂上发起签到，学生端在签到时段内在最优的基站分布位置部署下进行签到定位；
[0039]
距离测量模块：测量教师端发起签到的位置与学生端的签到定位位置之间的距离，若所述距离在预设距离阈值之内，则签到成功。
[0040]
本发明第三方面，公开一种电子设备，包括：至少一个处理器、至少一个存储器、通信接口和总线；
[0041]
其中，所述处理器、存储器、通信接口通过所述总线完成相互间的通信；
[0042]
所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令，以实现本发明第一方面所述的方法。
[0043]
本发明第四方面，公开一种计算机可读存储介质，所述计算机可读存储介质存储计算机指令，所述计算机指令使计算机实现本发明第一方面所述的方法。
[0044]
本发明相对于现有技术具有以下有益效果：
[0045]
1)本发明以基站的位置集合作为改进的探路者优化算法的一个个体，以各个个体的定位误差最小为目标，采用改进的探路者优化算法迭代计算最优的基站分布位置集合，该最优的基站分布位置集合可以优化基站的空间布局，合理部署基站分布位置，提高室内定位精度；
[0046]
2)与传统的探路者优化算法相比，本发明改进的探路者优化算法将当前种群根据适应度大小划分成探路者、跟随者、随机者三类，并在探路者位置更新时基于当前全局最优位置进行探索，增强其局部搜索能力，在随机者位置更新时，引入莱维飞行策略以扩大搜索范围，弥补易陷入局部最优解的不足，使算法快速收敛到全局最优解。
附图说明
[0047]
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0048]
图1为本发明的基于距离测量的课堂签到方法流程图；
[0049]
图2为本发明的基于距离测量的课堂签到系统结构图。
具体实施方式
[0050]
下面将结合本发明实施方式，对本发明实施方式中的技术方案进行清楚、完整地
描述，显然，所描述的实施方式仅仅是本发明一部分实施方式，而不是全部的实施方式。基于本发明中的实施方式，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施方式，都属于本发明保护的范围。
[0051]
请参阅图1，本发明提出一种基于距离测量的课堂签到方法，所述方法包括：
[0052]
s1、在教学楼内不同位置部署原始基站，在不同采样点采集各个原始基站的指纹，建立指纹库；
[0053]
对教学楼内部及周边的待定位区域按照相同尺寸进行网格划分，在每个网格中心点部署一个原始信号基站，设原始基站总数为n，记录各个基站的坐标值；
[0054]
随机选取不同的采样点，记录采样点位置，分别获取各采样点处接收到的来自各个基站的信号强度值，并以矩阵的形式存储在指纹库中，其中，矩阵的第i行第j列表示第i个采样点接收到的第j个基站的信号强度值。
[0055]
s2、以基站的位置集合作为改进的探路者优化算法的个体，以各个个体的定位误差最小为目标，采用改进的探路者优化算法迭代计算最优的基站分布位置集合；
[0056]
传统的探路者算法将种群中的个体分为探路者和跟随者，算法的寻优过程模拟了种群寻找食物的探索过程，通过探路者、跟随者二种不同种群角色间的交流来实现优化，但由于该算法依赖探路者指引算法的全局搜索方向，而种群中的跟随者沿着探路者的方向进行移动，容易陷入局部最优解。本发明将探路者算法的种群中的分为探路者、跟随者和随机者，通过改良探路者位置更新方式，并增加随机者的莱维飞行游走策略来快速实现全局最优。
[0057]
步骤s2具体包括如下分步骤：
[0058]
s21、以基站的位置集合作为种群中的一个个体x，初始化种群数量n、最大迭代次数t以及各个个体的初始位置；个体的维度为d，维度d与基站数量相同，1≤d≤n。
[0059]
s22、计算当前适应度函数值，并排序确定探路者、跟随者以及随机者，记录当前全局最优值。
[0060]
具体的，基于步骤s1建立的指纹库，以各个个体的对采样点的定位位置相对对于指纹库中同一采样点的位置误差作为各个个体的定位误差；以各个个体的定位误差最小为适应度函数，计算当前各个个体的适应度值；
[0061]
将适应度值降序排列，将降序排列结果随机分成三份，适应度值最高的一份作为探路者，适应度值居中一份的作为跟随者，适应度值最小的一份作为随机者。
[0062]
s23、根据当前探路者的位置、上一代探路者的位置及预设的步长因子进行探路者位置更新。
[0063]
进行探路者位置更新的公式具体为：
[0064][0065][0066]
其中，k为当前迭代次数，k
max
为最大迭代次数，分别为第p个探路者第k-1次迭代、第k次迭代、第k+1次迭代时的位置，为第k次迭代的最优位置，u1为[-1,
1]之间的随机数。
[0067]
为了更快的搜索到最优值，本发明基于当前迭代的最优位置来更新探路者位置，因此，本发明探路者位置更新是结合了上一次迭代、当前迭代最优位置、当前个体位置，加强了种群三代间优良信息的保留，在此基础上，用一个参数a控制探路者移动的多向性和随机性，使得在探索过程中保留一定的随机性，保证一定的搜索范围。
[0068]
s24、根据探路者的更新后的位置进行跟随者位置更新。
[0069]
跟随者位置更新的公式具体为：
[0070][0071]
其中，分别为第i个跟随者第k-1次迭代、第k次迭代、第k+1次迭代时的位置，为第k次迭代时第j个跟随者的位置。r1＝αr2，r2＝βr3，ε＝(1-k/k
max
)u2d
ij
，d
ij
＝||x
i-xj||。α表示跟随者之间的相互作用系数，β表示探路者对跟随者的吸引系数，α、β均在[1,2]服从均匀分布；r2、r3分别为与其他跟随者和探路者移动的步长因子，均为[0,1]范围内的随机数；ε表示跟随者移动的随机性，u2为[-1,1]之间的随机数，d
ij
为当前跟随者与其他跟随者之间的距离。
[0072]
s25、根据探路者的更新后的位置，引入莱维飞行策略进行随机者位置更新。
[0073]
引入莱维飞行策略进行随机者位置更新的公式具体为：
[0074][0075]
其中，为第t个随机者第k+1次迭代时的位置，为p个探路者第k+1次迭代时的位置，α为步长因子，β服从莱维分布。
[0076]
s26、计算适应度值并排序，更新全局最优值；
[0077]
s27、判断是否达到结束条件，如果达到则输出最优位置并结束运算，否则返回步骤s23，重新进行探路者、跟随者以及随机者位置更新，迭代运算直到达到最优解。
[0078]
本发明改进的探路者优化算法将当前种群根据适应度大小划分成探路者、跟随者、随机者三类，并在探路者位置更新时基于当前全局最优位置进行探索，增强其局部搜索能力，在随机者位置更新时，引入莱维飞行策略以扩大搜索范围，弥补易陷入局部最优解的不足，可使算法快速收敛到全局最优解。
[0079]
s3、在教学楼内以最优的基站分布位置集合部署各个基站；
[0080]
按照步骤s2优化得到的最优基站分布位置集合在待定位区域部署基站，将基站位置、唯一标识id等信息上传至服务器保存，通过该部署好的基站即可进行学生签到定位。
[0081]
s4、教师端在课堂上发起签到，学生端在签到时段内在最优的基站分布位置部署下进行签到定位；
[0082]
教师端在课堂上携带对应的各个学生的身份信息发起签到命令并上传至服务器端，服务器端接收到签到命令后根据存储的最优的基站位置信息开启基站信号接收处理；
[0083]
学生携带装有对应的基站信号接收处理系统的移动终端进入教学楼内的待定位区域时，通过移动终端识别周围基站发送的广播帧，基于广播帧中的信号强度进行排序，选取信号最强的4个基站，根据指纹库将这4个基站信号强度转换成待定位点与对应基站的距
离；
[0084]
根据待定位点与对应基站的距离计算待定位点的坐标，得到学生端的签到定位位置。
[0085]
s5、测量教师端发起签到的位置与学生端的签到定位位置之间的距离，若所述距离在预设距离阈值之内，则签到成功。
[0086]
具体的，以教师端发起签到的位置为圆心，以预设距离阈值为半径画圆，当学生端的签到定位位置在圆圈之内记为签到成功。
[0087]
与上述方法实施例相对应，本发明还提出一种基于距离测量的课堂签到系统，请参阅图2，所述系统包括：
[0088]
指纹库建立模块10：在教学楼内不同位置部署原始基站，在不同采样点采集各个原始基站的指纹，建立指纹库；
[0089]
基站位置优化模块20：以基站的位置集合作为改进的探路者优化算法的一个个体，以各个个体的定位误差最小为目标，采用改进的探路者优化算法迭代计算最优的基站分布位置集合；
[0090]
签到定位模块30：在教学楼内以最优的基站分布位置集合部署各个基站，教师端在课堂上发起签到，学生端在签到时段内在最优的基站分布位置部署下进行签到定位；
[0091]
距离测量模块40：测量教师端发起签到的位置与学生端的签到定位位置之间的距离，若所述距离在预设距离阈值之内，则签到成功。
[0092]
以上系统实施例和方法实施例是一一对应的，系统实施例简述之处请参阅方法实施例即可。
[0093]
本发明还公开一种电子设备，包括：至少一个处理器、至少一个存储器、通信接口和总线；其中，所述处理器、存储器、通信接口通过所述总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令，以实现本发明前述的基于距离测量的课堂签到方法。
[0094]
本发明还公开一种计算机可读存储介质，所述计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机实现本发明实施例所述基于距离测量的课堂签到方法的全部或部分步骤。所述存储介质包括：u盘、移动硬盘、只读存储器rom、随机存取存储器ram、磁碟或者光盘等各种可以存储程序代码的介质。
[0095]
以上所描述的系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以分布到多个网络单元上。本领域普通技术人员在不付出创造性的劳动的情况下，可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
[0096]
以上所述仅为本发明的较佳实施方式而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。