Route Optimization là một API của Google Maps Platform giúp tạo các kế hoạch tuyến đường được tối ưu hoá 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 chuyển bằng các kế hoạch tuyến đường. Điều chỉnh tuyến đường theo 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ụ:
- Một công ty logistics 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 cho 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 giờ và làm hài lòng cả tài xế lẫn sự hài lòng của 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 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 các tuyến đường hiện có.
- Một nhà cung cấp dịch vụ tại chỗ có thể cải thiện hiệu quả 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ự dừng tối ưu cho nhiều cuộc hẹn, đồng thời tối ưu hoá lại tuyến đường khi gặp vấn đề.
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 chỉ định công việc cho đội xe dựa trên mục tiêu và giới hạn của riêng bạn.
- Mục tiêu: Mục tiêu kinh doanh của bạn.
- Giới hạn: Các hạn chế về tài sản hữu hình của bạn.
| 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á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à thời gian nghỉ của họ. |
| Đến đúng giờ | Ưu tiên việc nhận hàng, giao hàng hoặc dịch vụ để đến trước một thời gian cụ thể. | Sức chở của xe | Chỉ định 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 công việc. | Khung thời gian | Giao hàng hoặc thực hiện công việc 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 của độ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. 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 xe với một vài điểm dừng, hoặc phức tạp như việc nêu 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 của bạn, có thể bao gồm các thông tin chi tiết như:
- Lô hàng: Các công việc cần hoàn thành, bao gồm địa điểm nhận hàng và giao hàng, thời lượng dịch vụ và kích thước lô hàng.
- Xe: Đội xe có sẵn để hoàn thành công việc, bao gồm phương thức di chuyển, địa điểm bắt đầu và kết thúc, cũng như sức chở.
- Giới hạn thời gian: Khung thời gian chính xác cho lô hàng, cũng như thời gian làm việc và thời gian nghỉ bắt buộc của tài xế.
- Tham số chi phí: Các yếu tố ảnh hưởng đến quá trình tối ưu hoá, chẳng hạn như chi phí trên mỗi ki-lô-mét, chi phí trên mỗi giờ và mức phạt khi 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 giới hạn và mục tiêu mà bạn đặt ra. Phản hồi này chứa các tuyến đường đã 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 việc nhận 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 công việc nào.
- Thời gian ước tính: Thời gian đến và khởi hành cho mỗi lần ghé thăm, có tính đến thời gian di chuyển và thời lượng dịch vụ.
- Chỉ số 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 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 bài viết Chọn điểm cuối.
| Điểm cuối | 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ề tuyến đường được tối ưu hoá trực tiếp 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ã thao tác thực hiện lâu (LRO). | JSON hoặc gRPC proto |
OptimizeToursUri |
Một điểm cuối không chặn cho các yêu cầu riêng lẻ có kích thước lớn (> 8MB). Đọc và ghi trực tiếp vào Google Cloud Storage. Trả về Mã thao tác thực hiện lâu (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ã thao tác thực hiện lâu (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 trên Google Cloud 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 trong bài viết 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 mẫu bắt đầu bằng phần Tối ưu hoá thứ tự điểm dừng nhận hàng và giao hàng , đồng thờ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 Thư viện ứng dụng.
Bước tiếp theo
- Bắt đầu sử dụng Route Optimization API: Chuyển đến phần Chạy một yêu cầu cơ bản.
- Tìm hiểu về việc tính phí: Mức sử dụng và việc tính phí
- Xem mã mẫu và thư viện: Thư viện ứng dụng và Mã nguồn mở.
- Tuân theo các phương pháp hay nhất: Các phương pháp hay nhất khi sử dụng Dịch vụ web Route Optimization API Services