GMSMapView를 사용하여 두 위치 사이의 최단 경로를 찾고 iOS에서 지그재그 경로를 그리는 방법은 무엇입니까?

나는 경로를 만들고 두 사용자 입력 위치 사이의 최단 경로를 가져와야하는 Google지도 응용 프로그램에서 작업 중입니다. 나는 lat, long val을 얻을 수 있고 경로도 그릴 수 있습니다. 하지만 그 경로는 지그재그 경로가 아닙니다. 내가 직면 한 것과 내 요구 사항을 스크린 샷으로 공유합니다.

내 요구 사항은 다음과 같습니다.

하지만 내 결과는 다음과 같습니다.

그리고 또 다른 요구 사항은 두 장소 사이에 너무 많은 경로를 가져와야하고 어느 것이 가장 짧은 경로인지입니다.

누구든지 나를 제안하고 어떻게 구현할 수 있는지에 대한 아이디어를 줄 수 있습니다.?