首页 > 其他 > 详细

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

时间:2018-05-23 10:52:29      阅读:341      评论:0      收藏:0      [点我收藏+]
背景:
需要对两个轨迹进行比对,判断是否重合或者重合度有多少。
两条轨迹的经纬度数据量很大,导致比对的时候计算量很大,所以需要从两条轨迹中选出具有代表性的点进行比较。

例如在下图中:技术分享图片
ABCDE五个点之间还有很多经纬度数据。但是实际上真正能代表这个轨迹的就是这五个点

此处采用geohash编码来解决这个问题:

我们将整个经纬度数据进行geohash编码:
技术分享图片

轨迹即变成上图所示,我们在每个geohash编码对应的经纬度数据中只抽取一个即可满足需要。

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

原文:http://blog.51cto.com/yixianwei/2119324

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!