LBS positioning technology from the method can be divided into three categories: positioning technology based on the triangular relationship-based positioning technology scene analysis, positioning technology based on close relationships (Tang Yi and Yang Boxiong, 2003).
Bowen positioning technology based on the first triangle were introduced, and one of the most widely representative of GPS elaborate.
First, the location method based on triangular relationship
The basic principle of this technique is simple, can be abstracted into a problem: Given A, B, C coordinates of the three points, and the distance D to the three points (respectively, d0, d1, d2), find the point D coordinate. Can list the following formula (Formula 1), three unknowns three equations, a unique solution can be obtained. This positioning data derived from the measurement technique, calculate the geometric position of the object to be measured using a triangle, it is the most important, it is the most widely should positioning technology.
Two, GPS
GPS (global positioning system) using a space portion 24 of a height of about 2.02 million km satellite constellation of satellites. Nearly circular orbit satellites distributed in six surface distance (four per orbital plane), orbital inclination of 55 degrees. So that the distribution of satellite anywhere in the world, any time can be observed more than four satellites.
(1) Why use at least four satellites?
That is the basic principle of GPS positioning triangle method mentioned earlier. The receiver receives a message sent by each satellite Si Mi, Mi message contains only Si spatial coordinates of the satellite, further comprising sending a message to the satellite time Ti. Mi receiver after receiving time can be calculated from the difference between the local time of the receiver to send a message from the satellite di: di = c * T; where c is the speed of light, T is the time difference. However, for various reasons, including air, buildings, clock errors, among other factors, the speed of light c, and T is a time difference error, DI inaccurate results, so the calculation time required to add the error correction terms, and assuming that error term as each satellite (formula 2)
In addition to the spatial position of the three parameters, the addition of an error term, a total of four parameters need to be solved, at least four satellites to the resolver (shown as Formula 3).
(2) how to do when the number of satellites is greater than four?
在野外开阔地区，可接收的卫星数目一般大于4颗，这时可以采用两种方法提高精度：1）挑选信号较强，并且并能保持良好定位解算精度的几何图形的4颗卫星数据进行计算，采用式3解方程即可算出结果；2）所有卫星数据都参与计算，使用最小二乘法进行求解。由于第二种方法能显著减小系统误差，因此被广泛使用。
一般的接收机在计算位置坐标时采用的是牛顿迭代法来求解非线性方程组，该法在计算时需要首先提供个初始坐标，然后在此基础上反复迭代计算，直到满足规定的限差为止。
（3）为什么GPS第一次定位慢？
GPS接收机（如手机或导航仪等）初次定位一般比较，主要有两个原因：
a) 重新搜星
GPS接收机需要根据卫星的信号频率来捕捉卫星信号，和大家收听收音机一样，需要知道某台的频率，然后调到那个频率才能收听。直观上，由于GPS卫星数目（24颗）以及各个卫星的信号频率是已知的，因此只需要按照给定的频率穷举搜索即可，即每次以某一频率搜索信号，最多搜索24次。然而，由于多普勒效应的存在（多普勒效应指的是：当一个信号源与观察者有相对运动时，观察者观察到的信号源的频率会发生变化），GPS信号和地球的运动造成地面观察到的GPS信号的频率大概有正负5KHz的误差，因此需要对正负5KHz区间内的频率进行穷举匹配，相对于原来对24个频率点进行穷举而言，这种对24个频率区间内的各个频率进行穷举匹配显然极为耗时。
GPS接收机在首次搜索到卫星时，一般会将搜索到的卫星信号频率等信息进行保存，称之为“星历”。当GPS连续使用时候，此时星历一般不会变化，因此无需进行搜星操作，速度会大大提高。一段星历最多覆盖300KM的范围，若在A地点确定星历后，关机后GPS导航被移动超过300公里后，GPS导航位置处于另一段星历之下，此时GPS导航会重新搜星，以确定星历。
b)初始位置不准确
前面讲过，GPS接收机计算时一般使用的是牛顿迭代法，该法需要给定初始位置，初始位置越精确，迭代收敛越快！由于是第一次启动，初始位置是上一次开机时保存的最后一次定位的坐标，往往与现在所处的真实位置偏差较大，由此使得计算的迭代次数显著增多，计算较慢。
当连续使用GPS时可以发现定位速度明显变快，因为此时初始位置与实际位置较为接近（初始位置为上次定位的位置），计算能很快收敛，一般只需迭代两三次。
（4）如何提高GPS定位速度？
目前手机定位采用的最普遍的技术是A-GPS（辅助全球卫星定位系统）。A-GPS定位包括以下几个流程：
a) 手机从基站获取到当前所在的小区位置（初始位置值）;
b)手机通过基站或网络将当前小区位置传送给网络中的AGPS位置服务器（走流量），APGS位置服务器根据当前小区位置查询该区域当前可用的卫星信息（包括卫星信号的多普勒频偏，初始位置值），并返回给手机;
c)手机根据从AGPS服务器得到的卫星信号的多普勒频移信息，只需要对很少的几个频率点或频率区间进行搜索，搜星速度大大加快；此外由于基站也给出了初始位置值，该位置与实际位置相差不会太大，因此计算的迭代次数较少。
