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

说明书

技术领域

本发明涉及电子地图数据处理技术领域，具体是一种消除地图历史轨迹冗余点的方法及系统。

背景技术

随着社会的发展，技术的迅速发展，智能移动设备在我们的生活中占据越来越重要的位置，有时移动设备会实时记录的我们活动的历史轨迹，以便我们的后来的查看。当前设备查看历史轨迹时，都是把记录的位置数据全部加载在地图上，此种方法因为要加载的数据量大，从而造成地图加载过慢影响用户体验，而且有时历史轨迹中的数据有很多重合的点或接近的点，会使画出的历史轨迹有很多重合，不便用户的查看和使用，从而影响历史轨迹使用的友好性和可用性。

发明内容

本发明要解决的问题是提供一种消除地图历史轨迹冗余点的方法及系统，该方法及系统可以有效消除记录的地图的历史轨迹冗余点，提高了地图数据加载速度，改善了用户体验。

本发明公开的消除地图历史轨迹冗余点的方法，包括以下步骤：

1）获取原始数据源；

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

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

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

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

所述步骤3）时间阈值根据地图历史轨迹记录时长来设置，根据显示效果需要，选择记录时长的0%--50%作为时间阈值。位置阈值根据地图当前比例尺设置，根据显示效果需要，选择0--10倍率比例尺作为位置阈值。

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

用于上述消除地图历史轨迹冗余点的方法的系统包括基带处理器模块、数据源模块、比例尺模块、时间/位置阈值模块、冗余模块和显示模块。所述数据源模块、比例尺模块、时间/位置阈值模块、冗余模块和显示模块均连接到基带处理器模块。

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

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

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

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

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

所述显示模块用于将删除冗余点后的历史轨迹数据点显示在地图上。

本发明提供的消除地图历史轨迹冗余点的方法及系统，与现有的方法相比，克服了直接显示历史轨迹速度慢效率低的问题，提高了历史轨迹显示的速度，节省了时间，提高了用户的体验，同时避免了冗余点引起的显示轨迹重合问题，而且在不增加移动终端硬件的同时，增加了移动终端的功能，提高了用户体验，提高了移动终端在市场上的竞争力。

附图说明

图1是本发明图冗余点判断的较佳实施例的流程图；

图2是本发明历史轨迹地图冗余点消除系统的较佳实施例的结构框架图。

具体实施方式

本发明提供了一种消除地图历史轨迹冗余点的方法及系统，为使本发明目的、技术方案及效果更加清楚、明确、易于理解，参照附图并举实例对本发明进一步详细说明。应当理解，此处所描述的具体实施仅用以解释本发明，并不用于限定本发明。

如图1所示，在去冗余点时，对历史轨迹上的点按照时间排序，选取第一个轨迹点作为参考点，取参考点的下一个轨迹点（即第二个轨迹点）作为待测点与参考点做比较，当两点的位置差和时间差都小于设定的位置和时间阈值时，则判断第二个点为冗余点去除掉，第一个点作为新参考点；当两点的位置差和时间差都大于或等于设定的位置和时间阈值时，第二点不是冗余点，将第二点作为新参考点。然后再用第三个点与上次判断所确定的新参考点做比较，用同样的方法进行判断，直到所有数据判断完毕，最后获取没有冗余的位置信息数据。

如图2所示，用于消除地图历史轨迹冗余点的方法的系统基包括：