[发明专利]面向轨迹挖掘的数据预处理方法及系统

摘要

本发明提供了一种面向轨迹挖掘的数据预处理方法及系统，该方法包括：在原始数据库中提取离散的轨迹点，对轨迹点进行归类提取后形成若干个独立的轨迹段集合；对每一轨迹段集合中的轨迹点进行重复定位点检测，若判断该重复定位点为历史定位点，则删除；对每一轨迹段集合中的轨迹点进行定位异常点检测，若判断为定位异常点，则删除该轨迹点，得到若干条完整的轨迹；对所述完整的轨迹进行简化压缩，得到压缩轨迹；存储所述压缩轨迹；同时对系统运行状态进行监控，保证系统可以持续、稳定运行。本发明提供的方法通过对提取出的轨迹点进行重复定位点以及定位异常点清除，保证了轨迹数据的正确性和完整性，提高了轨迹数据挖掘的准确度。

主权项

1.一种面向轨迹挖掘的数据预处理方法，其特征在于，包括：/n在原始数据库中提取离散的轨迹点，对轨迹点进行归类提取后形成若干个独立的轨迹段集合；/n对每一轨迹段集合中的轨迹点进行重复定位点检测，若判断该重复定位点为历史定位点，则删除；/n对每一轨迹段集合中的轨迹点进行定位异常点检测，若判断为定位异常点，则删除该轨迹点，得到若干条完整的轨迹；/n对所述完整的轨迹进行简化压缩，得到压缩轨迹；/n存储所述压缩轨迹；/n其中，所述对每一轨迹段集合中的轨迹点进行重复定位点检测，若判断该重复定位点为历史定位点，则删除，具体为：根据轨迹点获取的连续性以及轨迹点的时间属性，维护一个当前的窗口，在窗口中检测是否存在重复定位点，同时维护窗口的最新时间，检测重复定位点中的某一轨迹点与轨迹最新时间的差值是否超过预设的时间阈值，若超过预设的时间阈值，则将所述重复轨迹点作为历史定位点，并删除；/n所述对所述完整的轨迹进行简化压缩，得到压缩轨迹，具体为：检测能够代表所述轨迹基本形状的特征点，保留特征点，并将非特征点删除，所述特征点的检测规则为：/n将轨迹段中第一个轨迹点和最后一个轨迹点默认作为特征点保留，从轨迹段第二个轨迹点开始，/na）判断其到第一、三点连成的直线的距离，是否超过预设的距离阈值L，若大于L，则保留该轨迹点；否则进行下一步的判断；/nb）判断其速度变化值是否超过预设的阈值△V，若大于△V，则保留该轨迹点；否则进行下一步判断；其中，速度变化值△v = Vpoint