Route Optimization API 개요

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

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

Route Optimization API를 사용하면 자동 디스패치를 설정하거나 미세 조정할 수 있습니다. 운영 효율성을 높이는 경로 계획 프로세스를 수 있습니다 고유한 운영 환경을 표현하는 매개변수를 목표 및 제약 조건, 신뢰할 수 있는 Google 지도 데이터를 기반으로 하는 서비스에서는 이를 충족하는 최적의 경로 계획을 생성합니다. 제약이 있습니다 다음은 몇 가지 사용 사례입니다.

  • 경로 최적화를 사용하여 할당을 최적화하는 물류 회사 각 배송의 경로를 제공하여 거리 및 시간 효율성, 비용 절감, 정시 배송, 드라이버 및 최종 고객 만족도에 영향을 미칠 수 있습니다.
  • 한 주문형 음식 배달 회사는 다음과 같은 작업에 경로 최적화를 사용합니다. 실시간 파견 프로세스를 통해 가장 적합한 현역 운전자를 선정합니다. 새 주문을 여러 개 만들고 기존 경로에 삽입할 수 있습니다.
  • 의료 서비스 제공업체가 경로 최적화를 사용하여 건강 상태를 지도에 표시 의료 서비스 제공자를 약속에 이르기까지 각 서비스별 경로의 효율성을 개선할 수 있습니다. 있습니다.
  • 현장 서비스 제공업체는 경로 최적화를 사용하여 최적의 기술자의 서비스 예약에 대한 경로와 시퀀스를 도출하고 재최적화 경로상 지연과 같은 상태 변화가 발생하는 경우.

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

Route Optimization API를 사용하면 다양한 목표와 목표를 고려하여 차량에 대한 작업을 수행하는 제약이 있습니다

목표의 예:

  • 이동 효율성: 여행 효율성에 대한 요구사항을 다음과 같이 정의합니다. 거리 및 목적지까지의 시간과 같은 매개변수에 대해 사용 가능합니다.
  • 정시 도착: 차량이 작업을 위해 제시간에 도착하도록 합니다. 대상 예: 수령, 배송 또는 서비스의 특정 기간 정의 있습니다.
  • 차량 사용률 비용: 차량 소비를 최소화하는 데 필요한 비용 절감을 위해 작업을 수행할 수 있습니다
  • 부하 분산: 모든 Google Cloud 제품에서 작업이 차량 및 직원입니다.

제약 조건의 예:

  • 운전자 근무 시간: 업무 시작 및 종료 시간 및 휴식 시간입니다.
  • 차량 적재량: 차량이 적재할 수 있는 최대 하중 있습니다.
  • 시간대: 도착에 필요한 특정 시간대(예: 고객) 재고, 매장 운영 시간 등입니다.

  • 종속 항목 및 호환성: 작업 종속 항목을 방법은 다음과 같습니다.

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

자세한 내용과 모든 내용은 개발자 참조 가이드 (REST, gRPC)를 확인하세요 사용할 수 있습니다.

경로 최적화 작동 방식

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

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

  • OptimizeTours: 동기식 API로, 클라이언트가 서버 응답을 얻어야 합니다.
  • BatchOptimizeTours: 클라이언트가 서버가 완료되고 응답하기 전에 다른 작업을 계속 진행할 수 있습니다.

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

Route Optimization API는 JSON 요청 본문과 함께 HTTP POST 요청을 수락합니다. 입력 세부정보입니다.

최적화 도구 투어 요청

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

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

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

최적화 도구 Tours 응답

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

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

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

요청 구성 및 응답 해석에 대해 자세히 알아보기 응답 해석하기에서 확인할 수 있습니다.

리소스

다음 표에는 Route Optimization API와 이 API가 반환하는 데이터

데이터 리소스 데이터 반환됨 반환 형식
batchOptimizeTours (REST, gRPC) Long의 리소스 이름을 반환합니다. Running Operation: 처리가 완료된 시점을 나타냅니다. JSON 또는 gRPC proto
optimizeTours (REST, gRPC) 세부정보와 함께 최적화된 경로를 반환합니다. 확인할 수 있습니다. JSON 또는 gRPC proto

경로 최적화 사용 방법

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

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

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

다음 단계