[发明专利]基于电磁信号的移动终端定位方法及其装置

摘要

本发明涉及通信领域，公开了一种基于电磁信号的移动终端定位方法及其装置。本发明中的定位方法包括以下步骤：在定位初始时刻生成初始粒子集，并给该初始粒子集中的每个粒子随机分配不同的移动步长；重复执行以下步骤：将前一时刻粒子集中的每个粒子的位置信息进行更新以得到当前粒子集；根据当前粒子集中每个粒子的位置信息和当前时刻接收到的信号指纹，对每个粒子的可用性进行评分；获取当前粒子集中评分高于第一预定阈值的各粒子的移动步长；根据所获取的移动步长，更新评分低于第一预定阈值的各粒子的移动步长。本发明可在定位过程中得到与被定位者实际步长最接近的移动步长，并可随被定位者步长的变化及时更新移动步长。

主权项

1.一种基于电磁信号的移动终端定位方法，其特征在于，所述方法包括以下步骤：预先将整个信号指纹地图栅格化，并存储每个栅格和与每个栅格距离最近的信号指纹的标识之间的对应关系；在定位初始时刻将移动终端接收的电磁信号的信号指纹与预先生成的信号指纹地图中的信号指纹进行匹配，根据匹配结果生成初始粒子集，并给该初始粒子集中的每个粒子随机分配不同的移动步长；重复执行以下步骤：根据移动终端在当前时刻检测到的移动步数、移动方向和每个粒子的移动步长，将前一时刻粒子集中的每个粒子的位置信息进行更新以得到当前粒子集；根据所述对应关系，查询信号指纹地图中与粒子所在栅格距离最近的信号指纹的标识，根据查询到的标识获取所述信号指纹地图中与粒子距离最近的信号指纹的位置信息和信号强度，并根据粒子与信号指纹地图中距离该粒子最近的信号指纹之间的距离和该信号指纹与当前采集到的信号指纹之间的强度差，对每个粒子的可用性进行评分；获取当前粒子集中评分高于第一评分阈值的各粒子的移动步长；根据所获取的移动步长，更新评分低于第一评分阈值的各粒子的移动步长。