Gps信号处理

2019独角兽企业重金招聘Python工程师标准>>>

GPS数据处理

题目内容：

NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-The National Marine Electronics Associa-tion）制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范，将位置、速度等信息通过串口传送到PC机、PDA等设备。

NMEA-0183协议是GPS接收机应当遵守的标准协议，也是目前GPS接收机上使用最广泛的协议，大多数常见的GPS接收机、GPS数据处理软件、导航软件都遵守或者至少兼容这个协议。

NMEA-0183协议定义的语句非常多，但是常用的或者说兼容性最广的语句只有$GPGGA、$GPGSA、$GPGSV、$GPRMC、$GPVTG、$GPGLL等。

 

其中$GPRMC语句的样例如下：

$GPRMC,024813.640,A,3158.4608,N,11848.3737,E,10.05,324.27,150706,,,A*50

这里整条语句是一个文本行，行中以逗号“,”隔开各个字段，每个字段的大小（长度）不一，这里的示例只是一种可能，并不能认为字段的大小就如上述例句一样。

        字段0：$GPRMC，语句ID，表明该语句为推荐最小定位信息

        字段1：UTC时间，hhmmss.sss格式

        字段2：状态，A=定位，V=未定位

        字段3：纬度ddmm.mmmm，度分格式（前导位数不足则补0）

        字段4：纬度N（北纬）或S（南纬）

        字段5：经度dddmm.mmmm，度分格式（前导位数不足则补0）

        字段6：经度E（东经）或W（西经）

        字段7：速度，节，Knots

        字段8：方位角，度

        字段9：UTC日期，DDMMYY格式

        字段10：磁偏角，（000 - 180）度（前导位数不足则补0）

        字段11：磁偏角方向，E=东W=西

        字段16：校验值

这里，“*”为校验和识别符，其后面的两位数为校验和，代表了“$”和“*”之间所有字符（不包括这两个字符）的异或值的十六进制值。上面这条例句的校验和是十六进制的50，也就是十进制的80。

 

提示：^运算符的作用是异或。将$和*之间所有的字符做^运算(第一个字符和第二个字符异或，结果再和第三个字符异或，依此类推)之后的值对65536取余后的结果，应该和*后面的两个十六进制数字的值相等，否则的话说明这条语句在传输中发生了错误。注意这个十六进制值中是会出现A-F的大写字母的。另外，如果你需要的话，可以用Integer.parseInt(s)从String变量s中得到其所表达的整数数字；而Integer.parseInt(s, 16)从String变量s中得到其所表达的十六进制数字

 

现在，你的程序要读入一系列GPS输出，其中包含$GPRMC，也包含其他语句。在数据的最后，有一行单独的

END

表示数据的结束。

 

你的程序要从中找出$GPRMC语句，计算校验和，找出其中校验正确并且字段2表示已定位的语句，从中计算出时间，换算成北京时间。一次数据中会包含多条$GPRMC语句，以最后一条语句得到的北京时间作为结果输出。

 

测试数据保证了你的程序一定会读到一条有效的$GPRMC语句。

 

输入格式:

多条GPS语句，每条均以回车换行结束。最后一行是END三个大写字母。

 

输出格式：

6位数时间，表达为：

hh:mm:ss

其中，hh是两位数的小时，不足两位时前面补0；mm是两位数的分钟，不足两位时前面补0；ss是两位数的秒，不足两位时前面补0。

 

输入样例：

$GPRMC,024813.640,A,3158.4608,N,11848.3737,E,10.05,324.27,150706,,,A*50

END

 

输出样例：

10:48:13

时间限制：500ms内存限制：32000kb

 

 

其中用到的函数操作有：

1    .nextLine();                          //读取下一行；

2    .equals();                             //判断内容是否相同；

3    .indexOf('c');                       //找到字符'c'所在的位置；

4    .charAt(index);                    //返回在index位置上的单个字符；

5    .startsWith("t");                   //判断字符串是否以“t”字符串开始； 

6    .lastIndexOf('c');                  //从右边开始寻找到字符'c'所在的位置；

7    .substring(n);                       //返回从n位置到结尾的所有字符串；

8    Integer.parseInt(s, 16);        //返回字符串s的16进制整数；

9    Integer.parseInt(s)；           //返回字符串s的整数值；

   

思路：

    1    用while循环读取字符串，循环终止条件是字符串内容为"END"；

    2    对字符串进行判断，判断条件有三个：

        (1): 字符串开头内容是否正确；

        (2): 字符串以","隔开的第三个字段是否正确；

        (3): 字符串中"$"与"*"之间的所有字符的异或值是否与字符串末端的校验值相同：

        当上述三个条件成立，则将此字符串交给一个新的字符串变量；

    3    当循环进行时，始终可以得到符合条件的最新字符串交给已经定义的字符串变量；

    4     循环终止，对字符串的第二个字段的前两个字符做数字化处理并转化为数字，将其UTC时间转化为北京时间并加以显示。

具体代码如下：

import java.util.Scanner;
public class ZuoYe {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		String s1 = in.nextLine();
		String s2 = new String("a string");
		String s4 = new String("a string");
		while (!s1.equals("END"))
		{			
		
			//判断是否为A；
			int w1 = s1.indexOf(',');
			int w2 = s1.indexOf(',',w1+1);
			boolean judge = false;
			if( w2 != -1)
			{
				char c1 = s1.charAt(w2+1);					
				if ( c1 == 'A')
				{
					judge = true;
				}
			}
			if ( s1.startsWith("$GPRMC") && judge)
			{
				s2 = s1;
				
                //提取数字作运算比较
				int q1 = s1.lastIndexOf('*');
				String s3 = s1.substring(q1+1);
				int ji = Integer.parseInt(s3, 16);					
				
				//计算异或值		
				int yihuo = s1.charAt(1);
				int e1 = s1.indexOf('*');
				for( int i = 2; i < e1; i ++ )
				{
					yihuo = yihuo ^ s1.charAt(i);
				}
				boolean judge2 = false;
				judge2 = (yihuo == ji);
				yihuo = s1.charAt(1);
				if(judge2)
				{
					s4 = s2;
				}				
			}
			s1 = in.nextLine();
		}
		String sp = s4.substring(7,9);
		String sq = s4.substring(9,11);
		String se = s4.substring(11,13);
		int hour = Integer.parseInt(sp);
		if ( hour < 16 )
		{
			hour += 8;
			System.out.println(hour+":"+sq+":"+se);
		}
		else
		{
			hour -= 16;
			System.out.println("0"+hour+":"+sq+":"+se);
		}	
	}

}

代码写得很渣，初学者花了半天的时间才捣鼓出来，中间出了很多的bug。关键是对要求的理解不够，函数掌握得不熟练，对字符串的理解过于肤浅，肯定还有其他的好方法来实现，比如利用函数将字符串以","分割成不同的数组，直接遍历数组做处理。

总感觉这代码是东拼西凑出来的，我不怕丢人，把代码发上来做个记录，待日后找到更好的办法来实现。

<完>

转载于:https://my.oschina.net/u/3544275/blog/979167