[发明专利]一种出租车数据集的轨迹预处理方法

摘要

本发明公开了一种出租车数据集的轨迹预处理方法。首先轨迹数据获取，采样轨迹点包括经度、纬度和时间戳信息；然后轨迹数据解析，抽象存储在实体对象中，对轨迹进行编号，加入轨迹点ID；再查找轨迹缺失值，利用线性插值法或平均值法补缺缺失值；轨迹点聚类，检测出异常点，精确分析异常点并处理；检测数据冗余区，对冗余数据提取并进行轨迹压缩；搜索轨迹中处于拐角的轨迹点，生成拐点集，对拐点集进行合并和调整，按拐点集进行轨迹切割；最后轨迹信息更新和输出。本发明能够处理缺失值，对异常点进行检测和处理，并能对复杂且有重叠的轨迹进行切割。

主权项

一种出租车数据集的轨迹预处理方法，其特征在于，包括如下步骤：步骤一：对轨迹数据进行获取，采样轨迹点包括经度、纬度和时间戳信息；步骤二：对轨迹数据进行解析并抽象存储在实体对象中，然后对轨迹进行编号，加入轨迹点ID；步骤三：对解析后的轨迹数据进行预处理，先进行补缺阶段分析，查找轨迹缺失值，利用线性插值法或平均值法补缺缺失值；步骤四：对完成缺失值处理后的数据再进行异常值检测并处理，然后通过数据冗余检测及数据压缩；步骤五：对检测后的数据进行切割，搜索轨迹中处于拐角的轨迹点，生成拐点集，对拐点集进行合并和调整，按拐点集进行轨迹切割；步骤六：轨迹信息更新并进行轨迹输出。