将数百万条折线合并为一条独特的折线

Question

我正在尝试找出 高效 方法来计算数百万条路径的唯一性。即计算覆盖率。

我有数百万[（lon，lat），...]点，代表在给定城市周围采取的路径。

我想找出一种有效的方法来计算独特的耕作方式。因此，街道一侧的点取消另一侧，或者朝不同方向前进的路径相互抵消，等等。只留下一条路径代表某个特定区域已经走过。

现在我可以遍历数据集，将点添加到新列表，同时还将新点的距离与新列表中的所有点进行比较，如果它在某个半径范围内，则认为它不是唯一的，并且不要包含它。

这很慢。

这必须是一个已解决的问题，但是我在网上找不到任何有用的东西。有没有人有关于合并[（lon，lat），...]路径的建议，公式或任何一般建议，以表示英里的唯一覆盖范围？

Answer 1

由于您的中间目标似乎是减少折线中的点数并且它们位于城市中，因此您可以尝试map matching它们到已知的街道和路径来实现这一目标。 This GIS SE question在这方面可能会有所帮助。