Kết quả và đánh giá

Một phần của tài liệu (LUẬN văn THẠC sĩ) 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 đô thị (Trang 57 - 61)

Các lộ trình tối ưu tính toán được như trên được sử dụng làm đầu vào cho mô hình mô phỏng (Hình 3.5). Mô hình mô phỏng được thử nghiệm với thời gian mô phỏng là 180 ngày. Kết quả thực nghiệm mô hình mô phỏng cho thấy tổng quãng đường các xe cuốn ép rác phải đi trong vòng 180 ngày giảm 6,4%. so với tổng quãng đường trước khi tối ưu. So với tính toán lý thuyết ban đầu từ lộ trình tối ưu tính toán được là 9,4% thì kết quả thực nghiệm cho ra số liệu có hiệu quả thấp hơn. Điều này chứng tỏ, trong môi trường mô phỏng, không phải lúc nào xe cuốn ép rác có thể đi được đúng theo lộ trình tối ưu tính toán trước được. Chính yếu tố này tạo nên giá trị của mô hình mô phỏng, giúp cho việc kiểm tra các kết quả tính toán lý

thuyết trên môi trường mô phỏng gần giống với thực tế. Tuy nhiên, với kết quả thực nghiệm trong mô hình lộ trình tối ưu vẫn mang lại kết quả tốt hơn so với lộ trình theo kinh nghiệm ban đầu. Sau đây là bảng tổng hợp kết quả thực nghiệm lộ trình tối ưu trong mô hình mô phỏng:

Số ngày thực nghiệm 180 ngày

Số km thực tế theo thống kê 23940 km

Số km tính toán được theo lộ trình tối ưu 21690 km Phần trăm giảm theo lộ trình tính toán được 9,4% Số km kết quả thử nghiệm trong mô hình mô phỏng 22410 km Phần trăm giảm theo kết quả thử nghiệm mô hình 6,4%

Một phần của tài liệu (LUẬN văn THẠC sĩ) 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 đô thị (Trang 57 - 61)

Tải bản đầy đủ (PDF)

(79 trang)