[发明专利]一种时空轨迹信息的处理方法和装置

说明书

本申请实施例公开了一种时空轨迹信息的处理方法和装置。所述方法包括：获取第一时空轨迹信息和第二时空轨迹信息对应的曲线信息，得到第一曲线信息和第二曲线信息；确定所述第一曲线上所有点与所述第二曲线的最短距离；以及，确定所述第二曲线上所有点与所述第一曲线的最短距离；计算所述第一曲线上所有点对应的最短距离之和，得到第一距离总和；以及，计算所述第二曲线上所有点对应的最短距离之和，得到第二距离总和；利用所述第一距离总和与所述第二距离总和，计算所述第一时空轨迹信息和第二时空轨迹信息的相似度信息。

技术领域

本申请实施例涉及信息处理领域，尤指一种时空轨迹信息的处理方法和装置。

背景技术

位置定位技术日趋成熟，具有多个应用场景，包括基站定位、无线网络定位、北斗导航卫星定位等技术，同时也由于移动互联网和互联网的兴起，越来越多的终端设备具有了定位的功能，人们生活中存在着大量与时空相关的信息，例如道路导航、位置共享等信息，因此产生了大量的轨迹数据。这些数据真实反映了实体的各种属性，包括经纬度、时间、速度、方向等属性。对海量轨迹数据进行分析、挖掘可以发现移动对象的运动规律以及隐藏在其中的行为模式。

时空轨迹(Trajecttory)是移动对象的位置和时间的记录序列，作为一种重要的时空对象数据类型和信息源。时空轨迹的应用范围涵盖了人类行为、交通物流、应急疏散管理、动物习性和市场营销等多个方面。通过对各种时空轨迹数据进行收集分析。可以提取时空轨迹数据中的相似性与异常特征。通过对这些相似性与异常特征进行分析和挖掘对人类的社会发展具有着划时代的意义。

在介绍轨迹和轨迹相似度如何判读之前，先考虑一下如何去定义点和轨迹之间的相似性。判断一个点是否和一条时空轨迹具有相似性，主要是通过找出这个点到这条曲线的最短的距离。如果这个点在这条曲线上，属于这条曲线。那么可认为这个点和这个曲线相似度100％。其本质上还是点与点之间的最短距离作为判断的标准。

两条时空轨迹数据在判断相似度方面一般的实现方式就是找出两条轨迹之间两个距离最近的两个点。通过这两个点之间的距离作为判断相似度的方法。因为任何一条轨迹曲线都是由坐标按照时间序列进行排序组成的。本质上还是坐标点。如果相对应的轨迹坐标点在距离上最接近，就像点和轨迹相似度判断方法一样。距离原始曲线最接近。那么我们就认为这条曲线轨迹已经无限接近与原始曲线走过的路径。

在实际应用中，上述方法的应用具有局限性。

发明内容

为了解决上述任一技术问题，本申请实施例提供了一种时空轨迹信息的处理方法和装置。

为了达到本申请实施例目的，本申请实施例提供了一种时空轨迹信息的处理方法，包括：

获取第一时空轨迹信息和第二时空轨迹信息对应的曲线信息，得到第一曲线信息和第二曲线信息；

确定所述第一曲线上所有点与所述第二曲线的最短距离；以及，确定所述第二曲线上所有点与所述第一曲线的最短距离；

计算所述第一曲线上所有点对应的最短距离之和，得到第一距离总和；以及，计算所述第二曲线上所有点对应的最短距离之和，得到第二距离总和；

利用所述第一距离总和与所述第二距离总和，计算所述第一时空轨迹信息和第二时空轨迹信息的相似度信息。

在一个示例性实施例中，所述第一曲线信息和第二曲线信息中的至少一个是通过如下方式得到的，包括：

利用预设的地心坐标系，对得到的时空轨迹信息中的经度和纬度进行计算，得到时空轨迹信息中各点的三维空间坐标信息；

对时空轨迹信息中各点的三维空间坐标信息进行平面直角坐标系的投影操作，得到时空轨迹信息中各点的二维空间坐标信息；

利用所述时空轨迹信息中各点的二维空间坐标信息，得到时空轨迹信息对应的曲线信息。