Route Optimization API

Điều hướng từng bước (Directions API) tính toán con đường nhanh nhất giữa các điểm dừng theo thứ tự bạn chỉ định. Tối ưu hóa tuyến đường sắp xếp lại các điểm dừng đó để tìm ra trình tự giảm thiểu tổng thời gian di chuyển hoặc khoảng cách. Sử dụng Optimize Route API trước để có thứ tự điểm dừng tốt nhất, sau đó truyền danh sách có thứ tự đó vào Directions API để có hướng dẫn điều hướng chi tiết.

API hỗ trợ tối đa 200 điểm dừng mỗi yêu cầu tối ưu hóa. Đối với hầu hết các kịch bản giao hàng chặng cuối và dịch vụ thực địa, điều này là quá đủ. Các yêu cầu với ít hơn 20 điểm dừng thường trả về trong vòng dưới 100 ms. Các công việc lớn hơn với 100 đến 200 điểm dừng hoàn thành trong vòng 1 đến 2 giây.

Khung thời gian là ràng buộc giao hàng hoặc dịch vụ chỉ định thời gian sớm nhất và muộn nhất mà một điểm dừng phải được ghé thăm. Ví dụ, một khách hàng chỉ có mặt từ 09:00 đến 12:00. Bộ tối ưu hóa tuân thủ tất cả các khung thời gian trong khi vẫn giảm thiểu tổng khoảng cách tuyến đường. Các điểm dừng không thể đến trong khung thời gian của chúng được gắn cờ trong phản hồi để bạn có thể phân công lại hoặc lên lịch lại.

Có. Truyền danh sách phương tiện, mỗi phương tiện có vị trí bắt đầu, sức chứa và giờ làm việc riêng. Bộ tối ưu hóa phân phối các điểm dừng cho toàn đội xe, cân bằng khối lượng công việc trong khi giảm thiểu tổng khoảng cách đội xe. Bạn có thể pha trộn các loại phương tiện với sức chứa khác nhau trong cùng một yêu cầu.

Có. Chỉ định một kho hàng hoặc vị trí bắt đầu cố định cho mỗi phương tiện. Bạn cũng có thể đặt vị trí kết thúc cố định, hoặc cho phép bộ tối ưu hóa kết thúc tại điểm dừng cuối cùng để giảm thiểu quãng đường chạy không tải trở về căn cứ. Các tuyến đường khứ hồi bắt đầu và kết thúc tại cùng một kho hàng cũng được hỗ trợ.

API sử dụng kết hợp heuristic xây dựng và metaheuristic tìm kiếm cục bộ để giải quyết Bài toán Định tuyến Phương tiện (VRP), một tổng quát hóa của Bài toán Người Bán Hàng Du Lịch. Đối với quy mô đội xe thực tế, chất lượng giải pháp nằm trong phạm vi 1 đến 3 phần trăm so với mức tối ưu lý thuyết, được trả về trong thời gian phản hồi dưới một giây.