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