轨迹间伴随关系的识别方法、装置及设备制造方法及图纸

本申请提供一种轨迹间伴随关系的识别方法、装置及设备。本申请的方法对于任意两条目标轨迹，将两条目标轨迹的轨迹开始点连接，并将两条目标轨迹的轨迹结束点连接，形成包含两条目标轨迹的封闭轨迹线；确定封闭轨迹线所围成的封闭区域的总面积和总周长，根据总面积与总周长的比值确定两条目标轨迹的相似距离，根据两条目标轨迹的轨迹点序列中轨迹点的时间戳，确定两条目标轨迹的平均时间差，根据两条目标轨迹的相似距离和平均时间差，结合空间相似性和时间相似性两方面，确定两条目标轨迹是否具有伴随关系，能精准地识别出两条轨迹之间是否具有伴随关系，并且计算复杂度低，提高了伴随分析的效率。伴随分析的效率。伴随分析的效率。

Identification method, device and equipment of adjoint relationship between trajectories

【技术实现步骤摘要】
轨迹间伴随关系的识别方法、装置及设备


[0001]本申请涉及计算机
，尤其涉及一种轨迹间伴随关系的识别方法、装置及设备。

技术介绍

[0002]轨迹伴随模式在日常生活中普遍存在，例如车队伴行、人员乘坐相同交通工具出行、组团旅游等。通过对轨迹进行伴随关系的分析，可以从海量轨迹数据中找到时间和空间上轨迹相似的货运车辆、船舶或人群。快速有效地对大数据规模下的群体移动轨迹进行伴随关系的识别，对车队关系发现、特定群体活动轨迹监测及控制、车货匹配、疑似同类非法车辆分析、物流调度优化、城市交通规划等方面具有极大价值。
[0003]目前轨迹间相似性分析方案主要有以下几种：一是基于位置的社交网络(Location
‑
based Social Network，简称LBSN)的用户轨迹相似性推荐，这种方法基于位置签到，仅通过签到位置来分析用户轨迹的相似性，过于片面，用于分析轨迹间的伴随关系的准确性不足；二是基于最长公共子序列的用户轨迹相似性推荐，这种方法计算复杂度较高，效率低；三是CMC(Coherent Moving Cluster)时空轨迹伴随模型挖掘算法，在大数据规模的环境下，该算法中传统聚类和取交集操作执行效率低，对计算和存储资源消耗巨大，难以用于海量数据的群体移动轨迹伴随模式的在线分析和实时发现的场景，并且对于某些在空间或时间上差异较大的轨迹间的伴随关系往往识别不出，存在伴随关系识别不准确的问题。

技术实现思路

[0004]本申请提供一种轨迹间伴随关系的识别方法、装置及设备，用以解决现有技术中轨迹间的伴随关系识别的效率低、识别不准确问题。
[0005]一方面，本申请提供一种轨迹间伴随关系的识别方法，包括：
[0006]对于任意两条待确定伴随关系的目标轨迹，获取两条目标轨迹的轨迹点序列；
[0007]根据所述两条目标轨迹的轨迹点序列中轨迹点的时间戳，确定所述两条目标轨迹的平均时间差，并将所述两条目标轨迹的轨迹开始点连接，将所述两条目标轨迹的轨迹结束点连接，形成包含所述两条目标轨迹的封闭轨迹线，确定所述封闭轨迹线所围成的封闭区域的总面积和总周长，根据所述总面积与所述总周长的比值，确定所述两条目标轨迹的相似距离；
[0008]根据所述两条目标轨迹的相似距离和平均时间差，确定所述两条目标轨迹是否具有伴随关系，得到伴随关系确定结果。
[0009]另一方面，本申请提供一种轨迹间伴随关系的识别装置，包括：
[0010]轨迹数据处理模块，用于对于任意两条待确定伴随关系的目标轨迹，获取两条目标轨迹的轨迹点序列；
[0011]空间相似性确定模块，用于将所述两条目标轨迹的轨迹开始点连接，将所述两条
目标轨迹的轨迹结束点连接，形成包含所述两条目标轨迹的封闭轨迹线；确定所述封闭轨迹线所围成的封闭区域的总面积和总周长，根据所述总面积与所述总周长的比值，确定所述两条目标轨迹的相似距离；
[0012]时间相似性确定模块，用于根据所述两条目标轨迹的轨迹点序列中轨迹点的时间戳，确定所述两条目标轨迹的平均时间差；
[0013]伴随关系确定模块，用于根据所述两条目标轨迹的相似距离和平均时间差，确定所述两条目标轨迹是否具有伴随关系，得到伴随关系确定结果。
[0014]另一方面，本申请提供一种电子设备，包括：处理器，以及与所述处理器通信连接的存储器；
[0015]所述存储器存储计算机执行指令；
[0016]所述处理器执行所述存储器存储的计算机执行指令，以实现上述所述的轨迹间伴随关系的识别方法。
[0017]另一方面，本申请提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现上述所述的轨迹间伴随关系的识别方法。
[0018]本申请提供的轨迹间伴随关系的识别方法、装置及设备，通过对于任意两条目标轨迹，根据两条目标轨迹的轨迹点序列，将两条目标轨迹的轨迹开始点连接，并将两条目标轨迹的轨迹结束点连接，形成包含两条目标轨迹的封闭轨迹线；确定封闭轨迹线所围成的封闭区域的总面积和总周长，根据总面积与总周长的比值，确定两条目标轨迹的相似距离，能够很好地度量两条目标轨迹在空间上的相似性；根据两条目标轨迹的轨迹点序列中轨迹点的时间戳，确定两条目标轨迹的平均时间差，能够很好地度量两条目标轨迹在时间上的偏差的大小；根据两条目标轨迹的相似距离和平均时间差，结合空间相似性和时间相似性两方面，确定两条目标轨迹是否具有伴随关系，得到伴随关系确定结果，能够精准地识别出两条轨迹之间是否具有伴随关系，并且计算复杂度低，提高了伴随分析的效率。
附图说明
[0019]此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。
[0020]图1为本申请一示例性实施例提供的轨迹间伴随关系的识别方法流程图；
[0021]图2为本申请一示例性实施例提供的两条轨迹的示例图；
[0022]图3为本申请一示例性实施例提供的两条轨迹的封闭轨迹线的示例图；
[0023]图4为本申请另一示例性实施例提供的轨迹间伴随关系的识别方法流程图；
[0024]图5为本申请一示例性实施例提供的连续漂移的轨迹点的示例图；
[0025]图6为本申请一示例性实施例提供的轨迹压缩方法的流程图；
[0026]图7为本申请一示例性实施例提供的生成两条目标轨迹的封闭轨迹线的流程图；
[0027]图8为本申请一示例性实施例提供的轨迹间伴随关系的识别装置的结构示意图；
[0028]图9为本申请一示例实施例提供的电子设备的结构示意图。
[0029]通过上述附图，已示出本申请明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围，而是通过参考特定实施例为
本领域技术人员说明本申请的概念。
具体实施方式
[0030]这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
[0031]首先对本申请所涉及的名词进行解释：
[0032]伴随模式：直观地讲，时空轨迹的伴随模式指一群移动物体(moving objects)在一个限定的范围内，一起移动至少指定时长，这样的一种运动模式就叫伴随模式。多个物体的运动模式为伴随模式，也即多个物体的运动轨迹具有伴随关系。例如，从同一个学校放学后回到同一个小区的学生，一起上下班的同事等，这些都是伴随模式在现实中的一些例子。
[0033]全球导航卫星系统(Global Navigation Satellite System，简称GNSS)，是一种能在地球表面或近地空间的任何地点为用本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种轨迹间伴随关系的识别方法，其特征在于，包括：对于任意两条待确定伴随关系的目标轨迹，获取两条目标轨迹的轨迹点序列；根据所述两条目标轨迹的轨迹点序列中轨迹点的时间戳，确定所述两条目标轨迹的平均时间差，并将所述两条目标轨迹的轨迹开始点连接，将所述两条目标轨迹的轨迹结束点连接，形成包含所述两条目标轨迹的封闭轨迹线，确定所述封闭轨迹线所围成的封闭区域的总面积和总周长，根据所述总面积与所述总周长的比值，确定所述两条目标轨迹的相似距离；根据所述两条目标轨迹的相似距离和平均时间差，确定所述两条目标轨迹是否具有伴随关系，得到伴随关系确定结果。2.根据权利要求1所述的方法，其特征在于，所述对于任意两条待确定伴随关系的目标轨迹，获取两条目标轨迹的轨迹点序列之前，还包括：对交通工具的原始轨迹数据进行轨迹分段处理，将每一轨迹段作为一个行程轨迹，得到行程轨迹的轨迹点序列；根据所述行程轨迹的轨迹点序列中轨迹开始点所在的地图网格和轨迹结束点所在的地图网格，筛选出轨迹开始点在同一地图网格并且轨迹结束点在同一地图网格的行程轨迹，得到待确定伴随关系的目标轨迹。3.根据权利要求2所述的方法，其特征在于，所述将所述两条目标轨迹的轨迹开始点连接，将所述轨迹数据的轨迹结束点连接，形成包含所述两条目标轨迹的封闭轨迹线之前，还包括：对所述目标轨迹的轨迹数据进行压缩，去除轨迹数据中除轨迹开始点和轨迹结束点之外的部分轨迹点，得到所述目标轨迹的压缩后轨迹点序列。4.根据权利要求2所述的方法，其特征在于，所述对交通工具的原始轨迹数据进行轨迹分段处理，将每一轨迹段作为一个行程轨迹，得到行程轨迹的轨迹点序列之前，还包括：对所述原始轨迹数据进行去噪处理。5.根据权利要求1所述的方法，其特征在于，所述将所述两条目标轨迹的轨迹开始点连接，将所述两条目标轨迹的轨迹结束点连接，形成包含所述两条目标轨迹的封闭轨迹线，包括：所述两条目标轨迹包括第一目标轨迹和第二目标轨迹，生成由第一目标轨迹的轨迹结束点至第二目标轨迹的轨迹结束点的第一连线，将所述第一连线作为所述第一目标轨迹的延长线段，得到由第一目标轨迹的轨迹开始点至第二目标轨迹的轨迹结束点的第一轨迹线；生成由第一目标轨迹的轨迹开始点至第二目标轨迹的轨迹开始点的第二连线，将所述第二连线追加到所述...

【专利技术属性】
技术研发人员：徐攀登，黄晓婧，
申请(专利权)人：阿里云计算有限公司，
类型：发明
国别省市：