将原始GPS读数与数字地图上的路线相匹配

Question

我正在开发一款Android应用程序，用户在旅行时每1-2分钟读取GPS位置（低采样以节省电量）。最后，我列出了用户旅行的原始GPS读数。如何将其转换为地图上的路线？

这称为地图匹配，仍然是研究的开放主题，但您知道任何处理此类问题的开源工具吗？也许谷歌地图提供了一个处理它的网络服务？

Answer 1

是的，这称为MapMatching，但有一些研究 没有开源地图匹配解决方案。

但是你的工作不仅仅是地图匹配部分，很多工作也是数字路网的重要来源。这可能是几个月的工作。我为伦敦城市GPS试验运输的地图匹配项目做了这个。

更简单的是，只需阅读GPS evry 1-5秒，就可以了，100％正确的路线，没有路线图中无效和/或过时数据导致的地图匹配错误。

Answer 2

您可以阅读本文：Hidden Markov Map MatchingThrough Noise and Sparseness。本文中提到的算法基于隐马尔可夫模型，该模型对于稀疏采样的GPS点（例如，每个GPS点1-2分钟）非常有效。

我使用C＃（available here）实现了算法，您可以参考它。

这里有另一个地图匹配的开源java项目。 https://github.com/graphhopper/map-matching。