地图计算点之间的最佳路线

Question

我在地图上有一个点列表，让我们称呼一个点 - HUB。

我有大约100个集线器，我需要根据距离计算最佳路线。我知道每个HUB的GPS坐标，我试图找到一个可以从Lat / Long转换为距离的库，并在我知道起点和终点时计算出最佳路线。

请向我推荐图书馆或建议解决问题的最佳方法。

Answer 1

您可以尝试旅行推销员解算器，例如geweb tsp solver。