一种以运动方向为主导的轨迹相似性度量方法技术

本发明专利技术公开了一种以运动方向为主导的轨迹相似性度量方法,包括以下步骤：S1.在N条轨迹中，对任两条轨迹Tri、Trj分别计算包围面积Si,j作为形态距离特征；S2.对任两条轨迹Tri、Trj分别计算真实平均方向夹角θi,j、线性平均方向夹角αi,j和最长公共方向序列li,j作为方向特征；S3.对各矩阵分别进行规范化处理，使Si,j、θi,j、αi,j、li,j的判断准则保持一致；S4.将包围面积与真实平均方向夹角、线性平均方向夹角、最长公共方向序列分别进行组合，从而形成三种轨迹相似性度量的组合方式，以最优结果作为最终轨迹相似性度量方式。本发明专利技术以方向特征为主导，并兼顾考虑形态距离特征，提高了度量的准确性，有利于提升轨迹数据的分类效果。

A Track Similarity Measurement Method Based on Motion Direction

The invention discloses a trajectory similarity measurement method dominated by motion direction, which includes the following steps: S1. In N trajectories, the enclosure area Si is calculated for any two trajectories Tri and Trj respectively, and j is taken as morphological distance feature; S2. For any two trajectories Tri and Trj, the true average direction angle theta, j, linear average direction angle alpha, J and the longest common direction sequence Li are calculated respectively. Directional features; S3. Normalize each matrix to make the judgment criteria of Si, j, theta i, j, alpha i, j, Li and J consistent; S4. Combine the enclosure area with the real average direction angle, the linear average direction angle and the longest common direction sequence respectively, so as to form three combinations of trajectory similarity measures, with the optimal result as the final trajectory similarity measure. \u3002 The method takes the direction feature as the leading factor and takes into account the morphological distance feature, improves the accuracy of measurement, and is beneficial to improving the classification effect of trajectory data.

【技术实现步骤摘要】
一种以运动方向为主导的轨迹相似性度量方法
本专利技术涉及轨迹相似性度量，特别是涉及一种以运动方向为主导的轨迹相似性度量方法。
技术介绍
随着传感器、无线通信网络以及GPS定位等技术的飞速发展，各种基于位置的应用产生了海量轨迹数据，人们希望能够对这些海量数据进行分析从而发现潜在的分布特征和运动规律，这种需求导致了轨迹数据挖掘技术的产生与发展。轨迹数据挖掘常常需要对相似性或距离进行定义，即度量不同轨迹之间的相似或接近程度，用于将具有相似运动轨迹的个体划分成簇。例如，轨迹分类通过计算当前轨迹与各类别的相似度来判定轨迹所属的类别；在预测用户目的地时，需要计算用户当前路径与历史路径的相似程度，以此来提供可能的目的地等。国内外专家学者对轨迹相似性度量方法进行了大量的研究和探索，对于两条轨迹之间的相似性度量，按照两条轨迹的轨迹点匹配时时间匹配条件从严格到宽松的不同要求，度量方法大体可分为六类：第一类是时间全区间相似性度量方法，前提是两条轨迹的轨迹点数必须相同，且对应轨迹点所处的时刻也须相同，这类方法主要有欧氏距离和最小外包矩形距离等；第二类是全区间变换对应相似，该类方法在第一类方法基础上，放松了匹配的点对时刻须完全相同的限制，这类方法的代表是DTW(DynamicTimeWarping)距离；第三类是多子区间对应相似方法，该类方法不要求对两条轨迹的所有轨迹点进行匹配，而是寻找不重叠的多个相似子区间，并将区间之间的相似性汇总成轨迹间的相似度，此类方法能发现局部相似的时空轨迹，其中最长公共序列和编辑距离是比较常用的方法；第四类方法仅寻找两条轨迹最大相似子区间，用它来度量轨迹之间的相似性，这类方法主要有子轨迹聚类、时间聚焦聚类、移动微聚类和移动聚类等；第五类方法是单点对应相似方法，该类方法是用某一匹配的点对的相似性代替轨迹之间的相似性，其中历史最近距离和Fréchet距离是最主要的两种方法；第六类是无时间区间对应相似方法，这类方法仅考虑空间位置的相似性，比如单向距离方法和特征提取方法等。以上几类方法在相似性度量时大多是以时空距离为度量手段，很少从运动方向角度刻画轨迹的相似性，距离度量的优劣直接关系到轨迹数据的分类效果。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供一种以运动方向为主导的轨迹相似性度量方法，以方向特征为主导，并兼顾考虑形态距离特征，提高了度量的准确性，有利于提升轨迹数据的分类效果。本专利技术的目的是通过以下技术方案来实现的：一种以运动方向为主导的轨迹相似性度量方法，包括以下步骤：S1.在N条轨迹中，对任两条轨迹Tri、Trj分别计算包围面积Si,j作为形态距离特征，形成包围面积矩阵S＝[Si,j]N×N，其中i,j＝1,2,…,N；其中，所述步骤S1包括以下子步骤:S101.通过扫描线算法对两条轨迹Tri与Trj围成多边形进行填充，得到包围面积Si,j作为形态距离特征，Si,j越小表示两条轨迹越相似、接近程度越高；S102.对于N条轨迹中的任意两条轨迹，按照步骤S101计算包围面积,形成包围面积矩阵S＝[Si,j]N×N。S2.对任两条轨迹Tri、Trj分别计算真实平均方向夹角θi,j、线性平均方向夹角αi,j和最长公共方向序列li,j作为方向特征，形成真实平均方向夹角矩阵θ＝[θi,j]N×N，线性平均方向夹角矩阵α＝[αi,j]N×N，最长公共方向序列矩阵l＝[li,j]N×N；其中i,j＝1,2,…,N；其中，所述步骤S2包括以下子步骤：S201.对于轨迹Tri，设表示轨迹段以正东方向为基准按逆时针旋转得到的方向角；k＝1,2,…,n-1且则计算公式如下:根据以下不同情况，对进行调整：轨迹Tri的真实平均方向角θi为各轨迹段方向角的平均值：两条轨迹Tri与Trj的真实平均方向夹角θi,j为，θi,j值越小表示方向特征相似性越高：θi,j＝|θi-θj|；S202.对于N条轨迹中任意两条轨迹，按照步骤S201计算真实平均方向夹角，形成真实平均方向夹角矩阵：θ＝[θi,j]N×N；S203.对于轨迹Tri，其线性平均方向αi是所有轨迹段的趋势方向，计算公式如下：即轨迹段的方向角，n为轨迹点总数，根据以下不同情况对αi进行调整：两条轨迹Tri与Trj的线性平均方向夹角αi,j为：αi,j＝|αi-αj|；S204.对于N条轨迹中任意两条轨迹，按照步骤S203计算线性平均方向夹角，形成线性平均方向夹角矩阵：α＝[αi,j]N×N；S205.将[0°,360°]以30°间隔划分为不同的区间，并将各区间分别赋予不同的固定角度值，将轨迹Tri的各轨迹段方向角根据其所属的区间转化为相应的固定角度，据此获取轨迹Tri的方向序列Li；对于轨迹Tri与Trj的方向序列其中n、m分别为方向序列Li、Lj的方向值总数，使用LCSS方法在两条方向序列Li、Lj中查找具有相同方向的最长且不连续的方向子序列，进而得到li,j，其递归公式如下：其中k＝0,1,…,n；r＝0,1,…,m；S206.对于N条轨迹中任意两条轨迹，按照步骤S205计算最长公共方向序列，形成最长公共方向序列矩阵l＝[li,j]N×N。S3.对各矩阵分别进行规范化处理，使Si,j、θi,j、αi,j、li,j的判断准则保持一致，即值越小、两条轨迹的相似性越高；其中，所述步骤S3包括以下子步骤：S301.对包围面积Sij进行规范化处理，得到S′ij：S302.对真实平均方向夹角θij进行规范化处理，得到θ′ij：S303.对线性平均方向夹角αij进行规范化处理，得到α′ij：S304.对最长公共方向序列lij进行规范化处理，得到l′ij：其中len(Tri)、len(Trj)分别表示轨迹Tri、轨迹Trj的轨迹段个数；因lij≤len(Tri)且lij≤len(Trj)，故规范化后的li,j值在[0,1]范围内。S4.将度量形态距离特征的包围面积与度量方向特征的真实平均方向夹角、线性平均方向夹角、最长公共方向序列分别进行组合，从而形成三种轨迹相似性度量的组合方式；其中，步骤S4中所述的三种轨迹相似性度量的组合方式如下：(1)包围面积与真实平均方向夹角的组合：(2)包围面积与线性平均方向夹角的组合：(3)包围面积与最长公共方向序列的组合：优选地，当i＝j时Si,i＝0，θi,i＝0，αi,i＝0，li,i＝len(Tri)，其中len(Tri)表示轨迹Tri的轨迹段个数。优选地，所述的一种以运动方向为主导的轨迹相似性度量方法，还包括相似性度量的选择步骤S5,包括：通过对多个测试数据集聚类结果的性能评价，选择最优的相似性度量组合方式,作为最终的度量方式。本专利技术的有益效果是：本专利技术以方向特征为主导，并兼顾考虑形态距离特征，形态距离特征采用包围面积进行度量，方向特征分别采用真实平均方向、线性平均方向、最长公共方向序列三种形式进行度量，提高了度量的准确性，有利于提升轨迹数据的分类效果。附图说明图1为本专利技术的方法流程图；图2为实施例中包围面积的示意图；图3为方向角的示意图；图4为实施例中，对不同区间的固定角度值的赋予示意图；图5为实施例中I5数据集三种组合方式类标记识别错误的轨迹条数示意图；图6为实施例中LABOMNI数据集三种组合方式类标记识别错误的轨迹条数示意本文档来自技高网...

【技术保护点】
1.一种以运动方向为主导的轨迹相似性度量方法，其特征在于：包括以下步骤：S1.在N条轨迹中，对任两条轨迹Tri、Trj分别计算包围面积Si,j作为形态距离特征，形成包围面积矩阵S＝[Si,j]N×N，其中i,j＝1,2,…,N；S2.对任两条轨迹Tri、Trj分别计算真实平均方向夹角θi,j、线性平均方向夹角αi,j和最长公共方向序列li,j作为方向特征，形成真实平均方向夹角矩阵θ＝[θi,j]N×N，线性平均方向夹角矩阵α＝[αi,j]N×N，最长公共方向序列矩阵l＝[li,j]N×N；其中i,j＝1,2,…,N；S3.对各矩阵分别进行规范化处理，使Si,j、θi,j、αi,j、li,j的判断准则保持一致，即值越小、两条轨迹的相似性越高；S4.将度量形态距离特征的包围面积与度量方向特征的真实平均方向夹角、线性平均方向夹角、最长公共方向序列分别进行组合，从而形成三种轨迹相似性度量的组合方式。

【技术特征摘要】
1.一种以运动方向为主导的轨迹相似性度量方法，其特征在于：包括以下步骤：S1.在N条轨迹中，对任两条轨迹Tri、Trj分别计算包围面积Si,j作为形态距离特征，形成包围面积矩阵S＝[Si,j]N×N，其中i,j＝1,2,…,N；S2.对任两条轨迹Tri、Trj分别计算真实平均方向夹角θi,j、线性平均方向夹角αi,j和最长公共方向序列li,j作为方向特征，形成真实平均方向夹角矩阵θ＝[θi,j]N×N，线性平均方向夹角矩阵α＝[αi,j]N×N，最长公共方向序列矩阵l＝[li,j]N×N；其中i,j＝1,2,…,N；S3.对各矩阵分别进行规范化处理，使Si,j、θi,j、αi,j、li,j的判断准则保持一致，即值越小、两条轨迹的相似性越高；S4.将度量形态距离特征的包围面积与度量方向特征的真实平均方向夹角、线性平均方向夹角、最长公共方向序列分别进行组合，从而形成三种轨迹相似性度量的组合方式。2.根据权利要求1所述的一种以运动方向为主导的轨迹相似性度量方法，其特征在于：还包括相似性度量的选择步骤S5,包括：通过对多个测试数据集聚类结果的性能评价，选择最优的相似性度量组合方式,作为最终的度量方式。3.根据权利要求1所述的一种以运动方向为主导的轨迹相似性度量方法，其特征在于：所述步骤S1包括以下子步骤:S101.通过扫描线算法对两条轨迹Tri与Trj围成多边形进行填充，得到包围面积Si,j作为形态距离特征，Si,j越小表示两条轨迹越相似、接近程度越高；S102.对于N条轨迹中的任意两条轨迹，按照步骤S101计算包围面积,形成包围面积矩阵S＝[Si,j]N×N。4.根据权利要求1所述的一种以运动方向为主导的轨迹相似性度量方法，其特征在于：所述步骤S2包括以下子步骤：S201.对于轨迹Tri，设表示轨迹段以正东方向为基准按逆时针旋转得到的方向角；k＝1,2,…,n-1且则计算公式如下:根据以下不同情况，对进行调整：轨迹Tri的真实平均方向角θi为各轨迹段方向角的平均值：两条轨迹Tri与Trj的真实平均方向夹角θi,j为，θi,j值越小表示方向特征相似性越高：θi,j＝|θi-θj|；S202...

【专利技术属性】
技术研发人员：王海起，翟文龙，闫滨，费涛，李学伟，陈海波，李建，李谊让，黄振涛，杨德彦，孔宇，王增光，
申请(专利权)人：中国石油大学华东，
类型：发明
国别省市：山东,37