一种时空轨迹信息的处理方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种时空轨迹信息的处理方法和装置
本申请实施例涉及信息处理领域，尤指一种时空轨迹信息的处理方法和装置。
技术介绍
位置定位技术日趋成熟，具有多个应用场景，包括基站定位、无线网络定位、北斗导航卫星定位等技术，同时也由于移动互联网和互联网的兴起，越来越多的终端设备具有了定位的功能，人们生活中存在着大量与时空相关的信息，例如道路导航、位置共享等信息，因此产生了大量的轨迹数据。这些数据真实反映了实体的各种属性，包括经纬度、时间、速度、方向等属性。对海量轨迹数据进行分析、挖掘可以发现移动对象的运动规律以及隐藏在其中的行为模式。时空轨迹(Trajecttory)是移动对象的位置和时间的记录序列，作为一种重要的时空对象数据类型和信息源。时空轨迹的应用范围涵盖了人类行为、交通物流、应急疏散管理、动物习性和市场营销等多个方面。通过对各种时空轨迹数据进行收集分析。可以提取时空轨迹数据中的相似性与异常特征。通过对这些相似性与异常特征进行分析和挖掘对人类的社会发展具有着划时代的意义。在介绍轨迹和轨迹相似度如何判读之前，先考虑一下如何去定义点和轨迹之间的相似性。判断一个点是否和一条时空轨迹具有相似性，主要是通过找出这个点到这条曲线的最短的距离。如果这个点在这条曲线上，属于这条曲线。那么可认为这个点和这个曲线相似度100％。其本质上还是点与点之间的最短距离作为判断的标准。两条时空轨迹数据在判断相似度方面一般的实现方式就是找出两条轨迹之间两个距离最近的两个点。通过这两个点之间的距离作为判断相似度的方法。因为任何一条轨迹曲线都是由坐标按照时间序列进行排序组成的。本质上还是坐标点。如果相对应的轨迹坐标点在距离上最接近，就像点和轨迹相似度判断方法一样。距离原始曲线最接近。那么我们就认为这条曲线轨迹已经无限接近与原始曲线走过的路径。在实际应用中，上述方法的应用具有局限性。
技术实现思路
为了解决上述任一技术问题，本申请实施例提供了一种时空轨迹信息的处理方法和装置。为了达到本申请实施例目的，本申请实施例提供了一种时空轨迹信息的处理方法，包括：获取第一时空轨迹信息和第二时空轨迹信息对应的曲线信息，得到第一曲线信息和第二曲线信息；确定所述第一曲线上所有点与所述第二曲线的最短距离；以及，确定所述第二曲线上所有点与所述第一曲线的最短距离；计算所述第一曲线上所有点对应的最短距离之和，得到第一距离总和；以及，计算所述第二曲线上所有点对应的最短距离之和，得到第二距离总和；利用所述第一距离总和与所述第二距离总和，计算所述第一时空轨迹信息和第二时空轨迹信息的相似度信息。在一个示例性实施例中，所述第一曲线信息和第二曲线信息中的至少一个是通过如下方式得到的，包括：利用预设的地心坐标系，对得到的时空轨迹信息中的经度和纬度进行计算，得到时空轨迹信息中各点的三维空间坐标信息；对时空轨迹信息中各点的三维空间坐标信息进行平面直角坐标系的投影操作，得到时空轨迹信息中各点的二维空间坐标信息；利用所述时空轨迹信息中各点的二维空间坐标信息，得到时空轨迹信息对应的曲线信息。在一个示例性实施例中，所述利用所述时空轨迹信息中各点的二维空间坐标信息，得到时空轨迹信息对应的曲线信息，包括：计算各点的经纬度与相邻的点的经纬度的匹配度信息；筛选匹配度符合高匹配度判断条件的至少两组目标点；创建至少两组目标点对应的至少两条轨迹信息；从时空轨迹信息中相邻的两条轨迹之间的点中，选择一个点作为相连的两条轨迹信息的转折点；根据已创建的轨迹信息和已选择的转折点，得到曲线信息。在一个示例性实施例中，所述计算各点的经纬度与相邻的点的经纬度的匹配度信息，包括：采用预设的二分法计算策略，对各点的经纬度信息进行处理，得到各点的经纬度的二进制序列；对各点的二进制序列进行编码操作，得到各点的编码序列；计算各点的编码序列与相邻的点的编码序列的匹配度。在一个示例性实施例中，所述利用所述第一距离总和与所述第二距离总和，计算所述第一时空轨迹信息和第二时空轨迹信息的相似度信息，包括：计算所述第一距离总和与所述第二距离总和的和值；对计算得到的和值进行取平均计算，得到平均值；利用所述平均值对所述第一时空轨迹信息和第二时空轨迹信息的相似度信息进行标记。一种时空轨迹信息的处理装置，包括：获取模块，用于获取第一时空轨迹信息和第二时空轨迹信息对应的曲线信息，得到第一曲线信息和第二曲线信息；确定模块，用于确定所述第一曲线上所有点与所述第二曲线的最短距离；以及，确定所述第二曲线上所有点与所述第一曲线的最短距离；第一计算模块，用于计算所述第一曲线上所有点对应的最短距离之和，得到第一距离总和；以及，计算所述第二曲线上所有点对应的最短距离之和，得到第二距离总和；第二计算模块，用于利用所述第一距离总和与所述第二距离总和，计算所述第一时空轨迹信息和第二时空轨迹信息的相似度信息。在一个示例性实施例中，所述获取模块通过如下方式得到的所述第一曲线信息和第二曲线信息中的至少一个，包括：利用预设的地心坐标系，对得到的时空轨迹信息中的经度和纬度进行计算，得到时空轨迹信息中各点的三维空间坐标信息；对时空轨迹信息中各点的三维空间坐标信息进行平面直角坐标系的投影操作，得到时空轨迹信息中各点的二维空间坐标信息；利用所述时空轨迹信息中各点的二维空间坐标信息，得到时空轨迹信息对应的曲线信息。在一个示例性实施例中，所述获取模块利用所述时空轨迹信息中各点的二维空间坐标信息，通过如下方式得到时空轨迹信息对应的曲线信息，包括：计算各点的经纬度与相邻的点的经纬度的匹配度信息；筛选匹配度符合高匹配度判断条件的至少两组目标点；创建至少两组目标点对应的至少两条轨迹信息；从时空轨迹信息中相邻的两条轨迹之间的点中，选择一个点作为相连的两条轨迹信息的转折点；根据已创建的轨迹信息和已选择的转折点，得到曲线信息。在一个示例性实施例中，所述获取模块通过如下方式计算各点的经纬度与相邻的点的经纬度的匹配度信息，包括：采用预设的二分法计算策略，对各点的经纬度信息进行处理，得到各点的经纬度的二进制序列；对各点的二进制序列进行编码操作，得到各点的编码序列；计算各点的编码序列与相邻的点的编码序列的匹配度。在一个示例性实施例中，所述第二计算模块包括：第一计算单元，用于计算所述第一距离总和与所述第二距离总和的和值；第二计算单元，用于对计算得到的和值进行取平均计算，得到平均值；处理单元，用于利用所述平均值对所述第一时空轨迹信息和第二时空轨迹信息的相似度信息进行标记。本申请实施例提供的方案，获取第一时空轨迹信息和第二时空轨迹信息对应的曲线信息，得到第一曲线信息和第二曲线信息，确定所述第一曲线上所有点与所述第二曲线的最短距离；以及，确定所述第二曲线上所有点与所述第一曲线的本文档来自技高网...

【技术保护点】
1.一种时空轨迹信息的处理方法，其特征在于，包括：/n获取第一时空轨迹信息和第二时空轨迹信息对应的曲线信息，得到第一曲线信息和第二曲线信息；/n确定所述第一曲线上所有点与所述第二曲线的最短距离；以及，确定所述第二曲线上所有点与所述第一曲线的最短距离；/n计算所述第一曲线上所有点对应的最短距离之和，得到第一距离总和；以及，计算所述第二曲线上所有点对应的最短距离之和，得到第二距离总和；/n利用所述第一距离总和与所述第二距离总和，计算所述第一时空轨迹信息和第二时空轨迹信息的相似度信息。/n

【技术特征摘要】
1.一种时空轨迹信息的处理方法，其特征在于，包括：
获取第一时空轨迹信息和第二时空轨迹信息对应的曲线信息，得到第一曲线信息和第二曲线信息；
确定所述第一曲线上所有点与所述第二曲线的最短距离；以及，确定所述第二曲线上所有点与所述第一曲线的最短距离；
计算所述第一曲线上所有点对应的最短距离之和，得到第一距离总和；以及，计算所述第二曲线上所有点对应的最短距离之和，得到第二距离总和；
利用所述第一距离总和与所述第二距离总和，计算所述第一时空轨迹信息和第二时空轨迹信息的相似度信息。


2.根据权利要求1所述的方法，其特征在于，所述第一曲线信息和第二曲线信息中的至少一个是通过如下方式得到的，包括：
利用预设的地心坐标系，对得到的时空轨迹信息中的经度和纬度进行计算，得到时空轨迹信息中各点的三维空间坐标信息；
对时空轨迹信息中各点的三维空间坐标信息进行平面直角坐标系的投影操作，得到时空轨迹信息中各点的二维空间坐标信息；
利用所述时空轨迹信息中各点的二维空间坐标信息，得到时空轨迹信息对应的曲线信息。


3.根据权利要求2所述的方法，其特征在于，所述利用所述时空轨迹信息中各点的二维空间坐标信息，得到时空轨迹信息对应的曲线信息，包括：
计算各点的经纬度与相邻的点的经纬度的匹配度信息；
筛选匹配度符合高匹配度判断条件的至少两组目标点；
创建至少两组目标点对应的至少两条轨迹信息；
从时空轨迹信息中相邻的两条轨迹之间的点中，选择一个点作为相连的两条轨迹信息的转折点；
根据已创建的轨迹信息和已选择的转折点，得到曲线信息。


4.根据权利要求3所述的方法，其特征在于，所述计算各点的经纬度与相邻的点的经纬度的匹配度信息，包括：
采用预设的二分法计算策略，对各点的经纬度信息进行处理，得到各点的经纬度的二进制序列；
对各点的二进制序列进行编码操作，得到各点的编码序列；
计算各点的编码序列与相邻的点的编码序列的匹配度。


5.根据权利要求1所述的方法，其特征在于，所述利用所述第一距离总和与所述第二距离总和，计算所述第一时空轨迹信息和第二时空轨迹信息的相似度信息，包括：
计算所述第一距离总和与所述第二距离总和的和值；
对计算得到的和值进行取平均计算，得到平均值；
利用所述平均值对所述第一时空轨迹信息和第二时空轨迹信息的相似度信息进行标记。


6.一种时空轨迹信息的处理装...

【专利技术属性】
技术研发人员：周广一，白硕，
申请(专利权)人：北京明略软件系统有限公司，
类型：发明
国别省市：北京;11