Route Optimization API 개요

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

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

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

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

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

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

목표 예시:

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

제약조건의 예:

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

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

    • 특정 유형의 차량 또는 인력 필요
    • 다른 작업을 먼저 수행해야 함
    • 특정 시점에 차량에 배송물 한 개만 담겨야 합니다.

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

경로 최적화 작동 방식

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

Route Optimization API는 다음 두 가지 메서드를 사용하여 이를 실행합니다.

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

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

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

최적화 도구 Tours 요청

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

  • 모델: 전역 수준 설정 및 제약 조건이 구성된 전역 항목입니다. 배송 및 차량도 포함됩니다.
  • 배송: 수령 작업과 배송 방문, 위치, 기타 속성, 제약 조건, 비용 함수를 비롯한 해당 속성을 포함할 수 있는 작업 또는 실제 배송을 정의하는 데 사용됩니다. 자세한 내용은 배송 참조 문서 (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에 사용할 수 있는 클라이언트 라이브러리 목록은 클라이언트 라이브러리 사용을 참조하세요.

다음 단계