如何从大规模的经纬度轨迹数据中选出能够代表该轨迹的点

背景： 需要对两个轨迹进行比对，判断是否重合或者重合度有多少。 两条轨迹的经纬度数据量很大，导致比对的时候计算量很大，所以需要从两条轨迹中选出具有代表性的点进行比较。 例如在下图中： ABCDE五个点之间还有很多经纬度数据。但是实际上真正能代表这个轨迹的就是这五个点 此处采用geohash编码来解决这个问题： 我们将整个经纬度数据进行geohash编码： 轨迹即变成上图所示，我们在每个geohas

>>阅读原文<<