Nghiên cứu bài toán định tuyến xe ứng dụng trong tối ưu hóa thu gom rác thải đo thị

Abstract

Luận văn sẽ tập trung nghiên cứu các bài toán định tuyến xe, và biến thể của chúng. Để từ đó áp dụng cho bài toán thu gom rác thải rắn đô thị, với 2 ràng buộc cụ thể về giới hạn thể tích xe cuốn ép rác, và điểm kết thúc bắt buộc (điểm xử lý rác) trước khi quay lại điểm xuất phát. Giải pháp đưa ra sẽ được áp dụng thử nghiệm cho việc thu gom rác thải tại thành phố Hà Giang