CN111523577A - 一种基于改进的lcss算法的海量轨迹相似度计算方法 - Google Patents
一种基于改进的lcss算法的海量轨迹相似度计算方法 Download PDFInfo
- Publication number
- CN111523577A CN111523577A CN202010285620.XA CN202010285620A CN111523577A CN 111523577 A CN111523577 A CN 111523577A CN 202010285620 A CN202010285620 A CN 202010285620A CN 111523577 A CN111523577 A CN 111523577A
- Authority
- CN
- China
- Prior art keywords
- track
- time
- similarity
- points
- trajectory
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- 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/26—Visual data mining; Browsing structured data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Evolutionary Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于改进的LCSS算法的海量轨迹相似度计算方法,包括:基于采集设备采集移动对象实时位置信息,得到轨迹数据;对得到的轨迹数据进行校验;将经过校验的轨迹数据接入HBASE数据库;通过web前端输入要查询的对象轨迹的相似轨迹及其具体日期,根据对象ID查询出对象当天轨迹;将对象当天轨迹T_0以参数形式下发给大数据平台,大数据平台调度任务后启动MR任务计算相似度。本发明改进现有LCSS算法在计算轨迹点相似度的时候出现对时间阈值选取敏感的问题;解决了大数据集情况下,轨迹相似度计算的实时性问题;实现了挖掘并展示对象的关联轨迹的效果。
Description
技术领域
本发明公开了一种基于改进的LCSS算法的海量轨迹相似度计算方法,涉及互联网信息技术领域。
背景技术
在现有的对象轨迹信息定位处理方法中,由于采集设备采集移动对象位置信息时,会出现采样不均匀问题,导致在计算对象之间的轨迹相似度的时候,要从全局最优的角度上来匹配轨迹之间的相似度。
现有技术中传统的LCSS算法,在轨迹点比对时,会出现对时空轨迹点时间差阈值选取时敏感性的问题。同时,由于对象轨迹数据量较大,若在计算轨迹相似度的时候在单机上运行算法,运算速度会显得比较慢,计算所需要的时间较长,导致***的实时性较差。
发明内容
本发明所要解决的技术问题是:针对现有技术的缺陷,提供一种基于改进的LCSS算法的海量轨迹相似度计算方法,通过特定算法对移动对象轨迹信息进行相似度计算,基于该算法可以得到对象的潜在时空关系对象,进而完善对象的时空关系图谱。本发明中,改进的LCSS算法定义为LCSS+,该算法从使轨迹点相似性之和最大为目标,克服了对于时间阈值敏感的问题,在平均情况下优于LCSS算法,比LCSS算法更加精确。同时,本发明利用Hadoop集群充分发挥机器的运算能力,使用MapReduce作为其计算框架,将计算任务分而治之,从而缩短计算所需要的时间,并设计实现了分布式的LCSS+算法,进一步的提升***的实时性。
本发明为解决上述技术问题采用以下技术方案:一种基于改进的LCSS算法的海量轨迹相似度计算方法,包括如下步骤:
步骤一、通过采集设备采集移动对象实时位置信息,得到轨迹数据;
步骤二、对得到的轨迹数据进行校验,判断获取的位置信息中必要字段是否有值且格式正确,如果无值或非格式正确那么舍弃该条数据;
步骤三、将经过校验的轨迹数据接入HBASE数据库;
步骤四、通过web前端输入要查询的对象轨迹的相似轨迹及其具体日期,根据对象ID查询出对象当天轨迹;
步骤五、将对象当天轨迹T0以参数形式下发给大数据平台,大数据平台调度任务后启动MR任务计算相似度。
进一步的,步骤五中所述启动MR任务计算相似度的具体步骤包括:
501、将对象轨迹数据中的各个轨迹点规约到对象身上,形成完整的轨迹,在展示端以轨迹身份证号为key,对象经度、纬度、时间为value进行输出;
502、得到对象的轨迹后,对轨迹点在时间上进行分段;
若时间段内有多个轨迹点,则针对时间、经度、纬度分别求中心点,直至使得在时间段内只有一个轨迹点,形成处理后的轨迹T1;
对轨迹T1和轨迹T0在时间上进行求交运算,各自取公共的出现时间的轨迹点;
运用LCSS+算法对轨迹相似度进行计算,以对象ID为key,轨迹相似度为value进行输出;
503、求得与指定对象轨迹相似度大于设定阈值的k个对象,求解完成后输出结果入存储库。
进一步的,步骤502所述LCSS+算法中,时空轨迹运算的所需要的基本定义具体包括:
定义1:时空轨迹中的轨迹点由可三元属性构成,分别是时间,经度,纬度,时空轨迹中的第i个时空轨迹点记为:Pi=(ti,logi,lati),ti代表轨迹中第i个轨迹点所处时间,logi代表第i个轨迹点的经度,lati代表第i个轨迹点的纬度;
定义2:时空轨迹是由轨迹中的所有轨迹点构成,一条轨迹i记为:Ti={Pi1,Pi2,…,Pin|in=len(Ti)};
定义5:时空轨迹Ta的时间序列tsa和时空轨迹Tb的时间序列tsb之间的交集定义为:tsa∩tsb={P(ti)|MaxTa≥t≥MinTa∩MaxTb≥t≥MinTb};
定义6:时空轨迹Ta和时空轨迹Tb之间的交集定义为:Ta∩Tb={Pi|Pi∈Ta||Pi∈Tb,Pi(t)∈(tsa∩tsb)};
定义7:若时空轨迹Ta的最小时间MinTa和最大时间MaxTa与时空轨迹Tb的最小时间MinTb和最大时间MaxTb满足MinTb≤MinTa≤MaxTa≤MaxTb,则有Ta∈tTb。
进一步的,轨迹点在位置上包括经度和纬度,在比对轨迹点时需要计算其相隔距离,两个轨迹点的距离为:
其中,lat1代表轨迹点1的经度,llog1代表轨迹点1的纬度,类似的lat2,log2代表轨迹点2的经度纬度;
若dis(Pai(lat),Pai(log),Pbj(lat),Pbj(log))<ε,则认为这两个轨迹点在空间上是一对空间相似点。
进一步的,两个轨迹点的相似度计算规则为:
如果两个轨迹点在空间上都不相似,那么两个轨迹点就不是相似的;
如果两个轨迹点在空间上相似,两个轨迹点时间上越接近,那么这两个轨迹点越相似,否则就越不相似;
两个轨迹点Pai、Pbj的相似值设为:
当轨迹点Pai和轨迹点Pbj在时间上差距小于t时,轨迹点之间的相似性为1;
当轨迹点在时间上差距大于t时,轨迹点相似度向0靠近。
进一步的,所述LCSS+算法在比较两条轨迹的时候,目标是使轨迹点相似性之和最大;
定义dp[i][j]为轨迹Ta从1到i-1编号组成子序列,轨迹Tb从1到j-1编号组成子序列,它们所包含的最大的相似性;
当轨迹Ta的轨迹点Pai和轨迹Tb的轨迹点Pbi满足
dis(Pai(lat),Pai(log),Tbj(lat),Pbj(log))≤ε时,
当dis>ε时,dp[i][j]=max{dp[i][j-1],dp[i-1][j]};
当i=0或者j=0时,dp[i][j]=0。
作为发明的进一步优选方案,步骤一中,所述对象实时位置信息包括经度、纬度、身份ID或时间;另外,采集时需要对数据进行格式校验和数据过滤。
本发明采用以上技术方案与现有技术相比,具有以下技术效果:本发明改进现有LCSS算法在计算轨迹点相似度的时候出现对时间阈值选取敏感的问题;解决了大数据集情况下,轨迹相似度计算的实时性问题;实现了挖掘并展示对象的关联轨迹的效果。
附图说明
图1是海量轨迹相似度计算流程图。
图2是LCSS+算法状态转移矩阵求解过程示意图;
图3是LCSS算法状态转移矩阵求解过程示意图。
具体实施方式
下面详细描述本发明的实施方式,所述实施方式的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
下面结合附图对本发明的技术方案做进一步的详细说明:
本发明提供了一种对时空轨迹相似度更为精确的计算方法LCSS+,并在海量的时空轨迹运算中,基于Hadoop平台设计了分布式的LCSS+算法,提升***的实时性。
海量轨迹相似度计算流程图如图1所示,所述方法包括:
步骤一、通过采集设备对移动对象实时位置信息进行采集,采集内容主要有经度、纬度、身份ID、时间等,采集时对数据进行格式校验和数据过滤。
步骤二、对于获取到的轨迹数据进行校验:判断获取的信息中必要字段是否有值且格式正确,如果无值或非格式正确那么舍弃该条数据。
步骤三、轨迹数据接入HBASE数据库。
步骤四、web前端输入要查询的对象轨迹的相似轨迹及其具体日期,可根据对象ID查询出对象当天轨迹。
步骤五、将对象轨迹T0以参数形式下发给大数据平台,大数据平台调度任务后启动MR任务计算相似度。
MR任务计算相似度的具体步骤包括:
a)由于对象轨迹点在数据库中存储时是以一个个离散的轨迹点。那么首先必须将各个轨迹点规约到人身上,形成完整的轨迹。则在Map端以轨迹身份证号为key,对象经度、纬度、时间为value输出。
b)在Reduce阶段,得到对象的轨迹后,对轨迹点在时间上进行分段,时间段可以通过配置文件设置,若时间段内有多个轨迹点,那么针对时间、经度、纬度分别求中心点,最后使轨迹点在时间段内只有一个轨迹点,形成处理后的轨迹T1,随后对轨迹T1和轨迹T0在时间上进行求交运算,各自取公共的出现时间的轨迹点,随后运用LCSS+算法对轨迹相似度进行计算,最后以对象ID为key,轨迹相似度为value进行输出。
c)第二个MapReduce过程,主要是求得与指定对象轨迹相似度较大的k个对象,主要过程是求解topK的问题,求解完成后输出结果入存储库。
步骤b)中,LCSS+算法由于时空轨迹的特殊性,以及后续算法的描述,现定义时空轨迹运算的所需要的基本定义,包括如下:
定义1:时空轨迹中的轨迹点由可三元属性构成,分别是时间,经度,纬度,时空轨迹中的第i个时空轨迹点记为:Pi=(ti,logi,lati),ti代表轨迹中第i个轨迹点所处时间,logi代表第i个轨迹点的经度,lati代表第i个轨迹点的纬度。
定义2:时空轨迹是由轨迹中的所有轨迹点构成,一条轨迹i记为:Ti={Pi1,Pi2,…,Pin|in=len(Ti)}
定义5:时空轨迹Ta的时间序列tsa和时空轨迹Tb的时间序列tsb之间的交集定义为:tsa∩tsb={P(ti)|MaxTa≥t≥MinTa∩MaxTb≥t≥MinTb}
定义6:时空轨迹Ta和时空轨迹Tb之间的交集定义为:Ta∩Tb={Pi|Pi∈Ta||Pi∈Tb,Pi(t)∈(tsa∩tsb)}
定义7:若时空轨迹Ta的最小时间MinTa和最大时间MaxTa与时空轨迹Tb的最小时间MinTb和最大时间MaxTb满足MinTb≤MinTa≤MaxTa≤MaxTb,则有Ta∈tTb。
由于轨迹点在位置上只包括经度和纬度,在比对轨迹点时需要计算其相隔距离,两个轨迹点的距离为:
其中,lat1代表轨迹点1的经度,llog1代表轨迹点1的纬度,类似的lat2,log2代表轨迹点2的经度纬度。
若dis(Pai(lat),Pai(log),Pbj(lat),Pbj(log))<ε,则认为这两个轨迹点在空间上是一对空间相似点。
由于要在时空轨迹点还有时间属性,那么两个轨迹点的相似度计算规则,定义如下:如果两个轨迹点在空间上都不相似,那么两个轨迹点就不是相似的。如果两个轨迹点在空间上相似,两个轨迹点时间上越接近,那么这两个轨迹点越相似,否则就越不相似。
则两个轨迹点Pai、Pbj的相似值可以设为:
当轨迹点Pai和轨迹点Pbj在时间上差距小于t时,轨迹点之间的相似性为1,而当轨迹点在时间上差距大于t时,轨迹点相似度会向0靠近,符合现实情况。
LCSS+算法在比较两条轨迹的时候,目标是使轨迹点相似性之和最大,LCSS+算法主要的思想是以轨迹点相似性和最大为目标来进行计算的,可以发现LCSS+也是一个动态规划的问题,定义dp[i][j]为轨迹Ta从l到i-l编号组成子序列,轨迹Tb从l到j-l编号组成子序列,它们所包含的最大的相似性和。
当轨迹Ta的轨迹点Pai和轨迹Tb的轨迹点Pbi满足
dis(Pai(lat),Pai(log),Pbj(lat),Pbj(log))≤ε时,
当dis>ε时,dp[i][j]=max{dp[i][j-1],dp[i-1][j]};
当i=0或者j=0时,dp[i][j]=0。
算法的伪代码如下:
LCSS+(Ta,Tb)
1 lena←len(Ta)
2 lenb←len(Tb)
3dp[][]←new dp[lena][lenb]
4 for i←0 to lena
5dp[i][0]←0
6 forj←0 to lenb
7dp[0][j]←0
8 for i←1 to lena
9 for j←1 to lenb
10Pj←Tb(j)//轨迹b的第j个节点
11Pi←Ta(i)
12 if dis≤ε
14 elsedp[i][j]←max{dp[i][j-1],dp[i-1][j]}
15 return dp[lena][lenb]/(math.min{lena,lenb})。
伪代码4-7行时间复杂度为:θ(n),8行到14行时间复杂度为θ(n2),算法的平均时间复杂度为θ(n2)。
为了区别提出的LCSS+算法与传统时空轨迹相似度度量LCSS计算方法,下面给出一个具体实施例来说明传统LCSS算法在比对轨迹点时会出现对时间差阈值选取敏感性问题。
如图2所示,箭头对标的是两个空间轨迹在空间位置上类似的情况下,其累计相似性和的转移情况,例如在B(9∶32)和B(9∶50)在空间位置上都是属于B点,在时间上相差19分钟,那么它的累计最优相似性和就是:dp[2][2],dp[1][3]之间的最大值,可以算出最大值为1.22,又在B(9:40)和B(10:02)在空间置上属于B点,时间上相差为22分钟,那么从dp[2][3]转移过来的累计最大相似性和为:1/(1+2.2*2.2)+1.22=1.39。而从dp[3][3]转移过来的累计最大相似性和为1.45.显然更大,故dp[3][4]的取值应为1.45。相似度为2.45/5=0.49。虽然两个轨迹在行进过程中在B点可以取两个公共B,但是位于两个公共B的轨迹点时间差比较大,还不如一个公共B,即B((9:40)和B(9:51)点所带来的相似性累计。
再来给对应的LCSS算法在求解过程中的状态转移矩阵,如图3所示LCSS算法在求解状态矩阵的时候,只有两个公共相似点,第一对相似点为A(9:25)和A(9:30),第二对相似点为D(10:13)和D(10:15)。最终求解出来的最大相似性和为2,相似度为0.4,相比于LCSS+算法其因选取时间间隔敏感的问题就凸显出来,当选取10分钟作为间隔点的时候,LCSS算法可能会损失一些可能相似的公共点,比如B(9:40)和B(9:51),就因为相差11分钟就舍去公共点,从而其在轨迹相似度比较中损失了一些精度,最终可能导致其不能出现在对象的关系人中。
分布式LCSS+算法主要是体现在MR程序的设计上,现给出程序伪代码:
Reduce阶段的伪代码与Map阶段类似,故不再复述。经过上述两个依赖的MapReduce任务就可以输出最大的k个轨迹相似度值的对象。
上面结合附图对本发明的实施方式作了详细说明,但是本发明并不限于上述实施方式,在本领域普通技术对象所具备的知识范围内,还可以在不脱离本发明宗旨的前提下做出各种变化。以上所述,仅是本发明的较佳实施例而已,并非对本发明作任何形式上的限制,虽然本发明已以较佳实施例揭露如上,然而并非用以限定本发明,任何熟悉本专业的技术对象,在不脱离本发明技术方案范围内,当可利用上述揭示的技术内容做出些许更动或修饰为等同变化的等效实施例,但凡是未脱离本发明技术方案内容,依据本发明的技术实质,在本发明的精神和原则之内,对以上实施例所作的任何简单的修改、等同替换与改进等,均仍属于本发明技术方案的保护范围之内。
Claims (7)
1.一种基于改进的LCSS算法的海量轨迹相似度计算方法,其特征在于,所述方法包括如下步骤:
步骤一、通过采集设备采集对象实时位置信息,得到轨迹数据;
步骤二、对得到的轨迹数据进行校验,判断获取的位置信息中必要字段是否有值且格式正确,如果无值或非格式正确那么舍弃该条数据;
步骤三、将经过校验的轨迹数据接入HBASE数据库;
步骤四、通过web前端输入要查询的对象轨迹的相似轨迹及其具体日期,根据对象ID查询出对象当天轨迹;
步骤五、将对象当天轨迹T0以参数形式下发给大数据平台,大数据平台调度任务后启动MR任务计算相似度。
2.如权利要求1所述的一种基于改进的LCSS算法的海量轨迹相似度计算方法,其特征在于,步骤五中所述启动MR任务计算相似度的具体步骤包括:
501、将对象轨迹数据中的各个轨迹点规约到对象身上,形成完整的轨迹,在展示端以轨迹身份证号为key,对象经度、纬度、时间为value进行输出;
502、得到对象的轨迹后,对轨迹点在时间上进行分段;
若时间段内有多个轨迹点,则针对时间、经度、纬度分别求中心点,直至使得在时间段内只有一个轨迹点,形成处理后的轨迹T1;
对轨迹T1和轨迹T0在时间上进行求交运算,各自取公共的出现时间的轨迹点;
运用LCSS+算法对轨迹相似度进行计算,以对象ID为key,轨迹相似度为value进行输出;
503、求得与指定对象轨迹相似度大于设定阈值的k个对象,求解完成后输出结果入存储库。
3.如权利要求2所述的一种基于改进的LCSS算法的海量轨迹相似度计算方法,其特征在于,步骤502所述LCSS+算法中,时空轨迹运算的所需要的基本定义具体包括:
定义1:时空轨迹中的轨迹点由可三元属性构成,分别是时间,经度,纬度,时空轨迹中的第i个时空轨迹点记为:Pi=(ti,logi,lati),ti代表轨迹中第i个轨迹点所处时间,logi代表第i个轨迹点的经度,lati代表第i个轨迹点的纬度;
定义2:时空轨迹是由轨迹中的所有轨迹点构成,一条轨迹i记为:Ti={Pi1,Pi2,…,Pin|in=len(Ti)};
定义5:时空轨迹Ta的时间序列tsa和时空轨迹Tb的时间序列tsb之间的交集定义为:tsa∩tsb={P(ti)|MaxTa≥t≥MinTa∩MaxTb≥t≥MinTb};
定义6:时空轨迹Ta和时空轨迹Tb之间的交集定义为:Ta∩Tb={Pi|Pi∈Ta||Pi∈Tb,Pi(t)∈(tsa∩tsb)};
定义7:若时空轨迹Ta的最小时间MinTa和最大时间MaxTa与时空轨迹Tb的最小时间MinTb和最大时间MaxTb满足MinTb≤MibTa≤MaxTa≤MaxTb,则有Ta∈tTb。
7.如权利要求1所述的一种基于改进的LCSS算法的海量轨迹相似度计算方法,其特征在于,所述步骤一中,所述对象实时位置信息包括经度、纬度、身份ID或时间;采集时对数据进行格式校验和数据过滤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010285620.XA CN111523577A (zh) | 2020-04-13 | 2020-04-13 | 一种基于改进的lcss算法的海量轨迹相似度计算方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010285620.XA CN111523577A (zh) | 2020-04-13 | 2020-04-13 | 一种基于改进的lcss算法的海量轨迹相似度计算方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111523577A true CN111523577A (zh) | 2020-08-11 |
Family
ID=71902935
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010285620.XA Pending CN111523577A (zh) | 2020-04-13 | 2020-04-13 | 一种基于改进的lcss算法的海量轨迹相似度计算方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111523577A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111950937A (zh) * | 2020-09-01 | 2020-11-17 | 上海海事大学 | 一种基于融合时空轨迹的重点人员风险评估方法 |
CN112131278A (zh) * | 2020-09-28 | 2020-12-25 | 浙江大华技术股份有限公司 | 轨迹数据的处理方法及装置、存储介质、电子装置 |
CN112434084A (zh) * | 2020-12-02 | 2021-03-02 | 电信科学技术第十研究所有限公司 | 基于geohash和LCSS的轨迹相似度匹配方法及装置 |
CN113126132A (zh) * | 2021-04-09 | 2021-07-16 | 内蒙古科电数据服务有限公司 | 一种移动巡检中轨迹校准与分析方法及*** |
CN113487865A (zh) * | 2021-07-02 | 2021-10-08 | 江西锦路科技开发有限公司 | 一种高速公路行驶车辆信息采集***及方法 |
CN113806463A (zh) * | 2021-09-06 | 2021-12-17 | 李莉 | 一种基于时空金字塔匹配的轨迹相似度计算方法 |
CN115795115A (zh) * | 2023-02-11 | 2023-03-14 | 云南师范大学 | 一种基于图存储的多轨迹集合相似性搜索方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6812756B2 (en) * | 2001-10-16 | 2004-11-02 | Altera Corporation | PLL/DLL circuitry programmable for high bandwidth and low bandwidth applications |
CN110505583A (zh) * | 2019-07-23 | 2019-11-26 | 中山大学 | 一种基于卡口数据与信令数据的轨迹匹配算法 |
CN110728842A (zh) * | 2019-10-23 | 2020-01-24 | 江苏智通交通科技有限公司 | 基于路口车辆合理行驶范围的异常行驶预警方法 |
CN110941278A (zh) * | 2019-12-20 | 2020-03-31 | 交控科技股份有限公司 | 一种站内动态安全分析方法 |
-
2020
- 2020-04-13 CN CN202010285620.XA patent/CN111523577A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6812756B2 (en) * | 2001-10-16 | 2004-11-02 | Altera Corporation | PLL/DLL circuitry programmable for high bandwidth and low bandwidth applications |
CN110505583A (zh) * | 2019-07-23 | 2019-11-26 | 中山大学 | 一种基于卡口数据与信令数据的轨迹匹配算法 |
CN110728842A (zh) * | 2019-10-23 | 2020-01-24 | 江苏智通交通科技有限公司 | 基于路口车辆合理行驶范围的异常行驶预警方法 |
CN110941278A (zh) * | 2019-12-20 | 2020-03-31 | 交控科技股份有限公司 | 一种站内动态安全分析方法 |
Non-Patent Citations (1)
Title |
---|
涂刚凯: "海量时空轨迹相似度计算方法研究与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111950937A (zh) * | 2020-09-01 | 2020-11-17 | 上海海事大学 | 一种基于融合时空轨迹的重点人员风险评估方法 |
CN111950937B (zh) * | 2020-09-01 | 2023-12-01 | 上海海事大学 | 一种基于融合时空轨迹的重点人员风险评估方法 |
CN112131278A (zh) * | 2020-09-28 | 2020-12-25 | 浙江大华技术股份有限公司 | 轨迹数据的处理方法及装置、存储介质、电子装置 |
CN112434084A (zh) * | 2020-12-02 | 2021-03-02 | 电信科学技术第十研究所有限公司 | 基于geohash和LCSS的轨迹相似度匹配方法及装置 |
CN112434084B (zh) * | 2020-12-02 | 2023-04-07 | 电信科学技术第十研究所有限公司 | 基于geohash和LCSS的轨迹相似度匹配方法及装置 |
CN113126132A (zh) * | 2021-04-09 | 2021-07-16 | 内蒙古科电数据服务有限公司 | 一种移动巡检中轨迹校准与分析方法及*** |
CN113487865A (zh) * | 2021-07-02 | 2021-10-08 | 江西锦路科技开发有限公司 | 一种高速公路行驶车辆信息采集***及方法 |
CN113487865B (zh) * | 2021-07-02 | 2022-07-22 | 江西锦路科技开发有限公司 | 一种高速公路行驶车辆信息采集***及方法 |
CN113806463A (zh) * | 2021-09-06 | 2021-12-17 | 李莉 | 一种基于时空金字塔匹配的轨迹相似度计算方法 |
CN113806463B (zh) * | 2021-09-06 | 2023-04-28 | 北京信息科技大学 | 一种基于时空金字塔匹配的轨迹相似度计算方法 |
CN115795115A (zh) * | 2023-02-11 | 2023-03-14 | 云南师范大学 | 一种基于图存储的多轨迹集合相似性搜索方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111523577A (zh) | 一种基于改进的lcss算法的海量轨迹相似度计算方法 | |
CN107103754B (zh) | 一种道路交通状况预测方法及*** | |
Yan et al. | SeTraStream: semantic-aware trajectory construction over streaming movement data | |
CN110874362A (zh) | 一种数据关联分析方法及装置 | |
CN109241349B (zh) | 一种基于深度学习的监控视频多目标分类检索方法及*** | |
TWI425454B (zh) | 行車路徑重建方法、系統及電腦程式產品 | |
CN109634946B (zh) | 一种基于大数据挖掘的轨迹智能匹配关联分析方法 | |
Markos et al. | Unsupervised deep learning for GPS-based transportation mode identification | |
CN109543312B (zh) | 一种时空侦查分析方法及*** | |
CN112734809B (zh) | 基于Deep-Sort跟踪框架的在线多行人跟踪方法及装置 | |
CN103080975A (zh) | 面部图像注册设备和方法 | |
US11829192B2 (en) | Method, apparatus, and computer program product for change detection based on digital signatures | |
CN112035591A (zh) | 一种路网匹配方法、装置、设备和存储介质 | |
CN109740479A (zh) | 一种车辆重识别方法、装置、设备及可读存储介质 | |
JP2022511093A (ja) | デバイスメッセージフレームワーク | |
US20220318555A1 (en) | Action recognition using limited data | |
CN114550053A (zh) | 一种交通事故定责方法、装置、计算机设备及存储介质 | |
CN110727740B (zh) | 关联分析方法及装置、计算机设备与可读介质 | |
CN114265833A (zh) | 车辆轨迹引导地理时空特征可视化分析平台 | |
CN112364176A (zh) | 一种人员行动轨迹的构建方法、设备及*** | |
CN111709382A (zh) | 人体轨迹处理方法、装置、计算机存储介质以及电子设备 | |
CN115617217A (zh) | 一种车辆状态的显示方法、装置、设备及可读存储介质 | |
Ding et al. | Mit-avt clustered driving scene dataset: Evaluating perception systems in real-world naturalistic driving scenarios | |
CN113313098A (zh) | 视频处理方法、设备、***及存储介质 | |
CN106682168B (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200811 |