Bài Báo Tổng Quan - Các Vấn Đề Lập Lịch Và Định Tuyến Có Giới Hạn Thời Gian

Gần đây, chúng ta đã chứng kiến sự phát triển nhanh chóng của một khối lượng lớn nghiên cứu tập trung vào các cấu trúc vấn đề lập lịch và định tuyến phương tiện với các ràng buộc về thời gian. Mục đích của bài viết này là tổng hợp những tiến bộ đáng kể đã được thực hiện cho các loại vấn đề định tuyến sau đây có thời gian giới hạn: bài toán người bán hàng du lịch đơn và đa, bài toán đường đi ngắn nhất, bài toán cây khung nhỏ nhất, bài toán định tuyến phương tiện tổng quát, bài toán thu gom và giao nhận bao gồm bài toán gọi xe theo yêu cầu, bài toán định tuyến phương tiện theo nhiều kỳ và bài toán bờ biển. Sau khi tổng hợp trạng thái hiện tại trong lĩnh vực này, chúng tôi sẽ đưa ra một số góc nhìn về nghiên cứu trong tương lai.