1. Trang chủ
  2. » Luận Văn - Báo Cáo

(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

72 9 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Tiêu đề 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
Tác giả Nguyễn Quang Hưng
Người hướng dẫn TS. Nguyễn Trọng Khánh
Trường học Học viện Công nghệ Bưu chính Viễn thông
Chuyên ngành Hệ thống thông tin
Thể loại luận văn thạc sĩ
Năm xuất bản 2022
Thành phố Hà Nội
Định dạng
Số trang 72
Dung lượng 6,75 MB

Nội dung

(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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(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

Ngày đăng: 04/05/2022, 10:19

HÌNH ẢNH LIÊN QUAN

ABM Agent Based Model Mô hình dựa trên tác tử - (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
gent Based Model Mô hình dựa trên tác tử (Trang 7)
Bài toán TSP có thể được mô hình hóa bằng một đồ thị, trong đó các đỉnh của đồ thị tương ứng với các thành phố, các cạnh tương ứng với đường đi giữa các  thành phố, khoảng cách giữa các thành phố là trọng số tương ứng của các cạnh nối  chúng - (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
i toán TSP có thể được mô hình hóa bằng một đồ thị, trong đó các đỉnh của đồ thị tương ứng với các thành phố, các cạnh tương ứng với đường đi giữa các thành phố, khoảng cách giữa các thành phố là trọng số tương ứng của các cạnh nối chúng (Trang 11)
Hình 1.1 Ví dụ cho bài toán Người bán hàng– TSP - (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
Hình 1.1 Ví dụ cho bài toán Người bán hàng– TSP (Trang 11)
Hình 1.2 Mô phỏng bài toán VRP - (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
Hình 1.2 Mô phỏng bài toán VRP (Trang 12)
Hình 1.3 Mô phỏng bài toán CVRP. - (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
Hình 1.3 Mô phỏng bài toán CVRP (Trang 15)
Hình 2.2 Chọn cá thể theo vòng thi đấ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
Hình 2.2 Chọn cá thể theo vòng thi đấu (Trang 43)
Hình 2.2 Mô hình giải thuật song song dạng chủ tớ - (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
Hình 2.2 Mô hình giải thuật song song dạng chủ tớ (Trang 46)
Từ bảng dữ liệu ban đầu, ta import qua phần mềm QGIS và được kết quả như sau hình 3.2  - (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
b ảng dữ liệu ban đầu, ta import qua phần mềm QGIS và được kết quả như sau hình 3.2 (Trang 53)
Hình 3.4. Áp dụng mô hình tại khu công nghiệp - (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
Hình 3.4. Áp dụng mô hình tại khu công nghiệp (Trang 55)
Hình 3.5. Đầu vào của phần mềm GAMA - (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
Hình 3.5. Đầu vào của phần mềm GAMA (Trang 57)
Hình 3.6. Tính toán chi phí qua các phương pháp mô phỏng - (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
Hình 3.6. Tính toán chi phí qua các phương pháp mô phỏng (Trang 58)
Hình 3.7. Dữ liệu đầu vào của chương trình - (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
Hình 3.7. Dữ liệu đầu vào của chương trình (Trang 59)
Hình 3.8. Dữ liệu sau khi import từ file text và tính toán khoảng cách - (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
Hình 3.8. Dữ liệu sau khi import từ file text và tính toán khoảng cách (Trang 60)
Hình 3.10 Kết quả khi áp dụng phương pháp GA - (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
Hình 3.10 Kết quả khi áp dụng phương pháp GA (Trang 62)
Tất cả các thử nghiệm đều nhận tham số đầu vào như hình 3.9 - (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
t cả các thử nghiệm đều nhận tham số đầu vào như hình 3.9 (Trang 64)
Hình 3.12 Bảng so sánh kết quả trung bình từ các kết quả tốt nhất giữa các phương pháp và kết quả tốt nhất được biết - (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
Hình 3.12 Bảng so sánh kết quả trung bình từ các kết quả tốt nhất giữa các phương pháp và kết quả tốt nhất được biết (Trang 65)
Bảng 3.13 Bảng Speedup trung bình của chương trình thực thi song song tính theo từng nhóm mẫ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
Bảng 3.13 Bảng Speedup trung bình của chương trình thực thi song song tính theo từng nhóm mẫu (Trang 66)
Áp dụng giải thuật GA-VRPTW từ mã nguồn mở, ta cấu hình số lượng tiến trình (thread) cho chương trình rồi tính toán thời gian của 2 phương pháp tuần tự và  đa tiến trình - (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
p dụng giải thuật GA-VRPTW từ mã nguồn mở, ta cấu hình số lượng tiến trình (thread) cho chương trình rồi tính toán thời gian của 2 phương pháp tuần tự và đa tiến trình (Trang 66)

TỪ KHÓA LIÊN QUAN

TRÍCH ĐOẠN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w