[发明专利]自适应地图比例尺的轨迹点显示的方法

说明书

一种自适应地图比例尺的轨迹点显示的方法，在不同地图比例尺下，屏幕上每个像素代表的实际距离是固定的。而每个经纬度坐标，经纬度的每个小数位所对应的距离也是固定的。如果每个经纬度的当前小数位所对应的最大距离均小于每个小数位的实际距离，那么在一定比例尺下，每个经纬度只需要保留固定的小数位，这时会有很多坐标点重复，可以快速去重。本发明能够快速显示海量轨迹点，并最大程度上保持轨迹形态，具有计算效率高，保持轨迹形态、保留重要的拐点、特征点，以及初始值的设定只与地图比例尺有关，与轨迹形态无关等优点。

技术领域

本发明涉及通信技术领域，特别涉及一种自适应地图比例尺的轨迹点显示的方法。

背景技术

1、电子地图：参照高德地图、百度地图、谷歌地图；地图本身支持放大、缩小操作，在不同比例尺下会呈现不同的细致程度。例如，显示世界地图时，上海仅仅是一个点状区域；逐步放大后，可以查看到具体的建筑物、道路等。

2、历史轨迹：有一系列的坐标点组成，点和点之间按照时间顺序构成轨迹，一般展示在地图上。

通常而言，在地图上展示海量历史轨迹，涉及存储轨迹数据、查询轨迹数据、处理轨迹数据、传输轨迹数据、展示轨迹数据等诸多步骤。因为电子地图屏幕大小有限，不同比例尺下能够显示的信息也是有限的。一般情况下，是不需要将所有轨迹点都展示在地图上，所以如何高效地按需显示是解决快速显示海量轨迹点的关键。

围绕海量轨迹点的快速显示，通常采用按距离/时间间隔取点或道格拉斯-普克压缩算法。依次说明：

1、按距离/时间取点

每次查询历史轨迹时，提前设置好距离间隔/时间间隔。后台查询轨迹时，每个固定的距离/时间取点，中间的点将不返回。

2、道格拉斯-普克压缩

道格拉斯-普克算法是将历史轨迹近似表示为一系列点，并减少点的数量的一种算法。具体为对每一条曲线的首末点虚连一条直线,求所有点与直线的距离,并找出最大距离值dmax，用dmax与限差D相比：若dmax<D，这条曲线上的中间点全部舍去；若dmax≥D，保留dmax对应的坐标点，并以该点为界，把曲线分为两部分，对这两部分重复使用该方法。

3、地理围栏

地理围栏是一种通用的技术解决方案，如果轨迹点不在地图显示范围内，将不予处理/显示，从而提高效率。例如当前地图显示在上海，那么北京的轨迹点就没有显示的必要性。地理围栏通常配合前面的技术方案一起使用，是一种较为通用的技术手段。

现有技术方案的缺点：

1、按距离/时间取点的方案，因为未考虑轨迹点的空间分布，仅仅按距离间隔或时间间隔取点，会造成很多关键的拐点、特征点被舍弃，因此无法很好地保持轨迹形态。另外，如何合理地设置距离间隔和时间间隔较为困难，不同轨迹形态下效果差别较大。

2、道格拉斯-普克算法能够有效地保持轨迹的空间状态，但因为是迭代算法，计算效率低。另外如何合理设置限差D较为困难，不同轨迹形态下效果差别较大。

发明内容

本发明提出了一种自适应地图比例尺的海量轨迹点快速显示的方法，解决了现有技术中每个定位终端实时上报位置到平台后，查询定位终端的海量历史轨迹并在地图显示时会遇到的技术问题，具体如下：

1、查询速度慢，从开始查询到地图显示，通常从几十秒到几分钟不等，有时会出现超时。

2、地图卡顿，因为地图渲染能力有限，通常超过1万个点进行渲染就会出现明显的卡顿现象。

本发明采用的技术方案是：

一种自适应地图比例尺的轨迹点显示的方法，包括以下步骤：