热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

Gps信号处理

2019独角兽企业重金招聘Python工程师标准GPS数据处理题目内容:NMEA-0183协议是为了在不同的GPS(全球定位系统)导

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

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 stubScanner 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

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

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

<完>


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



推荐阅读
  • UILabel的混合显示动画效果
    UILabel的混合显示动画效果 ... [详细]
  • 尝试在数据库中查询数据并在datatables中异步显示时总是报错。有人帮我看下吗,好像是这个json的格式出问题,我看了firebug,应该是servlet返回的json数据格式问题,但因为新 ... [详细]
  • IDEA实用插件Lombok
    LombokLombok是一个可以通过简单的注解形式来帮助我们简化消除一些必须有但显得很臃肿的Java代码的工具,通过使用对应的注解,可以在编译源码的时候生成对应的方法。通常,我们所定义的对象和b ... [详细]
  • 开发笔记:Python之父重回决策层
    篇首语:本文由编程笔记#小编为大家整理,主要介绍了Python之父重回决策层相关的知识,希望对你有一定的参考价值。在GuidovanRossum(吉多· ... [详细]
  • Shiro 简单了解
    Shiro简单了解简单用过SpringSecurity安全框架后,再试试另一个安全框架——Shiro。1.Shiro简介ApacheShiro是一个强大且易用的Java安全框架:S ... [详细]
  • 1.什么是hashcode方法?hashcode方法返回对象的哈希码值在应用程序的执行期间,只要对象的equals方法的比较操作所用到的信息没有改变& ... [详细]
  • 我使用Laravel5时遇到问题.当我运行“phparitsanmigrate”时,我收到了这个错误***************************************A ... [详细]
  • 接口自动化相关面试题
    你好,我是懂Java的测试最近辅导简历,有同学向我反馈,自学过接口自动化、没有落地接口自动化项目办?还有很多同学落地实践过自 ... [详细]
  • github:https:github.comfroghuiyolandaIO模型和多线程模型实现多线程设计的几个考虑在我们的设计中,mainre ... [详细]
  • 3357: [Usaco2004]等差数列
    3357:[Usaco2004]等差数列TimeLimit:10SecMemoryLimit:128MBSubmit:321Solved:153[Submit][Status][D ... [详细]
  • 最近用python写了一个小程序,想发布出去让人试用又不想暴露源码,搜索了一下发现将py文件编译成pyd文件就能达到目的。转换过程很简单,但是在调用pyd文件并且打包为单个exe文 ... [详细]
  • [二分图]JZOJ 4612 游戏
    DescriptionInputOutputSampleInput44#****#****#*xxx#SampleOutput5DataConstraint分析非常眼熟࿰ ... [详细]
  • 阿里云大数据计算服务MaxCompute (原名 ODPS)
     MaxCompute是阿里EB级计算平台,经过十年磨砺,它成为阿里巴巴集团数据中台的计算核心和阿里云大数据的基础服务。去年MaxCompute做了哪些工作,这些工作背后的原因是什 ... [详细]
  • 此题有一个大坑id范围为1e9此题题意是按照同类按照价格大小从大到小输出,如果价格相等再按照id从小到大输出。​#includeusin ... [详细]
  • packagetest;importjava.io.FileInputStream;importjava.io.FileOutputStream;importjava.io.IOE ... [详细]
author-avatar
Young_阳先生
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有