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에서 직접 읽고 씁니다. 장기 실행 작업 (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 웹 서비스 사용 권장사항