移动终端运动轨迹的匹配方法及装置制造方法及图纸

本发明专利技术公开了一种移动终端运动轨迹的匹配方法，包括：获取移动终端在预设时间内生成的定位数据，形成所述移动终端在预设时间内的运动轨迹；将所述运动轨迹离散化为若干时空坐标点，所述时空坐标点包括所述定位数据中的定位时间点及与所述定位时间点相对应的位置信息；根据不同移动终端的运动轨迹中的若干时空坐标点计算不同移动终端的运动轨迹之间的相对空间距离；基于所述相对空间距离对不同移动终端的运动轨迹进行匹配。本发明专利技术还公开了一种移动终端运动轨迹的匹配装置。本发明专利技术无需要求不同运动轨迹的时空坐标点完全相同，对移动终端的定位数据精度要求不高，且由于考虑了定位时间，能有效地分析时间上有序的运动轨迹匹配。

Method and device for matching moving track of mobile terminal

The invention discloses a matching method, a mobile terminal trajectory includes obtaining location data generated in the mobile terminal within a preset time, the trajectory of the mobile terminal is formed within a preset time; the trajectory is discretized into several space-time coordinates, the space-time coordinates including positioning time point point the location data and the corresponding time point position information; calculating the relative space between the different trajectories of the mobile terminal according to some distance trajectories of different space-time coordinates of the mobile terminal; based on the relative distance of trajectories of different mobile terminal matching. The invention also discloses a matching device for the moving track of the mobile terminal. The present invention without requiring a different trajectory of space-time coordinates exactly the same accuracy on the data of the mobile terminal positioning requirements is not high, and due to the positioning time, can effectively analyze the time ordered trajectory matching.

【技术实现步骤摘要】
移动终端运动轨迹的匹配方法及装置
本专利技术涉及通信
，尤其涉及一种移动终端运动轨迹的匹配方法及装置。
技术介绍
现有技术中在需要对同一时间段内移动终端的两条运动轨迹进行轨迹匹配时，通常有如下两种匹配方式：1、点位匹配：将轨迹离散化为一串时空点序列，将匹配轨迹的问题转化为时空点的匹配问题；当时空点坐标相同时，则视为点匹配；当匹配的点数量足够多时，可视为两条轨迹匹配；2、余弦匹配：将一段时间中目标的轨迹离散化为一串时空点序列，再转化为这段时间中各个时空点被目标访问的次数。此时，这段时间中目标的轨迹由一个向量来表示。向量的各个维度即为各个时空点，各维度上的值即为访问此时空点的次数。计算2个向量夹角的余弦值，余弦值越大，则这2个向量对应的轨迹匹配度越高。然而，点位匹配要求时空点坐标相同，对于时间、空间精度的要求很高，在实际应用中移动终端的定位数据精度不高时，在两条轨迹中相同的时空点几乎找不到，无法进行轨迹匹配。余弦匹配描述的是一段时间中目标行为模式的匹配，是一个总体概念，无法用于分析时间上有序的轨迹匹配。
技术实现思路
本专利技术的主要目的在于提供一种移动终端运动轨迹的匹配方法及装置，旨本文档来自技高网...

【技术保护点】
一种移动终端运动轨迹的匹配方法，其特征在于，所述方法包括以下步骤：获取移动终端在预设时间内生成的定位数据，形成所述移动终端在预设时间内的运动轨迹；将所述运动轨迹离散化为若干时空坐标点，其中，所述时空坐标点包括所述定位数据中的定位时间点及与所述定位时间点相对应的位置信息；根据不同移动终端的运动轨迹中的若干时空坐标点计算不同移动终端的运动轨迹之间的相对空间距离；基于所述相对空间距离对不同移动终端的运动轨迹进行匹配。

【技术特征摘要】
1.一种移动终端运动轨迹的匹配方法，其特征在于，所述方法包括以下步骤：获取移动终端在预设时间内生成的定位数据，形成所述移动终端在预设时间内的运动轨迹；将所述运动轨迹离散化为若干时空坐标点，其中，所述时空坐标点包括所述定位数据中的定位时间点及与所述定位时间点相对应的位置信息；根据不同移动终端的运动轨迹中的若干时空坐标点计算不同移动终端的运动轨迹之间的相对空间距离；基于所述相对空间距离对不同移动终端的运动轨迹进行匹配。2.如权利要求1所述的移动终端运动轨迹的匹配方法，其特征在于，所述获取移动终端在预设时间内生成的定位数据，形成所述移动终端在预设时间内的运动轨迹的步骤包括：收集移动终端在预设时间内使用无线通信网络时生成的被动定位数据，并根据所述被动定位数据形成所述移动终端在预设时间内的运动轨迹。3.如权利要求1或2所述的移动终端运动轨迹的匹配方法，其特征在于，所述位置信息包括经度、纬度和/或高度。4.如权利要求3所述的移动终端运动轨迹的匹配方法，其特征在于，所述根据不同移动终端的运动轨迹中的若干时空坐标点计算不同移动终端的运动轨迹之间的相对空间距离的步骤包括：将不同移动终端的运动轨迹中的两个时空坐标点之间的时间差与移动终端的移动速度的乘积设定为长度单位，并基于所述长度单位及所述位置信息计算不同移动终端的运动轨迹中的两个时空坐标点之间的欧氏距离，将所述欧氏距离作为不同移动终端的运动轨迹中的两个时空坐标点之间的空间距离；基于所述空间距离计算不同移动终端的运动轨迹之间的相对空间距离。5.如权利要求4所述的移动终端运动轨迹的匹配方法，其特征在于，所述基于所述空间距离计算不同移动终端的运动轨迹之间的相对空间距离的步骤包括：获取第一终端的第一轨迹上各时空坐标点到第二终端的第二轨迹的距离之和作为第一总距离，获取第二终端的第二轨迹上各时空坐标点到第一终端的第一轨迹的距离之和作为第二总距离，将所述第一总距离与所述第二总距离相加后取平均值，将所述平均值作为所述第一轨迹与所述第二轨迹之间的平均距离；其中，所述第一轨迹上一时空坐标点到所述第二轨迹的距离为所述第一轨迹上一时空坐标点到所述第二轨迹上各时空坐标点的空间距离中的最小值；所述第二轨迹上一时空坐标点到所述第一轨迹的距离为所述第二轨迹上一时空坐标点到所述第一轨迹上各时空坐标点的空间距离中的最小值；将所述第一轨迹上各时空坐标点按时间排序，并计算各相邻时空坐标点的空间距离之和作为第一轨迹长度；将所述第二轨迹上各时空坐标点按时间排序，并计算各相邻时空坐标点的空间距离之和作为第二轨迹长度；将所述第一轨迹长度与所述第二轨迹长度相加后取平均长度，将所述平均长度作为所述第一轨迹与所述第二轨迹的平均长度；将所述第一轨迹与所述第二轨迹之间的平均距离除以所述第一轨迹与所述第二轨迹的平均长度，得到所述第一轨迹与所述第二轨迹之间的相对空间距离。6.如权利要求1所述的移动终端运动轨迹的匹配方法，其特征在于，所述基于所述相对空间距离对不同移动终端的运动轨迹进行匹配的步骤包括：将所述相对空间距离与预设阈值进行比较；若所述相对空间距离小于预设阈值，则判断不同移动终端的运动轨迹之间相匹配；...

【专利技术属性】
技术研发人员：陈暄，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44