google map api v3에서 멀리 떨어진 웨이 포인트를 찾는 방법

Question

지도 api v3를 사용하여 Google지도에서 최적화 된 경로를 플롯하려고합니다. 나는 경유지 목록을 가지고 위치를 시작하지만 끝점을 모른다. 그렇다면 어떻게 주어진 시작 지점에서 (중간 지점 목록에서) 먼 지점을 찾을 수 있습니까? 위의 URL에 웹 서비스

http://maps.googleapis.com/maps/api/directions/json?origin=chennai&destination=madurai&waypoints=optimize:true|trichy|tanjore|bangalore|kanyakumari|madurai&sensor=false&mode=driving

에 대한

예

나는 아래 링크를 사용하고 나의 기원, 즉 첸나이 알고있다. 그러나 나는 목적지를 모른다. 내 목적지는 웨이 포인트 목록에서 하나가됩니다.

대상을 찾는 한 가지 방법은 원점에서 거리를 사용하는 것입니다. 하지만 그것은 또한 효율적이지 않습니다. 또한 웨이 포인트의 수에 따라 n 시간 동안이 요청을 보내야합니다.

그래서 원산지 (첸나이)에서 효율적이고 간단한 방법으로 먼 대상 지점을 어떻게 찾을 수 있습니까?

Answer 1

목적지가 일반적으로 가장 먼 웨이 포인트 일 것입니다. 웨이 포인트가 위도/경도 좌표로 저장되거나 그러한 좌표로 변환되는 경우 아마도 큰 원 거리 인 example을 계산하여 합리적으로 첫 번째 근사값을 얻어야합니다. 최종 거리 까마귀보다는 오히려 도로 거리에 따라 달라질 수 있지만, 가장 긴 도로 거리가 가장 멀리 떨어져있을 것입니다. 그 외에도 "여행 세일즈맨 문제"에 대한 웹 검색을 통해 몇 가지 옵션을 얻을 수 있습니다.