Thuật Toán Tối Ưu
Các vấn đề VRP phổ biến
Source: Vehicle routing problem - Wikipedia
1. Basic VRP
Đề ra các tuyến đường giao hàng với mục tiêu tối ưu cực tiểu chi phí, khoảng cách di chuyển, thời gian...
2. CVRP - Capacitated Vehicle Routing Problem
Giải quyết bài toán định tuyến với các ràng buộc đề ra
3. Selective Depot VRP
Giải quyết bài toán định tuyến áp dụng cho mô hình nhiều kho hàng
4. VRPTW VRP with Time windows
Giải quyết bài toán định tuyến áp dụng các khung thời gian giao hàng
Các thuật toán tối ưu của Onwheel
VRP
1. VRP
Sắp xếp tối ưu 1 điểm lấy hàng và giao hàng nhiều điểm. VRP sẽ tối ưu dựa trên quãng đuờng, khối luợng, sức chứa của xe (nếu có),... nhằm giảm tối thiểu chi phí, rút ngắn khoảng cách giao hàng.
2. VRP N-1
Sắp xếp tối ưu nhiều điểm lấy hàng và giao hàng tại 1 điểm. Các điều kiện tối ưu tương tự với VRP, thuật toán VRP N-1 sẽ tối ưu quãng đường của hành trình có nhiều điểm lấy hàng và chỉ có 1 điểm giao hàng.
3. PDVRP
Giao và lấy nhiều điểm. PDVRP sẽ dựa vào các điều kiện tối ưu của VRP để tối ưu các tuyến đường có nhiều điểm lấy hàng và nhiều điểm giao hàng.
4. TWVRP
Tối ưu theo khung thời gian (Time-windows VRP). Với các khoảng thời gian giao hàng khác nhau, công cụ RO sẽ giúp phân loại các khung thời gian và sắp xếp định tuyến cho các đơn hàng theo khung thời gian đã sắp xếp
BY GROUP
1. BY GROUP
Gom các điểm có cùng nhóm. Thuật toán sẽ dựa vào các dữ liệu đã được Khách hàng phân chia cho từng điểm giao và nhóm lại các điểm giao có cùng điểm chung vào một hành trình.
2. TSP BY GROUP
Gom các điểm có cùng nhóm và sắp xếp tối ưu tuyến đường. Dựa vào logic gom đơn cùng nhóm của thuật toán BY GROUP, TSP BY GROUP sẽ có thêm phần tối ưu tuyến đường sau khi các điểm giao đã được gom cùng nhóm và tạo thành một hành trình.
Các cơ chế tối ưu phổ biến
Tối ưu với các ràng buộc tối đa (Max capacity VRP)
Với các điều kiệu về kích thước và khối lượng chở hàng tối đa cho các đơn hàng, các đơn hàng sẽ được định tuyến sao cho thoả điều kiện tối đa về kích thước và số lư ợng.
Tối ưu với nhiều điểm lấy hàng (Multi- depot VRP - SDVRP)
Khi có nhiều đơn hàng cần được lấy từ nhiều khu vực khác nhau, RO sẽ giúp khách hàng định tuyến các đường đi cho các đơn hàng kết hợp với các điểm lấy hàng sao cho tối ưu nhất.
Tối ưu với ràng buộc khoảng cách tối đa (Max distance VRP)
Khách hàng có thể đặt điều kiện khoảng cách tới đa đối với các đơn hàng tuỳ thuộc vào tính chất loại hàng, RO sẽ định tuyến đơn hàng theo khoảng cách cho phép giúp đơn hàng được giao trong khoảng cách tối ưu.
Tối ưu với nhiều ràng buộc kết hợp (Multi-constraint VRP)
Một đơn hàng trong thực tế sẽ có nhiều ràng buộc khác nhau(COD, khối lượng, thể tích...), RO sẽ ghép các đơn hàng thoả các ràng buộc khách hàng đưa ra để định tuyến tối ưu các đơn hàng.
Tối ưu số lượng lớn đơn hàng (High volume of stops)
Với những khách hàng lớn, khi có một số lượng lớn các đơn hàng cần được giao tại các điểm khác nhau, RO sẽ định tuyến thay cho con người để có thể sắp xếp tuyến đường tối ưu nhất cho các đơn hàng.