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

Nâng cao hiệu quả hoạt động của đội xe vận chuyển nhờ kế hoạch tuyến đường. Điều chỉnh tuyến đường 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 nhiều màu

  • 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 vận chuyển 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, chi phí, giao hàng đúng hạn, cũng như đảm bảo sự hài lòng của người lái xe và khách hàng cuối.
  • Một công ty giao đồ ăn theo yêu cầu có thể đẩy nhanh và nâng cao hiệu quả quy trình điều phối bằng cách chọn người lái xe đang hoạt động phù hợp nhất để đến lấy hàng mới và thêm họ vào các tuyến đường hiện có.
  • Nhà cung cấp dịch vụ tại chỗ có thể cải thiện hiệu quả và sự 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 ra trình tự 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 gặp phải thách thức.

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á các tuyến đường và việc chỉ định nhiệm vụ cho đội xe dựa trên mục tiêu và hạn chế của riêng bạn.

  • Mục tiêu: Mục tiêu kinh doanh của bạn.
  • Các hạn chế: Những hạn chế đối với tài sản hữu hình của bạn.
Mục tiêu Giới hạn
Hiệu quả của chuyến đi Tối ưu hoá các tuyến đường cơ bản bằng các thông 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 người lái xe dựa trên giờ làm việc và giờ nghỉ của họ.
Đến đúng giờ Ưu tiên một lượt đến lấy hàng, giao hàng hoặc dịch vụ để đến trước một thời gian cụ thể. Sức chứa của xe Chỉ định một chiếc xe cho một công việc dựa trên lượng hàng mà xe 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ó một lô hàng hoặc nhiệm vụ đến trong một khung thời gian cụ thể.
Cân bằng tải Phân phối công việc 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 cho đội xe dựa trên loại xe, trình tự công việc 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, đồng thời 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ư định tuyến một chiếc xe duy nhất với một vài điểm dừng, hoặc phức tạp như mô tả chi tiết quy trình làm việc của toàn bộ công ty. Yêu cầu này xác định mô hình định tuyến riêng biệt của bạn, có thể bao gồm các thông tin chi tiết như:

  • Chuyến hàng: Các việc cần hoàn thành, bao gồm cả địa điểm nhận và giao hàng, thời gian dịch vụ và quy mô tải.
  • Phương tiện: Đội xe có sẵn để hoàn thành các nhiệm vụ, bao gồm cả chế độ di chuyển, vị trí bắt đầu và kết thúc, cũng như khả năng chở hàng.
  • Hạn chế về thời gian: Khung thời gian chính xác cho các lô hàng, cũng như thời gian làm việc và thời gian nghỉ bắt buộc của người lái xe.
  • 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à các khoản phạt đối với việc giao hàng trễ.

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

  • Trình tự ghé thăm: Thứ tự chính xác của các lượt nhận và giao hàng cho mỗi 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 của mỗi lượt ghé thăm, có tính đến thời gian di chuyển và thời lượng 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 Đưa ra 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 một điểm cuối phù hợp, hãy xem phần Chọn một đ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 Một điểm cuối chặn cho các yêu cầu riêng 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 riêng lẻ có thời gian giải quyết dài. Trả về mã nhận dạng Thao tác diễn ra 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 đơn lẻ, lớn (> 8MB). Đọc và ghi trực tiếp vào Google Cloud Storage. Trả về mã nhận dạng Thao tác diễn ra 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ý đồng thời nhiều yêu cầu độc lập bằng Google Cloud Storage. Trả về mã nhận dạng Thao tác diễn ra 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 trên đám mây của bạn và hoàn tất các hướng dẫn thiết lập tiếp theo.
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 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 nhận hàng và giao hàng và 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.

Các 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