경로 최적화

경로 최적화 예시 Last Mile Fleet 솔루션의 경로 최적화 기능은 Routes API, Routes Preferred API, Directions API, Distance Matrix API를 통합하는 도구 키트입니다. 드라이버가 작업을 완료하기 위한 최적의 순서를 찾는 문제를 해결하는 엔터프라이즈급 기능을 제공합니다.

경로 최적화로 무엇을 할 수 있나요?

Fleet 전반에서 라우팅을 최적화하거나 특정 드라이버의 태스크 순서를 미세 조정할 수 있습니다. 운전자와 차량 관리자가 경로를 시각적으로 수정할 수 있는 인터페이스를 빌드할 수 있습니다.

참고: 별도의 제품인 Cloud Fleet Routing API는 복잡하고 Fleet 전반의 최적화 작업을 직접 지원하며 Last Mile Fleet 솔루션과 함께 사용할 수 있습니다. Cloud Fleet Routing API에 대한 자세한 내용은 Google Cloud 영업 담당자에게 문의하세요.

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

운송 차량을 관리할 때는 소비자 기대치를 충족하도록 운전자 경로를 최적화하는 것이 중요합니다. 경로 최적화를 통해 운전자는 가능한 한 가장 효율적인 경로를 안내받아 정차하고 작업을 최적의 순서로 실행할 수 있습니다. 고객의 주문 상품이 최대한 빠르고 저렴하게 도착합니다. 경로 최적화를 사용하면 이러한 목표를 달성하는 데 필요한 노력을 간소화할 수 있습니다.

  • 운전자 작업 생산성 향상 — 실시간 교통정보 업데이트를 포함한 최적의 경로를 운전자에게 제공하여 정체로 인한 지연을 방지할 수 있습니다.
  • 소비자 경험 개선 — 소비자에게 더 정확한 예상 배송 시간을 제공합니다.

경로 최적화를 사용하는 방법

이 섹션에서는 경로 최적화를 사용하는 일반적인 프로세스를 설명합니다.

1. 전체 Fleet에 작업 할당

경로 최적화 Fleet 예시대부분의 Fleet는 매일 운전자 차량 전체에 하루의 모든 필수 작업을 할당하는 데서 시작됩니다. 운전자 지역 또는 경로 최적화 솔버 등 다양한 할당 접근 방식을 사용할 수 있습니다. Last Mile Fleet 솔루션은 태스크 할당 문제를 직접 해결하지 않습니다. 대신 현재 사용 중인 솔루션에서 경로 계획을 사용할 수 있습니다.

자체 경로 문제 해결사를 개발한 경우 Routes Preferred API 또는 Routes API ComputeRouteMatrix 메서드를 사용하여 여러 출발지 및 목적지에 대한 경로의 거리와 소요 시간을 추정할 수 있습니다. Routes Preferred API 및 Routes API ComputeRouteMatrix 메서드를 사용하면 다른 Last Mile Fleet 솔루션 제품에서 사용하는 것과 동일한 트래픽 및 라우팅 알고리즘을 사용할 수 있습니다. Distance Matrix API에 비해 여러 가지 장점이 있습니다. 자세한 내용은 경로 기본 ComputeRouteMatrix 또는 Routes API: 경로 행렬 계산을 참조하세요.

경로 최적화 Fleet 예시

2. 특정 드라이버의 작업 순서 미세 조정

드라이버에 작업을 할당한 후 작업을 수행하는 순서를 최적화할 수 있습니다. 이 작업은 각 지역의 작업 순서를 최적화하려는 지역 할당과 같은 여러 가지 이유로 이 작업을 수행할 수 있습니다. 또는 경로를 업데이트하여 승차 위치를 추가하거나 교통 혼잡에 적응할 수도 있습니다. 이러한 미세 조정에는 최대 25개의 경유지를 최적화할 수 있는 Directions API를 사용합니다. 자세한 내용은 Directions API를 참고하세요.

경로당 25개가 넘는 정류장을 최적화하려면 경로 기본 ComputeRoutes 메서드를 참고하세요. 자세한 내용은 경로 기본 ComputeRoutes를 참조하고 Google 영업 담당자에게 가용성에 대해 문의하세요.

3. 운전자 또는 차량 관리자가 개별적으로 경로를 직접 수정할 수 있도록 허용합니다.

일부 차량 운영자는 운전자 또는 차량 관리자가 사용자 인터페이스 내에서 직접 경로를 시각화하고 수정하기를 원합니다. Maps SDK를 사용하여 Directions API의 경로를 표시한 다음 정류장 시퀀스의 변경에 따라 경로가 어떻게 영향을 받는지 확인하세요. 라스트 마일 Fleet 솔루션 Fleet Engine은 언제든지 운전자 경로를 변경할 수 있도록 하여 이 사용 사례를 지원합니다. 지도의 경로 맞춤설정에 대한 자세한 내용은 자바스크립트용 Maps SDK, Android용 Maps SDK, iOS용 Maps SDK를 참고하세요.

드라이버 입력에 따른 경로에 관한 자세한 내용은 Fleet Engine 문서를 참고하세요.