【技术实现步骤摘要】
一种车辆城市行驶轨迹与行驶行为的聚类方法
[0001]本专利技术涉及数据挖掘
,尤其涉及一种车辆城市行驶轨迹与行驶行为的聚类方法。
技术介绍
[0002]随着车载定位终端的普及和道路上采集设备的安装完善,城市中对不同种类车辆的管理和对交通的优化方法的细化成为了可能。车载定位的轨迹数据是附着时间与运动特征的空间点位,道路采集设备的轨迹数据是附着时间与图形特征的固定空间点位,综合两种信息可以基本描述出车辆的所有状态,可以分析推测出大量有关行为信息和人员信息。
[0003]对车辆轨迹的挖掘有助于对城市交通进行分类,以便根据不同类别分别进行诱导和管理,同时可以对于特定行驶特征进行及时的报警和锁定保证道路安全。对交通系统的规划管理和公安系统的预警和追踪有着极高的价值。
[0004]传统对于轨迹数据的聚类方法中,多关心对于整条轨迹的起止点的空间分布特征,其中起止点单纯以天为单位或者以单次行进做为单位划分并不能合理的突出某一行为的特征;其中关心的空间分布特征多以欧式距离作为衡量标准且因为海量轨迹量导致计算量巨大且不考虑到时间与运动特征,因此很难对行驶特征进行高效的提取。
技术实现思路
[0005]有鉴于现有技术的上述缺陷,本专利技术所要解决的技术问题是提供一种车辆城市行驶轨迹与行驶行为的聚类方法,该方法在实用性上根据城市道路特点对轨迹进行了简化从而大大提高了计算效率,同时对传统的长度轨迹数据分析问题进行了合理分解从而得到更多的轨迹特征。该方法在计算上优化了编辑距离算法使得特定场景下距离计算更加 ...
【技术保护点】
【技术特征摘要】
1.一种车辆城市行驶轨迹与行驶行为的聚类方法,其特征在于,包括以下步骤:步骤一、对轨迹简化再对转角点进行提取;步骤二、对转角点进行聚类处理,并构建时空索引;步骤三、使用步骤二得到的索引编译轨迹样本得到轨迹编码;步骤四、定义轨迹编码的距离参数;步骤五、在不同维度下对轨迹进行聚类分析。2.如权利要求1所述的一种车辆城市行驶轨迹与行驶行为的聚类方法,其特征在于,所述对轨迹简化再对转角点进行提取,具体包括:S11、依据时间顺序连接样本车辆单日行驶轨迹使得点数据变为线数据,再使用道格拉斯普克法简化轨迹;所述道格拉斯普克法将待处理曲线的首末点连一条直线,求所有中间点与直线的距离,并找出最大距离值D
max
,用D
max
与抽稀阈值T
dp
相比较:若D
max
小于T
dp
,这条曲线上的中间点全部舍去;若D
max
大于等于T
dp
,则以该点为界,把曲线分为两部分;对这两部分曲线重复上述过程,直至所有的点都被处理完成;S12、对于简化后的轨迹点,依据时间顺序依次计算检查点与下个检查点形成线段的方向角,与上个检查点与检查点的方向角求差,方向角差大于转角阈值T
turn
则认为是转角点并保存为转角点集N
turn
;S13、对于未简化后的轨迹点,依据时间顺序检查每一个点,累加每个点与上一个点的速度变化差特征、方向变化差特征、两点距离特征,当遇到简化结果点时,将累加的数据存入转角点集N
turn
的字段中,并且累加值归零重新累加,重复该操作直到检查到最后一个点结束。3.如权利要求1所述的一种车辆城市行驶轨迹与行驶行为的聚类方法,其特征在于:所述对转角点进行聚类处理,并构建时空索引,具体为:S21、定义适合城市道路的扫描半径R,定义最小包含点数Pt
min
=2,对点集N
turn
使用基于密度的聚类方法DBSCAN聚类出簇集C
turn
,依据均值计算得到每个簇的中心点,得到点转角点聚类集P
turn
,同时清空点集N
turn
;S22、使用四叉树法对转角点聚类集P
turn
构建索引I
turn
,直到点集中的每个点都存在单独的叶子结点上,记录最小的空间分辨率T
dis
,分别对转角点聚类集P
turn
中点的经度和纬度由低到高进行排序,依据排序顺序组成点的编号P
i
=[a,b]。4.如权利要求1所...
【专利技术属性】
技术研发人员:王磊,王天瑞,董勋,孙俊伟,
申请(专利权)人:江苏北斗农机科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。