Route Optimization은 단일 또는 여러 차량과 해당 경유지에 대해 최적화된 경로 계획을 생성하는 Google Maps Platform API입니다.
Route Optimization API를 사용하는 이유
경로 계획을 사용하여 운송 차량의 운영 효율성을 개선하세요. 비용, 시간 제약, 고객 요구사항, 기타 비즈니스 목표에 맞게 경로를 조정할 수 있습니다. 예를 들면 다음과 같습니다.
- 물류 회사는 시간 효율성, 비용 절감, 정시 배송, 운전자 및 최종 고객 만족도를 위해 배송을 최적화하면서 다음 날 배송을 예약하여 시간과 리소스를 절약할 수 있습니다.
- 주문형 음식 배달 회사는 새로운 주문을 픽업할 최적의 활성 운전자를 선택하고 기존 경로에 삽입하여 배차 프로세스를 더 빠르고 효과적으로 만들 수 있습니다.
- 현장 서비스 제공업체는 약속에 제공업체를 할당하고 약속이 두 개 이상인 경우 최적의 방문 순서를 찾을 수 있으며, 문제가 발생할 때 경로를 다시 최적화하여 효율성과 고객 만족도를 높일 수 있습니다.
Route Optimization API로 할 수 있는 작업
Route Optimization API를 사용하여 자체 목표 및 제약 조건에 따라 차량의 경로 및 작업 할당을 최적화하세요.
- 목표: 비즈니스 목표입니다.
- 제약사항: 실제 애셋의 제한사항입니다.
| 목표 | 제약조건 | ||
|---|---|---|---|
| 이동 효율성 | 거리, 목적지까지의 시간과 같은 매개변수를 사용하여 기본 이동 경로를 최적화합니다. | 운전기사 근무 시간 | 운전자의 근무 시간과 휴식 시간을 기준으로 경로를 할당합니다. |
| 정시 도착 | 특정 시간 전에 도착하도록 수령, 배송 또는 서비스의 우선순위를 지정합니다. | 차량 용량 | 운반할 수 있는 적재량을 기준으로 작업을 차량에 할당합니다. |
| 차량 사용 비용 | 작업을 수행하는 데 필요한 차량 수를 최소화합니다. | 기간 | 특정 시간대에 배송 또는 작업을 완료합니다. |
| 부하 분산 | 차량과 인력에 작업을 공정하게 분배합니다. | 종속 항목 및 호환성 | 차량 유형, 작업 순서 또는 배송 조건에 따라 차량 경로를 최적화합니다. |
Route Optimization API 작동 방식
Route Optimization API는 REST, gRPC, 클라이언트 라이브러리를 사용하여 액세스할 수 있으며, 차량의 가장 효율적인 경로를 계산합니다.
요청은 몇 번의 하차를 포함하는 단일 차량의 경로 지정과 같이 간단할 수도 있고, 회사 전체의 워크플로를 자세히 설명하는 것과 같이 복잡할 수도 있습니다. 요청은 다음과 같은 세부정보를 포함할 수 있는 고유한 라우팅 모델을 정의합니다.
- 배송: 픽업 및 배송 위치, 서비스 기간, 적재량 등 완료해야 하는 작업입니다.
- 차량: 이동 모드, 시작 및 종료 위치, 운반 용량 등 작업을 완료하는 데 사용할 수 있는 차량입니다.
- 시간 제약: 배송의 정확한 시간대, 운전자 교대 시간, 필수 휴식 시간
- 비용 매개변수: 킬로미터당 비용, 시간당 비용, 배송 누락에 대한 벌금과 같이 최적화에 영향을 미치는 요소입니다.
그러면 서비스에서 설정한 모든 제약 조건과 목표를 준수하는 최적화된 경로 계획을 반환합니다. 응답에는 계산된 경로가 포함되며 다음과 같은 세부정보가 포함됩니다.
- 방문 순서: 각 차량의 픽업 및 배송의 정확한 순서입니다.
- 할당된 배송: 어떤 차량이 어떤 작업을 담당하는지입니다.
- 예상 시간: 이동 시간과 서비스 시간을 고려한 각 방문의 도착 및 출발 시간입니다.
- 경로 측정항목: 개별 경로 및 전체 계획의 총비용, 총 이동 거리, 총시간입니다.
요청을 구성하고 응답을 해석하는 방법에 관한 자세한 내용은 첫 번째 요청 만들기 및 응답 해석하기를 참고하세요.
리소스
API는 다양한 요청 크기와 해결 시간을 처리하는 4개의 엔드포인트를 제공합니다. 적절한 엔드포인트를 선택하는 방법을 알아보려면 엔드포인트 선택을 참고하세요.
| 엔드포인트 | 설명 및 반환된 데이터 | 반환 형식 |
|---|---|---|
OptimizeTours |
해결 시간이 짧은 단일 요청을 위한 차단 엔드포인트입니다. 응답에 최적화된 경로를 직접 반환합니다. | JSON 또는 gRPC proto |
OptimizeToursLongRunning |
해결 시간이 긴 단일 요청을 위한 차단되지 않는 엔드포인트입니다. 장기 실행 작업 (LRO) ID를 반환합니다. | JSON 또는 gRPC proto |
OptimizeToursUri |
단일 대규모 요청 (> 8MB)을 위한 차단되지 않는 엔드포인트입니다. Google Cloud Storage에서 읽고 Google Cloud Storage에 직접 씁니다. 장기 실행 작업 (LRO) ID를 반환합니다. | JSON 또는 gRPC proto |
BatchOptimizeTours |
Google Cloud Storage를 사용하여 여러 독립적인 요청을 동시에 처리하는 차단되지 않는 엔드포인트입니다. 장기 실행 작업 (LRO) ID를 반환합니다. | JSON 또는 gRPC proto |
Route Optimization API 사용 방법
| 1 | 설정하기 | Google Cloud 프로젝트 설정하기로 시작하여 이어지는 설정 안내를 완료합니다. |
| 2 | 기본 요청을 실행하고 응답 받기 | 설정 후 기본 요청을 보내고 요청 구성 및 응답 해석에 따라 응답을 받습니다. |
| 3 | 고급 시나리오를 사용해 보고 직접 요청 만들기 시작하기 | 수령 및 배송 중지 순서 최적화부터 시작하여 예시 시나리오를 살펴보고 사용 사례에 맞는 요청을 빌드하세요. |
사용 가능한 클라이언트 라이브러리
Route Optimization API에 사용할 수 있는 클라이언트 라이브러리 목록은 클라이언트 라이브러리를 참고하세요.
다음 단계
- Route Optimization API 사용 시작하기: 기본 요청 실행으로 이동합니다.
- 결제 이해하기: 사용량 및 결제
- 샘플 코드 및 라이브러리 보기: 클라이언트 라이브러리 및 오픈소스
- 권장사항 준수: Route Optimization API 웹 서비스 사용 권장사항