[发明专利]一种时空轨迹压缩和分段状态表达的方法和装置

权利要求书

1.一种时空轨迹压缩和分段状态表达的方法，其特征在于，所述方法包括：

离线轨迹批量提取，得到时间轨迹点；在完整的轨迹数据库全量中，按照轨迹时间戳从早到晚的顺序提取时间轨迹点；

对所述时间轨迹点进行初次滤波处理；采用滤波算法过滤掉所述时间轨迹点的噪声和离散值；

构造轨迹点表示，所述构造轨迹点表示是将所述轨迹点表示为P_i，则P_i具体表示如下：

其中，T_i表示轨迹点P_i的时间戳，X_i表示轨迹点P_i的经度在投影坐标系下的平面坐标，Y_i表示轨迹点P_i的纬度在投影坐标系下的平面坐标，表示轨迹点P_i的平均速度，表示轨迹点P_i的平均加速度；

所述平均速度是矢量，其大小为：

其中，表示轨迹点P_i的平均速度的大小值，V_{i_x}表示轨迹点P_i的速度在南北方向的分量，V_{i_y}表示轨迹点P_i的速度在东西方向的分量，X_i+1表示轨迹点P_i+1的经度在投影坐标系下的平面坐标，T_i+1表示轨迹点P_i+1的时间戳，Y_i+1表示轨迹点P_i+1的纬度在投影坐标系下的平面坐标；

所述平均速度根据相邻轨迹点的速度和时间戳得到，与速度一样是个矢量，其确定公式如下：

上述公式中，表示所述轨迹点P_i的平均加速度，V_i表示所述轨迹点P_i的速度，V_i-1表示轨迹点P_i-1的速度，T_i表示轨迹点P_i的时间戳，T_i-1表示轨迹点P_i-1的时间戳；

所述平均加速的大小值通过方向分量计算的公式如下：

上述公式中，表示所述轨迹点P_i的平均加速度的大小值，A_{i_x}表示所述轨迹点P_i的加速度在南北方向的分量，A_{i_y}表示所述轨迹点P_i的加速度在东西方向的分量，V_{i_x}表示轨迹点P_i的速度在南北方向的分量，V_{i-1_x}表示轨迹点P_i-1的速度在南北方向的分量，V_{i_y}表示轨迹点P_i的速度在东西方向的分量，V_{i-1_y}表示轨迹点P_i-1的速度在东西方向的分量，T_i表示轨迹点P_i的时间戳，T_i-1表示轨迹点P_i-1的时间戳；

对初次滤波处理后的时间轨迹点进行二次过滤和压缩；通过设置平均加速度的阈值和加速度累计值的阈值分别确定第一过滤条件和第二过滤条件，根据所述第一过滤条件和所述第二过滤条件对初次滤波处理后的所述时间轨迹点进行压缩，得到压缩后的轨迹点；

基于速度对压缩后的轨迹点进行轨迹状态表达；设置速度阈值，根据速度阈值对所述压缩后的轨迹点进行状态归类；将相邻同类轨迹点进行合并，并记录起始轨迹点和截止轨迹点的时间戳；根据合并后的状态分段情况构建得到分段状态表达。

2.根据权利要求1所述方法，其特征在于，所述对所述时间轨迹点进行初次滤波处理时，采用的滤波算法为中位值平均滤波算法或者中位值滤波算法或者算术平均滤波算法。