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ệ thong 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 thirờ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 Dịịkstra, 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., Tóm tắt tiếng anh, The article presents a new approach in finding the optimal moving trajectory for Mobile Robot to sort parcels in the Warehouse of express delivery companies. Traditional vehicle routing algorithms do not consider the changing of the factors that affect the optimal moving trajectory of the robot. Therefore, this article proposes a new routing algorithm based on Dijkstra's algorithm, which helps to update, change the moving trajectory, thereby optimizing the robot's travel time when initial moving trajectory effected by other factors