CN1948990B - 一种对gps定位信息进行压缩的方法 - Google Patents
一种对gps定位信息进行压缩的方法 Download PDFInfo
- Publication number
- CN1948990B CN1948990B CN2006101145855A CN200610114585A CN1948990B CN 1948990 B CN1948990 B CN 1948990B CN 2006101145855 A CN2006101145855 A CN 2006101145855A CN 200610114585 A CN200610114585 A CN 200610114585A CN 1948990 B CN1948990 B CN 1948990B
- Authority
- CN
- China
- Prior art keywords
- information
- gps positioning
- positioning information
- sampling
- gps
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000005070 sampling Methods 0.000 claims abstract description 19
- 238000004891 communication Methods 0.000 abstract description 12
- 238000013144 data compression Methods 0.000 abstract description 2
- 230000005540 biological transmission Effects 0.000 description 7
- 238000007906 compression Methods 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000006837 decompression Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 239000012467 final product Substances 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Navigation (AREA)
Abstract
本发明提供了一种对GPS定位信息进行压缩的方法，属于数据压缩领域。为了解决现有技术中GPS定位信息占用存储空间大，通信时费用较高的问题，本发明提供了一种对GPS定位信息进行压缩的方法，所述方法包括对GPS定位信息采样，将采样到的信息进行去冗余操作，去除冗余信息后的信息作为基准信息保存在存储器中，再次采样到的信息进行去冗余操作后，与基准信息进行减法运算，去除相邻信息的关联性，把得到的差值保存在存储器中。采用本发明所述方案可以减小GPS定位信息的存储空间，进而减小通信费用。
Description
技术领域
本发明涉及数据压缩领域，特别涉及在GPS领域通过无线移动网络的短消息业务传输定位信息时，为降低通信中的数据流量，节省通信费用，减小数据占用的终端存储空间，而对GPS的定位信息进行压缩的技术。
背景技术
GPS是一种无源定位系统，因此基于GPS的车辆的导航和监控系统首先需要组建一个通信网作为移动终端和监控中心之间的信息通道，由于无线移动网络(GSM\GPRS、CDMA、3G)具有覆盖范围大、信号好、价格相对低廉等优点，因此利用无线移动网络来进行基于GPS的车辆导航和监控系统的数据通信比较流行。无线移动网络的短消息业务覆盖范围大，并且可以全国漫游，利用无线移动网络的短消息进行GPS领域的信息传输是一种经济、合理、有效的通信方式。使用它可充分发挥各系统业务服务的特点和资源优势，以最小投资和运营费用实现移动目标的导航、定位与监控。
但利用无线移动网络的短消息进行GPS领域的信息传输也存在一些不足，一条短消息传输的数据量很小，然而利用短消息通信的费用却很高。比如一条短消息可以传送160字节，而一条GPS定位信息占88字节，因此一条短消息只能传一条定位信息，通信费用就变得比较高。
其次，为了实现自导航，在GPS定位与导航系统中必须储存大量的GPS定位信息。嵌入式GPS车载系统一般体积较小，无存储量大的硬盘等设备，系统程序和应用程序般存放在FLASH或ROM中。由于FLASH或ROM等存储介质的价格相对台式机上广泛使用的硬盘、光盘等来说是非常昂贵的，因此，需要对GPS定位信息进行压缩。
发明内容
本发明为了降低在GPS车辆的导航和定位监控系统中的通信费用和减小定位信息占用的终端存储空间，提供了一种对GPS定位信息进行压缩的方法。所述技术方案如下：
一种对GPS定位信息进行压缩的方法，设定采样次数的预设值，并执行以下步骤：
步骤A：对GPS定位信息进行首次采样，将所述首次采样到的信息进行去冗余操作；
步骤B：将去除冗余信息后的GPS定位信息作为基准信息保存在存储器中；
步骤C：接着进行再次采样，将再次采样到的信息进行去冗余操作；
步骤D：对再次去除冗余信息后的GPS定位信息与基准信息或上一条相邻的采样信息进行减法运算，把得到的差值保存在存储器中；
步骤E：判断当前采样次数是否未达到预设值，如果是，执行步骤C；否则，执行步骤A。
所述设定采样次数的预设值是根据系统精度和传输信息的通道进行设定的。
所述步骤A中的去冗余操作具体为提取GPS定位信息中的经纬度、日期、时间、速度、方向信息，并变换成自定义格式。
所述步骤D具体包括：
步骤D1：对再次去除冗余信息后的GPS定位信息与基准信息或上一条相邻的采样信息中的经纬度进行减法运算，保存差值；
步骤D2：对再次去除冗余信息后的GPS定位信息与基准信息或上一条相邻的采样信息中的时间进行减法运算，保存差值，其余信息不变。
所述方法还包括对存储的GPS定位信息进行解压缩的步骤，具体步骤如下：
步骤F：找到基准信息，读取信息中的经纬度、日期、时间、速度、方向信息；
步骤G：根据保存的差值，计算出本条GPS定位信息的原数据；
步骤H：加入冗余信息，还原成采样时的GPS定位信息。
本发明的技术方案带来的有益效果是：
通过对GPS定位信息进行去冗余操作和去除关联性操作，可以减小GPS定位信息的存储空间，进而减小通信费用。
附图说明
图1是本发明提供的对GPS定位信息进行压缩的方法流程图；
图2是本发明提供的对GPS定位信息进行解压缩的方法流程图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明，但不作为对本发明的限定。
移动终端对定位信息进行压缩，将压缩后的数据存于终端的存储器中，在监控中心需要定位信息的时候，只把需要的那一部分压缩后的定位信息上传。
对GPS定位信息进行压缩的方法：GPS定位信息中存在一些冗余信息，首先去除这些冗余信息。其次，连续两条GPS信息之间的关联性很大，去除这些关联性，只存储两条GPS信息的差值，这样可以进一步进行压缩。
参见图1，提供了一种对GPS定位信息进行压缩的方法，该方法具体步骤如下：
步骤101：对GPS定位信息进行首次采样，将所述首次采样到的信息进行去冗余操作；即把需要的信息如经纬度、日期、时间、速度、方向信息读出，并变换成自定义的格式。
GPS厂商都遵循美国国家海洋电子协会(National Marine Electronics Association)制定的NMEA-0183V20通信标准格式，提取和移动终端约定，终端只给中心发送RMC数据，RMC数据包括了时间、经度、纬度、高度、系统状况、速度、时间日期等，RMC数据格式如下：
例：$GPRMC，130304.0，A，4717.115，N，00833.912，E，000.04，205.5，200601，01.3，W*7C<CR><LF>，这些数据的格式说明如表1：
| 域 | 描述 |
| $ | 数据设置开始标识符 |
| GP | GPS信息 |
| RMC | 数据设置标识符 |
| 130304.0 | UTC时间：13时03分04秒 |
| A | 数据设置性质：A代表有效V代表 无效 |
| 4717.115 | 纬度47度17.115分 |
| N | 北纬 |
| 域 | 描述 |
| 00833.912 | 经度8度33.912分 |
| E | 东经 |
| 000.04 | 速度：0.04节 |
| 205.5 | 方向：205.5度 |
| 200601 | 日期：2001年6月20日 |
| 01.3 | 磁偏角：1.3度 |
| W | 磁偏角方向西 |
| * | 校验和的隔离符号 |
| 7C | 校验整个数据设置的检验和 |
| <CR><LF> | 数据设置结束标志 |
表1
其中每条GPS信息都有”$GPRMC，A，N，E，W，*，7C，<CR><LF>”等冗余信息，可以去除掉。
步骤102；将去除冗余信息后的GPS定位信息作为基准信息保存在存储器中。
步骤103：接着进行再次采样，将再次采样到的信息进行去冗余操作，具体去冗余操作同上。
步骤104：对再次去除冗余信息后的GPS定位信息与基准信息或上一条相邻的采样信息进行减法运算，把得到的差值保存在存储器中相应的位置；
因为连续两条GPS信息之间的关联性很大，去除这些关联性，只存储两条GPS定位信息的差值，这样可以进一步进行压缩。这里进行差值运算可以选择本条采样信息与基准信息进行差值或者选择本条采样信息与相邻的上一条采样信息进行差值运算，为了使误差更小或者更有利于减小存储空间和传送信息时的条数，优选后一种差值运算，即选择本条采样信息与相邻的上一条采样信息进行差值运算。
嵌入式GPS车载系统每隔几秒从GPS模块中采样一次GPS信息，现在假设一种最大的情况，假设每隔10秒采样一次，车速为150km/h，10秒内车辆移动了417m，这个位移对经纬度的影响小于0.01度。因此连续采样的两条GPS信息的空间关联性和时间关联性都很大(位置之差小于0.01度，时间之差小于10秒)，去除这些关联性，只存储两条GPS信息空间和时间的差值，存储差值只需要很小的空间，这样可以进一步进行压缩。
利用如下方法进行压缩并存储：
经纬度：以基准信息或上一条相邻GPS信息的经纬度为基准，相临两条GPS信息的经纬度之间分别进行减法运算，保存差值，差值可正可负。
速度、方向：不进行处理。
日期：只在基准GPS信息中保存一次，其它非基准GPS信息中不保存此信息。
时间：由于车载系统的定位信息的采样是以秒为单位的，所以毫秒量级的数据对本系统根本无用，是冗余信息，将其去除后只以时、分、秒表示即可。以基准信息或上一条相邻GPS定位信息的时间为基准，相临两条GPS信息的时间分别进行减法运算，保存差值，差值可正可负。
步骤105：判断当前采样次数是否未达到预设值M，如果是，执行步骤103；否则，执行步骤106。
步骤106：重复本方法或将压缩后的数据发送给监控中心。
这里的预设值M可以为10，20，……，等任一数字。预设值是根据系统精度和传输信息的通道进行设定的。
因为如果全部做差值，会有误差积累，为了减小误差，每M条GPS定位信息，存入一条完整的未作差值的GPS信息，以此作为下面一段时间内采样信息的基准信息，这样就可以避免误差积累。
当监控中心需要某一条或某一段时间的定位信息时，终端将压缩后的信息传送给监控中心，监控中心将对压缩后的定位信息进行解压缩处理，参见图2，具体解压缩步骤如下：
步骤201：找到做基准的GPS信息，读取经纬度、日期、时间、速度、方向信息。
步骤202：根据存储的差值及基准信息，计算出本条GPS信息的详细数据。
步骤203：加入冗余信息，还原成原始的GPS信息。
以上所述的实施例，只是本发明较优选的具体实施方式的一种，本领域的技术人员在本发明技术方案范围内进行的通常变化和替换都应包含在本发明的保护范围内。
Claims (5)
1.一种对GPS定位信息进行压缩的方法，其特征在于，设定采样次数的预设值，并执行以下步骤：
步骤A：对GPS定位信息进行首次采样，将所述首次采样到的信息进行去冗余操作；
步骤B：将去除冗余信息后的GPS定位信息作为基准信息保存在存储器中；
步骤C：接着进行再次采样，将再次采样到的信息进行去冗余操作；
步骤D：对再次去除冗余信息后的GPS定位信息与基准信息或上一条相邻的采样信息进行减法运算，把得到的差值保存在存储器中；
步骤E：判断当前采样次数是否未达到预设值，如果是，执行步骤C；否则，执行步骤A。
2.如权利要求1所述的对GPS定位信息进行压缩的方法，其特征在于，所述设定采样次数的预设值是根据系统精度和传输信息的通道进行设定的。
3.如权利要求1所述的对GPS定位信息进行压缩的方法，其特征在于，所述步骤A中的去冗余操作具体为提取GPS定位信息中的经纬度、日期、时间、速度、方向信息，并变换成自定义格式。
4.如权利要求1所述的对GPS定位信息进行压缩的方法，其特征在于，所述步骤D具体包括：
步骤D1：对再次去除冗余信息后的GPS定位信息与基准信息或上一条相邻的采样信息中的经纬度进行减法运算，保存差值；
步骤D2：对再次去除冗余信息后的GPS定位信息与基准信息或上一条相邻的采样信息中的时间进行减法运算，保存差值，其余信息不变。
5.如权利要求1所述的对GPS定位信息进行压缩的方法，其特征在于，所述方法还包括对存储的GPS定位信息进行解压缩的步骤，具体步骤如下：
步骤F：找到基准信息，读取信息中的经纬度、日期、时间、速度、方向信息；
步骤G：根据保存的差值，计算出本条GPS定位信息的原数据；
步骤H：加入冗余信息，还原成采样时的GPS定位信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101145855A CN1948990B (zh) | 2006-11-16 | 2006-11-16 | 一种对gps定位信息进行压缩的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101145855A CN1948990B (zh) | 2006-11-16 | 2006-11-16 | 一种对gps定位信息进行压缩的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1948990A CN1948990A (zh) | 2007-04-18 |
| CN1948990B true CN1948990B (zh) | 2010-10-27 |
Family
ID=38018566
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2006101145855A Expired - Fee Related CN1948990B (zh) | 2006-11-16 | 2006-11-16 | 一种对gps定位信息进行压缩的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1948990B (zh) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101568120A (zh) * | 2008-04-22 | 2009-10-28 | 上海腾巍智能交通信息设备有限公司 | Gprs盲区补偿的方法 |
| CN101895298A (zh) * | 2010-07-09 | 2010-11-24 | 东华大学 | 一种智能服装用的gps数据压缩方法 |
| EP2637033B1 (en) | 2012-03-07 | 2015-05-06 | Telit Automotive Solutions NV | Contextual data compression for geo-tracking applications |
| CN102628948A (zh) * | 2012-04-10 | 2012-08-08 | 中国航空无线电电子研究所 | 用于批量发送通用航空器经纬位置数据的压缩方法 |
| CN104168028A (zh) * | 2014-08-08 | 2014-11-26 | 中国人民解放军装甲兵工程学院 | 用于北斗车载系统的定位数据压缩方法和系统 |
| CN104219711B (zh) * | 2014-08-28 | 2018-03-06 | 上海移为通信技术股份有限公司 | 一种多点定位信息流量传输方法以及装置 |
| CN104270365B (zh) * | 2014-09-30 | 2017-12-01 | 长城信息产业股份有限公司 | 一种位置信息加密压缩及解密的方法 |
| CN104316944B (zh) * | 2014-11-17 | 2017-07-14 | 赵伟 | 一种快捷记录gps点信息的系统和方法 |
| CN108566426A (zh) * | 2018-04-13 | 2018-09-21 | 南京粒聚智能科技有限公司 | 一种终端和系统交互的gps数据处理方法 |
| CN110769361B (zh) * | 2018-07-24 | 2021-05-14 | 哈尔滨海能达科技有限公司 | 一种定位信息的压缩、解压缩方法及装置 |
| CN109936372B (zh) * | 2019-02-18 | 2020-08-25 | 北京创鑫旅程网络技术有限公司 | 压缩和解压缩经纬度数据的方法、装置和存储介质 |
| CN110688362A (zh) * | 2019-08-27 | 2020-01-14 | 浙江浙大中控信息技术有限公司 | 基于时间戳的数据分段式存储方法 |
| CN111078708A (zh) * | 2019-12-26 | 2020-04-28 | 广东星舆科技有限公司 | 一种高精度定位数据的上报方法、装置及计算机介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1450360A (zh) * | 2003-04-25 | 2003-10-22 | 清华大学 | 移动目标全球定位监控装置 |
| US6661372B1 (en) * | 1995-10-09 | 2003-12-09 | Qualcomm Incorporated | Client-server based remote locator device |
| CN1838164A (zh) * | 2006-04-26 | 2006-09-27 | 东南大学 | 土地调查的全数字化野外信息采集、记录与处理方法 |
-
2006
- 2006-11-16 CN CN2006101145855A patent/CN1948990B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6661372B1 (en) * | 1995-10-09 | 2003-12-09 | Qualcomm Incorporated | Client-server based remote locator device |
| CN1450360A (zh) * | 2003-04-25 | 2003-10-22 | 清华大学 | 移动目标全球定位监控装置 |
| CN1838164A (zh) * | 2006-04-26 | 2006-09-27 | 东南大学 | 土地调查的全数字化野外信息采集、记录与处理方法 |
Non-Patent Citations (2)
| Title |
|---|
| 姚建波，张建军.基于小波变换的GPS数据压缩研究.武汉理工大学学报（信息与管理工程版）28 1.2006,28(1),1-3. |
| 姚建波,张建军.基于小波变换的GPS数据压缩研究.武汉理工大学学报(信息与管理工程版)28 1.2006,28(1),1-3. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1948990A (zh) | 2007-04-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1948990B (zh) | 一种对gps定位信息进行压缩的方法 | |
| JP5139268B2 (ja) | 地理上の位置を無線デバイスにおいて発生している事象と関連づけるための装置及び方法 | |
| EP2214148A2 (en) | Method and system for generating traffic messages in the TPEG format | |
| CN101877818A (zh) | 定位业务辅助数据更新通知的方法及系统 | |
| ATE383039T1 (de) | Verfahren zur bestimmung der leistungsfähigkeit von mobilfunkendgeräten in einem im betrieb befindlichen mobilfunknetz | |
| US9731682B2 (en) | Methods and systems related to a remote tamper detection | |
| CN101226063A (zh) | 一种获取导航信息的方法、移动终端和导航系统 | |
| CA2884421C (en) | System and method for compressing gps data | |
| CN104285377A (zh) | 数据的编码和解码 | |
| CN101212713A (zh) | 基于agps的位置聊天业务系统及方法 | |
| CN109471141A (zh) | 一种手机记录日常生活和运动轨迹的方法 | |
| CN104539723A (zh) | 一种基于景区特征点定位的虚拟导游系统 | |
| CN103873584A (zh) | 基于位置的信息推送方法 | |
| CN103248646A (zh) | 用于实现社交服务的系统 | |
| US9173092B1 (en) | Base station data embedded for transmission within information provided to a user device | |
| US9547843B2 (en) | Method and apparatus for locating a mobile terminal using received messages | |
| WO2018090953A1 (zh) | 一种车载终端、终端、车辆信息发送及采集方法 | |
| CN111382328B (zh) | 定位数据存储方法及系统、定位终端和处理设备 | |
| CN100370866C (zh) | 无线网络控制器日志记录系统及其方法 | |
| CN113887813B (zh) | 台风灾害预警方法、装置、服务器及存储介质 | |
| Boshita et al. | Compression method of position information for iot-based bus location system using lorawan | |
| CN104464351A (zh) | 基于汽车电子标识和移动终端实现的公交查询系统及方法 | |
| DE602005002959D1 (de) | Verfahren zur unterstützten Lokalisierung von mobilen Kommunikationsendgeräten eines zellulären Kommunikationsnetzes durch einen USSD Transportkanal | |
| CN104933640A (zh) | 道路汽车救援系统及其救援方法 | |
| WO2004111924A3 (en) | A method and system for object tracking |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: BEIJING POSTAL AND TELECOMMUNICATIONS UNIV. Free format text: FORMER OWNER: YAOTIAN WANGXUN SCI. + TECH. CO., LTD., BEIJING Effective date: 20130929 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100086 HAIDIAN, BEIJING TO: 100876 HAIDIAN, BEIJING |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20130929 Address after: 100876 Beijing city Haidian District Xitucheng Road No. 10 Patentee after: Beijing University of Posts and Telecommunications Address before: 100086 Beijing City, Haidian District Zhichun Road No. 49 Sigma A apartment building 2 Room 201 Patentee before: Yaotian Wangxun Sci & Tech Co.,Ltd. Beijing |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101027 |