지도가 지점 간 가장 좋은 경로를 계산합니다

Question

지도상의 점 목록이 있으며, 포인트를 호출 해주세요 - 허브.

나는 약 100 개의 허브가 있으며 거리를 기준으로 최적의 경로를 계산해야합니다. 나는 각 허브의 GPS 좌표를 알고 있으며 Lat/Long에서 Distance까지 변환 할 수있는 라이브러리를 찾고 시작 지점과 목적지 지점을 알면 최상의 경로를 계산하려고합니다.

라이브러리를 제안하거나 문제를 해결하는 가장 좋은 방법을 제안하십시오.

Answer 1

geweb tsp solver와 같은 여행 세일즈맨 솔버를 사용해 볼 수도 있습니다.