Route Optimization API là gì

Nhà phát triển ở Khu vực kinh tế Châu Âu (EEA)

Tối ưu hoá tuyến đường là một API của Google Maps Platform, giúp tạo kế hoạch tuyến đường tối ưu cho một hoặc nhiều xe và các điểm dừng của xe.

Lý do nên sử dụng Route Optimization API

Cải thiện hiệu quả hoạt động của đội xe vận tải nhờ kế hoạch lộ trình. Điều chỉnh lộ trình cho phù hợp với chi phí, giới hạn thời gian, nhu cầu của khách hàng và mọi mục tiêu kinh doanh khác. Ví dụ:

Ảnh chụp màn hình bản đồ có 3 tuyến đường được làm nổi bật bằng các màu khác nhau

  • Một công ty hậu cần có thể tiết kiệm thời gian và tài nguyên bằng cách lên lịch giao hàng vào ngày hôm sau, đồng thời tối ưu hoá việc giao hàng để tiết kiệm thời gian, tiết kiệm chi phí, giao hàng đúng giờ và làm hài lòng tài xế cũng như sự hài lòng của khách hàng cuối.
  • Công ty giao đồ ăn theo yêu cầu có thể đẩy nhanh quy trình điều phối và tăng hiệu quả bằng cách chọn tài xế đang hoạt động phù hợp nhất để nhận đơn đặt hàng mới và thêm đơn đặt hàng đó vào tuyến đường hiện có của họ.
  • Nhà cung cấp dịch vụ tại chỗ có thể cải thiện hiệu quả hoạt động và mức độ hài lòng của khách hàng bằng cách chỉ định nhà cung cấp cho các cuộc hẹn và tìm trình tự điểm dừng tối ưu cho nhiều cuộc hẹn, đồng thời tối ưu hoá lại các tuyến đường khi có vấn đề phát sinh.

Những việc bạn có thể làm với Route Optimization API

Sử dụng Route Optimization API để tối ưu hoá tuyến đường và việc giao nhiệm vụ cho đội xe dựa trên mục tiêu và ràng buộc của riêng bạn.

  • Mục tiêu: Mục tiêu kinh doanh của bạn.
  • Các quy tắc ràng buộc: Các giới hạn của tài sản thực tế.
Mục tiêu Giới hạn
Hiệu quả di chuyển Tối ưu hoá các tuyến đường di chuyển cơ bản bằng cách sử dụng các tham số như khoảng cách và thời gian đến đích. Giờ làm việc của tài xế Chỉ định tuyến đường cho tài xế dựa trên giờ làm việc và giờ nghỉ của họ.
Đến đúng giờ Ưu tiên một dịch vụ, đơn hàng đến lấy hoặc giao hàng trước một thời điểm cụ thể. Sức chứa của xe Chỉ định một phương tiện cho một nhiệm vụ dựa trên khối lượng hàng mà phương tiện đó có thể chở.
Chi phí sử dụng xe Giảm thiểu số lượng xe cần thiết để thực hiện một nhiệm vụ. Khoảng thời gian Có lô hàng hoặc nhiệm vụ đến trong một khung giờ cụ thể.
Cân bằng tải Phân bổ nhiệm vụ một cách công bằng cho đội xe và nhân viên. Phần phụ thuộc và khả năng tương thích Tối ưu hoá tuyến đường của đội xe dựa trên loại xe, trình tự nhiệm vụ hoặc điều kiện vận chuyển.

Cách hoạt động của Route Optimization API

Bạn có thể truy cập vào Route Optimization API bằng REST, gRPC và thư viện ứng dụng. API này sẽ tính toán các tuyến đường hiệu quả nhất cho đội xe của bạn.

Yêu cầu của bạn có thể đơn giản như việc định tuyến một chiếc xe với một vài điểm trả hàng, hoặc phức tạp như việc trình bày chi tiết toàn bộ quy trình làm việc của công ty. Yêu cầu này xác định mô hình định tuyến riêng của bạn, có thể bao gồm các thông tin chi tiết như:

  • Lô hàng: Các nhiệm vụ cần hoàn thành, bao gồm cả địa điểm lấy hàng và giao hàng, thời gian cung cấp dịch vụ và kích thước tải.
  • Phương tiện: Đội xe có thể hoàn thành nhiệm vụ, bao gồm cả phương thức di chuyển, vị trí bắt đầu và kết thúc cũng như sức chứa.
  • Giới hạn thời gian: Khung thời gian chính xác cho các chuyến hàng, cũng như thời gian ca làm việc của tài xế và thời gian nghỉ giải lao bắt buộc.
  • Tham số chi phí: Các yếu tố ảnh hưởng đến việc tối ưu hoá, chẳng hạn như chi phí mỗi km, chi phí mỗi giờ và hình phạt cho việc giao hàng không thành công.

Sau đó, dịch vụ sẽ trả về một kế hoạch tuyến đường tối ưu, tuân thủ mọi quy tắc ràng buộc và mục tiêu mà bạn đặt ra. Câu trả lời chứa các tuyến đường được tính toán và bao gồm các thông tin chi tiết như:

  • Trình tự ghé thăm: Thứ tự chính xác của các điểm lấy hàng và giao hàng cho từng xe.
  • Lô hàng được chỉ định: Xe nào chịu trách nhiệm cho nhiệm vụ nào.
  • Thời gian ước tính: Thời gian đến và đi cho mỗi lượt ghé thăm, có tính đến thời gian di chuyển và thời gian cung cấp dịch vụ.
  • Chỉ số về tuyến đường: Tổng chi phí, tổng quãng đường di chuyển và tổng thời gian cho từng tuyến đường và kế hoạch tổng thể.

Để biết thêm thông tin về cách tạo yêu cầu và diễn giải phản hồi, hãy xem phần Tạo yêu cầu đầu tiên và Diễn giải phản hồi.

Tài nguyên

API này cung cấp 4 điểm cuối để xử lý các kích thước yêu cầu và thời gian giải quyết khác nhau. Để tìm hiểu cách chọn điểm cuối phù hợp, hãy xem phần Chọn điểm cuối.

Điểm cuối Nội dung mô tả và dữ liệu được trả về Định dạng trả về
OptimizeTours Điểm cuối chặn cho các yêu cầu đơn lẻ có thời gian giải quyết ngắn. Trả về một tuyến đường được tối ưu hoá ngay trong phản hồi. JSON hoặc gRPC proto
OptimizeToursLongRunning Một điểm cuối không chặn cho các yêu cầu đơn lẻ có thời gian giải quyết dài. Trả về mã Thao tác chạy trong thời gian dài (LRO). JSON hoặc gRPC proto
OptimizeToursUri Một điểm cuối không chặn cho các yêu cầu lớn, đơn lẻ (> 8 MB). Đọc và ghi trực tiếp vào Google Cloud Storage. Trả về mã Thao tác chạy trong thời gian dài (LRO). JSON hoặc gRPC proto
BatchOptimizeTours Một điểm cuối không chặn để xử lý nhiều yêu cầu độc lập cùng lúc bằng Google Cloud Storage. Trả về mã Thao tác chạy trong thời gian dài (LRO). JSON hoặc gRPC proto

Cách sử dụng Route Optimization API

1 Thiết lập Bắt đầu bằng cách Thiết lập dự án Google Cloud rồi hoàn tất các hướng dẫn thiết lập sau đây.
2 Chạy một yêu cầu cơ bản và nhận phản hồi Sau khi thiết lập, hãy bắt đầu bằng cách gửi một yêu cầu cơ bản và nhận phản hồi, theo hướng dẫn trong phần Tạo yêu cầu và Diễn giải phản hồi.
3 Thử một tình huống nâng cao hơn và bắt đầu tạo yêu cầu của riêng bạn Khám phá các tình huống ví dụ bắt đầu bằng Tối ưu hoá thứ tự điểm dừng lấy hàng và giao hàng rồi bắt đầu tạo các yêu cầu phù hợp với trường hợp sử dụng của bạn.

Thư viện ứng dụng hiện có

Để xem danh sách các thư viện ứng dụng hiện có cho Route Optimization API, hãy xem phần Thư viện ứng dụng.

Bước tiếp theo