CN103246706A - 一种道路网络空间中车辆对象移动轨迹聚类的方法 - Google Patents
一种道路网络空间中车辆对象移动轨迹聚类的方法 Download PDFInfo
- Publication number
- CN103246706A CN103246706A CN2013101211946A CN201310121194A CN103246706A CN 103246706 A CN103246706 A CN 103246706A CN 2013101211946 A CN2013101211946 A CN 2013101211946A CN 201310121194 A CN201310121194 A CN 201310121194A CN 103246706 A CN103246706 A CN 103246706A
- Authority
- CN
- China
- Prior art keywords
- track
- bunch
- cluster
- road network
- distance
- 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
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明涉及的是道路网络空间中车辆对象移动轨迹聚类的方法。本发明包括:将移动对象的数据属性分为静态属性和动态属性;在离散时刻对移动对象的位置进行采样存储,并定义兴趣点、路网空间;在离散时刻对采样节点之间的轨迹进行还原;将移动对象轨迹作为一个点集进行刻画;计算两条轨迹间的距离;把描述对象相异性的区间标度变量的度量值转换为无单位的值;计算两条轨迹间的时间距离;对于车辆对象移动轨迹进行相似性转化;对进行过相似性转化的轨迹初始聚类;对经过初始聚类的轨迹聚类簇进行增量聚类。本发明提出的方法对移动对象进行处理,并和已有算法比较,在保证正确聚类结果的基础上,提高了算法的运行效率。
Description
技术领域
本发明涉及的是道路网络空间中车辆对象移动轨迹聚类的方法。
背景技术
随着经济发展和技术进步,交通运输已经成为人们社会生活中不可缺少的重要组成部分,它对保证社会经济体系的发展及日常生活的正常运转发挥着越来越大的作用。在人类的生活和生产过程中,存在着大量与空间位置有关的移动对象的信息。
移动对象在人们的日常生活中随处可见,而移动对象的时间与空间性质是影响人们日常生活行为的重要因素之一。近年来,随着各种定位技术的普及和发展,用户可以方便地获取移动对象的位置信息并将其以轨迹的形式记录下来。移动对象轨迹包含丰富的信息,如何查询轨迹以及对其进行处理已成为人们研究的热点,以轨迹为基本对象的轨迹数据库越来越受到广大数据库研究者的关注。同时,移动对象轨迹中包含丰富的知识,且对象位置随时间变化而发生变化的特性,对数据挖掘领域也带来巨大的挑战。聚类分析是数据挖掘技术中重要技术之一,如何对移动对象轨迹进行建模与聚类具有广阔的研究价值与应用前景。
发明内容
本发明的目的在于提供一种提高预测物体运动行为准确性的道路网络空间中车辆对象移动轨迹聚类的方法。
本发明的目的是这样实现的:
本发明包括如下步骤:
(1)将移动对象的数据属性分为静态属性和动态属性;
(2)在离散时刻对移动对象的位置进行采样存储,并定义兴趣点、路网空间;
(3)在离散时刻对采样节点之间的轨迹进行还原;
(4)将移动对象轨迹作为一个点集进行刻画;
(5)计算两条轨迹间的距离;
(6)把移动对象相异性的区间标度变量的度量值转换为无单位的值;
(7)计算两条轨迹间的时间距离:
其中tAs、tBs和tAe、tBe分别为轨迹A、B的开始时间和结束时间;
(8)对于车辆对象移动轨迹进行相似性转化;
(9)对进行过相似性转化的轨迹初始聚类;
(10)对经过初始聚类的轨迹聚类簇进行增量聚类。
相似性转化的方法包括:
(1)输入轨迹在t时刻经过的点以pos=(Rid,offset,speed)的方式表示,其中Rid为路段标识,offset为偏移量,speed为移动对象速度;
(2)对于位置pos,已知offset和Rid,依次计算该路段上的兴趣点和该路段起始点之间的距离,获取与pos的offset之差最小的兴趣点pi,用pi近似代替pos。
初始聚类包括:
(1)对输入的轨迹集合进行预处理,调用轨迹转换算法来转化每条轨迹,将轨迹简化成路网空间上已有的兴趣点来表示;
(2)对经过预处理的轨迹,依次查询其ε-邻域,如果一条轨迹的ε-邻域中轨迹的数目小于阈值,则将该轨迹标记为噪声;否则该轨迹为核心轨迹,再对核心轨迹的ε-邻域中的轨迹进行时间距离的提纯,将其中时间距离小于给定阈值的轨迹标记到一个簇中;
(3)把标记到一个簇中的轨迹压入堆栈,利用本簇中的每条轨迹对簇进行一次扩展操作ExpandCluster,ExpandCluster()对簇进行扩展时,整个过程即扫描所有与待计算轨迹密度相连的轨迹,算法将所有达到密度相连的轨迹聚到一个簇中。
增量聚类的方法包括:
(1)确定初始聚类簇中的核心轨迹,由核心轨迹中提取代表轨迹;
(2)计算新增轨迹与代表轨迹的距离,如果与所有簇的代表轨迹的距离都大于阈值dmax,则将TR标记为噪声;否则,将TR聚到与其代表轨迹距离最小的那个簇中,把TR标记上相应的簇标号,并计算TR的Nε(TR),以确定TR是否为核心轨迹,如果TR是核心轨迹,则要将TR加入重新计算该簇的代表轨迹;
(3)对变化的轨迹进行增量聚类,计算变化的那段轨迹和每个簇的代表轨迹之间的距离,如果与所有簇的代表轨迹间的距离都大于dmax,对整条轨迹TR重新进行计算,判断能否归入簇中,如果能则将TR重新标记,否则记为噪声;如果与所有簇的代表轨迹间的距离不都大于dmax,将新增长的轨迹段聚到与其代表轨迹距离最小的簇中,判断这段轨迹段和之前的轨迹是否处于同一簇中,如果是则将原轨迹更新,否则将两段轨迹所在的簇合并,调整簇标号并将TR标记。然后计算TR的Nε(TR),以确定TR是否为核心轨迹,如果TR是核心轨迹,则要将TR加入重新计算该簇的代表轨迹。
本发明的有益效果在于:本发明提出的方法对道路网络空间中相似的车辆对象运动轨迹进行聚类,提取的运动特征更加真实,合理,符合实际情况;在聚类过程中对新增轨迹实现了实时增量聚类,可提高预测物体的运动行为的准确性。
附图说明
图1移动对象轨迹聚类算法基本框架示意图;
图2增量聚类流程图;
图3聚类新增加的轨迹图;
图4聚类发生变化的轨迹示意图。
具体实施方式
本发明是基于如下问题而设计的:
在以轨迹为基本处理对象的挖掘中,典型的数据分析目标之一是聚类相似的运动轨迹并提取出运动特征模式和预测物体的运动行为。当前ITS系统中关于轨迹的处理多是进行路径规划,而缺少轨迹聚类方面的研究。因此,实现一种路网空间中车辆对象轨迹聚类的方法具有十分重要的意义。
本发明的主要技术特征体现在:
1)移动对象轨迹数据模型的建立
通过定义兴趣点、路网空间,对移动对象的轨迹进行描述。移动对象在路网空间中的运动就可以看作一个点在图中的运动,它的轨迹就可以表示为路网上点的集合,即TR=(Tid,posi,ti),其中Tid为轨迹的标识符,posi表示对象在ti时刻的位置。采样得到轨迹经过的路段上的点pos是路网空间中一个实际的点,用pos=(Rid,offset,speed)表示。这里Rid是该点所在的路段标志;offset不同于兴趣点的坐标表示,是该点相对于路段Rid起始点的偏移量,是一个表示长度的值;speed是对象经过该点时的速度。
具体技术路线是:1.移动对象不同时刻的位置被表示成路网中的点;2.路网中点的集合形成轨迹。
2)使用一种路网空间中动态增长的轨迹的聚类方法
具体技术路线:1.使用基于密度的聚类方法,在用轨迹空间距离过滤相似轨迹后,再用时间距离对轨迹提纯,进行一次初始聚类;2)根据随时间增长而发生变化的轨迹进行增量聚类。
下面结合附图举例对本发明做更详细地描述:
图1为本发明聚类算法的基本框架。
1)初始聚类方法
在接收到第一次聚类请求时,程序应该给出当前轨迹的聚类情况,因此要对当前时间中已存在的轨迹数据进行一次初始聚类,得到一组初始的聚类簇。本文中聚类使用基于密度的DBSCAN算法进行改进,使之适合于要解决的问题。下面给出初始聚类算法的主要思想:
INI_CLUS(INItial CLUStering)算法:
输入:一组轨迹T={TR1,TR2,…TRn}
ε:邻域
MinTrs:密度阈值
δ:时间阈值
输出:一组聚类簇C={C1,C2,…Cm}
算法步骤:
clusterId=0;
TR.classified=false;
1.对于输入轨迹集合的每条轨迹TR,将该轨迹的pos转化为路网上已有点表示(TRConvert算法),把这些处理过的轨迹存入集合T’
2.从T’中选取一条没有被标记的TRi
3.检索TRi的Nε(TRi)
4.如果|Nε(TRi)|<MinTrs,则将TRi标记为噪声,并执行步骤2.
6.否则(TRi为核心轨迹),
7.计算Nε(TRi)中所有轨迹TRk与轨迹TRi的时间距离,
9.ExpandCluster(seeds,clusterId,ε,MinTrs,δ);
10.clusterId++;
11.结束
ExpandCluster(seeds,clusterId,ε,MinTrs,δ)算法:
12.CurrentObject=seeds.top;
13.检索Nε(CurrentObject)
14.如果|Nε(CurrentObject)|≥MinTrs,
15.计算Nε(CurrentObject)中所有轨迹TRj与轨迹CurrentObject的时间距离
16.如果 且(TRj.classified=false或TRj是噪声),则将轨迹TRj打上类标签,置TRj.classified为true,并将其压入堆栈seeds中
17.seeds.pop;判断seeds是否为空,若是,则执行步骤2;否则执行步骤9.
该算法基于DBSCAN算法的思想,对轨迹进行聚类。首先对输入的轨迹集合进行预处理,调用TRConvert算法来转化每条轨迹,将任意位置的点表示的轨迹简化成路网空间上已有的兴趣点来表示。
2)增量聚类方法
本发明的增量聚类,是指经过一个时间段后,只对改变了的轨迹和新加入的轨迹进行聚类,而不是对所有当前轨迹重新聚类。由于研究对象是路网空间中移动对象的轨迹,其随着时间的增长,可能会有新的轨迹加入,或者已有轨迹会有变化,而不可能有轨迹消失,即不需要考虑删除的操作,这点不同于点数据,图2为增量聚类的流程图,介绍了进行增量聚类的主要步骤。
从聚类簇中提取代表轨迹。进行增量聚类时,输入包括变化或新增的轨迹和一组聚类簇,要将每条新增的轨迹聚类到距离最近的簇中。为了确定一条轨迹距离哪个簇最近,要用到代表轨迹的概念。代表轨迹描述了同一个簇中所有轨迹相似的运动特征,它可以是簇中一条实际的轨迹,也可以是按照簇的特性被抽象出来的一条“虚拟的”轨迹。代表轨迹用来代表一个簇,它与待处理轨迹间的距离即作为轨迹与簇的距离。
聚类新增加的轨迹。图3中C1和C2是两个已存在的聚类簇,区域中虚线轨迹是每个簇的代表轨迹,p、q、r是新增加待处理的轨迹,由图可得到聚类新增加轨迹时的几种情况。单独考虑对每条新增加的轨迹进行增量聚类的结果:1)轨迹p到两个簇的距离都大于阈值dmax,p将被标记为噪声;2)轨迹q距离簇C1较近且它们之间的距离小于dmax,则轨迹q将被聚到簇C1中,然后更新C1并重新计算其代表轨迹;3)簇C1和C2中分别有一条轨迹处于轨迹r的ε-邻域中,从而使C1和C2形成了密度相连,则将两个簇合并,把r聚到新簇中并计算新生成的簇的代表轨迹。
聚类发生变化的轨迹。图4中C1和C2是两个已存在的聚类簇,区域中虚线轨迹是每个簇的代表轨迹,轨迹p、q、r、s、t是原来已存在但发生了变化的那段轨迹,由图可以得到聚类发生变化的轨迹的几种情况。单独考虑对每条变化的轨迹进行聚类的结果:1)轨迹段p和两个簇代表轨迹间的距离都大于阈值dmax,需要对包含p的整条轨迹重新计算,结果仍然不能归到已有簇中,此轨迹标记为噪声;2)轨迹段q与两个簇代表轨迹间的距离也都大于阈值dmax,但包含q的整条轨迹可聚到簇C1中,则更新此轨迹和簇C1的代表轨迹;3)轨迹段r与簇C2代表轨迹间的距离小于dmax,且原轨迹也在C2中,则更新此轨迹和C2的代表轨迹;4)轨迹段s到簇C1的距离小于到簇C2的距离,且小于dmax,所以s段应聚类到C1中,但由于原轨迹在C2中,则将两个簇合并并计算新的代表轨迹;5)轨迹段t到两个簇间的距离相等且小于dmax,但由于原轨迹在C2中,则将t加入原轨迹并聚类到簇C2中。
Claims (4)
1.一种道路网络空间中车辆对象移动轨迹聚类的方法,其特征是,包括如下步骤:
(1)将移动对象的数据属性分为静态属性和动态属性;
(2)在离散时刻对移动对象的位置进行采样存储,并定义兴趣点、路网空间;
(3)在离散时刻对采样节点之间的轨迹进行还原;
(4)将移动对象轨迹作为一个点集进行刻画;
(5)计算两条轨迹间的距离;
(6)把移动对象相异性的区间标度变量的度量值转换为无单位的值;
(7)计算两条轨迹间的时间距离:
其中tAs、tBs和tAe、tBe分别为轨迹A、B的开始时间和结束时间;
(8)对于车辆对象移动轨迹进行相似性转化;
(9)对进行过相似性转化的轨迹初始聚类;
(10)对经过初始聚类的轨迹聚类簇进行增量聚类。
2.根据权利要求1所述的一种道路网络空间中车辆对象移动轨迹聚类的方法,其特征在于,所述的相似性转化的方法包括:
(1)输入轨迹在t时刻经过的点以pos=(Rid,offset,speed)的方式表示,其中Rid为路段标识,offset为偏移量,speed为移动对象速度;
(2)对于位置pos,已知offset和Rid,依次计算该路段上的兴趣点和该路段起始点之间的距离,获取与pos的offset之差最小的兴趣点pi,用pi近似代替pos。
3.根据权利要求1或2所述的一种道路网络空间中车辆对象移动轨迹聚类的方法,其特征在于,所述的初始聚类包括:
(1)对输入的轨迹集合进行预处理,调用轨迹转换算法来转化每条轨迹,将轨迹简化成路网空间上已有的兴趣点来表示;
(2)对经过预处理的轨迹,依次查询其ε-邻域,如果一条轨迹的ε-邻域中轨迹的数目小于阈值,则将该轨迹标记为噪声;否则该轨迹为核心轨迹,再对核心轨迹的ε-邻域中的轨迹进行时间距离的提纯,将其中时间距离小于给定阈值的轨迹标记到一个簇中;
(3)把标记到一个簇中的轨迹压入堆栈,利用本簇中的每条轨迹对簇进行一次扩展操作ExpandCluster,ExpandCluster()对簇进行扩展时,整个过程即扫描所有与待计算轨迹密度相连的轨迹,算法将所有达到密度相连的轨迹聚到一个簇中。
4.根据权利要求3所述的一种道路网络空间中车辆对象移动轨迹聚类的方法,其特征在于,所述的增量聚类的方法包括:
(1)确定初始聚类簇中的核心轨迹,由核心轨迹中提取代表轨迹;
(2)计算新增轨迹与代表轨迹的距离,如果与所有簇的代表轨迹的距离都大于阈值dmax,则将TR标记为噪声;否则,将TR聚到与其代表轨迹距离最小的那个簇中,把TR标记上相应的簇标号,并计算TR的Nε(TR),以确定TR是否为核心轨迹,如果TR是核心轨迹,则要将TR加入重新计算该簇的代表轨迹;
(3)对变化的轨迹进行增量聚类,计算变化的那段轨迹和每个簇的代表轨迹之间的距离,如果与所有簇的代表轨迹间的距离都大于dmax,对整条轨迹TR重新进行计算,判断能否归入簇中,如果能则将TR重新标记,否则记为噪声;如果与所有簇的代表轨迹间的距离不都大于dmax,将新增长的轨迹段聚到与其代表轨迹距离最小的簇中,判断这段轨迹段和之前的轨迹是否处于同一簇中,如果是则将原轨迹更新,否则将两段轨迹所在的簇合并,调整簇标号并将TR标记。然后计算TR的Nε(TR),以确定TR是否为核心轨迹,如果TR是核心轨迹,则要将TR加入重新计算该簇的代表轨迹。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013101211946A CN103246706A (zh) | 2013-04-09 | 2013-04-09 | 一种道路网络空间中车辆对象移动轨迹聚类的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013101211946A CN103246706A (zh) | 2013-04-09 | 2013-04-09 | 一种道路网络空间中车辆对象移动轨迹聚类的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103246706A true CN103246706A (zh) | 2013-08-14 |
Family
ID=48926226
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013101211946A Pending CN103246706A (zh) | 2013-04-09 | 2013-04-09 | 一种道路网络空间中车辆对象移动轨迹聚类的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103246706A (zh) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103631917A (zh) * | 2013-11-28 | 2014-03-12 | 中国科学院软件研究所 | 一种基于移动对象数据流的突发事件检测方法 |
CN104239556A (zh) * | 2014-09-25 | 2014-12-24 | 西安理工大学 | 基于密度聚类的自适应轨迹预测方法 |
CN104657424A (zh) * | 2015-01-21 | 2015-05-27 | 段炼 | 一种多时空特征融合下的兴趣点轨迹聚类方法 |
CN104794494A (zh) * | 2015-04-30 | 2015-07-22 | 中国地质大学(武汉) | 一种可扩展快速的轨迹聚类方法 |
CN104951655A (zh) * | 2015-06-08 | 2015-09-30 | 浙江大学 | 一种基于频繁模式树的车辆运动模式挖掘方法 |
CN106097113A (zh) * | 2016-06-21 | 2016-11-09 | 仲兆满 | 一种社交网络用户动静兴趣挖掘方法 |
CN106383868A (zh) * | 2016-09-05 | 2017-02-08 | 电子科技大学 | 一种基于道路网络的时空轨迹聚类方法 |
CN107622085A (zh) * | 2017-08-11 | 2018-01-23 | 河海大学 | 一种基于网格和密度的自适应轨迹聚类方法 |
CN107766808A (zh) * | 2017-09-30 | 2018-03-06 | 北京泓达九通科技发展有限公司 | 道路网络空间中车辆对象移动轨迹聚类的方法及系统 |
CN107944628A (zh) * | 2017-11-27 | 2018-04-20 | 中国矿业大学 | 一种路网环境下的聚集模式发现方法及系统 |
CN108804539A (zh) * | 2018-05-08 | 2018-11-13 | 山西大学 | 一种时间与空间双视角下的轨迹异常检测方法 |
CN109034448A (zh) * | 2018-06-14 | 2018-12-18 | 重庆邮电大学 | 基于车辆轨迹语义分析和深度信念网络的轨迹预测方法 |
CN109767615A (zh) * | 2018-10-19 | 2019-05-17 | 江苏智通交通科技有限公司 | 路网交通流关键流向和关键路径分析方法 |
CN110084308A (zh) * | 2019-04-30 | 2019-08-02 | 杭州远眺科技有限公司 | 一种基于车辆轨迹分析构建通勤路径的方法 |
CN110097074A (zh) * | 2019-03-19 | 2019-08-06 | 中国科学院信息工程研究所 | 一种基于序列相似度的车辆轨迹压缩方法 |
CN111653115A (zh) * | 2019-03-04 | 2020-09-11 | 腾讯大地通途(北京)科技有限公司 | 任务的划分方法、装置及存储介质 |
CN112307143A (zh) * | 2020-08-26 | 2021-02-02 | 四川云从天府人工智能科技有限公司 | 一种时空轨迹构建方法、系统、设备和介质 |
WO2021052185A1 (zh) * | 2019-09-19 | 2021-03-25 | 北京三快在线科技有限公司 | 确定智能驾驶车辆的行驶轨迹 |
US11443184B2 (en) | 2019-08-19 | 2022-09-13 | Toyota Research Institute, Inc. | Methods and systems for predicting a trajectory of a road agent based on an intermediate space |
CN117097767A (zh) * | 2023-10-18 | 2023-11-21 | 长春师范大学 | 一种用于汽车车联网的联合通讯方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101739836A (zh) * | 2009-12-18 | 2010-06-16 | 吉林大学 | 大规模路网下中心式实时动态交通诱导路径优化方法 |
US20110144900A1 (en) * | 2009-12-15 | 2011-06-16 | Navteq North America, Llc | Speed Profile Dictionary |
-
2013
- 2013-04-09 CN CN2013101211946A patent/CN103246706A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110144900A1 (en) * | 2009-12-15 | 2011-06-16 | Navteq North America, Llc | Speed Profile Dictionary |
CN101739836A (zh) * | 2009-12-18 | 2010-06-16 | 吉林大学 | 大规模路网下中心式实时动态交通诱导路径优化方法 |
Non-Patent Citations (1)
Title |
---|
王雅琳: "一种道路网络空间中移动对象轨迹聚类算法的研究", 《中国优秀硕士学位论文全文数据库信息科技辑》, no. 5, 15 May 2012 (2012-05-15), pages 138 - 782 * |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103631917A (zh) * | 2013-11-28 | 2014-03-12 | 中国科学院软件研究所 | 一种基于移动对象数据流的突发事件检测方法 |
CN103631917B (zh) * | 2013-11-28 | 2017-01-11 | 中国科学院软件研究所 | 一种基于移动对象数据流的突发事件检测方法 |
CN104239556B (zh) * | 2014-09-25 | 2017-07-28 | 西安理工大学 | 基于密度聚类的自适应轨迹预测方法 |
CN104239556A (zh) * | 2014-09-25 | 2014-12-24 | 西安理工大学 | 基于密度聚类的自适应轨迹预测方法 |
CN104657424A (zh) * | 2015-01-21 | 2015-05-27 | 段炼 | 一种多时空特征融合下的兴趣点轨迹聚类方法 |
CN104794494A (zh) * | 2015-04-30 | 2015-07-22 | 中国地质大学(武汉) | 一种可扩展快速的轨迹聚类方法 |
CN104794494B (zh) * | 2015-04-30 | 2018-02-23 | 中国地质大学(武汉) | 一种可扩展快速的轨迹聚类方法 |
CN104951655A (zh) * | 2015-06-08 | 2015-09-30 | 浙江大学 | 一种基于频繁模式树的车辆运动模式挖掘方法 |
CN104951655B (zh) * | 2015-06-08 | 2018-06-01 | 浙江大学 | 一种基于频繁模式树的车辆运动模式挖掘方法 |
CN106097113A (zh) * | 2016-06-21 | 2016-11-09 | 仲兆满 | 一种社交网络用户动静兴趣挖掘方法 |
CN106097113B (zh) * | 2016-06-21 | 2020-11-27 | 江苏海洋大学 | 一种社交网络用户动静兴趣挖掘方法 |
CN106383868A (zh) * | 2016-09-05 | 2017-02-08 | 电子科技大学 | 一种基于道路网络的时空轨迹聚类方法 |
CN107622085A (zh) * | 2017-08-11 | 2018-01-23 | 河海大学 | 一种基于网格和密度的自适应轨迹聚类方法 |
CN107766808A (zh) * | 2017-09-30 | 2018-03-06 | 北京泓达九通科技发展有限公司 | 道路网络空间中车辆对象移动轨迹聚类的方法及系统 |
CN107766808B (zh) * | 2017-09-30 | 2021-06-29 | 北京泓达九通科技发展有限公司 | 道路网络空间中车辆对象移动轨迹聚类的方法及系统 |
CN107944628A (zh) * | 2017-11-27 | 2018-04-20 | 中国矿业大学 | 一种路网环境下的聚集模式发现方法及系统 |
CN108804539A (zh) * | 2018-05-08 | 2018-11-13 | 山西大学 | 一种时间与空间双视角下的轨迹异常检测方法 |
CN108804539B (zh) * | 2018-05-08 | 2022-03-18 | 山西大学 | 一种时间与空间双视角下的轨迹异常检测方法 |
CN109034448A (zh) * | 2018-06-14 | 2018-12-18 | 重庆邮电大学 | 基于车辆轨迹语义分析和深度信念网络的轨迹预测方法 |
CN109034448B (zh) * | 2018-06-14 | 2022-02-11 | 重庆邮电大学 | 基于车辆轨迹语义分析和深度信念网络的轨迹预测方法 |
CN109767615B (zh) * | 2018-10-19 | 2021-05-18 | 江苏智通交通科技有限公司 | 路网交通流关键流向和关键路径分析方法 |
CN109767615A (zh) * | 2018-10-19 | 2019-05-17 | 江苏智通交通科技有限公司 | 路网交通流关键流向和关键路径分析方法 |
CN111653115A (zh) * | 2019-03-04 | 2020-09-11 | 腾讯大地通途(北京)科技有限公司 | 任务的划分方法、装置及存储介质 |
CN111653115B (zh) * | 2019-03-04 | 2022-02-15 | 腾讯大地通途(北京)科技有限公司 | 任务的划分方法、装置及存储介质 |
CN110097074A (zh) * | 2019-03-19 | 2019-08-06 | 中国科学院信息工程研究所 | 一种基于序列相似度的车辆轨迹压缩方法 |
CN110084308A (zh) * | 2019-04-30 | 2019-08-02 | 杭州远眺科技有限公司 | 一种基于车辆轨迹分析构建通勤路径的方法 |
US11443184B2 (en) | 2019-08-19 | 2022-09-13 | Toyota Research Institute, Inc. | Methods and systems for predicting a trajectory of a road agent based on an intermediate space |
WO2021052185A1 (zh) * | 2019-09-19 | 2021-03-25 | 北京三快在线科技有限公司 | 确定智能驾驶车辆的行驶轨迹 |
CN112307143A (zh) * | 2020-08-26 | 2021-02-02 | 四川云从天府人工智能科技有限公司 | 一种时空轨迹构建方法、系统、设备和介质 |
CN117097767A (zh) * | 2023-10-18 | 2023-11-21 | 长春师范大学 | 一种用于汽车车联网的联合通讯方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103246706A (zh) | 一种道路网络空间中车辆对象移动轨迹聚类的方法 | |
CN104462190B (zh) | 一种基于海量空间轨迹挖掘的在线的位置预测方法 | |
CN102799897B (zh) | 基于gps定位的交通方式组合出行的计算机识别方法 | |
CN104965913B (zh) | 一种基于gps地理位置数据挖掘的用户分类方法 | |
CN106408124B (zh) | 一种面向数据稀疏环境下的移动路径混合预测方法 | |
CN107016126A (zh) | 一种基于序列模式挖掘的多用户模型移动轨迹预测方法 | |
CN104331466B (zh) | 基于时空邻近搜索的移动轨迹序列模式快速挖掘方法 | |
CN104598621B (zh) | 一种基于滑动窗口的轨迹压缩方法 | |
CN103593430A (zh) | 一种基于移动对象时空信息轨迹分段聚类的方法 | |
CN106778876A (zh) | 基于移动用户轨迹相似性的用户分类方法和系统 | |
Xu et al. | HighAir: A hierarchical graph neural network-based air quality forecasting method | |
CN106227726A (zh) | 一种基于车辆轨迹数据的路径提取方法 | |
CN105512727A (zh) | 一种基于Markov的个人路径预测方法 | |
CN111292356B (zh) | 运动轨迹与道路的匹配方法及装置 | |
CN106951455A (zh) | 一种相似轨迹分析系统及其分析方法 | |
CN113068131B (zh) | 一种用户移动方式和轨迹的预测方法、装置、设备及存储介质 | |
CN114529081A (zh) | 一种时空联合的交通流量预测方法及装置 | |
CN105263149A (zh) | 移动无线传感器网络中节点自适应分布式重聚类方法 | |
CN104794494A (zh) | 一种可扩展快速的轨迹聚类方法 | |
CN105678246A (zh) | 一种基于基站标号轨迹的运动模式挖掘方法 | |
CN115841080A (zh) | 多视图动态时空语义嵌入的露天矿卡车运输时间预测方法 | |
CN104850657B (zh) | 一种全息位置地图的迭加方法 | |
CN109581444B (zh) | 一种gps轨迹分段及语义标注方法 | |
CN102663113B (zh) | 一种集群目标的动态聚类方法 | |
CN107577727B (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130814 |