将地理时间序列与已知方式相匹配



我刚刚开始了一个项目,我有一组路径数据(作为时间戳点给出),并希望将此数据与其他数据库(如openstreetmap)给出的方式和点相匹配。我的任务是确定记录是否与存储方式相匹配,并纠正数据中可能出现的扭曲。我的记录的数据量相当小(几百个点的时间序列),但是现有方法的数据库要大得多(例如完整的openstreetmap数据库)。

由于这是我第一次使用几何数据,我对如何有效地实现这一点有点无能为力。我确信已经有算法可以使用,但我的谷歌搜索到目前为止没有发现任何东西。我想避免提出复杂的解决方案,以免以后发现有更简单的解决方案。

解决这个问题的有效方法是什么?我将其标记为Python,因为这将是我首选的实现,但我也对其他语言持开放态度。

谢谢

在另一个用户的帮助下,我找到了我问题的答案。我正在寻找的主题被称为地图匹配,我找到了一个Github页面,给出了一个概述和一些代码的工作:https://github.com/graphhopper/map-matching

这是关于该主题的维基百科文章:https://en.wikipedia.org/wiki/Map_matching

最新更新