我刚刚开始了一个项目，其中我有一组路径数据（以时间戳作为点给出），并希望将这些数据与其他数据库（例如openstreetmap）中的给定方式和点匹配。我的任务是确定记录是否与存储的方式匹配，并纠正数据中可能的扭曲。我的记录的数据大小相当小（数百个时间序列），但现有方法的数据库要大得多（例如完整的openstreetmap数据库）。
由于这是我第一次使用几何数据，因此如何有效地实现这一点我有点无能为力。我确信已经有我可以使用的算法，但到目前为止我的谷歌搜索并没有透露任何内容。我想避免提出复杂的解决方案，以便后来发现有更简单的解决方案是众所周知的。
解决这个问题的有效方法是什么？我用Python标记它，因为这将是我首选的实现，但我也可以使用其他语言。
由于
答案 0 :(得分：0)
在另一位用户的帮助下，我找到了问题的答案。我正在寻找的主题叫做地图匹配，我找到了一个Github页面，它提供了一个概述和一些可以使用的代码： https://github.com/graphhopper/map-matching
以下是该主题的维基百科文章：https://en.wikipedia.org/wiki/Map_matching