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

权利要求书

1.一种时空轨迹信息的处理方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述第一曲线信息和第二曲线信息中的至少一个是通过如下方式得到的，包括：

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述利用所述时空轨迹信息中各点的二维空间坐标信息，得到时空轨迹信息对应的曲线信息，包括：

计算各点的经纬度与相邻的点的经纬度的匹配度信息；

筛选匹配度符合高匹配度判断条件的至少两组目标点；

创建至少两组目标点对应的至少两条轨迹信息；

从时空轨迹信息中相邻的两条轨迹之间的点中，选择一个点作为相连的两条轨迹信息的转折点；

根据已创建的轨迹信息和已选择的转折点，得到曲线信息。

4.根据权利要求3所述的方法，其特征在于，所述计算各点的经纬度与相邻的点的经纬度的匹配度信息，包括：

采用预设的二分法计算策略，对各点的经纬度信息进行处理，得到各点的经纬度的二进制序列；

对各点的二进制序列进行编码操作，得到各点的编码序列；

计算各点的编码序列与相邻的点的编码序列的匹配度。

5.根据权利要求1所述的方法，其特征在于，所述利用所述第一距离总和与所述第二距离总和，计算所述第一时空轨迹信息和第二时空轨迹信息的相似度信息，包括：

计算所述第一距离总和与所述第二距离总和的和值；

对计算得到的和值进行取平均计算，得到平均值；

利用所述平均值对所述第一时空轨迹信息和第二时空轨迹信息的相似度信息进行标记。

6.一种时空轨迹信息的处理装置，其特征在于，包括：

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

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

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

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

7.根据权利要求6所述的装置，其特征在于，所述获取模块通过如下方式得到的所述第一曲线信息和第二曲线信息中的至少一个，包括：

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

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

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