Tiềm năng ứng dụng mô hình đồ thị có trọng số để tối ưu hóa lộ trình thu gom sơ cấp chất thải rắn sinh hoạt: nghiên cứu tại quận Sơn Trà, thành phố Đà Nẵng

Tóm tắt

Nghiên cứu tiềm năng ứng dụng đồ thị có trọng số để tối ưu hóa lộ trình thu gom sơ cấp chất thải rắn sinh hoạt tại quận Sơn Trà, thành phố Đà Nẵng. 153 trong số 247 lộ trình thu gom đã được khảo sát bằng thiết bị GPS, sau đó bản đồ số hóa bằng QGIS để phân tích các thông số như chiều dài, vận tốc, thời gian. Từ dữ liệu bản đồ số hóa, đồ thị có trọng số về khoảng cách của mỗi lộ trình được xây dựng để tối ưu hóa lộ trình thu gom. Kết quả cho thấy, việc áp dụng mô hình đồ thị có trọng số để tối ưu hóa lộ trình di chuyển giúp cho chiều dài lộ trình thu gom sau khi tối ưu có giá trị trung bình 1,9 ± 0,2 km, thấp hơn 5% - 17% so với quãng đường thực tế là 2,4 ± 0,3 km. Kết quả kiểm định Paired sample t-Test so sánh hai trị trung bình của 2 nhóm khảo sát và tối ưu, kết quả cho thấy sự khác biệt có ý nghĩa thống kê.