CN105808759B - 面向轨迹挖掘的数据预处理方法及系统 - Google Patents
面向轨迹挖掘的数据预处理方法及系统 Download PDFInfo
- Publication number
- CN105808759B CN105808759B CN201610147072.8A CN201610147072A CN105808759B CN 105808759 B CN105808759 B CN 105808759B CN 201610147072 A CN201610147072 A CN 201610147072A CN 105808759 B CN105808759 B CN 105808759B
- Authority
- CN
- China
- Prior art keywords
- track
- point
- points
- repeated
- positioning
- 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
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/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Fuzzy Systems (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Physics (AREA)
- Remote Sensing (AREA)
- Machines For Laying And Maintaining Railways (AREA)
Abstract
本发明提供了一种面向轨迹挖掘的数据预处理方法及系统,该方法包括:在原始数据库中提取离散的轨迹点,对轨迹点进行归类提取后形成若干个独立的轨迹段集合;对每一轨迹段集合中的轨迹点进行重复定位点检测,若判断该重复定位点为历史定位点,则删除;对每一轨迹段集合中的轨迹点进行定位异常点检测,若判断为定位异常点,则删除该轨迹点,得到若干条完整的轨迹;对所述完整的轨迹进行简化压缩,得到压缩轨迹;存储所述压缩轨迹;同时对系统运行状态进行监控,保证系统可以持续、稳定运行。本发明提供的方法通过对提取出的轨迹点进行重复定位点以及定位异常点清除,保证了轨迹数据的正确性和完整性,提高了轨迹数据挖掘的准确度。
Description
技术领域
本发明涉及计算机技术领域,具体涉及一种面向轨迹挖掘的数据预处理方法及系统。
背景技术
近年来,伴随着移动定位设备,包括手机,车辆导航系统等广泛使用,逐渐积累了大量的定位数据。如何对这些定位数据进行分析、挖掘、探索,以获得社会效益、缓减交通压力,是轨迹挖掘方向的一个研究热点。
然而轨迹数据的规模都对数据管理和应用产生了一些挑战。例如,北京市的所有车辆一天产生的定位数据的数量级往往能够达到GB级别,甚至于达到TB级别。而且这些数据中,可能会因为定位精度、网络传输等原因,并不能保证每个定位数据都是正确的,也不能保证每条轨迹采样是完整的。因此,数据的正确性以及数据的完整性也同样关系到之后挖掘的效果。若无法保证原始数据质量可能对系统的稳定性产生一定的影响。目前,对于轨迹挖掘数据处理并没有一种能够提高数据正确性以及完整性同时提高系统稳定性的一种通用的轨迹数据预处理方法。
发明内容
本发明要解决的技术问题是:解决如何提供一种提高数据正确性、完整性的面向轨迹挖掘的数据预处理方法的问题。
为实现上述的发明目的,本发明提供了一种面向轨迹挖掘的数据预处理方法及系统。
依据本发明的第一方面,提供了一种面向轨迹挖掘的数据预处理方法,包括:
在原始数据库中提取离散的轨迹点,对轨迹点进行归类提取后形成若干个独立的轨迹段集合;
对每一轨迹段集合中的轨迹点进行重复定位点检测,若判断该重复定位点为历史定位点,则删除;
对每一轨迹段集合中的轨迹点进行定位异常点检测,若判断为定位异常点,则删除该轨迹点,得到若干条完整的轨迹;
对所述完整的轨迹进行简化压缩,得到压缩轨迹;
存储所述压缩轨迹。
优选地,所述对每一轨迹段集合中的轨迹点进行重复定位点检测,若判断该重复定位点为历史定位点,则删除的步骤包括:
判断轨迹段集合中若干个重复定位点的时间与该轨迹段集合最新时间的差值是否超过预设的时间阈值;
若判断结果为超过预设的时间阈值,则判断该轨迹点为历史定位点,将其删去。
优选地,所述对每一轨迹段集合中的轨迹点进行定位异常点检测,若判断为定位异常点,则删除该轨迹点的步骤包括:
综合轨迹段集合中若干个相邻轨迹点相互之间的平均速度,根据预设的规则,若判断为定位异常点,则删除该轨迹点。
依据本发明的第二方面,提供了一种面向轨迹挖掘的数据预处理系统,包括:
轨迹提取模块,用于在原始数据库中提取离散的轨迹点,对轨迹点进行归类提取后形成若干个独立的轨迹段集合;
数据清洗模块,用于对每一轨迹段集合中的轨迹点进行重复定位点检测,若判断该重复定位点为历史定位点,则删除;
数据清洗模块,还用于对每一轨迹段集合中的轨迹点进行定位异常点检测,若判断为定位异常点,则删除该轨迹点,得到若干条完整的轨迹;
轨迹约简模块,用于对所述完整的轨迹进行简化压缩,得到压缩轨迹;
存储模块,用于存储所述压缩轨迹。
优选地,所述数据清洗模块,
判断轨迹段集合中若干个重复定位点的时间与该轨迹段集合最新时间的差值是否超过预设的时间阈值;若判断结果为超过预设的时间阈值,则判断该轨迹点为历史定位点,将其删去。
优选地,所述数据清洗模块,综合轨迹段集合中若干个相邻轨迹点相互之间的平均速度,根据预设的规则,若判断为定位异常点,则删除该轨迹点。
优选地,还包括:
系统监控模块,用于对所述系统内存中的数据进行定期备份,还用于监控所述系统,对可预见的系统异常进行处理。
优选地,还包括:
故障恢复模块,用于对系统数据进行备份,在系统出现故障时根据备份的数据对系统进行自动恢复。
优选地,所述故障恢复模块对系统数据进行备份包括:
对系统数据进行周期性备份;或,
在发生故障时,对系统数据进行临时备份。
本发明提供了一种面向轨迹挖掘的数据预处理方法及系统,通过对提取出的轨迹点进行重复定位点以及定位异常点清楚,保证了轨迹数据的正确性和完整性,提高了轨迹数据挖掘的准确度。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1是本发明实施方式提供的面向轨迹挖掘的数据预处理方法流程图;
图2是本发明实施方式提供的面向轨迹挖掘的数据预处理系统结构示意图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
本发明实施方式提供了一种面向轨迹挖掘的数据预处理方法,如图1所示,包括:
S101、在原始数据库中提取离散的轨迹点,对轨迹点进行归类提取后形成若干个独立的轨迹段集合;
S102、对每一轨迹段集合中的轨迹点进行重复定位点检测,若判断该重复定位点为历史定位点,则删除;
S103、对每一轨迹段集合中的轨迹点进行定位异常点检测,若判断为定位异常点,则删除该轨迹点,得到若干条完整的轨迹;
S104、对完整的轨迹进行简化压缩,得到压缩轨迹;
S105、存储压缩轨迹。
本发明的实施方式提供的面向轨迹挖掘的数据预处理方法,通过对提取出的轨迹点进行重复定位点以及定位异常点清除,保证了轨迹数据的正确性和完整性,提高了轨迹数据挖掘的准确度。
在具体实施时,步骤S101可以按以下方式实施:
从原始数据库的位置点数据集中提取出包含起点和终点的轨迹。在提取出轨迹点之后利用唯一编号对原始的位置点数据进行了归类提取。例如,提取某一车辆的轨迹,可以根据车牌号或其他车辆标识(也即唯一编号)在提取出的数据中找出该车辆的轨迹点并归为一类。再根据归类后的时间属性,将轨迹序列数据分成许多小块,每一块作为一个单独的轨迹能够得到独立的轨迹段集合。
在具体实施时,步骤S102可以按以下方式实施:
判断轨迹段集合中若干个重复定位点的时间与该轨迹段集合最新时间的差值是否超过预设的时间阈值;若判断结果为超过预设的时间阈值,则判断该轨迹点为历史定位点,将其删去。具体地:
根据轨迹点获取的连续性以及轨迹点的时间属性,维护一个当前的窗口,在窗口中检测是否有一样的数据,也即检测是否出现重复定位点。同时维护窗口的最新时间,检测重复定位点中的某一轨迹点与轨迹最新时间的关系的差值是否超前预设的时间阈值。若超过预设的时间阈值,则表明该轨迹点为的是历史定位点,将其删去;否则,该点为当前定位点,将其保留。
在具体实施时,步骤S103可以按以下方式实施:
综合轨迹段集合中若干个相邻轨迹点相互之间的平均速度,根据预设的规则,若判断为定位异常点,则删除该轨迹点。具体地:
每次判断3个轨迹点,通过计算某一轨迹点与前后点之间的平均速度来进行判断。例如,3个轨迹点中第1个点与第2个点之间的平均速度记为v1(v1=(point 1,point 2)/△t);同理,第2个点与第3个点之间的平均速度记为v2;第1个点与第3个点之间的平均速度记为v3。利用v1、v2、v3与预设的第一速度阈值V的大小关系来判断。
具体检测规则如下:
a)若v1<=V,v2<=V;
则保留第1个点。第2个点、第3个点、第4个点进行下一次比较;
b)若v1<=V,v2>V,且v3<=V,
则删除第2个点。第1个点、第3个点、第4个点进行下一次比较;
若v1<=V,v2>V,且v3>V,
则删除第3个点。第1个点、第2个点、第4个点进行下一次比较;
c)若v1>V,v2<=V,且v3<=V,
则删除第2个点。第1个点、第3个点、第4个点进行下一次比较;
若v1>V,v2<=V,且v3>V,
则保留第1个点。第2个点、第3个点、第4个点进行下一次比较;
d)若v1>V,v3>V,
则删除第1个点;第2个点、第3个点、第4个点进行下一次比较。
在具体实施时,步骤S104可以按以下方式实施:
基于以后需要对实时数据处理的考虑,可以采用基于OpenWindows的特征点检测算法对重复定位点以及定位异常点清除之后的轨迹进行简化处理。其基本思想为检测能够代表该轨迹基本形状的特征点,保留特征点,并将非特征点删除。
特征点的检测规则具体如下:
轨迹段中第一个点和最后一点默认作为特征点保留,从轨迹段第二个点开始,
a)判断其到第一、三点连成直线的距离,是否超过预设的距离阈值L。若大于L,则保留该轨迹点;否则进行下一步的判断;
b)判断其速度变化值是否超过预设的阈值△V。若大于△V,则保留该轨迹点;否则进行下一步判断(速度变化值△v=Vpoint 2–Vpoint 1。第一个点point 1的瞬时速度Vpoint 1=(point 1,point 2)/△t,最后一个点的Vpoint n=(point n-1,point n)/△t,中间第i点Vpoint i=(point i-1,point i+1)/△t);
c)判断其角速度变化值是否超过阈值△D。若大于△D,则保留该轨迹点;否则进行下一步判断(第i(1<i<n)个点的角速度变化值:point i,ponit i+1组成的射线和point i-1,point i组成的射线构成的角度为此处的角速度变化值);
d)若该点均不满足上述条件,则该点非特征点,删除该点,对下一个点重复步骤a)至c)的判断;
根据上述规则,保留符合条件的特征点,将其他可以省略的位置点删除。使用上述方法可以在保留轨迹基本形状的情况下对轨迹数据点进行压缩,增加日后的挖掘效率。
本发明实施方式还提供了一种面向轨迹挖掘的数据预处理系统,如图2所示,具体包括:
轨迹提取模块,用于在原始数据库中提取离散的轨迹点,对轨迹点进行归类提取后形成若干个独立的轨迹段集合;
数据清洗模块,用于对每一轨迹段集合中的轨迹点进行重复定位点检测,若判断该重复定位点为历史定位点,则删除;
数据清洗模块,还用于对每一轨迹段集合中的轨迹点进行定位异常点检测,若判断为定位异常点,则删除该轨迹点,得到若干条完整的轨迹;
轨迹约简模块,用于对完整的轨迹进行简化压缩,得到压缩轨迹;
存储模块,用于存储压缩轨迹。
在具体实施时,数据清洗模块还用于判断轨迹段集合中若干个重复定位点的时间与该轨迹段集合最新时间的差值是否超过预设的时间阈值;若判断结果为超过预设的时间阈值,则判断该轨迹点为历史定位点,将其删去。
在具体实施时,数据清洗模块还用于综合轨迹段集合中若干个相邻轨迹点相互之间的平均速度,根据预设的规则,若判断为定位异常点,则删除该轨迹点。
在具体实施时,为了系统在运行的时候出现假死、重启等状况,提高执行系统的稳定性,本发明实施方式提供的面向轨迹挖掘的数据预处理系统还包括:
系统监控模块,用于对系统内存中的数据进行定期备份,还用于监控系统,对可预见的系统异常进行处理;
具体地,对执行上系统输出数据进行检测判断,若输出数据不正常,则意味着系统出现故障。在系统执行的过程中,对内存中的数据进行定期的备份,并且对系统进行实时监控。对一些可预见的普通异常进行错误处理,一旦出现系统假死的情况时,即在一段时间内系统没有处理任何的数据,此时会重新从最新备份处开始执行系统,同时对该情况进行日志记录。
在该部分对可预见的错误进行处理,使之不影响系统的正常运行,比如对数据库连接相关和数据库数据破损等错误进行处理。在不可预见的故障产生时,利用定期产生的恢复块,对系统数据进行故障恢复,使程序可以正常的运行,同时对系统的状态进行实时监控,保证了系统的稳定性。
此外,本发明实施方式提供的面向轨迹挖掘的数据预处理系统还包括:
故障处理模块,用于对系统数据进行备份,在系统出现故障时根据备份的数据对系统进行自动恢复。
在具体实施时,软件恢复模块可以有两种方式产生:第一种为循环记录,也即对系统数据进行周期性备份。循环记录指的是在应用软件的周期任务中,当完成正常的功能之后,将影响计算机输出的关机数据备份到RAM或ROM中,根据应用的需要,可以保留若干周期的数据,每个周期在记录本周期的数据时,可以将最前一周期的数据丢弃。第二种为紧急记录,指的是平时不进行循环记录,在发生故障时,进行临时紧急备份。恢复是数据主要包括标志、记录时刻、采样值、运行状态等。
通过设置上述应急恢复机制,可以在系统出现故障时有条不紊的进行修复,确保数据不遗失,不会因系统故障而遭到破坏,有效提高系统的稳定性,使其能够更好的进行轨迹挖掘。
对于系统实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
应当注意的是,在本发明的系统的各个部件中,根据其要实现的功能而对其中的部件进行了逻辑划分,但是,本发明不受限于此,可以根据需要对各个部件进行重新划分或者组合,例如,可以将一些部件组合为单个部件,或者可以将一些部件进一步分解为更多的子部件。
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的系统中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
以上实施方式仅用于说明本发明,而并非对本发明的限制,有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本发明的范畴,本发明的专利保护范围应由权利要求限定。
Claims (4)
1.一种面向轨迹挖掘的数据预处理方法,其特征在于,包括:
在原始数据库中提取离散的轨迹点,对轨迹点进行归类提取后形成若干个独立的轨迹段集合;
对每一轨迹段集合中的轨迹点进行重复定位点检测,若判断该重复定位点为历史定位点,则删除;
对每一轨迹段集合中的轨迹点进行定位异常点检测,若判断为定位异常点,则删除该轨迹点,得到若干条完整的轨迹;
对所述完整的轨迹进行简化压缩,得到压缩轨迹;
存储所述压缩轨迹;
其中,所述对每一轨迹段集合中的轨迹点进行重复定位点检测,若判断该重复定位点为历史定位点,则删除,具体为:根据轨迹点获取的连续性以及轨迹点的时间属性,维护一个当前的窗口,在窗口中检测是否存在重复定位点,同时维护窗口的最新时间,检测重复定位点中的某一轨迹点与轨迹最新时间的差值是否超过预设的时间阈值,若超过预设的时间阈值,则将所述重复轨迹点作为历史定位点,并删除;
所述对所述完整的轨迹进行简化压缩,得到压缩轨迹,具体为:检测能够代表所述轨迹基本形状的特征点,保留特征点,并将非特征点删除,所述特征点的检测规则为:
将轨迹段中第一个轨迹点和最后一个轨迹点默认作为特征点保留,从轨迹段第二个轨迹点开始,
a)判断其到第一、三点连成的直线的距离,是否超过预设的距离阈值L,若大于L,则保留该轨迹点;否则进行下一步的判断;
b)判断其速度变化值是否超过预设的阈值△V,若大于△V,则保留该轨迹点;否则进行下一步判断;其中,速度变化值△v = Vpoint2 – Vpoint1;第一个点point 1的瞬时速度Vpoint1 = (point2-point1)/△t2,1,最后一个点的Vpointn= (pointn-pointn-1)/△tn,n-1,中间第i点Vpointi =(point i+1- point i-1)/△ti+1,i-1;其中,point2-point1表示point1和point2之间的距离;point n-pointn-1表示pointn和pointn-1之间的距离;pointi+1-pointi-1表示pointi+1和pointi-1之间的距离;△t2,1表示由point1移动至point2的时间;△tn,n-1表示由pointn-1移动至pointn的时间;△ti+1,i-1表示由pointi-1移动至pointi+1的时间;
c)判断其角速度变化值是否超过阈值△D,若大于△D,则保留该轨迹点;否则进行下一步判断;其中,第i个轨迹点的角速度变化值为由pointi和poniti+1组成的射线和由pointi-1和pointi组成的射线构成的角度,1<i<n;
d)若该轨迹点均不满足上述条件,则该轨迹点为非特征点,删除该轨迹点,对下一个轨迹点重复步骤a)至c)的判断。
2.如权利要求1所述的数据预处理方法,其特征在于,所述对每一轨迹段集合中的轨迹点进行定位异常点检测,若判断为定位异常点,则删除该轨迹点的步骤包括:
综合轨迹段集合中若干个相邻轨迹点相互之间的平均速度,根据预设的规则,若判断为定位异常点,则删除该轨迹点。
3.一种面向轨迹挖掘的数据预处理系统,其特征在于,包括:
轨迹提取模块,用于在原始数据库中提取离散的轨迹点,对轨迹点进行归类提取后形成若干个独立的轨迹段集合;
数据清洗模块,用于对每一轨迹段集合中的轨迹点进行重复定位点检测,若判断该重复定位点为历史定位点,则删除;
数据清洗模块,还用于对每一轨迹段集合中的轨迹点进行定位异常点检测,若判断为定位异常点,则删除该轨迹点,得到若干条完整的轨迹;
轨迹约简模块,用于对所述完整的轨迹进行简化压缩,得到压缩轨迹;
存储模块,用于存储所述压缩轨迹;
其中,所述数据清洗模块具体用于:根据轨迹点获取的连续性以及轨迹点的时间属性,维护一个当前的窗口,在窗口中检测是否存在重复定位点,同时维护窗口的最新时间,检测重复定位点中的某一轨迹点与轨迹最新时间的差值是否超过预设的时间阈值,若超过预设的时间阈值,则将所述重复轨迹点作为历史定位点,并删除;
所述对所述完整的轨迹进行简化压缩,得到压缩轨迹,具体为:检测能够代表所述轨迹基本形状的特征点,保留特征点,并将非特征点删除,所述特征点的检测规则为:
将轨迹段中第一个轨迹点和最后一个轨迹点默认作为特征点保留,从轨迹段第二个轨迹点开始,
a)判断其到第一、三点连成的直线的距离,是否超过预设的距离阈值L,若大于L,则保留该轨迹点;否则进行下一步的判断;
b)判断其速度变化值是否超过预设的阈值△V,若大于△V,则保留该轨迹点;否则进行下一步判断;其中,速度变化值△v = Vpoint2 – Vpoint1;第一个点point 1的瞬时速度Vpoint1 = (point2-point1)/△t2,1,最后一个点的Vpointn= (pointn-pointn-1)/△tn,n-1,中间第i点Vpointi =(point i+1- point i-1)/△ti+1,i-1;其中,point2-point1表示point1和point2之间的距离;point n-pointn-1表示pointn和pointn-1之间的距离;pointi+1-pointi-1表示pointi+1和pointi-1之间的距离;△t2,1表示由point1移动至point2的时间;△tn,n-1表示由pointn-1移动至pointn的时间;△ti+1,i-1表示由pointi-1移动至pointi+1的时间;
c)判断其角速度变化值是否超过阈值△D,若大于△D,则保留该轨迹点;否则进行下一步判断;其中,第i个轨迹点的角速度变化值为由pointi和poniti+1组成的射线和由pointi-1和pointi组成的射线构成的角度,1<i<n;
d)若该轨迹点均不满足上述条件,则该轨迹点为非特征点,删除该轨迹点,对下一个轨迹点重复步骤a)至c)的判断。
4.如权利要求3所述的数据预处理系统,其特征在于,所述数据清洗模块,综合轨迹段集合中若干个相邻轨迹点相互之间的平均速度,根据预设的规则,若判断为定位异常点,则删除该轨迹点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610147072.8A CN105808759B (zh) | 2016-03-15 | 2016-03-15 | 面向轨迹挖掘的数据预处理方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610147072.8A CN105808759B (zh) | 2016-03-15 | 2016-03-15 | 面向轨迹挖掘的数据预处理方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105808759A CN105808759A (zh) | 2016-07-27 |
CN105808759B true CN105808759B (zh) | 2019-12-10 |
Family
ID=56468425
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610147072.8A Active CN105808759B (zh) | 2016-03-15 | 2016-03-15 | 面向轨迹挖掘的数据预处理方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105808759B (zh) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106776988B (zh) * | 2016-12-06 | 2020-12-04 | 北京中交兴路信息科技有限公司 | 一种基于时间聚合的停靠点确定方法及装置 |
CN106599561A (zh) * | 2016-12-06 | 2017-04-26 | 北京中交兴路信息科技有限公司 | 一种轨迹数据清洗方法及装置 |
CN108151755A (zh) * | 2017-12-21 | 2018-06-12 | 江西爱驰亿维实业有限公司 | 基于多成员的导航方法、装置及计算设备 |
CN108195396B (zh) * | 2017-12-21 | 2020-01-21 | 北京理工大学 | 一种新能源汽车车辆数据的有效性的检测方法及系统 |
CN109951791A (zh) * | 2018-04-29 | 2019-06-28 | 中山市澳多电子科技有限公司 | 一种应用于tbox的拐点补传算法 |
CN111488413A (zh) * | 2019-01-28 | 2020-08-04 | 阿里巴巴集团控股有限公司 | 一种轨迹特征点判断方法、轨迹记录方法和相关装置 |
CN109977523B (zh) * | 2019-03-20 | 2021-04-16 | 武汉理工大学 | 一种海量船舶ais轨迹数据在线压缩方法及装置 |
CN110082794B (zh) * | 2019-05-21 | 2021-08-10 | 北京首汽智行科技有限公司 | 一种车辆gps轨迹数据过滤方法 |
CN110334111B (zh) * | 2019-06-13 | 2023-06-02 | 武汉市公安局视频侦查支队 | 一种多维轨迹分析方法及装置 |
CN110375750A (zh) * | 2019-07-29 | 2019-10-25 | 北京百度网讯科技有限公司 | 路径夹角挖掘方法、装置、设备和存储介质 |
CN111046049B (zh) * | 2019-12-20 | 2021-10-26 | 西南交通大学 | 一种货车gps轨迹数据压缩方法 |
CN111190891B (zh) * | 2019-12-27 | 2023-07-25 | 武汉长江通信产业集团股份有限公司 | 一种多语义轨迹数据分段存储方法 |
CN111538050A (zh) * | 2020-04-17 | 2020-08-14 | 拉货宝网络科技有限责任公司 | 一种基于速度推算策略的gps轨迹纠偏方法 |
CN111881242B (zh) * | 2020-07-28 | 2024-05-03 | 腾讯科技(深圳)有限公司 | 一种轨迹点的基础语义识别方法及相关设备 |
CN112699196B (zh) * | 2020-12-30 | 2023-10-27 | 深圳赛安特技术服务有限公司 | 轨迹生成方法、装置、终端设备及存储介质 |
CN112762941A (zh) * | 2021-01-04 | 2021-05-07 | 金陵科技学院 | 一种基于移动行为特征的轨迹压缩方法 |
CN112699575A (zh) * | 2021-01-22 | 2021-04-23 | 中汽创智科技有限公司 | 一种虚拟车辆测试平台中相对位置测算方法及系统 |
-
2016
- 2016-03-15 CN CN201610147072.8A patent/CN105808759B/zh active Active
Non-Patent Citations (2)
Title |
---|
基于交通轨迹数据挖掘的道路限速信息识别方法;廖律超 等;《交通运输工程学报》;20151031;第15卷(第5期);正文第121页 * |
面向车辆轨迹分析的数据挖掘算法研究;王文焕;《万方数据 学位首页》;20140225;正文第10、22-26页 * |
Also Published As
Publication number | Publication date |
---|---|
CN105808759A (zh) | 2016-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105808759B (zh) | 面向轨迹挖掘的数据预处理方法及系统 | |
US9323652B2 (en) | Iterative bottleneck detector for executing applications | |
CN106777060B (zh) | 节点式地震仪数据文件管理系统及方法 | |
CN110456765B (zh) | 工控指令的时序模型生成方法、装置及其检测方法、装置 | |
CN109408383B (zh) | 一种Java内存泄漏分析方法及装置 | |
CN111090593A (zh) | 确定崩溃归属的方法、装置、电子设备及存储介质 | |
US9613271B2 (en) | Determining severity of a geomagnetic disturbance on a power grid using similarity measures | |
CN113569234B (zh) | 一种用于安卓攻击场景重建的可视化取证系统及实现方法 | |
CN111369792A (zh) | 一种交通事件的分析方法、装置及电子设备 | |
CN103761879A (zh) | 一种车辆套牌识别方法及系统 | |
CN111413952B (zh) | 机器人故障检测方法、装置、电子设备及可读存储介质 | |
CN116318990A (zh) | 一种攻击链实时检测方法、装置、电子设备及存储介质 | |
CN116028266A (zh) | 基于流程不变式的日志异常检测系统 | |
CN115794544A (zh) | 一种中间件异常监测装置以及方法 | |
CN113037521B (zh) | 识别通讯设备状态的方法、通讯系统及存储介质 | |
CN109412901B (zh) | 基于时域处理的采集数据连续性检测方法及检测系统 | |
CN112150795A (zh) | 一种车辆轨迹异常的检测方法及装置 | |
CN114387311B (zh) | Lkj文件与机车视频自动对时方法、装置和计算机设备 | |
CN102508739B (zh) | 获取灾难后系统持续数据保护的性能信息的方法及装置 | |
CN111401824A (zh) | 工时计算方法及装置 | |
CN114721861B (zh) | 一种基于日志差异化比对的故障定位方法与系统 | |
CN112699705B (zh) | 信息采集方法和故障定位方法、装置及电子设备 | |
CN115331469A (zh) | 一种车辆轨迹在线还原方法、装置及设备 | |
CN116228810A (zh) | 单行区域的目标跟踪方法、装置、设备及介质 | |
CN114785818A (zh) | 一种导地线单丝力学强度综合感知物联网平台 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |