位置服务已经成为越来越热的一门技术,也将成为以后所有移动设备(智能手机、掌上电脑等)的标配。而定位导航技术中,目前精度最高、应用最广泛的,自然非GPS莫属了。网络上介绍GPS原理的专业资料很多,而本文试图从编程人员的角度出发,以一种程序员易于理解的方式来简单介绍一下GPS定位的基本原理,希望对做GPS开发的朋友有所启发。当然,本文并没有涉及具体的开发方面的技术。
一、GPS定位数学模型
之所以先介绍数学模型,是因为我认为这个数学模型可能是程序员比较关心的问题。当然事先声明,这个模型只是我根据一些GPS资料总专为程序员总结出来的一个简化模型,细节方面可能并不符合实际,想了解具体细节请参考专业的GPS讲解资料。
GPS定位,实际上就是通过四颗已知位置的卫星来确定GPS接收器的位置。
如上图所示,图中的GPS接收器为当前要确定位置的设备,卫星1、2、3、4为本次定位要用到的四颗卫星:
- Position1、Position2、Position3、Position4分别为四颗卫星的当前位置(空间坐标),已知
- d1、d2、d3、d4分别为四颗卫星到要定位的GPS接收器的距离,已知
- Location 为要定位的卫星接收器的位置,待求
那么定位的过程,简单来讲就是通过一个函数GetLocation(),从已知的[Position1,d1]、[Position2,d2]、[Position3,d3]、[Position4,d4]四对数据中求出Location的值。用程序员熟悉的函数调用来表示就是:
Location=GetLocation([Position1,d1],[Position2,d2],[Position3,d3],[Position4,d4]);
一看到这个函数调用,程序员们就该来劲了:这些参数从哪里来?这个函数又是如何执行?由谁来执行的呢?立体几何还没有忘干净的可能还要问:为什么必须要4对参数呢?那下面我们就来一起探究一下。
1.Position1、Position2、Position3、Position4这些位置信息从哪里来?
实际上,运行于宇宙空间的GPS卫星,每一个都在时刻不停地通过卫星信号向全世界广播自己的当前位置坐标信息。任何一个GPS接收器都可以通过天线很轻松地接收到这些信息,并且能够读懂这些信息(这其实也是每一个GPS芯片的核心功能之一)。这就是这些位置信息的来源。
2.d1、d2、d3、d4这些距离信息从哪里来?
我们已经知道每一个GPS卫星都在不辞辛劳地广播自己的位置,那么在发送位置信息的同时,也会附加上该数据包发出时的时间戳。GPS接收器收到数据包后,用当前时间(当前时间当然只能由GPS接收器自己来确定了)减去时间戳上的时间,就是数据包在空中传输所用的时间了。
知道了数据包在空中的传输时间,那么乘上他的传输速度,就是数据包在空中传输的距离,也就是该卫星到GPS接收器的距离了。数据包是通过无线电波传送的,那么理想速度就是光速c,把传播时间记为Ti的话,用公式表示就是:
di=c*Ti(i=1,2,3,4);
这就是di(i=1,2,3,4)的来源了。
3.GetLocation()函数是如何执行的?
这个函数是我为了说明问题而虚构的,事实上未必存在,但是一定存在这样类似的运算逻辑。这些运算逻辑可以由软件来实现,但是事实上可能大都是由硬件芯片来完成的(这可能也是每一个GPS芯片的核心功能之一)。
4.为什么要必须要四对参数?
根据立体几何知识,三维空间中,三对[Positioni,di]这样的数据就可以确定一个点了(实际上可能是两个,但我们可以通过逻辑判断舍去一个),为什么这里需要四对呢?理想情况下,的确三对就够了,也就是说理想情况下只需要三颗卫星就可以实现GPS定位。但是事实上,必须要四颗。
因为根据上面的公式,di是通过c*Ti计算出来的,而我们知道c值是很大的(理想速度即光速),那么对于时间Ti而言,一个极小的误差都会被放大很多倍从而导致整个结果无效。也就是说,在GPS定位中,对时间的精度要求是极高的。GPS卫星上是用銫原子钟来计时的,但是我们不可能为每一个GPS接收器也配一个銫原子钟,因为一个銫原子钟的价格可能已经超过了这个GPS设备再加上使用GPS的这辆名贵汽车的价格。
同时,由于速度c也会受到空中电离层的影响,因此也会有误差;再者,GPS卫星广播的自己的位置也可能会有误差。其他等等一些因素也会影响数据的精确度。
总之,数据是存在误差的。这些误差可能导致定位精确度降低,也可能直接导致定位无效。GetLocation(函数)中多用了一组数据,正是为了来校正误差。至于具体的细节,我们就不用关心了,我们只要知道,多用一组数据,就可以通过一些巧妙的算法,消除或减小误差,保证定位有效。这就是GetLocation()函数必须用四组数据的原因,也就是为什么必须有四颗卫星才能定位的原因。
5.GetLocation()函数返回的位置信息怎样被GPS设备识别呢?
前面说在进行位置计算时都是用的空间坐标形式表示,但是对GPS设备及应用程序而言,通常需要用的是一个[经度,纬度,高度]这样的位置信息。那么我们可以想象,在GetLocation()函数返回位置结果前,可能会进行一个从空间坐标形式到经纬度形式的转换,我们不妨假设存在一个Convert(经纬度,空间坐标)这样的函数来进行这个转换。
6.单点定位与差分定位
实际上上面所说的只是定位原理中的其中一种,称为单点定位,或绝对定位。就是通过唯一的一个GPS接收器来确定位置。
目前定位精度最高的是差分定位,或称相对定位。就是通过增加一个参考GPS接收器来提高定位精度。
上面我们已经围绕一个虚拟的GetLocation()函数基本搞清楚了GPS定位的基本数学模型,对于编程而言,知道这些就足够了(其实不知道也不影响编程)。如果好奇心还没满足的话,我们继续了解一些GPS相关的背景知识。
二、GPS卫星是哪里来的?
(废话,当然是人发射的!地球人发射的!)
GPS(Global Position System,全球定位系统),全称为NAVSTAR GPS(NAVigation Satellite Timing And Ranging Global Position System,导航星测时与测距全球定位系统)。GPS是一个由美国国防部开发的空基全天侯导航系统,它用以满足军方在地面或近地空间内获取在一个通用参照系中的位置、速度和时间信息的要求。
1.GPS发展历程
- 1957年10月第一颗人造地球卫星SputnikⅠ发射成功,空基导航定位由此开始
- 1958年开始设计NNSS-TRANSIT,即子午卫星系统;
1964年该系统正式运行;
1967年该系统解密以供民用。 - 1973年,美国国防部批准研制GPS;
1991年海湾战争中,GPS首次大规模用于实战;
1994年,GPS全部建成投入使用;
2000年,克林顿宣布,GPS取消实施SA(对民用GPS精度的一种人为限制策略)。
2.美国政府的的GPS策略
- 两种GPS服务:
SPS--标准定位服务,民用,精度约为100M;
PPS--精密定位服务,军用和得到特许的民间用户使用,精度高达10M. - 两种限制民用定位精度的措施(保障国家利益不受侵害):
SA--选择可用性,认为降低普通用户的测量精度,限制水平定位精度100M,垂直157M(已于2005年5月1日取消);
AS--反电子欺骗。
3.其他卫星导航系统
- GLONASS(全球轨道导航卫星系统),前苏联
- Galileo-ENSS(欧洲导航卫星系统,即伽利略计划),欧盟
- 北斗导航系统,中国
三、GPS系统的构成
GPS系统=空间部分+控制部分+用户部分
1.空间部分
GPS空间部分主要由24颗GPS卫星构成,其中21颗工作卫星,3颗备用卫星。24颗卫星运行在6个轨道平面上,运行周期为12个小时。保证在任一时刻、任一地点高度角15度以上都能够观测到4颗以上的卫星。
主要作用:发送用于导航定位的卫星信号。
构成:24颗卫星=21颗工作卫星+3颗备用卫星
2.控制部分
GPS控制部分由1个主控站,5个检测站和3个注入站组成。
组成:GPS控制部分=主控站(1个)+监测站(5个)+注入站(3个)
作用:监测和控制卫星运行,编算卫星星历(导航电文),保持系统时间。
- 主控站:从各个监控站收集卫星数据,计算出卫星的星历和时钟修正参数等,并通过注入站注入卫星;向卫星发布指令,控制卫星,当卫星出现故障时,调度备用卫星。
- 监控站:接收卫星信号,检测卫星运行状态,收集天气数据,并将这些信息传送给主控站。
- 注入站:将主控站计算的卫星星历及时钟修正参数等注入卫星。
分布情况:
- 主控站:位于美国科罗拉多州(Calorado)的法尔孔(Falcon)空军基地。
- 注入站:阿松森群岛(Ascendion),大西洋;迭戈加西亚(Diego Garcia),印度洋;卡瓦加兰(Kwajalein),东太平洋。
- 监控站:1个与主控站在一起;3个与注入站在一起;另外一个在夏威夷(Hawaii),西太平洋。
3.用户部分
GPS用户设备部分包含GPS接收器及相关设备。GPS接收器主要由GPS芯片构成。
如车载、船载GPS导航仪,内置GPS功能的移动设备,GPS测绘设备等都属于GPS用户设备。
组成:主要为GPS接收器
作用:接收、跟踪、变换和测量GPS信号的设备,GPS系统的消费者。
GPS定位是目前最为精确、应用最为广泛的定位导航技术,以后将会成为每一个移动设备的标配之一。现在的中高端只能手机,有相当一部分已经配备了GPS硬件。那么针对GPS定位的开发技术也将成为一项主流常规技术。本文目的在于让准备进行GPS定位开发的编程人员对于GPS有一个大致的了解,这对于编程可能没有什么直接的帮助,但是我想了解一下GPS的大致工作原理,在编程过程中就能够对GPS设备的工作特性有一个感性的认识,这对于开发还是有很大间接好处的。想了解关于GPS定位的具体开发技术,请参考《为Windows Mobile设备创建位置感知的应用程序》。
GPS与网络定位的比较:
GPS定位:定位精度高(5~50m),离线无需连接互联网,比较耗电,定位速度慢,必须在户外(开阔看得到天空),且需要GPS信号接收装置。
WLAN和移动网络定位:定位精度低(500~1000m),需连接互联网,耗电少,定位速度快,可在室内,无需GPS信号接收装置。
开发中的定位原则:快速响应,渐进式精确。
从移动设备中获取位置信息比较复杂。读取的位置信息可能存在错误或精度较低的情况,这主要由以下原因造成:
1.多个位置来源。GPS、Cell_ID(地面通信基站)和WI-FI都能提供一个Location的信息。基于位置精度,定位速度,耗电量等方面权衡那种定位结果比较好很麻烦。
2.用户移动。用户位置的不断改变使得不得不经常去重新估算定位信息。
3.变化的精度。每一个位置来源的Location估算在精度方面是不一致的。也许你10秒前得位置信息比你现在获取的最新位置信息精度还要高。
1、GPS卫星定位是通过接收卫星信号,计算得到当前位置的定位,定位速度较慢,但精度高,必须有GPS信号接收装置、并在较开阔能看到较大部分天空的地方才能进行,可以离线(不连接互联网)运行。
2、WLAN与移动网络定位依赖移动通信基站进行的定位,是通过测量移动终端与地面通信基站的距离而进行的定位,定位速度快,但精度低,无需GPS信号接收设备,可以在室内进行,但必须在互联网支持下运行。
什么是A-GPS?
所谓A-GPS(AssistedGPS)是一种结合网络基站信息和GPS信息对移动台进行定位的技术,暨利用全球卫星定位系统GPS,又利用移动基站,解决了GPS覆盖的问题,可以在GSM/GPRS、WCDMA和CDMA2000网络中使用。
由于借用网络数据定位,这样的好处显而易见,利用A-GPS,接收器不必再下载和解码来自GPS卫星的导航数据,因此可以有更多的时间和处理能力来跟踪GPS信号,这样能降低首次定位时间,增加灵敏度以及具有最大的可用性。
与GPS方案一样,A-GPS也需要在手机内增加GPS接收模块,并对手机天线进行改造,但手机本身并不对位置信息进行计算,而是将GPS的位置信息数据传给移动通信网络,由网络的定位服务器进行位置计算,同时移动网络按照GPS的参考网络所产生的辅助数据,如差分校正数据、卫星运行状态等传递给手机,并从数据库中查出手机的近似位置和小区所在的位置信息传给手机,这时手机可以很快捕捉到GPS信号,这样的首次捕获时间将大大减小,一般仅需几秒的时间。不需像GPS的首次捕获时间可能要2~3分钟时间,而精度也仅为几米,要远远高于GPS的测量精度。
使用A-GPS相比GPS有哪些优势呢?首先A-GPS解决方案的最主要的优势在其定位精度上。在室外等空旷地区,其精度在正常的GPS工作环境下,可达10米左右,堪称目前定位精度最高的一种定位技术。这一点就是GPS所望尘莫及的,由于现在的城市高楼林立,或者是由于天气的原因,导致接收到的GPS信号不稳定,从而造成或多或少的定位偏差,而这种偏差是不可避免的。不过A-GPS由于有基站辅助定位,定位的准确度大大提高,一般精度在10米上下。
相比于GPS来说,A-GPS的第二个优势在于首次捕获GPS信号的时间短,一般只需要10秒左右的时间,如果要是换成GPS,这个时间很有可能变成2-5分钟,从时间上来看A-GPS也有着相当大的优势。但是说来说去,A-GPS有着那么多的优势,为什么在现阶段它还不足以取代GPS成为导航主流呢?
下面就让笔者为大家分析一下A-GPS相比GPS存在哪些劣势!
首先是对于A-GPS而言,室内定位的问题一直是一个老大难,由于室内墙壁的遮挡,阻碍了手机的GPS模块接收卫星讯号,因此即使室内有GPRS网络,依然无法完成定位。另外,A-GPS的定位实现必须通过多次网络传输(最多可达六次单向传输),这对运营商来说是被认为大量的占用了空中资源。
A-GPS最主要的问题是用户对于使用移动定位业务必须更换手机难以接受。而且AGPS手机比一般手机在耗电上有一定的额外负担,间接减短了手机的待机时间。另外,由于使用网络辅助定位,因此对于手机来说会产生大量的GPRS流量,因此会对手机在网络部分生成大量的资费,而这些在GPS上都是不存在的问题。