基于Petri网的工作流模式建模及应用 被引量：8

1

作者 王斌 章云 王晓红 《计算机工程与应用》 CSCD 北大核心 2008年第13期238-241,共4页

工作流模式建模是工作流模型的基础,Petri网同步器是目前最有效的工作流模型建模方法。使用网和同步距离对工作流模式进行分析,将目前常用的工作流模式归纳成为三种:完全同步、竞争同步、非同步。而Petri网同步器只能表示完全同步,不能... 工作流模式建模是工作流模型的基础,Petri网同步器是目前最有效的工作流模型建模方法。使用网和同步距离对工作流模式进行分析,将目前常用的工作流模式归纳成为三种:完全同步、竞争同步、非同步。而Petri网同步器只能表示完全同步,不能表示竞争同步和非同步,为此提出一种改进的同步器,通过改进同步类型,使得同步器可以建模三种同步模式,较之改进前的同步器,增强了建模竞争同步模式和非同步模式的能力。 展开更多

关键词 工作流建模 工作流模式 同步器 同步距离

下载PDF 职称材料

Petri网的公平性及分析 被引量：7

2

作者 韩江洪 方华 刘小平 《系统仿真学报》 CAS CSCD 北大核心 2012年第3期521-535,共15页

公平性是反映了在资源竞争时Petri网模型系统中行为的无饥饿性。公平关系分为三个层次,即公平关系、弱公平关系和广义公平关系,并衍生出亚公平关系和准公平关系;对应的系统网模型包括公平网、弱公平网,亚公平网等。同时相对公平网严格要... 公平性是反映了在资源竞争时Petri网模型系统中行为的无饥饿性。公平关系分为三个层次,即公平关系、弱公平关系和广义公平关系,并衍生出亚公平关系和准公平关系;对应的系统网模型包括公平网、弱公平网,亚公平网等。同时相对公平网严格要求,系统的Petri网模型存在分组公平和局部公平,反映了网系统局部行为的公平关系。在Petri网模型简化和子网合成时的公平性保性,反映简化和合成后资源共享的保持特性。综述了以上公平性及判定方法,介绍公平性在系统中的应用,并给出公平性的细化定义和同步距离的关系,展望了Petri网公平性在连续系统与离散事件系统中的未来研究方向和应用难点,对公平关系今后的研究具有一定的指导意义。 展开更多

关键词 公平性 公平网 公平保性 同步距离

下载PDF 职称材料

混杂Petri网系统中同步距离的确定及同步控制器的设计 被引量：4

3

作者 方欢 陆阳 +1 位作者 黄镇谨 杨娟 《控制理论与应用》 EI CAS CSCD 北大核心 2012年第7期884-892,共9页

目前,对于广义混杂Petri网的变迁公平关系和同步距离都只有极少结论,本文对广义混杂Petri网,给出了两个变迁(组)之间公平关系和同步距离的形式定义,并通过修剪的不变行为状态(invariant behavior,IB)演化图给出确定变迁同步距离的方法,... 目前,对于广义混杂Petri网的变迁公平关系和同步距离都只有极少结论,本文对广义混杂Petri网,给出了两个变迁(组)之间公平关系和同步距离的形式定义,并通过修剪的不变行为状态(invariant behavior,IB)演化图给出确定变迁同步距离的方法,得出了判定变迁公平关系的充要条件,还证明了变迁公平关系、同步距离和修剪的IB演化图之间的联系.本文的方法对简单离散Petri网不仅能得到已有的相关结论,而且推广了同步距离概念适用的范围.最后,以混杂运输控制系统为例,以同步距离为基础设计同步控制器,说明同步距离在实现同步控制结构设计上的有效性. 展开更多

关键词 广义混杂Petri网 变迁公平关系 同步距离 同步控制器 性质判定

下载PDF 职称材料

Petri网的同步距离计算 被引量：3

4

作者 张金泉 倪丽娜 蒋昌俊 《计算机科学》 CSCD 北大核心 2005年第12期138-141,154,共5页

同步距离是刻画事件之间同步关系的一个重要的定量分析手段。本文提出了同步距离计算网SDCNet的概念模型并讨论了计算同步距离的几个结论,给出了S_元中初始标识的配置算法以及以此为基础计算同步距离的算法。分析表明该算法与可覆盖性... 同步距离是刻画事件之间同步关系的一个重要的定量分析手段。本文提出了同步距离计算网SDCNet的概念模型并讨论了计算同步距离的几个结论,给出了S_元中初始标识的配置算法以及以此为基础计算同步距离的算法。分析表明该算法与可覆盖性树的生成算法具有相同的复杂性。 展开更多

关键词 PETRI网 同步距离 S_元 同步距离计算网(SDCNet)

下载PDF 职称材料

基于Petri网建模的互斥问题优化方案 被引量：3

5

作者 侯春龙 齐新战 卫翔 《系统仿真技术》 2012年第3期238-243,共6页

互斥是解决资源利用冲突、实现资源共享的一种有效方法,但是简单互斥方法给同步带来一些问题。为此从Petri网对互斥进程的表示入手,分析并提出了改进和优化的互斥进程解决方案,利用同步距离的概念对不同性质互斥进程的逻辑同步距离、时... 互斥是解决资源利用冲突、实现资源共享的一种有效方法,但是简单互斥方法给同步带来一些问题。为此从Petri网对互斥进程的表示入手,分析并提出了改进和优化的互斥进程解决方案,利用同步距离的概念对不同性质互斥进程的逻辑同步距离、时间同步距离和数据同步策略进行分析和计算,证明了优化方案在缩小同步距离、减少系统运行耗时和资源占用率方面的优势。 展开更多

关键词 互斥进程 同步距离 PETRI网

下载PDF 职称材料

标识T-网中同步距离的计算 被引量：3

6

作者 王丽丽 吴哲辉 方欢 《计算机科学》 CSCD 北大核心 2008年第10期100-103,169,共5页

同步距离是刻画事件之间同步关系的一个重要的定量分析手段。由于同步距离的求解不仅和网的结构特征有关系,而且和网的初始标识也存在关系,因此到目前为止还没有一个很简洁易行的算法来求解一般Petri网的同步距离。然而,一些特殊的Petr... 同步距离是刻画事件之间同步关系的一个重要的定量分析手段。由于同步距离的求解不仅和网的结构特征有关系,而且和网的初始标识也存在关系,因此到目前为止还没有一个很简洁易行的算法来求解一般Petri网的同步距离。然而,一些特殊的Petri网子类,如标识T-图、标识S-图的同步距离的计算已经有了较简洁的求解方法。对另一个Petri网子类——标识T-网给出了其同步距离的计算方法。标识T-网也可以直接通过网的结构和初始标识分布情况来得到变迁之间的同步距离,不需要考察网系统的运行,这就使得同步距离的求解简单易行。文中给出了相应的求解定理。 展开更多

关键词 同步距离 标识T-网 源库所 控制库所 控制库所接入变迁

下载PDF 职称材料

无触C/E系统中同步距离性质的研究 被引量：1

7

作者 冯卫兵 李战怀 《计算机工程与应用》 CSCD 北大核心 2006年第23期14-15,30,共3页

同步距离是刻画事件之间同步关系的一个重要的定量分析手段。文章对C/E系统中有关同步距离的性质进行了研究,首次提出了片集夹的概念。文章证明的结果是同步距离性质最基础部分,而且同步距离又是Petri网的一个重要的内容,因此对同步距... 同步距离是刻画事件之间同步关系的一个重要的定量分析手段。文章对C/E系统中有关同步距离的性质进行了研究,首次提出了片集夹的概念。文章证明的结果是同步距离性质最基础部分,而且同步距离又是Petri网的一个重要的内容,因此对同步距离的研究显得尤为重要。 展开更多

关键词 同步距离 进程 PETRI网 片集

下载PDF 职称材料

P/T_网中的同步距离

8

作者 王丽丽 方贤文 +1 位作者 方欢 蔡瑞文 《计算机工程与应用》 CSCD 2014年第23期47-50,60,共5页

同步距离既可以对两组事件之间同步程度进行定量分析,也可以刻画系统动态行为,然而Petri中同步距离计算一直存在难题。采用加权观察库所的原理讨论了P/T_网中任意两个变迁子集之间同步距离的计算,并通过本原权函数的定义指出了如何给连... 同步距离既可以对两组事件之间同步程度进行定量分析,也可以刻画系统动态行为,然而Petri中同步距离计算一直存在难题。采用加权观察库所的原理讨论了P/T_网中任意两个变迁子集之间同步距离的计算,并通过本原权函数的定义指出了如何给连接变迁和加权观察库所之间的弧配置一个唯一的权值。为了得到处于同一个公平分支变迁子集之间的同步距离值,需构造一个带权同步观察P/T_系统,通过模拟原网系统的可覆盖树得到带权观察库所的最大和最小tokens,从而求得变迁子集之间的同步距离值,并给出相应算法,给出了求解P/T_网中任意两个变迁子集之间同步距离计算算法。 展开更多

关键词 P/T_网 公平分支 带权观察库所 带权同步观察P/T_系统 本原权函数 同步距离

下载PDF 职称材料

一种面向规则DOACROSS循环的自动并行化框架

9

作者 张庆花 赵荣彩 李朋远 《小型微型计算机系统》 CSCD 北大核心 2016年第6期1365-1370,共6页

针对现有编译器对DOACROSS循环采取保守处理而造成程序并行性巨大损失的问题,本文提出了一种面向规则DOACROSS循环的自动并行框架.首先基于依赖测试提出了同步距离求解算法以确定嵌套循环的并行层、迭代分组层,以及同步语句插入点;其次... 针对现有编译器对DOACROSS循环采取保守处理而造成程序并行性巨大损失的问题,本文提出了一种面向规则DOACROSS循环的自动并行框架.首先基于依赖测试提出了同步距离求解算法以确定嵌套循环的并行层、迭代分组层,以及同步语句插入点;其次提出了明确的同步控制机制来实现不同线程间的通信;最后,本文设计了一种基于程序执行开销的流水粒度求解算法,以达到降低程序并行过程中的同步开销目的.本文将该方法在SW-VEC自动并行化系统中实现并加以验证,实验结果表明本文所提方法对FDR波前计算循环和NPB3.3.1中的LU课题有明显性能提升. 展开更多

关键词 DOACROSS循环 流水并行 同步距离 同步控制机制 流水粒度

下载PDF 职称材料

子网行为等价的特殊网系统的同步距离

10

作者 王丽丽 方贤文 张苗苗 《安徽理工大学学报（自然科学版）》 CAS 2014年第1期19-23,共5页

同步距离是刻画事件之间同步关系的一个重要的定量分析手段,已经有相关文献表明它对系统的设计和分析提供了很大的帮助,尤其在工作流和工业生产控制系统的协调结构设计方面有着显著的优势。然而目前只有一些特殊的子网中变迁之间的同步... 同步距离是刻画事件之间同步关系的一个重要的定量分析手段,已经有相关文献表明它对系统的设计和分析提供了很大的帮助,尤其在工作流和工业生产控制系统的协调结构设计方面有着显著的优势。然而目前只有一些特殊的子网中变迁之间的同步距离计算有较简洁的算法,为了使得更多的网系统其同步距离计算也能够有简洁的算法,证明了若一个网系统的行为等价与某个特殊的子网,那么此网系统中变迁之间的同步距离的求解就可以转化为其行为等价的特殊子网的同步距离的求解问题,并且给出了寻找其行为等价的特殊子网的算法,最后进行了相应的实验验证。 展开更多

关键词 PETRI网 同步距离 行为等价 特殊子网

下载PDF 职称材料

基于Petri网理论的SQL注入行为分析

11

作者 刘雨舟 方贤文 《赤峰学院学报（自然科学版）》 2021年第3期13-17,共5页

SQL注入攻击会利用web应用程序的后台执行语句拼接,使得在管理员不知情的情况下实现服务器数据库执行非正常的查询语句,造成敏感数据泄露。已有的SQL注入防御方法呈现被动防御状态,因实时检测并不能完全覆盖随时变化的注入方式,从而无... SQL注入攻击会利用web应用程序的后台执行语句拼接,使得在管理员不知情的情况下实现服务器数据库执行非正常的查询语句,造成敏感数据泄露。已有的SQL注入防御方法呈现被动防御状态,因实时检测并不能完全覆盖随时变化的注入方式,从而无论注入是否成功都只能在事后分析日志所知。基于此,本文提出了基于Petri网理论的SQL注入攻击行为分析识别方法,研究通过服务器日志构建用户的行为网络,以行为轮廓为基础,实现对用户行为轨迹的Petri网描述,并从状态可达性和公平性角度分析用户当前状态,利用同步距离鉴别自动化注入攻击和恶意频繁请求。最后给出具体实例分析验证了该方法的有效性。 展开更多

关键词 PETRI网 SQL注入 行为分析 行为轮廓 同步距离

下载PDF 职称材料

公平Petri网中同步距离计算的一个实现算法 被引量：1

12

作者 王丽丽 吴哲辉 《系统仿真学报》 CAS CSCD 北大核心 2007年第A01期16-20,共5页

同步距离是对两组事件间同步程度的定量描述,也是刻画系统动态行为的工具。提出了公平Petri网中同步距离的求解方法,利用观察库所的原理来求变迁之间的同步距离。我们在原Petri网的基础上通过给变迁和观察库所之间的弧引入适当的权值构... 同步距离是对两组事件间同步程度的定量描述,也是刻画系统动态行为的工具。提出了公平Petri网中同步距离的求解方法,利用观察库所的原理来求变迁之间的同步距离。我们在原Petri网的基础上通过给变迁和观察库所之间的弧引入适当的权值构造出一个带观察库所的加权网系统SWNet,并且提出了增广(可覆盖)树的概念。在原网系统的可覆盖的基础上构造出一个增广(可覆盖)树,通过增广(可覆盖)树可以准确的得到观察库所初始标识,最后给出了对观察库所配置初始标识的算法和计算同步距离的算法。 展开更多

关键词 PETRI网 加权同步距离 观察库所 带观察库所的加权网系统SWNet 增广(可覆盖)树

下载PDF 职称材料

关于Petri网中同步距离定义的研究 被引量：1

13

作者 王丽丽 吴哲辉 +1 位作者 方贤文 刘道浩 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第3期303-308,共6页

同步距离是描述2个事件间同步的一个重要的恒定性质,反映了2个变迁之间的独立程度。它对系统的设计、分析和优化提供了很大的帮助。文章研究了Petri网中的同步距离的定义,通过实例分析指出原有定义适用于含有有向回路的网系统。随后将... 同步距离是描述2个事件间同步的一个重要的恒定性质,反映了2个变迁之间的独立程度。它对系统的设计、分析和优化提供了很大的帮助。文章研究了Petri网中的同步距离的定义,通过实例分析指出原有定义适用于含有有向回路的网系统。随后将原有定义细化,引入公平性、亚公平性、T-跨来定义新的同步距离。新定义将处于非公平关系的变迁根据亚公平关系分2类情况考虑;对于处于公平关系的变迁根据T-跨分3种情况,讨论了同步距离的求解,并通过实例解决了原有定义存在的问题。 展开更多

关键词 PETRI网 同步距离定义 观察库所 T-跨

下载PDF 职称材料

利用半动力半几何学方法解算上海—武汉台站间基线长度

14

作者 彭碧波 吴斌 +1 位作者 夏治中 郭唐永 《地壳形变与地震》 CSCD 1998年第4期18-21,共4页

在人造卫星大地测量技术中，半动力半几何学方法满足了几何学法的严格同步的要求和动力法的高精度理论模型的要求，又有利于实时求解参数。讨论并研究了半动力半几何方法，以激光击中卫星的时刻为基准，利用ρ０－ρｃ来内插同步测距资... 在人造卫星大地测量技术中，半动力半几何学方法满足了几何学法的严格同步的要求和动力法的高精度理论模型的要求，又有利于实时求解参数。讨论并研究了半动力半几何方法，以激光击中卫星的时刻为基准，利用ρ０－ρｃ来内插同步测距资料，直接求解基线长度，最后利用收集到的两圈同步ＬＡＧＥＯＳ卫星激光测距资料试算了上海—武汉台站间的基线长度，并对结果进行了讨论。 展开更多

关键词 同步观测 同步距离差 基线 激光测距 几何学

下载PDF 职称材料

基于偏移量计算的在线GPS轨迹数据压缩 被引量：8

15

作者 樊庆富 张磊 +2 位作者 刘磊军 鲍苏宁 房晨 《计算机工程与应用》 CSCD 北大核心 2017年第8期254-259,266,共7页

针对现有基于偏移量计算的在线GPS轨迹数据压缩算法不能有效评估关键点的问题,提出基于偏移量计算的在线GPS轨迹数据压缩算法——关键点前继修正算法(KPFA)。该算法通过计算同步欧式距离(SED)累积偏移量来发现轨迹点中信息量较大的关键... 针对现有基于偏移量计算的在线GPS轨迹数据压缩算法不能有效评估关键点的问题,提出基于偏移量计算的在线GPS轨迹数据压缩算法——关键点前继修正算法(KPFA)。该算法通过计算同步欧式距离(SED)累积偏移量来发现轨迹点中信息量较大的关键点,同时设置阈值对关键点之前和上一个关键点之后的轨迹点进行修正,更好地保留轨迹信息。实验结果表明,和按时间比例的开窗算法(OPW-TR)及启发式空间质量简化算法的改进算法(SQUISH-E)相比,压缩率相同时KPFA的平均SED误差最小,并且运行时间最快且维持在100 000 ms。KPFA算法对轨迹点的信息量评估准确度更高,运行时间更稳定。 展开更多

关键词 在线轨迹压缩 同步欧式距离 偏移量计算 评估误差

下载PDF 职称材料

基于在线有向无环图的船舶轨迹压缩算法 被引量：7

16

作者 张远强 史国友 李松 《交通运输工程学报》 EI CSCD 北大核心 2020年第4期227-236,共10页

为了解决船舶轨迹数据的压缩问题,提出了一种船舶轨迹在线压缩算法;使用多次滑动推算船位判断方法清洗船舶轨迹,使用在线有向无环图在干净轨迹上建立压缩路径树并输出采样点;为了提高轨迹队列和路径树在内存中的查询速度,使用哈希表对... 为了解决船舶轨迹数据的压缩问题,提出了一种船舶轨迹在线压缩算法;使用多次滑动推算船位判断方法清洗船舶轨迹,使用在线有向无环图在干净轨迹上建立压缩路径树并输出采样点;为了提高轨迹队列和路径树在内存中的查询速度,使用哈希表对其进行管理;为了验证提出算法的效果,比较了真实船舶自动识别系统数据与方向保留算法、道格拉斯-普克算法的压缩时间和误差,采用可视化方法分析了原始轨迹、清洗轨迹和压缩轨迹。试验结果表明:在压缩时间方面,方向保留算法和道格拉斯-普克算法的压缩时间分别约为提出算法的1.1、1.3倍,说明提出的算法比其他2种算法的处理时间更短;提出的算法在压缩过程中保留了时间信息,平均同步欧氏距离误差在任何压缩率下都能保持在10 m以下,最大同步欧氏距离误差在压缩率为1%时仅有127 m,而其他2种算法的平均同步欧氏距离误差和最大同步欧氏距离误差不受控制,会随机变化;在垂直距离误差方面,提出的算法与道格拉斯-普克算法在压缩率不小于5%的条件下,都能保证垂直距离误差小于20 m,而方向保留算法的垂直距离误差会随机变化;在显示效果方面,提出的算法能有效清除轨迹噪声点,压缩轨迹能够较好地代表原始轨迹的宏观交通流情况。可见,提出的算法能更高效地保留原始轨迹的形状和时间信息。 展开更多

关键词 船舶自动识别系统 船舶轨迹 轨迹压缩 压缩路径树 压缩率 平均同步欧氏距离误差

原文传递

基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法 被引量：5

17

作者 吴青华 《计算机应用与软件》 北大核心 2018年第3期282-288,共7页

为了减小给定压缩率下,压缩轨迹与原始轨迹之间的差异,提出一种基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法。所提算法可以根据用户的压缩率要求设定轨迹压缩过程,将新到来的轨迹点保存到一个存储队列中,每次从队列中选择引起... 为了减小给定压缩率下,压缩轨迹与原始轨迹之间的差异,提出一种基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法。所提算法可以根据用户的压缩率要求设定轨迹压缩过程,将新到来的轨迹点保存到一个存储队列中,每次从队列中选择引起同步欧氏距离误差最小的轨迹点移除,以达到在给定压缩率下减小压缩前后轨迹间差异的目的。理论分析和实验结果表明,较现有以压缩率为压缩依据的主流在线GPS轨迹数据压缩算法而言,压缩率相同时,所提算法对应的平均同步欧氏距离误差明显减小,所需的压缩时间略有增加。 展开更多

关键词 GPS轨迹数据 在线轨迹压缩 同步欧氏距离 压缩率

下载PDF 职称材料

顾及转弯特征点的渔船轨迹压缩算法

18

作者 刘涛 刘海砚 +2 位作者 陈晓慧 康磊 刘建湘 《信息工程大学学报》 2023年第5期593-598,共6页

为提高渔船轨迹压缩中的转弯特征保留效果,提出一种顾及转弯特征点的轨迹压缩(Time-Ratio Turn,TR-T)算法,该算法在压缩前检测轨迹转向特征点,并通过轨迹分段提高压缩效率。为验证该算法的实用性,采用真实的南海渔船轨迹数据进行实验,... 为提高渔船轨迹压缩中的转弯特征保留效果,提出一种顾及转弯特征点的轨迹压缩(Time-Ratio Turn,TR-T)算法,该算法在压缩前检测轨迹转向特征点,并通过轨迹分段提高压缩效率。为验证该算法的实用性,采用真实的南海渔船轨迹数据进行实验,并对轨迹转弯特征进行可视化分析。实验结果显示:在平均误差上,TR-T算法与自顶向下的时间比例(Top-Down Time-Ratio TD-TR)算法较为一致并且优于道格拉斯普克(Douglas-Peucker,DP)算法,并且在压缩率大于70%时,其平均误差都小于1 m;在压缩时间上,TD-TR算法与DP算法压缩时间约为TR-T算法的3倍和6倍;在可视化效果方面,TR-T算法能够保留原始轨迹的整体交通流情况,并且较其他2种算法转弯处的特征点保留效果更好。 展开更多

关键词 TR-T算法 轨迹压缩 转弯特征点 时间同步欧氏距离 压缩效率

下载PDF 职称材料

基于运动状态改变的在线全球定位系统轨迹数据压缩 被引量：3

19

作者 刘磊军 房晨 +1 位作者 张磊 鲍苏宁 《计算机应用》 CSCD 北大核心 2016年第1期122-127,132,共7页

针对基于偏移量计算的轨迹数据压缩算法中对于关键点的评估不足以及基于在线轨迹数据压缩算法中累积误差和对偏移量考虑不足的问题,提出一种基于运动状态改变的在线全球定位系统（GPS）轨迹数据压缩算法——限定同步欧氏距离（SED）的... 针对基于偏移量计算的轨迹数据压缩算法中对于关键点的评估不足以及基于在线轨迹数据压缩算法中累积误差和对偏移量考虑不足的问题,提出一种基于运动状态改变的在线全球定位系统（GPS）轨迹数据压缩算法——限定同步欧氏距离（SED）的阈值结合算法（SLTA）。该算法通过轨迹点的转向角度大小和速度变化大小来评估轨迹点信息量的大小;同时用SED限制点的偏移量,以达到较好的信息保留度。实验结果表明,SLTA的轨迹压缩率能够达到50%左右,与阈值结合算法（TA）相比,SLTA的平均SED误差（5 m以内）可以忽略不计;相对于基于偏移量计算的轨迹数据压缩算法,SLTA的平均角度误差最小（1.5°-2.3°）,运行时间最稳定。SLTA能够稳定有效地进行在线GPS轨迹数据压缩。 展开更多

关键词 全球定位系统 轨迹数据压缩 同步欧氏距离 阈值结合算法 运动状态

下载PDF 职称材料

顾及运动特征的滑动窗口轨迹数据压缩改进算法 被引量：2

20

作者 张奇 成毅 +1 位作者 徐立 葛文 《测绘科学技术学报》 北大核心 2020年第6期622-627,共6页

滑动窗口轨迹数据压缩算法使用垂直欧式距离作为轨迹点能否被压缩的判断依据,且能够针对实时数据进行在线压缩,在轨迹数据处理中应用广泛。但是,同目前大多数轨迹压缩算法一样,其将轨迹数据的几何形态特征作为判断特征点是否应当被压缩... 滑动窗口轨迹数据压缩算法使用垂直欧式距离作为轨迹点能否被压缩的判断依据,且能够针对实时数据进行在线压缩,在轨迹数据处理中应用广泛。但是,同目前大多数轨迹压缩算法一样,其将轨迹数据的几何形态特征作为判断特征点是否应当被压缩的唯一依据。除几何特征外,轨迹数据中还包含了速度、时间间隔等运动特征信息,且轨迹主体的运动状态对轨迹数据几何形态有很大影响。针对该问题,在滑动窗口压缩算法的基础上,提出一种顾及时间同步欧式距离和运动速度的轨迹数据压缩算法,通过运动特征的加入更加准确地捕捉轨迹特征点,实现更高精度的数据压缩。实验结果表明,较现有的滑动窗口轨迹数据压缩算法,本文算法能够有效减小压缩误差,提高压缩准确率。 展开更多

关键词 轨迹数据压缩 滑动窗口算法 垂直欧式距离 同步欧式距离 运动速度

下载PDF 职称材料