Distance Matrix API và bài toán tối ưu lộ trình giao hàng

Distance Matrix nhận danh sách điểm đi và danh sách điểm đến, trả về ma trận NxM chứa khoảng cách và thời gian di chuyển của mọi cặp. Hàng nghìn điểm được xử lý trong khoảng 50ms.

curl "https://routing.vigodev.online/v2/distancematrix\
?origins=21.0285,105.8542|21.0122,105.8250\
&destinations=20.9915,105.8000|21.0450,105.7900|21.0301,105.8500\
&vehicle=bike\
&api_key=API_KEY"

Ma trận khoảng cách là đầu vào, không phải đáp án. Bước tiếp theo là sắp xếp thứ tự các điểm dừng — chính là bài toán người giao hàng (Travelling Salesperson Problem). Trip Optimization API làm sẵn bước này:

curl "https://routing.vigodev.online/trip\
?origin=21.0285,105.8542\
&waypoints=21.0122,105.8250|20.9915,105.8000|21.0450,105.7900\
&destination=21.0285,105.8542\
&vehicle=bike\
&api_key=API_KEY"

Đặt destination trùng origin nếu tài xế phải quay về kho sau khi giao xong. Phản hồi trả về thứ tự điểm dừng đã được sắp lại cho tổng quãng đường ngắn nhất.

• Gọi xe: tìm tài xế có thời gian tới điểm đón ngắn nhất trong số hàng chục xe đang rảnh quanh khu vực.
• Giao hàng chặng cuối: chia đơn cho từng shipper rồi sắp thứ tự giao trong ca.
• Xe tải gom hàng: gộp nhiều điểm lấy hàng vào một chuyến, tôn trọng ràng buộc tải trọng.
• Kỹ thuật viên tại nhà: xếp lịch di chuyển trong ngày theo cụm địa lý thay vì theo thứ tự đặt lịch.