Route Optimization · Cấp phép
Tốc độ cao. Độ chính xác thực tiễn cao.
Cấp phép công nghệ tối ưu hóa lộ trình của chúng tôi cho các bài toán định tuyến rất lớn, bị ràng buộc bởi quy tắc. Công nghệ này xác thực tác vụ, giữ lại một lộ trình khởi đầu có thể sử dụng, tìm kiếm trong ngân sách thời gian đã chọn và trả về một kết quả được xác minh độc lập.
Biến các điểm dừng cố định thành lộ trình thực tiễn
Tối ưu hóa thứ tự ghé thăm cho một phương tiện, một nhóm hoặc một vòng di chuyển dự kiến, hoặc cho một đội xe nhỏ với một lộ trình cho mỗi tài xế, khi các vị trí và mô hình khoảng cách đã được biết.
Điều chỉnh lộ trình cho phù hợp với hoạt động
Các kết nối bị cấm, thứ tự lấy hàng trước khi giao hàng, thời gian phục vụ tại mỗi điểm dừng và khung thời gian đến, riêng lẻ hoặc kết hợp. Dữ liệu đầu vào lấy từ tọa độ TSPLIB hoặc các bảng CSV có cấu trúc.
Không bao giờ đánh đổi tính khả dụng để lấy điểm số thấp hơn
Quá trình tìm kiếm bắt đầu từ một lộ trình hợp lệ theo quy tắc và giữ nguyên lộ trình đó trừ khi tìm được lộ trình tốt hơn vượt qua xác minh độc lập.
Gần mức tối ưu đã biết trong vài giây
Trên các lộ trình benchmark đã công bố với 10,639, 24,978 và 85,900 vị trí, một lượt chạy 10 giây trên sáu lõi CPU của một AMD EPYC 9455 đã trả về các lộ trình cao hơn 0.228%, 0.342% và 0.463% so với mức tối ưu đã biết. Một đầu vào với 1,904,711 vị trí đã hoàn tất một lượt chạy danh nghĩa 60 giây với kết quả cao hơn 2.221% so với lộ trình so sánh tốt nhất đã biết.
Điểm dừng đã biết, các vòng định kỳ
Các vòng kiểm tra, bảo trì và dịch vụ, lấy hàng và bổ sung hàng trong kho, cùng công việc hiện trường với danh sách điểm dừng đã biết.
Cấp phép theo yêu cầu
Tối ưu hóa lộ trình được cung cấp dưới dạng giấy phép công nghệ cho môi trường của riêng bạn. Phạm vi, triển khai, khối lượng công việc và hỗ trợ được thỏa thuận riêng.
Trao đổi về cấp phép Route Optimization
Tối ưu hóa lộ trình là phương pháp heuristic, không phải bộ giải chính xác hay sự bảo đảm tối ưu; mọi lộ trình được trả về vẫn hợp lệ theo quy tắc và vượt qua xác minh độc lập. Các số liệu là kết quả được ghi nhận bằng tài liệu trên các lộ trình benchmark đã công bố; kết quả thay đổi tùy theo dữ liệu lộ trình và quy tắc.