在Python中找到访问地理坐标的最有效路径

时间:2018-11-03 01:37:02

标签: python coordinates gis networkx

我有10-20个地理坐标的集合,必须依次访问所有地理坐标(无论顺序如何)。什么是计算应访问航路点的顺序以使最终距离最小的最佳方法?我目前正在使用一个相当幼稚的“查找下一个最接近”的解决方案,以每个坐标为起点,但这常常导致无效的路径。我可以使用现成的库吗?我看了一下networkx,但不确定路径查找功能是否正确。

0 个答案:

没有答案