[发明专利]基于地理围栏的定位方法及装置、定位终端及存储介质

权利要求书

1.一种基于地理围栏的定位方法，其特征在于，包括：

获取目标地理围栏的信息表，所述地理围栏由多个底面半径一致的圆柱体拼接而成，所述信息表包括每一所述圆柱体的信息，所述信息包括对应圆柱体的底面圆心的坐标及对应的半径，所述坐标为三维坐标；任意相邻两个圆柱体的第一方向不一致，第一方向为圆柱体内两个底面圆心的连线的延伸方向；

将定位目标的坐标与所述信息表进行匹配，若匹配成功则确定所述定位目标在所述地理围栏内。

2.根据权利要求1所述的方法，其特征在于，所述将定位目标的坐标与所述信息表进行匹配，若匹配成功则确定所述定位目标在所述地理围栏内，包括：

将所述定位目标的坐标与每一所述圆柱体的信息进行匹配，若匹配成功则停止匹配，确定所述定位目标在所述地理围栏内。

3.根据权利要求2所述的方法，其特征在于，所述地理围栏包括K个圆柱体，所述将所述定位目标的坐标与每一所述圆柱体的信息进行匹配，若匹配成功则停止匹配，确定所述定位目标在所述地理围栏内，包括：

将所述定位目标的坐标与第1个圆柱体的信息进行匹配；

若匹配不成功，则将所述定位目标的坐标与第2个圆柱体的信息进行匹配，若匹配不成功，则将定位目标的坐标与下一圆柱体的信息继续进行匹配，直到匹配成功，否则继续匹配，将所述定位目标的坐标与第i个圆柱体的信息进行匹配，直到将定位目标的坐标与第K个圆柱体的信息进行匹配后，若均匹配不成功，则确定所述定位目标不在所述地理围栏内，其中，所述2＜i≤K；

若匹配成功，则确定所述定位目标在所述地理围栏内。

4.根据权利要求3所述的方法，其特征在于，第i个圆柱体包括第i个底面圆心及第i+1个底面圆心，所述将所述定位目标的坐标与第i个圆柱体的信息进行匹配，包括：

比较所述定位目标到所述第i个底面圆心与第i+1个底面圆心的连线之间的距离是否大于所述半径；

若所述距离不大于所述半径时，判断所述定位目标到所述第i个底面圆心与第i+1个底面圆心的连线的投影是否在所述第i个底面圆心与第i+1个底面圆心所连成的线段上，若判断为在则确定匹配成功；

若所述距离大于所述半径，或若所述距离不大于所述半径，且所述定位目标到所述第i个底面圆心与第i+1个底面圆心的连线的投影不在所述第i个底面圆心与第i+1个底面圆心所连成的线段上，则确定匹配不成功。

5.根据权利要求2所述的方法，其特征在于，所述将所述定位目标的坐标与每一所述圆柱体的信息进行匹配，若匹配成功则停止匹配，确定所述定位目标在所述地理围栏内，包括：

计算所述定位目标到每一所述圆柱体的距离；

从所计算的距离中选取距离最小的N个圆柱体作为目标圆柱体，所述2≤N≤20；

将所述定位目标的坐标与所述目标圆柱体的信息进行匹配；

若匹配成功，确定所述定位目标在所述地理围栏内；

若匹配不成功，确定所述定位目标不在所述地理围栏内。

6.根据权利要求5所述的方法，其特征在于，所述将所述定位目标的坐标与所述目标圆柱体的信息进行匹配，包括：

将所述定位目标的坐标与所述N个圆柱体中的一个目标圆柱体的信息进行匹配；

若匹配成功则停止匹配；

若匹配不成功，则将所述定位目标的坐标与所述N个圆柱体中的下一个目标圆柱体的信息进行匹配，若匹配成功则停止匹配，否则将定位目标的坐标与所述N个目标圆柱体中的下一圆柱体的信息继续进行匹配，直到匹配成功，否则继续匹配，直到匹配完所述N个目标圆柱体。

7.根据权利要求6所述的方法，其特征在于，所述将所述定位目标的坐标与所述目标圆柱体的信息进行匹配，包括：

比较所述定位目标到所述一个目标圆柱体的两个底面圆心的连线之间的距离是否大于所述半径；

若所述距离不大于所述半径时，比较所述定位目标到所述一个目标圆柱体的两个底面圆心的连线的投影是否在所述两个底面圆心所连成的线段上，若在则确定匹配成功，否则确定匹配不成功；

若所述定位目标到所述一个目标圆柱体的两个底面圆心的连线之间的距离大于所述半径时，则确定匹配不成功。