Route Optimization API 개요

경로 최적화는 차량 경로 목표 및 운영 제약사항을 구조화된 데이터 형식으로 받아 하나 이상의 차량에 대한 경로 계획을 제공하는 Google Maps Platform API입니다.

경로 최적화를 사용하는 이유

Route Optimization API를 사용하면 운송 요구사항의 운영 효율성을 개선하는 자동 발송 또는 경로 계획 프로세스를 수립하거나 개선할 수 있습니다. 이 서비스는 고유한 운영 목표와 제약 조건을 표현하는 매개변수와 신뢰할 수 있는 Google 지도 데이터를 기반으로 빌드된 알고리즘을 사용하여 이러한 제약 조건을 충족하는 최적의 경로 계획을 생성합니다. 다음은 몇 가지 사용 사례입니다.

  • 한 물류 회사는 경로 최적화를 사용하여 모든 다음날 배송의 할당을 최적화하고 거리 및 시간 효율성, 비용 절감, 정시 배송, 운전자 및 최종 고객 만족도에 최적화된 각 배송 경로를 제공합니다.
  • 한 주문형 음식 배달 회사는 실시간 발송 프로세스에서 경로 최적화를 사용하여 여러 건의 신규 주문을 수령하는 데 가장 적합한 활성 기사를 선택하고 기존 경로에 이를 삽입합니다.
  • 의료 서비스 제공업체는 경로 최적화를 사용하여 의료 기관을 예약에 매핑하여 하루 중 각 제공업체에 대한 경로의 효율성을 개선합니다.
  • 현장 서비스 제공업체는 경로 최적화를 사용하여 기술자의 서비스 예약을 위한 최적의 경로와 시퀀스를 찾고, 경로상 지연과 같은 조건 변경이 발생할 때 다시 최적화합니다.

경로 최적화로 할 수 있는 작업

Route Optimization API를 사용하면 다양한 목표와 제약 조건을 고려하여 여러 차량의 작업 경로와 할당을 최적화할 수 있습니다.

목표의 예:

  • 이동 효율성: 거리 및 목적지까지 걸리는 시간과 같은 매개변수를 기반으로 이동 효율성에 대한 요구사항을 정의합니다.
  • 정시 도착: 차량이 작업을 위해 제시간에 도착하도록 합니다. 예를 들어 수령, 배달 또는 서비스 작업에 지정된 기간을 정의합니다.
  • 차량 사용률 비용: 비용을 절감하기 위해 작업을 실행하는 데 필요한 차량 수를 최소화합니다.
  • 부하 분산: 작업이 차량과 직원 전체에 공정하게 분산되도록 합니다.

제약 조건의 예:

  • 운전자 근무 시간: 업무 시작 및 종료 시간 및 휴식 시간입니다.
  • 차량 용량: 차량이 한 번에 운반할 수 있는 최대 하중량입니다.
  • 시간대: 고객 예약 가능 여부, 매장 영업시간 등 도착에 필요한 특정 시간대입니다.

  • 종속 항목 및 호환성: 다음 방법 중 하나로 작업 종속 항목을 정의합니다.

    • 특정 유형의 차량 또는 직원 필요
    • 먼저 다른 작업을 수행해야 함
    • 특정 시점에 차량에 배송이 하나만 있어야 합니다.

자세한 내용과 사용 가능한 모든 매개변수는 개발자 참조 가이드 (REST, gRPC)를 확인하세요.

경로 최적화 작동 방식

Route Optimization API는 여러 입력을 사용하여 경로 계획을 반환합니다. 입력 정보에는 차량, 작업 또는 배송, 목표, 제약 조건이 포함됩니다. 경로 계획에는 차량에 할당하는 작업, 각 차량의 다중 정류장 경로, 관련 측정항목이 포함됩니다.

Route Optimization API는 다음 두 가지 방법을 사용하여 이 작업을 실행합니다.

  • OptimizeTours: 클라이언트가 다른 작업을 진행하기 전에 서버의 응답을 기다려야 하는 동기식 API입니다.
  • BatchOptimizeTours: 서버가 완료되고 응답하기 전에 클라이언트가 다른 작업을 진행할 수 있도록 하는 비동기 API입니다.

두 메서드 모두 동일한 인터페이스와 지원되는 매개변수를 공유합니다. BatchOptimizeTours에 대한 자세한 내용은 동기 및 비동기 엔드포인트를 참조하세요.

Route Optimization API는 입력 세부정보가 포함된 JSON 요청 본문과 함께 HTTP POST 요청을 허용합니다.

최적화 도구 투어 요청

요청은 다음 필수 항목으로 구성됩니다.

  • 모델: 전역 수준 설정과 제약 조건이 구성된 전역 항목입니다. 배송 및 차량도 포함됩니다.
  • Shipment: 작업 또는 실제 배송을 정의하는 데 사용되며, 수령 작업 및 배송 방문과 위치 및 기타 속성, 제약 조건, 비용 함수를 비롯한 해당 속성이 포함될 수 있습니다. 자세한 내용은 배송 참조 문서 (REST, gRPC)를 확인하세요.
  • 차량: 차량 (또는 운전자, 직원)과 출발 위치, 기타 차량 또는 이동 속성, 제약, 비용 함수 등 해당하는 이동 속성을 정의하는 데 사용됩니다. 자세한 내용은 REST, gRPC를 참고하세요.

간단한 예는 수령 및 배송 중지 주문 최적화를 참고하세요.

최적화 도구 Tours 응답

Route Optimization API는 차량의 경로 계획과 작업 또는 배송이 포함된 JSON 응답을 반환합니다.

  • Routes: 할당된 작업(또는 배송)이 있는 각 차량의 경로를 포함합니다.
  • 측정항목: 생성된 경로 계획에 관해 집계된 측정항목

간단한 예는 수령 및 배송 중지 주문 최적화를 참고하세요.

응답 해석에서 요청을 구성하고 응답을 해석하는 방법을 자세히 알아보세요.

리소스

다음 표에는 Route Optimization API를 통해 사용할 수 있는 리소스와 API가 반환하는 데이터가 요약되어 있습니다.

데이터 리소스 데이터 반환됨 반환 형식
batchOptimizeTours (REST, gRPC) 처리 완료 시점을 나타내는 장기 실행 작업의 리소스 이름을 반환합니다. JSON 또는 gRPC proto
optimizeTours (REST, gRPC) 방문수 및 측정항목의 세부정보와 함께 최적화된 경로를 반환합니다. JSON 또는 gRPC proto

경로 최적화 사용 방법

1 설정하기 Google Cloud 프로젝트 설정으로 시작하고 다음 설정 안내를 완료합니다.
2 기본 요청 실행 및 응답 수신 설정 후 요청 구성 및 응답 해석에 따라 기본 요청 전송으로 시작하고 응답을 받습니다.
3 고급 시나리오를 사용해 보고 직접 요청 만들기 수령 및 배송 중지 주문 최적화로 시작하는 시나리오 예시를 살펴보고 사용 사례에 맞는 요청을 빌드해 보세요.

사용 가능한 클라이언트 라이브러리

Route Optimization API에 사용할 수 있는 클라이언트 라이브러리 목록은 클라이언트 라이브러리를 참조하세요.

다음 단계