Ứng dụng thuật toán Dijkstra tối ưu quãng đường Mobile Robot phục vụ hoạt động chia chọn bưu phẩm

Abstract

Bài báo trình bày hướng tiếp cận mới trong việc tìm quỹ đạo di chuyển tối ưu cho Mobile Robot phục vụ hoạt động chia chọn bưu phẩm trong hệ thống kho bãi của các doanh nghiệp chuyển phát nhanh. Các thuật toán định tuyến truyền thống thường không xem xét tính chất thay đổi của các trọng số, ảnh hưởng tới tính tối ưu của quỹ đạo định trước của robot. Do đó, bài báo này đề xuất một thuật toán định tuyến mới dựa trên cơ sở thuật toán Dijkstra, giúp cập nhật, thay đổi quỹ đạo từ đó tối ưu quãng đường di chuyển của robot trong các trường hợp quỹ đạo ban đầu bị ảnh hưởng bỏi những yếu tố khác.