python编写同步欧氏距离轨迹压缩_基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法.PDF...
基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法
第35卷第3期 计算机应用与软件 Vol35No.3
2018年3月 ComputerApplicationsandSoftware Mar.2018
基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法
吴 青 华
(广西大学计算机与电子信息学院 广西南宁530004)
摘 要 为了减小给定压缩率下,压缩轨迹与原始轨迹之间的差异,提出一种基于相对同步欧氏距离筛选的在
线GPS轨迹数据压缩算法。所提算法可以根据用户的压缩率要求设定轨迹压缩过程,将新到来的轨迹点保存到
一个存储队列中,每次从队列中选择引起同步欧氏距离误差最小的轨迹点移除,以达到在给定压缩率下减小压缩
前后轨迹间差异的目的。理论分析和实验结果表明,较现有以压缩率为压缩依据的主流在线GPS轨迹数据压缩
算法而言,压缩率相同时,所提算法对应的平均同步欧氏距离误差明显减小,所需的压缩时间略有增加。
关键词 GPS轨迹数据 在线轨迹压缩 同步欧氏距离 压缩率
中图分类号 TP393 文献标识码 A DOI:10.3969/j.issn.1000386x.2018.03.053
ONLINEGPSTRAJECTORYDATACOMPRESSIONALGORITHMBASED
ONRELATIVESYNCHRONOUSEUCLIDEANDISTANCEFILTERING
WuQinghua
(SchoolofComputerandElectronicInformation,GuangxiUniversity,Nanning530004,Guangxi,China)
Abstract Inordertoreducethedifferencebetweenthecompressiontrajectoryandtheoriginaltrajectoryundera
givencompressionratio,anonlineGPStrajectorydatacompressionalgorithmbasedonrelativesynchronouseuclidean
distancefilteringwasproposed.Theproposedalgorithmsettrajectorycompressionprocessaccordingtocompressionratio
ofuserrequirementsandsavedthenewtrajectorypointsintoastoragequeue.Eachtimeatracepointthatcausedthe
smallesterrorinthesynchronousEuclideandistancewasselectedfromthequeuetoberemovedinordertoachievethe
purposeofreducingthedifferencesbetweenthetrajectoriesbeforeandaftercompressionatagivencompressionratio.
TheoreticalanalysisandexperimentalresultsshowedthatcomparedwiththeexistingmainstreamonlineGPStrajectory
datacompressionbasedoncompressionratio,whilecompressionratioswerethesame,theaveragesynchronous
euclideandistanceoftheproposedalgorithmwasobviouslyreduced,andtherequiredcompressiontimeincreasedslightly.
Keywords GPStrajectorydata Onlinetrajectorycompression Synchronouseuclideandistance Compressionratio
python编写同步欧氏距离轨迹压缩_基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法.PDF...相关推荐
- python编写的动物识别专家系统_基于Python的动物识别专家系统
1. 利用pyqt5来设计专家系统的界面. 如下图一: 图一 起始界面 相应的运行过程的界面,如图二: 图二 相应的运行过程界面 2. 设置规则文本 guizhe.txt 有毛发 哺乳动物 有奶 哺乳 ...
- matlab编程读取导航文件文件,基于Matlab读取标准RINEX格式的GPS星历数据
[实例简介] 基于Matlab读取标准RINEX格式的GPS星历数据,采用Matlab直接读取Rinex文件 张妮,等基于 Matlab读取标准 RINEX格式的GPS星历数据 navdata(i). ...
- Python编写的猜数字小游戏~~~基于Tkinter库
Python编写猜数字小游戏 编写猜数字小游戏 一.界面 1.PyQt5 2. wxPython 3. PyGTK 二.Tkinter功能 ① 15种核心组件 ② 组件的放置和排版(pack,grid ...
- c语言编写订货系统,学位论文_基于c语言的仓库订货系统的仿真.doc
学位论文_基于c语言的仓库订货系统的仿真 本科毕业论文(设计.创作) 题目: 基于C语言的仓库订货系统的仿真 学生姓名: 学号: 所在系院: 信息与通信技术系 专业: 电子信息工程 入学时间: 201 ...
- python编写统计选票的程序_使用python编写微信公众号发稿统计程序
近日为学校公众号统计发稿情况,需统计本年度各部门分别所发稿件标题.时间.作者等. 首先考虑查看公众号后台有无统计功能,看到的界面如下: 每页只显示7天的消息,且没有部门作者信息.再看另一界面: 只统计 ...
- 10分钟用python编写贪吃蛇小游戏_牛得一批!10分钟用Python编写一个贪吃蛇小游戏...
贪吃蛇,大家应该都玩过.当初第一次接触贪吃蛇的时候 ,还是能砸核桃的诺基亚上,当时玩的不亦乐乎.今天,我们用Python编程一个贪吃蛇游戏,下面我们先看看效果: 好了,先介绍一个思路 所有的游戏最主要 ...
- python编写win 本地reader程序_使用Python、win32api和Acrobat Reader 9打印PDF
我有报告,我要发送到一个系统,要求报告是可读的PDF格式.我尝试了所有的免费库和应用程序,我发现唯一有效的是Adobe的acrobat家族.在 我用python编写了一个快速脚本,它使用win32ap ...
- python汉诺塔算法解析_基于Python的汉诺塔算法
首先贴出Python编写的汉诺塔算法的代码: def hanoti(n,x1,x2,x3): if(n == 1): print('move:',x1,'-->',x3) return hano ...
- 基于python的车辆轨迹研究_基于车牌信息的车辆出行信息分析系统设计——以桂林市为例...
1. 设计背景与目的 交通调查的主要内容包括出行起讫点调查(OD调查).交通量与交通设施调查.道路通行能力调查等,而进行交通调查需要耗费大量的人力物力,调查过程中各种不确定因素将直接影响调查结果的可信 ...
最新文章
- python 正则表达式 re.search() 的使用
- PostgreSQL和Excel的数据合并
- BZOJ 1821: [JSOI2010]Group 部落划分 Group【MST】
- @RequestParam和@RequestBody的区别 (结合 Get/Post )
- mysql 分区信息查看
- string::size_type
- 怎样查看cudnn版本_ubuntu16.04+Geforce GTX1060安装CUDA和cuDNN
- db2 存储过程异常处理
- 【体系结构】Oracle的各种文件及其重要性
- OSPF NSSA 默认路由的问题
- webpack打包非模块化js
- OpenCV_轮廓例子
- 190414每日一句
- 前端零基础入门: 用css设置文字样式
- mysql的不等于符号
- 以欺诈和乌托邦主义来划分加密货币的四个象限
- 软件的接口设计图_面向服务架构(SOA)的汽车软件分析和设计
- 电脑系统常见进程-进程管理
- winrar远程代码执行漏洞(cve-2018-20250)
- 区块链NFT之OpenSea
热门文章
- 美国东西岸创业公司的工作体验
- 一步步学习微软InfoPath2010和SP2010--第五章节--添加逻辑和规则到表单(6)--使用规则创建多视图样式向导表单
- Beyond:二十年摇滚之累
- 如何实现B站弹幕隐于人后功能?
- MySQL数据库(一)---安装、配置、使用
- python中finally是什么意思_Python中关于try...finally的一些疑问
- 软路由当文件服务器拒绝了连接,软路由服务器怎么设置方法
- oracle g12c 创建用户,授权
- nbsp; quot; amp;lt; gt; 等html字符转义
- SQL索引工作原理----摘抄自别人的