CN105788273A - 基于低精度时空轨迹数据的城市交叉口自动识别的方法 - Google Patents
基于低精度时空轨迹数据的城市交叉口自动识别的方法 Download PDFInfo
- Publication number
- CN105788273A CN105788273A CN201610329020.2A CN201610329020A CN105788273A CN 105788273 A CN105788273 A CN 105788273A CN 201610329020 A CN201610329020 A CN 201610329020A CN 105788273 A CN105788273 A CN 105788273A
- Authority
- CN
- China
- Prior art keywords
- point
- turning
- turning point
- crossing
- class
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供一种基于低精度时空轨迹数据的城市交叉口自动识别的方法,降低了获取城市交叉口的成本,为未来自主驾驶和智能交通提供基础数据和方法参考。该方法首先从轨迹数据的空间密度及时间间隔出发,对数据进行预处理;其次,跟踪并识别轨迹的转弯过程,提取一次转弯过程中航向角度变化值超过转向角阈值且时间间隔小于时间阈值的转弯点对;然后,利用基于距离和空间的生长聚类方法得到转弯点对的聚类类簇及类簇中心;最后基于局部点连通的聚类方法,对转弯点对类簇进行归类,通过分析这些类簇中心点的转向属性及其中心点个数,完成交叉口自动识别。本发明得到的交叉口识别正确率为94.3%。
Description
技术领域
本发明涉及基于低精度时空轨迹数据的城市交叉口自动识别的方法,属于地理信息系统与智能交通研究领域。
背景技术
城市道路交叉口是城市道路系统的重要组成部分,是城市道路上各类交通汇合、转换、通过的地点,是管理、组织道路各类交通的控制点。在整个道路网中,交叉口成为通行能力与交通安全上的卡口,并且在智能交通导航应用中占有举足轻重的地位。当前城市交叉口探测的方法数据源不同主要分为两类:从高分辨率遥感影像数据中识别交叉口和从时空轨迹数据中提取城市交叉口位置。利用时空轨迹大数据提取城市交叉口结构是目前研究的热点话题。相较于采样率在1s且定位精度在5m以内的高精度轨迹数据而言,由国内出租车及公共交通运输工具采集的时空轨迹数据,其定位精度在10-15m左右,采样间隔为10-60s,是一种低精度GPS数据。FathiAlireza和JohnKrumm(2010)采用图形描述器方法从专业采集车和辅助大众运输车辆采集的高精度时空轨迹数据中探测城市交叉口并确定交叉口位置。此后,LiuJiang等人(2013)提出基于测量车获取的高精度时空轨迹数据构建城市交叉口范围内的道路拓扑图。Wang等人(2014)提出一种基于高采样率时空轨迹数据的城市交叉口位置识别方法流程。该流程首先利用核密度方法,去除时空轨迹数据中的漂移点;然后利用物理模型方法对时空轨迹进行融合,将没有融合在一起的时空轨迹作为处于交叉口位置的疑似轨迹点;然后利用局部G统计,对疑似轨迹点进行密度评估,选择符合评估阈值的轨迹点作为处于交叉口位置的轨迹数据,并进一步对这些轨迹数据进行聚类,且构建以这些交叉口点为连接点的城市道路网络图。然而,以上研究并未对交叉口局部范围内的平面结构进行深入解析和识别。同时,利用高采样率和高定位精度的时空轨迹数据获取城市交叉口位置,虽然具有精度可靠的特点,但是也存在数据采集成本高、周期长且无法反应因为城市建设和车道功能改变等引起的道路交叉口结构变化的局限性。同高采样率及高定位精度的时空轨迹数据相比,来源于城市出租车系统或者其他采集设备的低精度时空轨迹数据,虽然定位精度低、采样频率低,但是其海量信息包含了丰富的道路信息。目前利用低精度时空GPS轨迹数据获取城市交叉口结构信息是一个难点,而大量的研究仍然停留在道路网络地图提取,对交叉口的自动识别还处于研究阶段。
发明内容
本发明在以上研究的基础上,提出了一种基于低精度时空轨迹数据的城市交叉口自动识别的新方法。
本发明提供一种基于低精度时空轨迹数据的城市交叉口自动识别的方法,包括以下步骤,
步骤1,数据预处理;利用密度聚类方法剔除掉原始低精度轨迹数据中的漂移点,再选取采样间隔小于15s的轨迹数据;
步骤2,跟踪并识别轨迹的转弯过程,提取一次转弯过程中航向角度变化值超过转向角阈值且时间间隔小于时间阈值的转弯点对;
步骤3,利用基于距离和空间的生长聚类方法,对所有的转弯点对进行聚类计算,直到每一个转弯点对找到其归属类别为止;
步骤4,计算各转弯点对类簇中心,采用基于局部点连通性的聚类方法,若两个类簇中心是直接可达的,则将这两个类簇中心划分为同一类,直到所有的类簇中心得到划分;
步骤5,将属于同一个类别的类簇中心点作为对象,通过分析这些类簇中心点的转向属性及其中心点个数,完成交叉口自动识别。
所述步骤1,数据预处理。低精度时空轨迹数据一般有两个特征,一是,数据定位精度较低,二是,数据采样间隔不一致,范围从5s浮动到60s之间,因此需要对数据进行预处理操作。预处理操作包括两个方面:首先,采用现有的密度聚类方法,剔除原始浮动车数据中低密度漂移点,目前密度聚类方法非常成熟,具体实施时可以自行选择,不在赘述,然后,选取原始数据中采样间隔小于15s的轨迹数据;
所述步骤2,根据步骤1预处理后的数据,利用车辆在交叉口区域的行驶特点:车辆在交叉口处存在左转、右转、直行、掉头这几种类型的组合,例如:(左转,右转,掉头),(左转,右转,掉头,直行),(左转,右转,直行)几种,计算轨迹点中前一个轨迹点与后一个轨迹点之间的航向角度变化值,并按照航向角度变化值与转向属性之间的关系,标示状态变化点对的转向属性;
所述步骤3,对步骤2获取的具有左转、右转、掉头转弯点对,分别进行基于角度和距离的空间聚类。转弯点对的空间相似性从距离和角度两方面度量,首先将转弯点对用坐标向量表示;然后,考虑到轨迹转弯点对之间的角度和距离的量纲和量级不同,会对最终的空间相似性造成很大影响,为了消除该影响对它们做标准化处理;最后对两者加权求和得到转弯点对的空间相似性,用公式1表示。在聚类过程中,首先选取一个转弯点对作为初始类别,按照公式1计算转弯点对两两之间的相似度,将满足聚类相似度阈值的归属到同一类,不断迭代,直至所有转弯点对都归属到对应的类别,且聚类类别不再发生变化为止:
所述步骤4,根据步骤3获取的各转向状态变化点对聚类类簇,利用现有的类簇中心点方法首先计算每个转弯点对类簇的中心点,位于同一交叉口的转弯点对类簇,其中心点必然集中在相应的交叉口区域。利用DBSCAN区域连通性的思想,采用基于局部点连通性分析的聚类方法,给定搜索半径阈值R,如果两个中心点的距离小于R,认为这两个点是可达的;对每一个中心点搜索其邻域内的其他中心点,得到初始类簇,然后将每个簇内的点直接可达的点吸收进来,不断迭代,直到已有的簇不再增长或者没有新簇出现为止。将属于同一空间范围的转弯点对类簇的中心归为一类;
所述步骤5,分析步骤4获取的归属于同一空间范围的转弯点对类簇中心,对交叉口进行自动识别,具体方法:
1)如果属于同一空间范围的转弯点对类簇中心点的属性仅有左转和右转两种,且中心点的数量也仅有两个,那么将其表示为非交叉口,也即属于道路转弯点;
2)如果属于同一空间范围的转弯点对类簇中心点的属性仅有掉头一种类型,那么就将其标示为非交叉口,也即属于道路转弯路段;
3)如果属于同一空间范围的转弯点对类簇中心点的属性不属于前两种情况,那么就将其标示为交叉口;
完成最终的交叉口自动识别。
本发明构筑了一种基于低精度时空轨迹数据的城市交叉口自动识别的方法,降低了获取城市交叉口的成本,为未来基于交叉口探测城市交通流信息、城市道路路网更新、城市道路路网拓扑点提取提供基础数据和方法参考。本发明所提供方法首先,利用密度聚类方法剔除掉原始低精度轨迹数据中的漂移点,再选取采样间隔小于15s的轨迹数据;其次,跟踪并识别轨迹的转弯过程,提取一次转弯过程中航向角度变化值超过转向角阈值且时间间隔小于时间阈值的转弯点对;然后,利用基于距离和空间的生长聚类方法,对所有的转弯点对进行聚类计算直到每一个转弯点对找到其归属类别为止;再进一步,计算各转弯点对类簇中心,采用基于局部点连通性的聚类方法,如果两个类簇中心是直接可达的,那么将这两个类簇中心划分为同一类,直到所有的类簇中心得到划分;最后,将属于同一个类别的类簇中心点作为对象,通过分析这些类簇中心点的转向属性及其中心点个数,完成交叉口自动识别。
本发明得到的交叉口识别正确率为94.3%。
附图说明:
图1是本发明实施例的方法流程图;
图2是本发明定义的转弯点对示意图;
图3是本发明实施例转弯点对提取结构;
图4是本发明实施例转弯点对相似度评价示意图;
图5是本发明实施例交叉口区域的转弯点对聚类结果示意图,5a为左转的转弯点对聚类结果,图5b为右转的转弯点对聚类结果,
图6是本发明实施例交叉口自动识别结果;
具体实施方式
本发明设计了基于低精度时空轨迹数据的城市交叉口自动识别的方法,降低了获取城市交叉口结构的成本,且探测方法简单、容易实现。本发明所提供的方法如下:首先,利用密度聚类方法剔除掉原始低精度轨迹数据中的漂移点,再选取采样间隔小于15s的轨迹数据;其次,跟踪并识别轨迹的转弯过程,提取一次转弯过程中航向角度变化值超过转向角阈值且时间间隔小于时间阈值的转弯点对;然后,利用基于距离和空间的生长聚类方法,对所有的转弯点对进行聚类计算直到每一个转弯点对找到其归属类别为止;再进一步,计算各转弯点对类簇中心,采用基于局部点连通性的聚类方法,如果两个类簇中心是直接可达的,那么将这两个类簇中心划分为同一类,直到所有的类簇中心得到划分;最后,将属于同一个类别的类簇中心点作为对象,通过分析这些类簇中心点的转向属性及其中心点个数,完成交叉口自动识别。
本发明提出基于低精度时空轨迹数据的城市交叉口自动识别的方法,从大量GPS轨迹数据中自动识别交叉口,为未来基于交叉口探测城市交通流信息、城市道路路网更新、城市道路路网拓扑点提取提供基础数据和方法参考。本发明技术方案可采用计算机软件方式支持自动运行流程。以下结合实施例和附图详细说明本发明技术方案。
参见图1,本发明实施例提供了一种基于低精度时空轨迹数据的城市交叉口自动识别的方法,具体操作步步骤如下:
步骤1,数据预处理。低精度时空轨迹数据一般有两个特征,一是,数据定位精度较低,二是,数据采样间隔不一致,范围从5s浮动到60s之间,因此需要对数据进行预处理操作。预处理操作包括两个方面:首先,采用现有的密度聚类方法,剔除原始浮动车数据中低密度漂移点,目前密度聚类方法非常成熟,具体实施时可以自行选择,不在赘述,然后,选取原始数据中采样间隔小于15s的轨迹数据;
步骤2,根据步骤1预处理后的数据,利用车辆在交叉口区域的行驶特点:车辆在交叉口处存在左转、右转、直行、掉头这几种类型的组合,例如:(左转,右转,掉头),(左转,右转,掉头,直行),(左转,右转,直行)几种,计算轨迹点中前一个轨迹点与后一个轨迹点之间的航向角度变化值,并按照航向角度变化值与转向属性之间的关系,标示状态变化点对的转向属性,具体实施方法如下所示:
车辆在道路行驶时,通常不会突兀的改变行驶方向,只有在经过弯道或者交叉口时,航向角才会发生比较明显的变化。在弯道处,车辆的转弯类型比较单一,而在交叉口区域,由于交叉口结构复杂,车辆的转弯类型也比较多样,因此可以利用轨迹的转弯特征来识别交叉口。
低精度时空轨迹数据定位精度在10-15m左右,采样频率为5-60s,在完成一次转弯过程中,车辆轨迹通常在交叉口或弯道附近区域保留2-4个轨迹点。为了提取轨迹的转弯特征,本发明提出转弯点对的概念。转弯点对是指车辆在完成一次转弯过程中留下的前后两个轨迹点,这两个轨迹点的航向角变化值大于给定的阈值θ。如图2所示,某一车辆完成一次转弯过程中留下P1和P2两个轨迹点,轨迹点P1的航向角为θ1,相邻的下一个轨迹点P2的航向角为θ2,两个轨迹点航向角度变化值为△θ。给定转向角阈值θ,如果△θ若大于给定的阈值θ,则认为轨迹点P1和P2是一个转弯点对,具体计算步骤如下:
第一步:初始化所有轨迹数据,将所有的轨迹数据按照车辆编号和时间排序;
第二步:按照车辆编号顺序和时间顺序逐个跟踪轨迹,计算同一辆车相邻两个轨迹点P1、P2的航向角度变化值△θ1,进入第三步;
第三步:如果第二步中航向角度变化值△θ1的绝对值大于给定的转向角阈值θ(如a,b,c三种判断条件所示),则将P1,P2保存为一个转弯点对,记录航向角度变化值△θ1,并重复第二步继续跟踪轨迹,否则进入步骤第四步,具体转向属性判断包括:a.△θ1大于-45°,那么将该变化点对标示为左转变化点对;b.△θ1大于45°,那么将该变化点对标示为右转变化点对;c.△θ1在180°左右,也即△θ1在170°与190°之间,那么将该变化点对标示为调头变化点对;
第四步:如果航向角度变化值△θ1的绝对值小于给定的转向角阈值θ,则继续跟踪与P2相邻的轨迹点P3,计算轨迹点P1、P3的航向角度变化值△θ2;
第五步:重复上述步骤,遍历所有的轨迹点;
步骤3,对步骤2获取的转弯点对及其转向属性,如图3所示,按照属性对各转弯点对分别进行基于角度和距离的空间聚类。本发明中对转弯点对聚类的目的是为了区分同一交叉口中不同转向类型的轨迹,因此对转弯点对的相似性度量只需要考虑空间相似性,而不需要考虑时间相似性。转弯点对的空间相似性从距离和角度两方面度量。首先将转弯点对用坐标向量表示,按照时间顺序,从前一个轨迹点指向后一个轨迹点,如图4所示,用向量P和向量Q分别表示转弯点对Pi(xpi,ypi)、Pj(xpj,ypj)和Qi(xqi,yqi)、Qj(xqj,yqj),其中xpi,ypi,xpj,ypj,xqi,yqi,xqj,yqj分别为点Pi,Pj,Qi,Qj的平面横坐标及纵坐标,Pi和Qi的距离为di,Pj和Qj的距离为dj,向量P和向量Q的夹角为△θ。轨迹转弯点对之间的角度和距离的量纲和量级不同,会对最终的空间相似性造成很大影响。为了消除该影响对它们做标准化处理,最后对两者加权求和得到转弯点对的空间相似性。转弯点对相似度计算公式如下:
ω1,ω2分别表示距离和角度的权重值,且ω1>0,ω2>0,ω1+ω2=1;diffd表示转弯点对之间的距离,按照时间顺序分别计算前后两个时刻点上转弯点对上对应的两点的欧式距离,将两个距离求平均值作为转弯点对之间的距离,并对距离标准化。计算公式如下:
diff△θ表示转弯点对之间的角度,即转弯点对向量之间的夹角,并对角度标准化。计算公式如下:
diff△θ=1-cos(Δθ)(公式3)
本实施例在聚类过程中,首先选取一个转弯点对作为初始类别,按照公式1计算转弯点对两两之间的相似度,将满足聚类相似度阈值的归属到同一类,不断迭代,直至所有转弯点对都归属到对应的类别,且聚类类别不再发生变化为止,具体聚类步骤如下所示:
第一步,对转弯点对分类,令顺时针方向为正,步骤1中转弯的阈值设为45°,记转弯点对的角度变化值为△θ。若+45°<△θ<+135°,转弯点对为右转,如果-45°>△θ>-135°,转弯点对为左转,如果135°<|△θ|<180°,转弯点对为掉头(在步骤5处理掉头情况),对左转和右转的转弯点对分别执行步骤2.1-2.5;
第二步,将所有的转弯点对标记为未被聚类,从未被聚类的状态点对集中随机选取一个转弯点对,将其作为初始类别,在对转弯点对进行空间相似性度量时距离和角度同样重要,因此令权重ω1=ω2=0.5,然后利用公式1计算该转弯点对与其他未被聚类的转弯点对之间的相似度值。
第三步,如果当前转弯点对与某一个其他转弯点对的相似度值满足聚类相似度阈值(以角度差异45°、距离差异为15m时所对应的相似度值作为相似度阈值进行聚类,本实例中将阈值设为0.8),将该转弯点对与当前转弯点对聚为一类,并标记类别;
第四步,找出与当前转弯点对不能聚为一类的转弯点对,对所有未被标记的转弯点对重复第二步和第三步,直到所有转弯点对都归属到与其对应的聚类类别。
第五步,通常情况下,在非交叉口区域浮动车可能存在少数非法掉头,随机转弯等情况,因此非交叉口区域的转弯点对数量非常少,而且这些转弯点对之间相似性较低;在交叉口区域,则分布有较多数量且相似度较高的转弯点对,统计所有聚类结果包含的转弯点对数量分布近似服从泊松分布,设置置信度为0.95的置信区间,小于置信区间下限的聚类类簇在交叉口路口的可能性很小,因此选择大于置信区间下限的聚类结果,将可能在交叉口区域的转弯点对提取出来。
如图5所示:图5a为左转的转弯点对聚类结果,图5b为右转的转弯点对聚类结果。可以看出该聚类算法能够较准确的区分不同转向的转弯点对。
步骤4,基于局部点连通性的聚类方法识别交叉口,并剔除弯道。首先计算每个转弯点对类簇的中心点,位于同一交叉口的转弯点对类簇,其中心点必然集中在相对应的交叉口区域。交叉口范围大小不一,同一交叉口最远的两个转弯点对类簇中心点的距离可能会超过两个相邻交叉口的距离,为了识别步骤3中获取的转弯点对类簇分别属于哪一个交叉口,利用DBSCAN区域连通性的思想,采用基于局部连通性分析的聚类方法,假设搜索圆的半径为R,以P1为核心对象,检测到Q1在其搜索邻域内,建立类别C,然后检测Q1的搜索邻域,将在Q1搜索邻域的点也归属到类别C中,不断迭代,将属于同一交叉口的转弯点对类簇的中心归为一类,并根据同一类中转弯点对簇中心的数量判断是否为弯道,如果是弯道,则剔除。
具体的识别方法如下:
第一步,计算步骤3中获取的转弯点对类簇的中心点;
第二步,初始化第一步中的类簇中心点集U;检测U中未被标记过的点P,如果点P未被标记则检查以P为中心,以R为半径的邻域,如果邻域内存在其他点,认为这些点是与点P直接相连的,建立新类别C,并将这些与点P直接相连的点加入候选集N;
第三步,检测候选集N中未被标记的点Q,检查以Q为中心,以R为半径的邻域,如果存在与其直接相连的点,则将点Q加入候选集N;如果Q未标记为任何一个类别,则将Q加入类别C;
第四步,重复第二步,继续检测候选集N中未标记的点;
第五步,重复第二步到第四步,直至检测过所有的点。
第六步,对交叉口进行识别,识别条件如下所示:a.如果属于同一空间范围的转弯点对类簇中心点的属性仅有左转和右转两种,且中心点的数量也仅有两个,那么将其表示为非交叉口,也即属于道路转弯点;b.如果属于同一空间范围的转弯点对类簇中心点的属性仅有掉头一种类型,那么就将其标示为非交叉口,也即属于道路转弯路段;c.如果属于同一空间范围的转弯点对类簇中心点的属性不属于前两种情况,那么就将其标示为交叉口;完成交叉口自动识别。
基于本发明,可以方便地从低精度时空轨迹数据中对城市交叉口进行自动识别,为未来基于交叉口探测城市交通流信息、城市道路路网更新、城市道路路网拓扑点提取提供基础数据和方法参考。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或超越所附权利要求书所定义的范围。
Claims (5)
1.一种基于低精度时空轨迹数据的城市交叉口自动识别的方法,其特征在于:包括以下步骤,
步骤1,数据预处理;利用密度聚类方法剔除掉原始低精度轨迹数据中的漂移点,再选取采样间隔小于15s的轨迹数据;
步骤2,跟踪并识别轨迹的转弯过程,提取一次转弯过程中航向角度变化值超过转向角阈值且时间间隔小于时间阈值的转弯点对;
步骤3,利用基于距离和空间的生长聚类方法,对所有的转弯点对进行聚类计算,直到每一个转弯点对找到其归属类别为止;
步骤4,计算各转弯点对类簇中心,采用基于局部点连通性的聚类方法,若两个类簇中心是直接可达的,则将这两个类簇中心划分为同一类,直到所有的类簇中心得到划分;
步骤5,将属于同一个类别的类簇中心点作为对象,通过分析这些类簇中心点的转向属性及其中心点个数,完成交叉口自动识别。
2.根据权利要求1所述的一种基于低精度时空轨迹数据的城市交叉口自动识别的方法,其特征在于:
所述步骤2,根据步骤1预处理后的数据,利用车辆在交叉口区域的行驶特点—车辆在交叉口处存在左转、右转、直行、掉头这几种类型的组合,计算轨迹点中前一个轨迹点与后一个轨迹点之间的航向角度变化值,并按照航向角度变化值与转向属性之间的关系,标示状态变化点对的转向属性。
3.根据权利要求2所述的一种基于低精度时空轨迹数据的城市交叉口自动识别的方法,其特征在于:
所述步骤3,对步骤2获取的具有左转、右转、掉头转弯点对,分别进行基于角度和距离的空间聚类;
首先将转弯点对用坐标向量表示;然后,对以坐标向量表示的转弯点对做标准化处理;最后,将转弯点对的两个标准化向量与其他转弯点对的两个标准化向量加权求和得到转弯点对的空间相似性:
在聚类过程中,先选取一个转弯点对作为初始类别,计算转弯点对两两之间的相似度,将满足聚类相似度阈值的归属到同一类,不断迭代,直至所有转弯点对都归属到对应的类别,且聚类类别不再发生变化为止。
4.根据权利要求3所述的一种基于低精度时空轨迹数据的城市交叉口自动识别的方法,其特征在于:
所述步骤4,根据步骤3获取的各转向状态变化点对聚类类簇,利用类簇中心点方法首先计算每个转弯点对类簇的中心点,位于同一交叉口的转弯点对类簇,其中心点必然集中在相应的交叉口区域,利用DBSCAN区域连通性的思想,采用基于局部点连通性分析的聚类方法,给定搜索半径阈值R,如果两个中心点的距离小于R,认为这两个点是可达的;对每一个中心点搜索其邻域内的其他中心点,得到初始类簇,然后将每个簇内的点直接可达的点吸收进来,不断迭代,直到已有的簇不再增长或者没有新簇出现为止;
将属于同一空间范围的转弯点对类簇的中心归为一类。
5.根据权利要求4所述的一种基于低精度时空轨迹数据的城市交叉口自动识别的方法,其特征在于:
所述步骤5,分析步骤4获取的归属于同一空间范围的转弯点对类簇中心,对交叉口进行自动识别,具体方法如下:
1)如果属于同一空间范围的转弯点对类簇中心点的属性仅有左转和右转两种,且中心点的数量也仅有两个,那么将其表示为非交叉口,也即属于道路转弯点;
2)如果属于同一空间范围的转弯点对类簇中心点的属性仅有掉头一种类型,那么就将其标示为非交叉口,也即属于道路转弯路段;
3)如果属于同一空间范围的转弯点对类簇中心点的属性不属于前两种情况,那么就将其标示为交叉口;
至此,完成最终的交叉口自动识别。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610329020.2A CN105788273B (zh) | 2016-05-18 | 2016-05-18 | 基于低精度时空轨迹数据的城市交叉口自动识别的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610329020.2A CN105788273B (zh) | 2016-05-18 | 2016-05-18 | 基于低精度时空轨迹数据的城市交叉口自动识别的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105788273A true CN105788273A (zh) | 2016-07-20 |
CN105788273B CN105788273B (zh) | 2018-03-27 |
Family
ID=56379904
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610329020.2A Active CN105788273B (zh) | 2016-05-18 | 2016-05-18 | 基于低精度时空轨迹数据的城市交叉口自动识别的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105788273B (zh) |
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107067778A (zh) * | 2017-04-28 | 2017-08-18 | 惠州华阳通用电子有限公司 | 一种车辆反跟踪预警方法及装置 |
CN107835241A (zh) * | 2017-11-02 | 2018-03-23 | 辽宁工业大学 | 一种路网环境中连续近邻查询下的隐私保护区域构建方法 |
CN107990905A (zh) * | 2016-10-27 | 2018-05-04 | 高德软件有限公司 | 一种掉头路口的确定方法及装置 |
CN108109381A (zh) * | 2018-02-05 | 2018-06-01 | 上海应用技术大学 | 交叉口分类方法及系统 |
CN108519094A (zh) * | 2018-02-11 | 2018-09-11 | 华为技术有限公司 | 局部路径规划方法及云处理端 |
CN108765954A (zh) * | 2018-06-13 | 2018-11-06 | 上海应用技术大学 | 基于snn密度st-optics改进聚类算法的道路交通安全状况监测方法 |
CN109059944A (zh) * | 2018-06-06 | 2018-12-21 | 上海国际汽车城(集团)有限公司 | 基于驾驶习惯学习的运动规划方法 |
CN109544914A (zh) * | 2018-11-09 | 2019-03-29 | 西南交通大学 | 一种基于历史gps轨迹的共享单车逆行行为识别方法 |
CN109615855A (zh) * | 2018-12-10 | 2019-04-12 | 北京新能源汽车股份有限公司 | 一种变更驾驶行为的识别方法、存储介质及车载终端 |
CN109649489A (zh) * | 2018-12-21 | 2019-04-19 | 北京经纬恒润科技有限公司 | 车辆转向状态的识别方法、装置、电子设备及存储介质 |
CN109976387A (zh) * | 2019-05-07 | 2019-07-05 | 江苏盛海智能科技有限公司 | 一种无人车探测轨迹的方法及终端 |
CN110032191A (zh) * | 2019-04-28 | 2019-07-19 | 中北大学 | 一种仿人型机器人快速行走循迹避障实现方法 |
CN110276973A (zh) * | 2019-07-22 | 2019-09-24 | 福建工程学院 | 一种路口交通规则自动识别方法 |
CN110400461A (zh) * | 2019-07-22 | 2019-11-01 | 福建工程学院 | 一种路网变更检测方法 |
CN110455297A (zh) * | 2018-05-07 | 2019-11-15 | 上海大唐移动通信设备有限公司 | 识别道路交口相邻关系的方法及装置 |
CN110472000A (zh) * | 2019-08-12 | 2019-11-19 | 北京三快在线科技有限公司 | 路网线路确定方法、装置、电子设备及存储介质 |
CN110909788A (zh) * | 2019-11-19 | 2020-03-24 | 湖南博通信息股份有限公司 | 一种基于统计聚类的轨迹数据中道路交叉口位置识别方法 |
CN111291790A (zh) * | 2020-01-19 | 2020-06-16 | 华东师范大学 | 一种基于轨迹相似度的转向路径提取及路网拓扑变化检测框架方法 |
CN111386559A (zh) * | 2018-10-25 | 2020-07-07 | 北京嘀嘀无限科技发展有限公司 | 一种路口是否存在目标道路设施的判断方法及系统 |
CN112150804A (zh) * | 2020-08-31 | 2020-12-29 | 中国地质大学(武汉) | 一种基于MaskRCNN算法的城市多类型交叉口识别方法 |
CN112634320A (zh) * | 2019-09-24 | 2021-04-09 | 成都通甲优博科技有限责任公司 | 一种交叉路口识别物体运动方向的方法及系统 |
CN113375685A (zh) * | 2021-03-31 | 2021-09-10 | 福建工程学院 | 基于子轨迹相交的城市路口中心识别及路口转弯规则提取方法 |
CN113506065A (zh) * | 2021-07-23 | 2021-10-15 | 拉扎斯网络科技(上海)有限公司 | 配送轨迹修正方法及装置 |
CN114120018A (zh) * | 2020-08-25 | 2022-03-01 | 四川大学 | 一种基于人群聚类轨迹熵的空间活力量化方法 |
CN114139099A (zh) * | 2021-11-23 | 2022-03-04 | 长沙理工大学 | 基于轨迹密度匀化和层次分割的道路交叉口信息提取方法 |
CN114758509A (zh) * | 2021-12-30 | 2022-07-15 | 常州星宇车灯股份有限公司 | 车辆行驶状态车载检测装置及报警处理响应系统和方法 |
CN114842647A (zh) * | 2022-05-10 | 2022-08-02 | 华人运通(上海)自动驾驶科技有限公司 | 针对交叉路口提供电子地平线服务的方法、产品及系统 |
US11420649B2 (en) * | 2020-03-24 | 2022-08-23 | Here Global B.V. | Method, apparatus, and computer program product for generating turn paths through an intersection |
CN115146447A (zh) * | 2022-06-10 | 2022-10-04 | 济南轨道交通集团有限公司 | 一种岩溶含水层连通性判别方法及系统、设备及介质 |
CN116052453A (zh) * | 2022-12-30 | 2023-05-02 | 广州小鹏自动驾驶科技有限公司 | 道路路口确定方法、装置、电子设备以及存储介质 |
US11663499B2 (en) | 2019-10-10 | 2023-05-30 | Grabtaxi Holdings Pte. Ltd. | Method, data processing apparatus and computer program product for determining road intersections |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103149576A (zh) * | 2013-01-29 | 2013-06-12 | 武汉大学 | 一种浮动车数据的地图匹配方法 |
CN103413437A (zh) * | 2013-07-31 | 2013-11-27 | 福建工程学院 | 一种基于车辆数据采集的道路交叉口转向识别方法及系统 |
CN104240260A (zh) * | 2014-10-09 | 2014-12-24 | 武汉大学 | 一种基于叉路识别的道路智能提取方法 |
CN104700617A (zh) * | 2015-04-02 | 2015-06-10 | 武汉大学 | 基于低精度gps轨迹数据的高精度车道信息提取方法 |
CN104866670A (zh) * | 2015-05-25 | 2015-08-26 | 武汉大学 | 基于gps时空轨迹的路网拓扑变化自动检测方法及系统 |
CN105138779A (zh) * | 2015-08-31 | 2015-12-09 | 武汉大学 | 车载gps时空轨迹大数据优选方法及系统 |
CN105355042A (zh) * | 2015-10-23 | 2016-02-24 | 东南大学 | 一种基于出租车gps的道路网络提取方法 |
-
2016
- 2016-05-18 CN CN201610329020.2A patent/CN105788273B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103149576A (zh) * | 2013-01-29 | 2013-06-12 | 武汉大学 | 一种浮动车数据的地图匹配方法 |
CN103413437A (zh) * | 2013-07-31 | 2013-11-27 | 福建工程学院 | 一种基于车辆数据采集的道路交叉口转向识别方法及系统 |
CN104240260A (zh) * | 2014-10-09 | 2014-12-24 | 武汉大学 | 一种基于叉路识别的道路智能提取方法 |
CN104700617A (zh) * | 2015-04-02 | 2015-06-10 | 武汉大学 | 基于低精度gps轨迹数据的高精度车道信息提取方法 |
CN104866670A (zh) * | 2015-05-25 | 2015-08-26 | 武汉大学 | 基于gps时空轨迹的路网拓扑变化自动检测方法及系统 |
CN105138779A (zh) * | 2015-08-31 | 2015-12-09 | 武汉大学 | 车载gps时空轨迹大数据优选方法及系统 |
CN105355042A (zh) * | 2015-10-23 | 2016-02-24 | 东南大学 | 一种基于出租车gps的道路网络提取方法 |
Non-Patent Citations (2)
Title |
---|
JUNWEI WU 等: "Detecting Road Intersections from Coarse-gained GPS Traces Based on Clustering", 《JOURNAL OF COMPUTERS》 * |
XINGZHE XIE 等: "Inferring Directed Road Networks from GPS Traces by Track Alignment", 《ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION》 * |
Cited By (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107990905A (zh) * | 2016-10-27 | 2018-05-04 | 高德软件有限公司 | 一种掉头路口的确定方法及装置 |
CN107990905B (zh) * | 2016-10-27 | 2020-04-10 | 高德软件有限公司 | 一种掉头路口的确定方法及装置 |
CN107067778A (zh) * | 2017-04-28 | 2017-08-18 | 惠州华阳通用电子有限公司 | 一种车辆反跟踪预警方法及装置 |
CN107835241B (zh) * | 2017-11-02 | 2021-05-07 | 辽宁工业大学 | 一种路网环境中连续近邻查询下的隐私保护区域构建方法 |
CN107835241A (zh) * | 2017-11-02 | 2018-03-23 | 辽宁工业大学 | 一种路网环境中连续近邻查询下的隐私保护区域构建方法 |
CN108109381A (zh) * | 2018-02-05 | 2018-06-01 | 上海应用技术大学 | 交叉口分类方法及系统 |
CN108109381B (zh) * | 2018-02-05 | 2020-09-15 | 上海应用技术大学 | 交叉口分类方法及系统 |
CN108519094A (zh) * | 2018-02-11 | 2018-09-11 | 华为技术有限公司 | 局部路径规划方法及云处理端 |
CN108519094B (zh) * | 2018-02-11 | 2022-03-25 | 华为技术有限公司 | 局部路径规划方法及云处理端 |
CN110455297B (zh) * | 2018-05-07 | 2021-05-07 | 上海大唐移动通信设备有限公司 | 识别道路交口相邻关系的方法及装置 |
CN110455297A (zh) * | 2018-05-07 | 2019-11-15 | 上海大唐移动通信设备有限公司 | 识别道路交口相邻关系的方法及装置 |
CN109059944B (zh) * | 2018-06-06 | 2021-08-06 | 上海国际汽车城(集团)有限公司 | 基于驾驶习惯学习的运动规划方法 |
CN109059944A (zh) * | 2018-06-06 | 2018-12-21 | 上海国际汽车城(集团)有限公司 | 基于驾驶习惯学习的运动规划方法 |
CN108765954B (zh) * | 2018-06-13 | 2022-05-24 | 上海应用技术大学 | 基于snn密度st-optics改进聚类算法的道路交通安全状况监测方法 |
CN108765954A (zh) * | 2018-06-13 | 2018-11-06 | 上海应用技术大学 | 基于snn密度st-optics改进聚类算法的道路交通安全状况监测方法 |
CN111386559A (zh) * | 2018-10-25 | 2020-07-07 | 北京嘀嘀无限科技发展有限公司 | 一种路口是否存在目标道路设施的判断方法及系统 |
CN109544914A (zh) * | 2018-11-09 | 2019-03-29 | 西南交通大学 | 一种基于历史gps轨迹的共享单车逆行行为识别方法 |
CN109544914B (zh) * | 2018-11-09 | 2021-08-03 | 西南交通大学 | 一种基于历史gps轨迹的共享单车逆行行为识别方法 |
CN109615855A (zh) * | 2018-12-10 | 2019-04-12 | 北京新能源汽车股份有限公司 | 一种变更驾驶行为的识别方法、存储介质及车载终端 |
CN109649489B (zh) * | 2018-12-21 | 2020-11-03 | 北京经纬恒润科技有限公司 | 车辆转向状态的识别方法、装置、电子设备及存储介质 |
CN109649489A (zh) * | 2018-12-21 | 2019-04-19 | 北京经纬恒润科技有限公司 | 车辆转向状态的识别方法、装置、电子设备及存储介质 |
CN110032191A (zh) * | 2019-04-28 | 2019-07-19 | 中北大学 | 一种仿人型机器人快速行走循迹避障实现方法 |
CN109976387A (zh) * | 2019-05-07 | 2019-07-05 | 江苏盛海智能科技有限公司 | 一种无人车探测轨迹的方法及终端 |
CN109976387B (zh) * | 2019-05-07 | 2022-05-27 | 福建盛海智能科技有限公司 | 一种无人车探测轨迹的方法及终端 |
CN110276973B (zh) * | 2019-07-22 | 2021-03-19 | 福建工程学院 | 一种路口交通规则自动识别方法 |
CN110276973A (zh) * | 2019-07-22 | 2019-09-24 | 福建工程学院 | 一种路口交通规则自动识别方法 |
CN110400461A (zh) * | 2019-07-22 | 2019-11-01 | 福建工程学院 | 一种路网变更检测方法 |
CN110472000A (zh) * | 2019-08-12 | 2019-11-19 | 北京三快在线科技有限公司 | 路网线路确定方法、装置、电子设备及存储介质 |
CN112634320A (zh) * | 2019-09-24 | 2021-04-09 | 成都通甲优博科技有限责任公司 | 一种交叉路口识别物体运动方向的方法及系统 |
US11663499B2 (en) | 2019-10-10 | 2023-05-30 | Grabtaxi Holdings Pte. Ltd. | Method, data processing apparatus and computer program product for determining road intersections |
CN110909788A (zh) * | 2019-11-19 | 2020-03-24 | 湖南博通信息股份有限公司 | 一种基于统计聚类的轨迹数据中道路交叉口位置识别方法 |
CN111291790B (zh) * | 2020-01-19 | 2021-03-26 | 华东师范大学 | 一种基于轨迹相似度的转向路径提取及路网拓扑变化检测框架方法 |
CN111291790A (zh) * | 2020-01-19 | 2020-06-16 | 华东师范大学 | 一种基于轨迹相似度的转向路径提取及路网拓扑变化检测框架方法 |
US11420649B2 (en) * | 2020-03-24 | 2022-08-23 | Here Global B.V. | Method, apparatus, and computer program product for generating turn paths through an intersection |
CN114120018A (zh) * | 2020-08-25 | 2022-03-01 | 四川大学 | 一种基于人群聚类轨迹熵的空间活力量化方法 |
CN114120018B (zh) * | 2020-08-25 | 2023-07-11 | 四川大学 | 一种基于人群聚类轨迹熵的空间活力量化方法 |
CN112150804B (zh) * | 2020-08-31 | 2021-10-19 | 中国地质大学(武汉) | 一种基于MaskRCNN算法的城市多类型交叉口识别方法 |
CN112150804A (zh) * | 2020-08-31 | 2020-12-29 | 中国地质大学(武汉) | 一种基于MaskRCNN算法的城市多类型交叉口识别方法 |
CN113375685A (zh) * | 2021-03-31 | 2021-09-10 | 福建工程学院 | 基于子轨迹相交的城市路口中心识别及路口转弯规则提取方法 |
CN113506065A (zh) * | 2021-07-23 | 2021-10-15 | 拉扎斯网络科技(上海)有限公司 | 配送轨迹修正方法及装置 |
CN114139099A (zh) * | 2021-11-23 | 2022-03-04 | 长沙理工大学 | 基于轨迹密度匀化和层次分割的道路交叉口信息提取方法 |
CN114139099B (zh) * | 2021-11-23 | 2024-06-07 | 长沙理工大学 | 基于轨迹密度匀化和层次分割的道路交叉口信息提取方法 |
CN114758509A (zh) * | 2021-12-30 | 2022-07-15 | 常州星宇车灯股份有限公司 | 车辆行驶状态车载检测装置及报警处理响应系统和方法 |
CN114842647A (zh) * | 2022-05-10 | 2022-08-02 | 华人运通(上海)自动驾驶科技有限公司 | 针对交叉路口提供电子地平线服务的方法、产品及系统 |
CN114842647B (zh) * | 2022-05-10 | 2023-06-13 | 华人运通(上海)自动驾驶科技有限公司 | 针对交叉路口提供电子地平线服务的方法、产品及系统 |
CN115146447A (zh) * | 2022-06-10 | 2022-10-04 | 济南轨道交通集团有限公司 | 一种岩溶含水层连通性判别方法及系统、设备及介质 |
CN116052453A (zh) * | 2022-12-30 | 2023-05-02 | 广州小鹏自动驾驶科技有限公司 | 道路路口确定方法、装置、电子设备以及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN105788273B (zh) | 2018-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105788273A (zh) | 基于低精度时空轨迹数据的城市交叉口自动识别的方法 | |
Hasegawa et al. | Robust Japanese road sign detection and recognition in complex scenes using convolutional neural networks | |
Karagiorgou et al. | On vehicle tracking data-based road network generation | |
Lian et al. | DeepWindow: Sliding window based on deep learning for road extraction from remote sensing images | |
CN104330089B (zh) | 一种利用历史gps数据进行地图匹配的方法 | |
CN110909788B (zh) | 一种基于统计聚类的轨迹数据中道路交叉口位置识别方法 | |
CN110188093A (zh) | 一种基于大数据平台针对ais信息源的数据挖掘系统 | |
CN105788274B (zh) | 基于时空轨迹大数据的城市交叉口车道级结构提取方法 | |
CN109410586A (zh) | 一种基于多元数据融合的交通状态检测方法 | |
CN108415975A (zh) | 基于bdch-dbscan的出租车载客热点识别方法 | |
CN108171131B (zh) | 基于改进MeanShift的Lidar点云数据道路标识线提取方法 | |
CN105447504B (zh) | 一种交通模式行为识别方法及相应的识别模型构建方法 | |
CN108961758B (zh) | 一种基于梯度提升决策树的路口展宽车道探测方法 | |
CN108959466A (zh) | 基于bcs-dbscan的出租车载客热点可视化方法及系统 | |
CN102183259B (zh) | 基于电子地图道路特征识别的导航方法 | |
CN111582380B (zh) | 一种基于时空特征的船舶轨迹密度聚类方法及装置 | |
CN106446208A (zh) | 一种考虑路网契合度的智能手机出行方式识别方法 | |
CN108681693A (zh) | 基于可信区域的车牌识别方法 | |
CN109544914A (zh) | 一种基于历史gps轨迹的共享单车逆行行为识别方法 | |
Zhao et al. | Abnormal trajectory detection based on a sparse subgraph | |
Gong et al. | A two-level framework for place recognition with 3D LiDAR based on spatial relation graph | |
CN112580479A (zh) | 一种基于空洞卷积神经网络的地磁式室内定位系统 | |
Han et al. | A novel loop closure detection method with the combination of points and lines based on information entropy | |
CN113611115B (zh) | 一种基于路网敏感特征的车辆轨迹聚类方法 | |
CN112364890B (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 |