[发明专利]一种消除地图历史轨迹冗余点的方法及系统

权利要求书

1.一种消除地图历史轨迹冗余点的方法，包括以下步骤：

1）获取原始数据源；

2）设置地图显示的比例尺以及获取当前地图显示的比例尺；

3）设置时间阈值和位置阈值；

4）根据所设置的时间阈值和位置阈值，删除冗余点；

5）将删除冗余点后的历史轨迹数据点显示在地图上。

2.根据权利要求1所述的消除地图历史轨迹冗余点的方法，其特征在于：所述步骤4）删除冗余点的具体过程为：对历史轨迹上的点按照时间排序，选取第一个轨迹点作为参考点，取参考点的下一个轨迹点作为待测点与参考点做比较，当两点的位置差和时间差都小于设定的位置阈值和时间阈值时，则判断该待测点为冗余点并删除，将本次的参考点作为最新参考点，否则，保留该待测点并作为最新的参考点；然后再取下一个待测点与最新参考点做比较，比较和判断规则依然是：当两点的位置差和时间差都小于设定的位置阈值和时间阈值时，则判断该待测点为冗余点并删除，将本次参考点作为最新参考点，否则，保留该待测点并作为最新的参考点；依次取待测点进行比较和判断，直到所有数据判断完毕，最后获取没有冗余的位置信息数据。

3.一种用于权利要求1或2所述的消除地图历史轨迹冗余点的方法的系统，其特征在于：包括基带处理器模块、数据源模块、比例尺模块、时间/位置阈值模块、冗余模块和显示模块；所述数据源模块、比例尺模块、时间/位置阈值模块、冗余模块和显示模块均连接到基带处理器模块；

所述基带处理器模块用于控制各个模块的工作以及数据传输的流向；

所述数据源模块用于存储原始的位置信息数据源；

所述比例尺模块用于设置地图显示的比例尺以及获取当前地图显示的比例尺；

所述时间/位置阈值模块用于设置时间段的时间和位置阈值大小；

所述冗余模块用于判断和删除冗余点。