[发明专利]基于仿真逼近的多基站定位算法

摘要

本发明公开了一种基于仿真逼近的多基站定位算法，步骤一、移动终端获取与相邻3个基站建立信号连接，并获取该3个基站的编号；步骤二、移动终端将获取到的基站信息数据传输到服务后台，服务后台解析出3个基站的编号和信号强度信息，并通过基站的编号从数据库中取出对应的基站经纬度信息；步骤三、以3个基站的位置作为3个定点，根据信号强度和距离的比例关系得到移动终端到3定点的距离比例关系。通过该算法的定位方式具有成本低廉，方案简单，定位迅速的效果。

主权项

1.一种基于仿真逼近的多基站定位算法，其特征在于它包括以下步骤：步骤一、移动终端与相邻3个基站建立信号连接，并获取该3个基站的编号；步骤二、移动终端将获取到的基站信息数据传输到服务后台，服务后台解析出3个基站的编号和信号强度信息，并通过基站的编号从数据库中取出对应的基站经纬度信息；步骤三、以3个基站的位置作为3个定点，根据信号强度和距离的比例关系得到移动终端到3定点的距离比例，设地图上某点到3点距离最小的点的距离为R，那么得到其它2点距离应为AR，BR，其中B>＝A>＝1，三点距离比为1：A：B，具体算法实现如下：①取其中距离为R,AR的2个点，设为点1和点2，以该点1和点2作为圆心，取r为逼近间隔；②对r进行循环增加，两圆分别以r、Ar半径作圆，求出以经纬度为坐标系的圆方程，2个圆方程成方程组求交点；③r增加至直到两圆相交，求出2圆交点，此时交点到2圆距离分别为X、AX，其X为常数，距离比为1：A；求交点到点3的距离，如果该距离为BX‑r≤BX≤BX+r，此时该交点到3点的距离近似为1：A：B，满足条件，此点的值则为移动终端的位置，完成；如果交点不满足BX±r则重复步骤②、③。