구글 지도 Routes API 웨이포인트 최적화: Optimize Waypoints

여러 개의 픽업·배송 지점을 방문해야 할 때, 사람이 일일이 최적 경로를 계획하기란 번거롭고 실수도 잦습니다. Google 지도 Routes API의 optimizeWaypointOrder 기능을 활용하면, 최대 23개의 중간 경유지(intermediateWaypoints)에 대해 방문 순서를 자동으로 최적화해 주어 효율적인 라우팅을 구현할 수 있습니다. 1. Optimize Waypoints란?optimizeWaypointOrder: true를 설정하면, API가 내부적으로 TSP(Travelling Salesman Problem) 알고리즘을 적용해 최적의 방문 순서를 계산합니다.원래 입력한 순서와 상관없이, 전체 이동 거리 또는 소요 시간을 최소화하는 경로를 반환합니다.최대 23개의 중간 경유지에 대..