Python 将数百万条多段线合并为一条唯一的多段线

我试图找出一种有效的方法来计算数百万条路径的唯一性。i、 e.计算覆盖率

我有数百万个点，代表一个给定城市周围的路径

我正试图找出一种有效的方法来计算独特的millage。因此，街道一侧的点抵消了另一侧的点，或者朝向不同方向的路径相互抵消，等等，只留下一条表示给定区域已行走的路径

现在我可以循环遍历数据集，将点添加到新列表中，同时也将新点的距离与新列表中的所有点进行比较，如果它在某个半径内，则认为它没有唯一性，也不包括它。

这太慢了

---

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

由于您的中间目标似乎是减少多段线中的点数，并且它们方便地位于城市中，您可以尝试将它们与已知街道和路径合并以实现这一目标。在这方面可能会有所帮助。

我认为这可能属于