CN112988759B - 一种时空轨迹数据压缩的处理方法 - Google Patents
一种时空轨迹数据压缩的处理方法 Download PDFInfo
- Publication number
- CN112988759B CN112988759B CN202110456449.9A CN202110456449A CN112988759B CN 112988759 B CN112988759 B CN 112988759B CN 202110456449 A CN202110456449 A CN 202110456449A CN 112988759 B CN112988759 B CN 112988759B
- Authority
- CN
- China
- Prior art keywords
- control system
- central control
- data
- data block
- preset
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Software Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明涉及一种时空轨迹数据压缩的处理方法,包括:拆分接入的数据,推算完整的基站信息表;以设备编号对数据进行分组并对各组内的多份数据进行排序;生成第一轨迹压缩数据块并建立参数信息;标注轨迹压缩数据块的经纬度;依次对各组内的各份数据进行迭代处理;建立多个轨迹压缩数据块并依次判定各轨迹压缩数据块的种类;计算两相邻静态数据块之间的时差以对其赋值;重复步骤以依次完成对各组轨迹压缩数据块的压缩。本发明通过对各轨迹压缩数据块的种类进行判定,根据判定后各动态数据块的速度对各动态数据块进行赋值,能够在对数据进行高效压缩的同时,保证对压缩后数据的特征进行提取时的精度,并有效提高了本发明所述方法的数据压缩效率。
Description
技术领域
本发明涉及时空轨迹数据压缩技术领域,尤其涉及一种时空轨迹数据压缩的处理方法。
背景技术
有大量带有时间戳、设备编号、基站编号以及事件类型(基站切换、位置上报等事件)和其他附加信息的时空轨迹数据,它们每天递增量在150亿条左右,占据了大量的存储空间。
目前,这些轨迹数据是以具有时间信息的位置点序列存储。这种存储方式浪费了大量的存储空间。一方面,轨迹数据中包含了一些重要的信息,在大数据时代越多的数据越能挖掘出更多感兴趣的知识,另一方面,平均几秒一次的采样率使得每天积累了大量数据,随着时间的推移产生了海量轨迹数据,对存储条件带来了巨大的考验。因此,如何对时空移动轨迹数据进行处理成了亟待解决的问题。同时,由于需要长时间存储时空移动轨迹数据,因此在不影响设备轨迹展示的前提下,还需要对时空移动轨迹数据进行压缩处理。
现有的时空轨迹数据处理一般只针对问题给出离线或在线压缩其中某一种方法,并且在对数据压缩后无法进行精准的特征提取,导致现有技术针对时空轨迹的压缩效率低。
发明内容
为此,本发明提供一种时空轨迹数据压缩的处理方法,用以克服现有技术中压缩后无法进行精准的特征提取导致的数据压缩效率低的问题。
为实现上述目的,本发明提供一种时空轨迹数据压缩的处理方法,包括:
步骤a,中控系统根据接入的数据量选取对应单位的时间长度拆分接入的数据,提取单位时间长度内数据所属的基站编号并提取对应的相邻基站编号,中控系统根据提取的单位时间长度内的基站编号数据和相邻基站编号数据,以及对应的基站轨迹定位算法推算完整的基站信息表;
步骤b,所述中控系统以发送数据的设备的编号为基准对数据进行分组并按照时间顺序对各组内的多份数据进行排序;
步骤c,当所述中控系统完成针对单组数据内的多份数据的排序时,中控系统选取排序后第一份数据以生成第一轨迹压缩数据块,建立针对第一轨迹压缩数据块的参数信息,参数信息包括属于该数据块的基站编号Ma以及各基站出现的次数Mb;数据的最早出现时间Ta、最晚出现时间Tb和设备经过该数据块的平均移动速度V0;
步骤d,所述中控系统从所述参数信息中选取出现次数最多的基站的编号Mai,将与该编号对应的基站的经纬度信息标注为所述轨迹压缩数据块的经纬度;
步骤e,所述中控系统根据数据的传输方式确定对应的预设距离Lj,按照所述排序顺序依次对各组内的各份数据进行迭代处理,计算第一轨迹压缩数据块和与其相邻的一份数据之间的距离D,将D与Dj进行比对并根据比对结果以将该份数据计入第一轨迹压缩数据块或将该份数据作为新的轨迹压缩数据块;
步骤f,当所述中控系统完成对所述数据的迭代处理时,中控系统针对该组数据建立轨迹压缩数据块列表D,设定D(D1,D2,D3,...,Dn),其中,D1为第一轨迹压缩数据块,D2为第二轨迹压缩数据块,D3为第三轨迹压缩数据块,Dn为第n轨迹压缩数据块,建立完成后,中控系统遍历该列表、依次获取除D1和Dn外的各轨迹压缩数据块中的最早出现时间和最晚出现时间以依次计算各轨迹压缩数据块的停留时间差,将第i轨迹压缩数据块的停留时间差记为Ti,设定i=2,3,4,...,n-1;
所述中控系统依次将各所述停留时间差与预设停留时间差Tk进行比对以判定该轨迹压缩数据块为静态数据块或动态数据块;
步骤g,当完成对所述轨迹压缩数据块列表D的遍历时,所述中控系统依次计算两相邻静态数据块之间的距离、根据两相邻静态数据块中的最晚出现时间以计算两相邻静态数据块之间的时差,中控系统根据求得的距离和时差以依次计算两相邻静态数据块间的动态数据块的速度并根据两静态数据块之间的动态数据块的数量对该动态数据块的速度进行修正,修正完成后,中控系统对该动态数据块进行赋值;当所述中控系统完成对各动态数据块的赋值时,中控系统保存和输出赋值结果以完成对该组轨迹压缩数据块的压缩;
步骤h,所述中控系统重复步骤c-步骤g以依次完成对所述各组轨迹压缩数据块的压缩;
所述中控系统中还设有第一预设数量N1、第二预设数量N2、第一预设速度修正系数β1、第二预设速度修正系数β2和第三预设速度修正系数β3,设定1<N1<N2,
在所述步骤g中,当所述中控系统计算所述动态数据块的速度时,若该动态数据块所属的两所述静态数据块之间的动态数据块的数量N>1,中控系统检测该动态数据块将N依次与各所述预设数量进行比对并根据比对结果对所述计算得出的针对该动态数据块的速度进行修正,
若N≤N1,中控系统选用第一预设速度修正系数β1依次对两所述静态数据块之间的动态数据块的速度进行修正;
若N1<N≤N2,中控系统选用第二预设速度修正系数β2依次对两所述静态数据块之间的动态数据块的速度进行修正;
若N>N2,中控系统选用第三预设速度修正系数β3依次对两所述静态数据块之间的动态数据块的速度进行修正;
当所述中控系统选用第i预设速度修正系数βi对两所述静态数据块之间的单个动态数据块的速度V进行修正时,设定i=1,2,3,修正后的该动态数据块的速度记为V’,设定V’=V×βi,修正完成后,中控系统将V’依次与各所述预设速度进行比对并根据比对结果对该动态数据块重新赋值。
进一步地,所述中控系统中还设有第一预设速度差值△V1,第二预设速度差值△V2,第三预设速度差值△V3,第一预设赋值修正系数r1,第二预设赋值修正系数r2和第三预设赋值修正系数r3,设定0.7<r3<r2<r1<1;
在所述步骤g中,当所述中控系统将单个所述动态数据块的速度修正为V’时,中控系统检测V’与该动态数据块所属的轨迹压缩数据块的平均移动速度进行比对,若该动态数据块所属的轨迹压缩数据块为第k轨迹压缩数据块,设定k=1,2,3,...,n,则该轨迹压缩数据块的平均速度记为V0k,
若V’≤V0k,中控系统不对针对该动态数据块的赋值进行修正;
若V’>V0k,中控系统计算V’与V0k之间的差值△V,设定△V=V’-V0k,计算完成后,中控系统将△V依次与各所述预设速度差值进行比对并根据比对结果对针对该动态数据块的赋值进行修正;
当所述中控系统将△V依次与各所述预设速度差值进行比对时,
若△V≤△V1,所述中控系统选用第一预设赋值修正系数r1对所述动态数据块的赋值进行修正;
若△V1<△V≤△V2,所述中控系统选用第二预设赋值修正系数r2对所述动态数据块的赋值进行修正;
若△V2<△V≤△V3,所述中控系统选用第三预设赋值修正系数r3对所述动态数据块的赋值进行修正。
进一步地,所述中控系统中设有第一预设速度V1、第二预设速度V2、第三预设速度V3、第一赋值a1、第二赋值a2、第三赋值a3和第四赋值a4,设定V1<V2<V3;
在所述步骤g中,当所述中控系统对动态数据块进行赋值时,中控系统将该动态数据块的移动速度记为V、将V依次与各预设速度进行比对并根据比对结果对动态数据块进行赋值,
若V≤V1,所述中控系统将该动态数据块赋值为a1;
若V1<V≤V2,所述中控系统将该动态数据块赋值为a2;
若V2<V≤V3,所述中控系统将该动态数据块赋值为a3;
若V>V3,所述中控系统将该动态数据块赋值为a4。
进一步地,所述中控系统中还预设有第一预设传输方式占比A1,第二预设传输方式占比A2,第三预设传输方式占比A3,第一预设距离L1,第二预设距离L2和第三预设距离L3,其中,第一预设传输方式为通过4g信号传输数据,第二预设传输方式为通过5g信号传输数据,第三预设传输方式为使用宽带网络传输数据,L1<L2<L3;在所述步骤f中,当所述中控系统针对单组数据中的单份数据进行判定时,中控系统分析该份数据内各传输方式的占比,
若第一预设传输方式的占比A1和第二预设传输方式的占比A2的总和大于等于第三预设传输方式的占比A3且A1>A2,中控系统将L1作为判定标准以对该份数据进行判定;
若第一预设传输方式的占比A1和第二预设传输方式的占比A2的总和大于等于第三预设传输方式的占比A3且A1<A2,中控系统将L2作为判定标准以对该份数据进行判定;
若第一预设传输方式的占比A1和第二预设传输方式的占比A2的总和小于第三预设传输方式的占比A3,中控系统将L3作为判定标准以对该份数据进行判定;
当所述中控系统将Lj作为判定标准以对该份数据进行判定时,设定j=1,2,3,若L<Lj,则将该份数据计入至第一轨迹数据块,重新计算和建立并入完成后第一轨迹数据块内的参数信息并在重新建立参数信息完成时计算并入完成的第一轨迹数据块与下一份数据之间的距离;
若L≥Lj,则保留该份数据以作为第二轨迹压缩数据块;
判定完成后,中控系统重复上述步骤以依次对该组内的全部份数的数据进行判定,中控系统对该组内的全部份数的数据判定完成后,中控系统针对该组数据建立轨迹压缩数据块列表。
进一步地,所述中控系统中设有第一预设数据量M1、第二预设数据量M2、第一单位时间长度t1、第二单位时间长度t2和第三单位时间长度t3,设定M1<M2,t1=48h,t2=24h,t3=12h;
在所述步骤a中,当所述中控系统拆分接入的数据以提取各拆分后数据所属基站的编号时,中控系统将接入的数据量记为M、将M依次与各所述预设数据量进行比对并根据比对结果选取对应的单位时间长度作为针对数据的拆分基准,
若M≤M1,所述中控系统选用t1作为针对数据的拆分基准;
若M1<M≤M2,所述中控系统选用t2作为针对数据的拆分基准;
若M>M2,所述中控系统选用t3作为针对数据的拆分基准。
进一步地,所述中控系统中还设有多个预设基站关联图,在所述步骤a中,当所述中控系统推算完整的基站信息表时,中控系统根据提取的单位时间长度内的基站编号数据和相邻基站编号数据建立基站关联图并在建立完成时将基站关联图依次与各预设基站关联图进行比较,
若存在单个预设基站关联图,该预设基站关联图与所述基站关联图的重合度大于等于90%,所述中控系统使用该预设基站关联图中的基站信息补全与所述基站关联图对应的基站信息表;
若存在多个与所述基站关联图的重合度大于等于90%的预设基站关联图,所述中控系统使用相似度最高的预设基站关联图中的基站信息补全与所述基站关联图对应的基站信息表;
若各所述预设基站关联图与所述基站关联图的相似度均小于90%,所述中控系统使用基站轨迹定位算法推算与所述基站关联图对应的基站信息表。
进一步地,当所述中控系统对所述第i轨迹压缩数据块进行判定时,中控系统将该轨迹压缩数据块的停留时间差Ti与所述预设停留时间差Tk进行比对,
若Ti≥Tk,则判定第i轨迹压缩数据块为静态数据块;
若Ti>Tk,则判定第i轨迹压缩数据块为动态数据块。
与现有技术相比,本发明的有益效果在于,本发明通过对各轨迹压缩数据块的种类进行判定,并在判定后根据各动态数据块的速度依次对各动态数据块进行赋值,通过赋值,能够在对数据进行高效压缩的同时,保证在针对压缩后数据的特征进行提取时的精度,从而有效提高了本发明所述方法的数据压缩效率;同时,在中控系统中还设有多个预设数量和多个预设速度修正系数,若两所述静态数据块之间的动态数据块的数量大于1,中控系统会根据动态数据块的数量依次对各动态数据块的速度进行修正,通过对修正后的速度进行赋值,能够进一步保证针对压缩后数据进行特征提取时的提取精度,并进一步提高了本发明所述方法的数据压缩效率。
进一步地,所述中控系统中还设有多个预设速度差值和多个预设赋值修正系数,当中控系统完成对单个动态数据块的速度的修正时,中控系统会将修正后的速度与该动态数据块所属的轨迹压缩数据块的平均移动速度进行比对以判定是否需对针对该数据块的赋值进行修正,并在判定需进行修正时根据修正后速度与平均速度的差值使用对应的赋值修正系数对赋值进行修正,通过对赋值进行修正,能够进一步提高针对压缩后数据进行特征提取时的提取精度,并进一步提高了本发明所述方法的数据压缩效率。
进一步地,所述中控系统中还设有多个预设传输方式占比和多个预设距离,通过根据单份数据内各传输方式的占比以选取对应的预设距离作为判定标准,能够保证以单份数据中含量最多的数据传输方式作为基准以依次对各份数据进行判定,能够保证后续建立的各轨迹压缩数据块的数据分离的精确性,在进一步提高针对压缩后数据进行特征提取时的提取精度的同时,进一步提高了本发明所述方法的数据压缩效率。
进一步地,所述中控系统中设有多个预设数据量和多个单位时间长度,通过根据数据的实际量以选取对应长度的时间作为针对数据的拆分基准,能够在保证针对拆分后数据压缩效率的同时,保证了中控系统运行时的稳定性,有效避免了中控系统运行时处理单组数据过多导致崩溃的情况发生,进一步提高了本发明所述方法的数据压缩效率。
进一步地,所述中控系统中还预存有多个预设基站关联图,当所述中控系统推算完整的基站信息表时,中控系统根据提取的单位时间长度内的基站编号数据和相邻基站编号数据建立基站关联图并在建立完成时将基站关联图依次与各预设基站关联图进行比较,并根据比较结果使用对应的预设基站关联图中的基站信息补全与所述基站关联图对应的基站信息表或使用基站轨迹定位算法推算与所述基站关联图对应的基站信息表,通过使用相似度最高的预设基站关联图补全基站信息表,能够有效减少建立完整的基站信息表的时间,从而进一步提高了本发明所述方法的数据压缩效率。
附图说明
图1为本发明所述时空轨迹数据压缩的处理方法的流程图。
具体实施方式
为了使本发明的目的和优点更加清楚明白,下面结合实施例对本发明作进一步描述;应当理解,此处所描述的具体实施例仅仅用于解释本发明,并不用于限定本发明。
下面参照附图来描述本发明的优选实施方式。本领域技术人员应当理解的是,这些实施方式仅仅用于解释本发明的技术原理,并非在限制本发明的保护范围。
需要说明的是,在本发明的描述中,术语“上”、“下”、“左”、“右”、“内”、“外”等指示的方向或位置关系的术语是基于附图所示的方向或位置关系,这仅仅是为了便于描述,而不是指示或暗示所述装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
此外,还需要说明的是,在本发明的描述中,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域技术人员而言,可根据具体情况理解上述术语在本发明中的具体含义。
请参阅图1所示,其为本发明所述时空轨迹数据压缩的处理方法的流程图。本发明所述时空轨迹数据压缩的处理方法包括:
步骤a,中控系统根据接入的数据量选取对应单位的时间长度拆分接入的数据,提取单位时间长度内数据所属的基站编号并提取对应的相邻基站编号,中控系统根据提取的单位时间长度内的基站编号数据和相邻基站编号数据,以及对应的基站轨迹定位算法推算完整的基站信息表;
步骤b,所述中控系统以发送数据的设备的编号为基准对数据进行分组并按照时间顺序对各组内的多份数据进行排序;
步骤c,当所述中控系统完成针对单组数据内的多份数据的排序时,中控系统选取排序后第一份数据以生成第一轨迹压缩数据块,建立针对第一轨迹压缩数据块的参数信息,参数信息包括属于该数据块的基站编号Ma以及各基站出现的次数Mb;数据的最早出现时间Ta、最晚出现时间Tb和设备经过该数据块的平均移动速度V0;
步骤d,所述中控系统从所述参数信息中选取出现次数最多的基站的编号Mai,将与该编号对应的基站的经纬度信息标注为所述轨迹压缩数据块的经纬度;
步骤e,所述中控系统根据数据的传输方式确定对应的预设距离Lj,按照所述排序顺序依次对各组内的各份数据进行迭代处理,计算第一轨迹压缩数据块和与其相邻的一份数据之间的距离D,将D与Dj进行比对并根据比对结果以将该份数据计入第一轨迹压缩数据块或将该份数据作为新的轨迹压缩数据块;
步骤f,当所述中控系统完成对所述数据的迭代处理时,中控系统针对该组数据建立轨迹压缩数据块列表D,设定D(D1,D2,D3,...,Dn),其中,D1为第一轨迹压缩数据块,D2为第二轨迹压缩数据块,D3为第三轨迹压缩数据块,Dn为第n轨迹压缩数据块,建立完成后,中控系统遍历该列表、依次获取除D1和Dn外的各轨迹压缩数据块中的最早出现时间和最晚出现时间以依次计算各轨迹压缩数据块的停留时间差,将第i轨迹压缩数据块的停留时间差记为Ti,设定i=2,3,4,...,n-1;
所述中控系统依次将各所述停留时间差与预设停留时间差Tk进行比对以判定该轨迹压缩数据块为静态数据块或动态数据块;
步骤g,当完成对所述轨迹压缩数据块列表D的遍历时,所述中控系统依次计算两相邻静态数据块之间的距离、根据两相邻静态数据块中的最晚出现时间以计算两相邻静态数据块之间的时差,中控系统根据求得的距离和时差以依次计算两相邻静态数据块间的动态数据块的速度并根据两静态数据块之间的动态数据块的数量对该动态数据块的速度进行修正,修正完成后,中控系统对该动态数据块进行赋值;当所述中控系统完成对各动态数据块的赋值时,中控系统保存和输出赋值结果以完成对该组轨迹压缩数据块的压缩;
步骤h,所述中控系统重复步骤c-步骤g以依次完成对所述各组轨迹压缩数据块的压缩;
所述中控系统中还设有第一预设数量N1、第二预设数量N2、第一预设速度修正系数β1、第二预设速度修正系数β2和第三预设速度修正系数β3,设定1<N1<N2,
在所述步骤g中,当所述中控系统计算所述动态数据块的速度时,若该动态数据块所属的两所述静态数据块之间的动态数据块的数量N>1,中控系统检测该动态数据块将N依次与各所述预设数量进行比对并根据比对结果对所述计算得出的针对该动态数据块的速度进行修正,
若N≤N1,中控系统选用第一预设速度修正系数β1依次对两所述静态数据块之间的动态数据块的速度进行修正;
若N1<N≤N2,中控系统选用第二预设速度修正系数β2依次对两所述静态数据块之间的动态数据块的速度进行修正;
若N>N2,中控系统选用第三预设速度修正系数β3依次对两所述静态数据块之间的动态数据块的速度进行修正;
当所述中控系统选用第i预设速度修正系数βi对两所述静态数据块之间的单个动态数据块的速度V进行修正时,设定i=1,2,3,修正后的该动态数据块的速度记为V’,设定V’=V×βi,修正完成后,中控系统将V’依次与各所述预设速度进行比对并根据比对结果对该动态数据块重新赋值。
本发明通过对各轨迹压缩数据块的种类进行判定,并在判定后根据各动态数据块的速度依次对各动态数据块进行赋值,通过赋值,能够在对数据进行高效压缩的同时,保证在针对压缩后数据的特征进行提取时的精度,从而有效提高了本发明所述方法的数据压缩效率;同时,在中控系统中还设有多个预设数量和多个预设速度修正系数,若两所述静态数据块之间的动态数据块的数量大于1,中控系统会根据动态数据块的数量依次对各动态数据块的速度进行修正,通过对修正后的速度进行赋值,能够进一步保证针对压缩后数据进行特征提取时的提取精度,并进一步提高了本发明所述方法的数据压缩效率。
具体而言,本发明所述中控系统中设有第一预设速度V1、第二预设速度V2、第三预设速度V3、第一赋值a1、第二赋值a2、第三赋值a3和第四赋值a4,设定V1<V2<V3;
在所述步骤g中,当所述中控系统对动态数据块进行赋值时,中控系统将该动态数据块的移动速度记为V、将V依次与各预设速度进行比对并根据比对结果对动态数据块进行赋值,
若V≤V1,所述中控系统将该动态数据块赋值为a1;
若V1<V≤V2,所述中控系统将该动态数据块赋值为a2;
若V2<V≤V3,所述中控系统将该动态数据块赋值为a3;
若V>V3,所述中控系统将该动态数据块赋值为a4。
具体而言,本发明所述中控系统中还设有第一预设速度差值△V1,第二预设速度差值△V2,第三预设速度差值△V3,第一预设赋值修正系数r1,第二预设赋值修正系数r2和第三预设赋值修正系数r3,设定0.7<r3<r2<r1<1;
在所述步骤g中,当所述中控系统将单个所述动态数据块的速度修正为V’时,中控系统检测V’与该动态数据块所属的轨迹压缩数据块的平均移动速度进行比对,若该动态数据块所属的轨迹压缩数据块为第k轨迹压缩数据块,设定k=1,2,3,...,n,则该轨迹压缩数据块的平均速度记为V0k,
若V’≤V0k,中控系统不对针对该动态数据块的赋值进行修正;
若V’>V0k,中控系统计算V’与V0k之间的差值△V,设定△V=V’-V0k,计算完成后,中控系统将△V依次与各所述预设速度差值进行比对并根据比对结果对针对该动态数据块的赋值进行修正;
当所述中控系统将△V依次与各所述预设速度差值进行比对时,
若△V≤△V1,所述中控系统选用第一预设赋值修正系数r1对所述动态数据块的赋值进行修正;
若△V1<△V≤△V2,所述中控系统选用第二预设赋值修正系数r2对所述动态数据块的赋值进行修正;
若△V2<△V≤△V3,所述中控系统选用第三预设赋值修正系数r3对所述动态数据块的赋值进行修正。
本发明通过对赋值进行修正,能够进一步提高针对压缩后数据进行特征提取时的提取精度,并进一步提高了本发明所述方法的数据压缩效率。
具体而言,本发明所述中控系统中还预设有第一预设传输方式占比A1,第二预设传输方式占比A2,第三预设传输方式占比A3,第一预设距离L1,第二预设距离L2和第三预设距离L3,其中,第一预设传输方式为通过4g信号传输数据,第二预设传输方式为通过5g信号传输数据,第三预设传输方式为使用宽带网络传输数据,L1<L2<L3;在所述步骤f中,当所述中控系统针对单组数据中的单份数据进行判定时,中控系统分析该份数据内各传输方式的占比,
若第一预设传输方式的占比A1和第二预设传输方式的占比A2的总和大于等于第三预设传输方式的占比A3且A1>A2,中控系统将L1作为判定标准以对该份数据进行判定;
若第一预设传输方式的占比A1和第二预设传输方式的占比A2的总和大于等于第三预设传输方式的占比A3且A1<A2,中控系统将L2作为判定标准以对该份数据进行判定;
若第一预设传输方式的占比A1和第二预设传输方式的占比A2的总和小于第三预设传输方式的占比A3,中控系统将L3作为判定标准以对该份数据进行判定;
当所述中控系统将Lj作为判定标准以对该份数据进行判定时,设定j=1,2,3,若L<Lj,则将该份数据计入至第一轨迹数据块,重新计算和建立并入完成后第一轨迹数据块内的参数信息并在重新建立参数信息完成时计算并入完成的第一轨迹数据块与下一份数据之间的距离;
若L≥Lj,则保留该份数据以作为第二轨迹压缩数据块;
判定完成后,中控系统重复上述步骤以依次对该组内的全部份数的数据进行判定,中控系统对该组内的全部份数的数据判定完成后,中控系统针对该组数据建立轨迹压缩数据块列表。
本发明通过根据单份数据内各传输方式的占比以选取对应的预设距离作为判定标准,能够保证以单份数据中含量最多的数据传输方式作为基准以依次对各份数据进行判定,能够保证后续建立的各轨迹压缩数据块的数据分离的精确性,在进一步提高针对压缩后数据进行特征提取时的提取精度的同时,进一步提高了本发明所述方法的数据压缩效率。
具体而言,本发明所述中控系统中设有第一预设数据量M1、第二预设数据量M2、第一单位时间长度t1、第二单位时间长度t2和第三单位时间长度t3,设定M1<M2,t1=48h,t2=24h,t3=12h;
在所述步骤a中,当所述中控系统拆分接入的数据以提取各拆分后数据所属基站的编号时,中控系统将接入的数据量记为M、将M依次与各所述预设数据量进行比对并根据比对结果选取对应的单位时间长度作为针对数据的拆分基准,
若M≤M1,所述中控系统选用t1作为针对数据的拆分基准;
若M1<M≤M2,所述中控系统选用t2作为针对数据的拆分基准;
若M>M2,所述中控系统选用t3作为针对数据的拆分基准。
本发明通过根据数据的实际量以选取对应长度的时间作为针对数据的拆分基准,能够在保证针对拆分后数据压缩效率的同时,保证了中控系统运行时的稳定性,有效避免了中控系统运行时处理单组数据过多导致崩溃的情况发生,进一步提高了本发明所述方法的数据压缩效率。
具体而言,本发明所述中控系统中还设有多个预设基站关联图,在所述步骤a中,当所述中控系统推算完整的基站信息表时,中控系统根据提取的单位时间长度内的基站编号数据和相邻基站编号数据建立基站关联图并在建立完成时将基站关联图依次与各预设基站关联图进行比较,
若存在单个预设基站关联图,该预设基站关联图与所述基站关联图的重合度大于等于90%,所述中控系统使用该预设基站关联图中的基站信息补全与所述基站关联图对应的基站信息表;
若存在多个与所述基站关联图的重合度大于等于90%的预设基站关联图,所述中控系统使用相似度最高的预设基站关联图中的基站信息补全与所述基站关联图对应的基站信息表;
若各所述预设基站关联图与所述基站关联图的相似度均小于90%,所述中控系统使用基站轨迹定位算法推算与所述基站关联图对应的基站信息表。
本发明通过使用相似度最高的预设基站关联图补全基站信息表,能够有效减少建立完整的基站信息表的时间,从而进一步提高了本发明所述方法的数据压缩效率。
具体而言,当所述中控系统对所述第i轨迹压缩数据块进行判定时,中控系统将该轨迹压缩数据块的停留时间差Ti与所述预设停留时间差Tk进行比对,
若Ti≥Tk,则判定第i轨迹压缩数据块为静态数据块;
若Ti>Tk,则判定第i轨迹压缩数据块为动态数据块。
至此,已经结合附图所示的优选实施方式描述了本发明的技术方案,但是,本领域技术人员容易理解的是,本发明的保护范围显然不局限于这些具体实施方式。在不偏离本发明的原理的前提下,本领域技术人员可以对相关技术特征做出等同的更改或替换,这些更改或替换之后的技术方案都将落入本发明的保护范围之内。
以上所述仅为本发明的优选实施例,并不用于限制本发明;对于本领域的技术人员来说,本发明可以有各种更改和变化。 凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (7)
1.一种时空轨迹数据压缩的处理方法,其特征在于,包括:
步骤a,中控系统根据接入的数据量选取对应单位的时间长度拆分接入的数据,提取单位时间长度内数据所属的基站编号并提取对应的相邻基站编号,中控系统根据提取的单位时间长度内的基站编号数据和相邻基站编号数据,以及对应的基站轨迹定位算法推算完整的基站信息表;
步骤b,所述中控系统以发送数据的设备的编号为基准对数据进行分组并按照时间顺序对各组内的多份数据进行排序;
步骤c,当所述中控系统完成针对单组数据内的多份数据的排序时,中控系统选取排序后第一份数据以生成第一轨迹压缩数据块,建立针对第一轨迹压缩数据块的参数信息,参数信息包括属于该数据块的基站编号Ma以及各基站出现的次数Mb;数据的最早出现时间Ta、最晚出现时间Tb和设备经过该数据块的平均移动速度V0;
步骤d,所述中控系统从所述参数信息中选取出现次数最多的基站的编号Mai,将与该编号对应的基站的经纬度信息标注为所述轨迹压缩数据块的经纬度;
步骤e,所述中控系统根据数据的传输方式确定对应的预设距离Lj,按照所述排序顺序依次对各组内的各份数据进行迭代处理,计算第一轨迹压缩数据块和与其相邻的一份数据之间的距离D,将D与Dj进行比对并根据比对结果以将该份数据计入第一轨迹压缩数据块或将该份数据作为新的轨迹压缩数据块;
步骤f,当所述中控系统完成对所述数据的迭代处理时,中控系统针对该组数据建立轨迹压缩数据块列表D,设定D(D1,D2,D3,...,Dn),其中,D1为第一轨迹压缩数据块,D2为第二轨迹压缩数据块,D3为第三轨迹压缩数据块,Dn为第n轨迹压缩数据块,建立完成后,中控系统遍历该列表、依次获取除D1和Dn外的各轨迹压缩数据块中的最早出现时间和最晚出现时间以依次计算各轨迹压缩数据块的停留时间差,将第i轨迹压缩数据块的停留时间差记为Ti,设定i=2,3,4,...,n-1;
所述中控系统依次将各所述停留时间差与预设停留时间差Tk进行比对以判定该轨迹压缩数据块为静态数据块或动态数据块;
步骤g,当完成对所述轨迹压缩数据块列表D的遍历时,所述中控系统依次计算两相邻静态数据块之间的距离、根据两相邻静态数据块中的最晚出现时间以计算两相邻静态数据块之间的时差,中控系统根据求得的距离和时差以依次计算两相邻静态数据块间的动态数据块的速度并根据两静态数据块之间的动态数据块的数量对该动态数据块的速度进行修正,修正完成后,中控系统对该动态数据块进行赋值;当所述中控系统完成对各动态数据块的赋值时,中控系统保存和输出赋值结果以完成对该组轨迹压缩数据块的压缩;
步骤h,所述中控系统重复步骤c-步骤g以依次完成对所述各组轨迹压缩数据块的压缩;
所述中控系统中还设有第一预设数量N1、第二预设数量N2、第一预设速度修正系数β1、第二预设速度修正系数β2和第三预设速度修正系数β3,设定1<N1<N2,
在所述步骤g中,当所述中控系统计算所述动态数据块的速度时,若该动态数据块所属的两所述静态数据块之间的动态数据块的数量N>1,中控系统检测该动态数据块将N依次与各所述预设数量进行比对并根据比对结果对所述计算得出的针对该动态数据块的速度进行修正,
若N≤N1,中控系统选用第一预设速度修正系数β1依次对两所述静态数据块之间的动态数据块的速度进行修正;
若N1<N≤N2,中控系统选用第二预设速度修正系数β2依次对两所述静态数据块之间的动态数据块的速度进行修正;
若N>N2,中控系统选用第三预设速度修正系数β3依次对两所述静态数据块之间的动态数据块的速度进行修正;
当所述中控系统选用第i预设速度修正系数βi对两所述静态数据块之间的单个动态数据块的速度V进行修正时,设定i=1,2,3,修正后的该动态数据块的速度记为V’,设定V’=V×βi,修正完成后,中控系统将V’依次与各所述预设速度进行比对并根据比对结果对该动态数据块重新赋值。
2.根据权利要求1所述的时空轨迹数据压缩的处理方法,其特征在于,所述中控系统中还设有第一预设速度差值△V1,第二预设速度差值△V2,第三预设速度差值△V3,第一预设赋值修正系数r1,第二预设赋值修正系数r2和第三预设赋值修正系数r3,设定0.7<r3<r2<r1<1;
在所述步骤g中,当所述中控系统将单个所述动态数据块的速度修正为V’时,中控系统检测V’与该动态数据块所属的轨迹压缩数据块的平均移动速度进行比对,若该动态数据块所属的轨迹压缩数据块为第k轨迹压缩数据块,设定k=1,2,3,...,n,则该轨迹压缩数据块的平均速度记为V0k,
若V’≤V0k,中控系统不对针对该动态数据块的赋值进行修正;
若V’>V0k,中控系统计算V’与V0k之间的差值△V,设定△V=V’-V0k,计算完成后,中控系统将△V依次与各所述预设速度差值进行比对并根据比对结果对针对该动态数据块的赋值进行修正;
当所述中控系统将△V依次与各所述预设速度差值进行比对时,
若△V≤△V1,所述中控系统选用第一预设赋值修正系数r1对所述动态数据块的赋值进行修正;
若△V1<△V≤△V2,所述中控系统选用第二预设赋值修正系数r2对所述动态数据块的赋值进行修正;
若△V2<△V≤△V3,所述中控系统选用第三预设赋值修正系数r3对所述动态数据块的赋值进行修正。
3.根据权利要求2所述的时空轨迹数据压缩的处理方法,其特征在于,所述中控系统中设有第一预设速度V1、第二预设速度V2、第三预设速度V3、第一赋值a1、第二赋值a2、第三赋值a3和第四赋值a4,设定V1<V2<V3;
在所述步骤g中,当所述中控系统对动态数据块进行赋值时,中控系统将该动态数据块的移动速度记为V、将V依次与各预设速度进行比对并根据比对结果对动态数据块进行赋值,
若V≤V1,所述中控系统将该动态数据块赋值为a1;
若V1<V≤V2,所述中控系统将该动态数据块赋值为a2;
若V2<V≤V3,所述中控系统将该动态数据块赋值为a3;
若V>V3,所述中控系统将该动态数据块赋值为a4。
4.根据权利要求1所述的时空轨迹数据压缩的处理方法,其特征在于,所述中控系统中还预设有第一预设传输方式占比A1,第二预设传输方式占比A2,第三预设传输方式占比A3,第一预设距离L1,第二预设距离L2和第三预设距离L3,其中,第一预设传输方式为通过4g信号传输数据,第二预设传输方式为通过5g信号传输数据,第三预设传输方式为使用宽带网络传输数据,L1<L2<L3;在所述步骤f中,当所述中控系统针对单组数据中的单份数据进行判定时,中控系统分析该份数据内各传输方式的占比,
若第一预设传输方式的占比A1和第二预设传输方式的占比A2的总和大于等于第三预设传输方式的占比A3且A1>A2,中控系统将L1作为判定标准以对该份数据进行判定;
若第一预设传输方式的占比A1和第二预设传输方式的占比A2的总和大于等于第三预设传输方式的占比A3且A1<A2,中控系统将L2作为判定标准以对该份数据进行判定;
若第一预设传输方式的占比A1和第二预设传输方式的占比A2的总和小于第三预设传输方式的占比A3,中控系统将L3作为判定标准以对该份数据进行判定;
当所述中控系统将Lj作为判定标准以对该份数据进行判定时,设定j=1,2,3,若L<Lj,则将该份数据计入至第一轨迹数据块,重新计算和建立并入完成后第一轨迹数据块内的参数信息并在重新建立参数信息完成时计算并入完成的第一轨迹数据块与下一份数据之间的距离;
若L≥Lj,则保留该份数据以作为第二轨迹压缩数据块;
判定完成后,中控系统重复上述步骤以依次对该组内的全部份数的数据进行判定,中控系统对该组内的全部份数的数据判定完成后,中控系统针对该组数据建立轨迹压缩数据块列表。
5.根据权利要求1所述的时空轨迹数据压缩的处理方法,其特征在于,所述中控系统中设有第一预设数据量M1、第二预设数据量M2、第一单位时间长度t1、第二单位时间长度t2和第三单位时间长度t3,设定M1<M2,t1=48h,t2=24h,t3=12h;
在所述步骤a中,当所述中控系统拆分接入的数据以提取各拆分后数据所属基站的编号时,中控系统将接入的数据量记为M、将M依次与各所述预设数据量进行比对并根据比对结果选取对应的单位时间长度作为针对数据的拆分基准,
若M≤M1,所述中控系统选用t1作为针对数据的拆分基准;
若M1<M≤M2,所述中控系统选用t2作为针对数据的拆分基准;
若M>M2,所述中控系统选用t3作为针对数据的拆分基准。
6.根据权利要求1所述的时空轨迹数据压缩的处理方法,其特征在于,所述中控系统中还设有多个预设基站关联图,在所述步骤a中,当所述中控系统推算完整的基站信息表时,中控系统根据提取的单位时间长度内的基站编号数据和相邻基站编号数据建立基站关联图并在建立完成时将基站关联图依次与各预设基站关联图进行比较,
若存在单个预设基站关联图,该预设基站关联图与所述基站关联图的重合度大于等于90%,所述中控系统使用该预设基站关联图中的基站信息补全与所述基站关联图对应的基站信息表;
若存在多个与所述基站关联图的重合度大于等于90%的预设基站关联图,所述中控系统使用相似度最高的预设基站关联图中的基站信息补全与所述基站关联图对应的基站信息表;
若各所述预设基站关联图与所述基站关联图的相似度均小于90%,所述中控系统使用基站轨迹定位算法推算与所述基站关联图对应的基站信息表。
7.根据权利要求1所述的时空轨迹数据压缩的处理方法,其特征在于,当所述中控系统对所述第i轨迹压缩数据块进行判定时,中控系统将该轨迹压缩数据块的停留时间差Ti与所述预设停留时间差Tk进行比对,
若Ti≥Tk,则判定第i轨迹压缩数据块为静态数据块;
若Ti>Tk,则判定第i轨迹压缩数据块为动态数据块。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110456449.9A CN112988759B (zh) | 2021-04-27 | 2021-04-27 | 一种时空轨迹数据压缩的处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110456449.9A CN112988759B (zh) | 2021-04-27 | 2021-04-27 | 一种时空轨迹数据压缩的处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112988759A CN112988759A (zh) | 2021-06-18 |
CN112988759B true CN112988759B (zh) | 2022-07-08 |
Family
ID=76340292
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110456449.9A Active CN112988759B (zh) | 2021-04-27 | 2021-04-27 | 一种时空轨迹数据压缩的处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112988759B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113291356B (zh) * | 2021-06-24 | 2022-06-03 | 北京交通大学 | 动态列车追踪间隔计算方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107592154A (zh) * | 2017-09-13 | 2018-01-16 | 交通运输部北海航海保障中心天津海事测绘中心 | 基于北斗短报文的船舶连续轨迹传输压缩方法 |
CN109033141A (zh) * | 2018-06-08 | 2018-12-18 | 苏州大学 | 一种基于轨迹字典的时空轨迹压缩方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1267237B1 (fr) * | 2001-06-11 | 2007-11-07 | Tornos S.A. | Procédé de traitement des paramètres d'une trajectoire spatio-temporelle |
US9122702B2 (en) * | 2012-10-16 | 2015-09-01 | Nokia Technologies Oy | Method and apparatus for providing location trajectory compression based on map structure |
CN104767534B (zh) * | 2014-12-30 | 2017-07-25 | 中移全通系统集成有限公司 | 一种误差可控的车辆轨迹点压缩存储方法及系统 |
CN104794898B (zh) * | 2015-04-30 | 2017-02-01 | 山东大学 | 一种殊域带状专网交通通信导航监视预警装置及工作方法 |
-
2021
- 2021-04-27 CN CN202110456449.9A patent/CN112988759B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107592154A (zh) * | 2017-09-13 | 2018-01-16 | 交通运输部北海航海保障中心天津海事测绘中心 | 基于北斗短报文的船舶连续轨迹传输压缩方法 |
CN109033141A (zh) * | 2018-06-08 | 2018-12-18 | 苏州大学 | 一种基于轨迹字典的时空轨迹压缩方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112988759A (zh) | 2021-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108156626B (zh) | 轨道交通无线网络质量评估方法、装置及介质 | |
CN112988759B (zh) | 一种时空轨迹数据压缩的处理方法 | |
CN109714712B (zh) | 一种基于属性匹配的数据落点到栅格的方法及装置 | |
CN106575294B (zh) | 一种轨迹数据查询的方法及装置 | |
CN101237687B (zh) | 自动生成网元部署参数的方法 | |
US20230274633A1 (en) | Method and system for extracting od locations of vehicle on expressway | |
CN110149652B (zh) | 一种车载移动台的故障检测方法和装置 | |
CN110942019B (zh) | 一种用于找出两条轨迹的最长伴随子路径的分析方法 | |
Willis et al. | Forecasting distribution system loads using curve shape clustering | |
CN109379698A (zh) | 基于信道模型特征提取的小区测量报告定位方法及系统 | |
CN115757363A (zh) | 一种三维地籍数据库的多层级管理方法及系统 | |
CN112636763B (zh) | 一种面向多数据流的分布式实时压缩方法 | |
CN107870940A (zh) | 一种文件存储方法及装置 | |
CN115599830A (zh) | 一种数据关联关系的确定方法、装置、设备和介质 | |
CN109766398B (zh) | 一种基于gis数据进行栅格子区域划分的方法及装置 | |
CN114138562B (zh) | 基于备份系统恢复数据的方法及系统 | |
CN112333291A (zh) | 一种文件防重传方法 | |
CN109800231B (zh) | 一种基于Flink的实时轨迹co-movement运动模式检测方法 | |
CN110851450A (zh) | 一种基于增量计算的伴随车即时发现方法 | |
EP0542406A1 (en) | System and method for estimating top contributors | |
CN115292373A (zh) | 一种切分数据块的方法及装置 | |
CN115662124A (zh) | 一种基于网络编码的gps轨迹数据路段流量匹配方法 | |
CN111491255B (zh) | 一种回填经纬度定位扩量方法、系统及存储介质 | |
CN114627320A (zh) | 一种新能源汽车聚类方法及装置 | |
CN109769216B (zh) | 一种基于手机信号在复杂环境中将用户分群的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |