0
Tải bản đầy đủ (.pdf) (72 trang)

Mô hình đa tác tử

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) TÌM HIỂU GIẢI THUẬT ĐỊNH TUYẾN XE, ỨNG DỤNG TRONG TỐI ƯU LỘ TRÌNH THU GOM RÁC THẢI TRONG KHU CÔNG NGHIỆP (Trang 55 -58 )

Trong thực tế, sau khi áp dụng giải thuật đã nêu, có thể tính toán được tổng quãng đường mà mỗi phương tiện phải đi. Nhưng kết quả này được tính toán trong một ngữ cảnh tính toán lý thuyết. Bởi vậy, trong phạm vi của luận văn thực hiện sử dụng mô hình hướng tác tử để thử nghiệm lộ trình tối ưu trong ngữ cảnh gần giống với thực tế hơn.

Đầu vào của mô hình mô phỏng bao gồm các thành phần sau:

* Bản đồ đường và các tòa nhà: Dữ liệu được lấy từ dữ liệu bản đồ số GIS. Mã code được mô tả trong hình 3.5

* Vị trí các điểm tập trung rác thải: Dữ liệu này được thu thập bởi thiết bị định vị vệ tinh GPS. Có 50 điểm tập trung rác thải trên địa bàn. Mỗi điểm đều có số lượng thùng rác cụ thể và tỉ lệ phát sinh rác thải.

49

* Phương tiện giao thông: Mô hình được bổ sung ước lượng số lượng phương tiện

trên đường khoảng từ 100-300 phương tiện mỗi ngày, tốc độ trung bình từ 20- 35km/h.

* Xe cuốn ép rác và các thuộc tính: Gồm 2 xe cuốn ép rác như bài toán giả định đã đặt ra.

* Bãi xe: Dữ liệu vị trí được thu thập bởi thiết bị định vị GPS. Có một bãi xe cuốn ép rác và cũng là bãi rác của thành phố.

* Lộ trình thu gom: Lộ trình thu gom và vận chuyển rác thải tối ưu được tính toán từ

bước 3.2.2.

Đầu ra của mô hình mô phỏng là:

* Tổng chi phí di chuyển: bao gồm tổng chi phí di chuyển của mỗi xe cuốn ép rác và tổng chi phí di chuyển của toàn bộ xe cuốn ép rác trong thời gian thực nghiệm mô hình mô phỏng. Phương trình tính toán mô tả trong hình 3.6

50

51

Hình 3.6. Tính toán chi phí qua các phương pháp mô phỏng

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) TÌM HIỂU GIẢI THUẬT ĐỊNH TUYẾN XE, ỨNG DỤNG TRONG TỐI ƯU LỘ TRÌNH THU GOM RÁC THẢI TRONG KHU CÔNG NGHIỆP (Trang 55 -58 )

×