Карты рассчитывают лучший маршрут между точками

Question

У меня есть список точек на карте, позвольте назвать точку - HUB.

У меня около 100 концентраторов, и мне нужно рассчитать лучший маршрут, основанный на расстоянии. Я знаю GPS-координаты каждого HUB, и я пытаюсь найти библиотеку, чем конвертировать из Lat/Long в расстояние и вычислять лучший маршрут, когда я знаю точку начала и точку назначения.

Пожалуйста, порекомендуйте мне библиотеку или предложите лучший способ решить мою проблему.

Answer 1

Вы можете попробовать решить проблему с продавцом, например geweb tsp solver.