Tổng quan nghiên cứu

Quá trình đô thị hóa nhanh chóng và sự bùng nổ của các dự án hạ tầng đang tạo ra áp lực khổng lồ đối với công tác quản lý môi trường đô thị. Theo các báo cáo môi trường toàn cầu, tổng lượng chất thải rắn sinh hoạt dự kiến sẽ tăng lên mức khoảng 2,2 tỷ tấn mỗi năm vào năm 2025. Đáng chú ý, chất thải rắn xây dựng và phá dỡ (CDW) chiếm tỷ trọng rất lớn, luôn dao động ở mức trên 30% tổng lượng chất thải rắn phát sinh trên toàn thế giới. Đi kèm với đó, lượng phát thải khí nhà kính từ hoạt động vận tải và xử lý rác thải đang làm gia tăng nồng độ CO2 trong khí quyển Trái Đất lên mức khoảng 410 ppm, với tốc độ tăng trung bình khoảng 2,5 ppm mỗi năm.

Tại Thành phố Hồ Chí Minh, công tác quản lý rác thải xây dựng theo định hướng của Nghị định 38/2015/NĐ-CP về Quản lý Chất thải và Phế liệu đang đứng trước nhiều thách thức nghiêm trọng. Thực tế cho thấy các hoạt động phân loại, thu gom và vận chuyển xà bần chưa được thực hiện triệt để; tình trạng đổ trộm rác thải xây dựng diễn ra phổ biến gây ô nhiễm nguồn nước và cản trở dòng chảy đô thị. Mặt khác, chi phí thu gom và vận chuyển hiện chiếm tỷ trọng áp đảo, từ 60% đến 80% tổng chi phí của toàn bộ hệ thống quản lý chất thải.

Trước bối cảnh đó, luận văn tập trung giải quyết bài toán tối ưu hóa hệ thống thu gom và vận chuyển chất thải rắn xây dựng tại Thành phố Hồ Chí Minh trong giai đoạn từ tháng 9 năm 2023 đến tháng 12 năm 2023. Mục tiêu cốt lõi của nghiên cứu là xây dựng mô hình lai ghép thông minh giữa Thuật toán Tối ưu hóa Chim bồ nông (Pelican Optimization Algorithm - POA) và Hệ thống Thông tin Địa lý (GIS) nhằm giải bài toán định tuyến phương tiện có tải trọng (CVRP). Kết quả nghiên cứu mang ý nghĩa thực tiễn to lớn khi giúp cắt giảm từ 15% đến 22% quãng đường di chuyển của phương tiện chuyên dụng, rút ngắn thời gian vận hành hàng ngày và tiết kiệm khoảng 14,2% chi phí nhiên liệu, góp phần hiện thực hóa mục tiêu phát triển đô thị thông minh và kinh tế tuần hoàn.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được thiết lập dựa trên nền tảng bài toán Định tuyến Phương tiện có Giới hạn Tải trọng (Capacitated Vehicle Routing Problem - CVRP) kết hợp với Lý thuyết Tối ưu hóa Siêu phỏng sinh học (Metaheuristic) và Mô hình Thông tin Không gian Địa lý. Mô hình toán học CVRP được thiết lập nhằm xác định hành trình tối ưu cho đội xe hook-lift chuyên dụng xuất phát từ trạm trung chuyển, đi qua các điểm tập kết chất thải xây dựng để thu gom và vận chuyển đến bãi xử lý hoặc trạm tái chế, sau đó quay trở về điểm xuất phát để vệ sinh và chuẩn bị cho chu kỳ tiếp theo. Mô hình này phải thỏa mãn đồng thời các hàm mục tiêu về quãng đường ngắn nhất, thời gian di chuyển thấp nhất cùng các hàm ràng buộc khắt khe về tải trọng xe, thể tích thùng chứa và khung giờ lưu thông đô thị.

Thuật toán Tối ưu hóa Chim bồ nông (POA) do Pavel Trojovský và Mohammad Dehghani giới thiệu vào năm 2022 được lựa chọn làm giải thuật hạt nhân. POA mô phỏng chính xác hai giai đoạn săn mồi tự nhiên của loài chim bồ nông: giai đoạn một là thăm dò không gian tìm kiếm khi chim bồ nông phát hiện và tiếp cận con mồi từ độ cao 10 đến 20 mét; giai đoạn hai là khai thác cục bộ khi chim liệng xuống mặt nước, mở rộng sải cánh đẩy cá vào vùng nước nông để bắt mồi. Nhờ cơ chế chuyển đổi linh hoạt giữa hai pha, POA hạn chế tối đa nguy cơ rơi vào bẫy cực trị địa phương. Bên cạnh đó, nghiên cứu kết hợp Hệ thống Thông tin Địa lý (GIS) nhằm chuyển đổi tọa độ không gian thực tế của mạng lưới đường phố thành ma trận khoảng cách chính xác, thay thế cho khoảng cách đường chim bay Euclidean. Các khái niệm bổ trợ then chốt gồm có: Ngưỡng mức rác thải (Threshold Waste Level - TWL) tối ưu ở mức 70% đến 75%, Thuật toán Clarke and Wright kết hợp kỹ thuật mô phỏng SR-1 để khởi tạo quần thể ban đầu, và Khung quản lý chất thải xây dựng và phá dỡ bền vững (CDWM).

Phương pháp nghiên cứu

Nguồn dữ liệu của nghiên cứu được tích hợp từ hai nguồn chính: bộ dữ liệu chuẩn quốc tế benchmark CVRP (tiêu biểu là bộ dữ liệu M-n101-k10 gồm 100 điểm khách hàng và 1 depot trung tâm) nhằm kiểm chứng năng lực giải thuật, kết hợp với bộ dữ liệu không gian thực tế thu thập từ hệ thống đường giao thông và các điểm tập kết xà bần tại Thành phố Hồ Chí Minh, điển hình là khu vực trạm trung chuyển Thạnh Mỹ Lợi và Bình Trưng Tây thuộc thành phố Thủ Đức.

Về cỡ mẫu và phương pháp chọn mẫu, nghiên cứu đã khảo sát và thu thập dữ liệu tọa độ không gian của hơn 100 điểm phát sinh rác thải xây dựng từ các công trình nhà ở, dự án thương mại và công trình hạ tầng trên địa bàn. Phương pháp chọn mẫu phi xác suất có chủ đích kết hợp với thông tin địa lý GIS được áp dụng nhằm đảm bảo tính đại diện cho các khu vực có tốc độ xây dựng cao và mạng lưới giao thông phức tạp.

Lý do lựa chọn phương pháp phân tích tích hợp POA-GIS thay vì các phương pháp truyền thống xuất phát từ bản chất phi tuyến và quy mô lớn của bài toán định tuyến thực tế. Các phương pháp quy hoạch toán học chính xác như quy hoạch tuyến tính hay nhánh và cận thường bất khả thi về thời gian tính toán khi số lượng điểm nút vượt quá 50. Trong khi đó, các thuật toán trí tuệ nhân tạo như mạng nơ-ron nhân tạo (ANN) hay tối ưu bầy đàn (PSO) dễ bị quá khớp hoặc hội tụ sớm tại cực tiểu địa phương. Việc tích hợp thuật toán tạo tuyến SR-1 và thuật toán cải tiến cục bộ vào POA giúp tối ưu hóa quần thể giải pháp khởi tạo, tăng tốc độ hội tụ và giảm độ lệch chuẩn. Toàn bộ chương trình tính toán được thực nghiệm qua 20 lần chạy độc lập với 500 thế hệ lặp cho mỗi kịch bản, triển khai xuyên suốt từ tháng 9 năm 2023 đến khi hoàn thành và bảo vệ thành công vào tháng 1 năm 2024.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Thứ nhất, trên bộ dữ liệu chuẩn quốc tế M-n101-k10, thuật toán POA chứng minh hiệu năng vượt trội so với các thuật toán tiến hóa cùng loại. Sau 20 lần chạy độc lập với 500 vòng lặp, giá trị hàm mục tiêu trung bình của POA đạt mức tối ưu cao nhất, tiệm cận nghiệm tốt nhất đã được công bố trên thế giới. So với các giải thuật kinh điển như GA, PSO và GWO, POA giúp rút ngắn khoảng cách di chuyển tổng thể từ 15% đến 22%, đồng thời duy trì độ ổn định rất cao qua các lần thử nghiệm lặp lại.

Thứ hai, khi ứng dụng mô hình lai POA-GIS vào mạng lưới giao thông thực tế tại Thành phố Hồ Chí Minh, nghiên cứu phát hiện việc áp dụng Ngưỡng mức rác thải (TWL) ở mức 70% đến 75% mang lại hiệu quả vận hành tối ưu nhất. Phương pháp đề xuất cho phép giảm số lượng phương tiện chuyên dụng hook-lift cần huy động từ 12 xe xuống còn 10 xe (tương đương mức giảm 16,7%), trong khi tỷ lệ lấp đầy tải trọng của mỗi thùng chứa tăng lên mức trên 92%, chấm dứt hoàn toàn tình trạng điều động xe đến các điểm chứa rác chưa đầy.

Thứ ba, tổng quãng đường di chuyển của đội xe thu gom rác thải xây dựng tại khu vực thử nghiệm giảm trung bình khoảng 25,6 km mỗi ngày trên mỗi tuyến vận chuyển chính kết nối về trạm trung chuyển Thạnh Mỹ Lợi và Bình Trưng Tây. Thời gian lưu thông thực tế trên mạng lưới đường bộ giảm từ mức 8,5 giờ xuống còn khoảng 6,8 giờ cho mỗi ca làm việc, tương đương với mức tiết kiệm 20% thời gian vận hành hàng ngày của công nhân và phương tiện.

Thứ tư, việc cắt giảm quãng đường và thời gian chạy rỗng đã trực tiếp giúp giảm khoảng 14,2% lượng dầu diesel tiêu thụ mỗi ngày, kéo theo mức giảm phát thải khí nhà kính tương đương khoảng 15,8% lượng CO2 ra môi trường không khí đô thị, đồng thời nâng tỷ lệ bao phủ thu gom rác thải xây dựng đúng kế hoạch đạt trên 98,5%.

Thảo luận kết quả

Hiệu quả vượt trội của mô hình POA-GIS được giải thích bởi cơ chế tìm kiếm thông minh mô phỏng hành vi bồ nông. Giai đoạn săn mồi diện rộng cho phép thuật toán khám phá toàn diện không gian lời giải đa chiều mà không bị sa vào các cực tiểu địa phương như các thuật toán bầy đàn truyền thống. Khi kết hợp với thuật toán heuristic SR-1, giải thuật nhanh chóng xác lập được các chuỗi lộ trình ban đầu có chất lượng cao dựa trên phân phối khoảng cách thực giữa các nút giao thông.

So sánh với các công trình nghiên cứu trước đây, điển hình như nghiên cứu của Hannan năm 2018 sử dụng PSO kết hợp ngưỡng TWL hay nghiên cứu của Amal năm 2018 ứng dụng giải thuật di truyền SGA kết hợp ArcGIS tại Tunisia, mô hình POA-GIS trong luận văn này cho thấy thời gian tìm kiếm nghiệm tối ưu nhanh hơn và độ lệch chuẩn giữa các lần chạy thấp hơn khoảng 8,4%. Điều này chứng minh rằng việc kết hợp POA với GIS khắc phục được độ trễ tính toán không gian và nâng cao độ chính xác khi định tuyến trên mạng lưới giao thông có nhiều đường cấm tải và hẻm nhỏ tại Thành phố Hồ Chí Minh.

Các kết quả nghiên cứu trong luận văn được mô hình hóa trực quan thông qua các bảng thống kê đối chiếu 20 lần chạy và các đồ thị biểu diễn biến thiên quãng đường di chuyển (km), thời gian di chuyển (giờ), và số lượng xe cần thiết theo các mức TWL khác nhau. Đặc biệt, trên nền tảng bản đồ số ArcGIS, mô hình xuất ra các bản đồ chỉ dẫn lộ trình tối ưu cho từng xe hook-lift di chuyển qua các điểm gom đến trạm trung chuyển Bình Trưng Tây và Thạnh Mỹ Lợi. Giao diện trực quan này đóng vai trò như một bản đồ dẫn đường thực tế ảo, hỗ trợ đắc lực cho các nhà quản lý trong việc ra quyết định quy hoạch tuyến đường và phân bổ nguồn lực vận tải.

Đề xuất và khuyến nghị

Dựa trên kết quả nghiên cứu thực nghiệm, luận văn đưa ra bốn nhóm giải pháp mang tính hành động cao nhằm nâng cao hiệu quả thu gom rác thải xây dựng:

Thứ nhất, chuẩn hóa và áp dụng quy trình định tuyến vận chuyển rác thải xây dựng tự động bằng công nghệ tích hợp POA-GIS. Cơ quan chủ trì thực hiện là Sở Xây dựng phối hợp cùng Sở Tài nguyên và Môi trường Thành phố Hồ Chí Minh, triển khai trong lộ trình 12 tháng từ năm 2024 đến năm 2025. Mục tiêu cụ thể là cắt giảm tối thiểu 15% ngân sách chi trả cho công tác vận chuyển rác thải xây dựng công ích và số hóa 100% dữ liệu lộ trình thu gom trên địa bàn.

Thứ hai, triển khai lắp đặt hệ thống cảm biến đo thể tích kết hợp công nghệ nhận dạng RFID tại các điểm tập kết xà bần và trạm trung chuyển để thiết lập ngưỡng thu gom TWL từ 70% đến 75%. Đơn vị thực hiện là các công ty dịch vụ công ích đô thị và các nhà thầu thi công xây dựng lớn trong giai đoạn 2024 - 2026. Mục tiêu hướng tới là nâng cao độ chính xác trong điều phối xe đạt trên 95% và loại bỏ hoàn toàn các chuyến thu gom không đạt tải trọng kinh tế.

Thứ ba, hiện đại hóa và cơ cấu lại đội phương tiện vận tải chuyên dụng hook-lift đáp ứng tiêu chuẩn khí thải và kích thước thùng chứa tiêu chuẩn. Các hợp tác xã và doanh nghiệp vận tải vệ sinh môi trường chịu trách nhiệm đầu tư trong giai đoạn 2024 - 2027. Mục tiêu là tiết kiệm 14,2% lượng tiêu hao nhiên liệu diesel và giảm 15% lượng phát thải khí nhà kính trên mỗi tấn phế thải vận chuyển.

Thứ tư, hoàn thiện quy hoạch mạng lưới các điểm tập kết trung chuyển và trạm nghiền tái chế xà bần phân tán tại các cửa ngõ thành phố. Ủy ban nhân dân Thành phố Hồ Chí Minh và các quận huyện chỉ đạo thực hiện giai đoạn 2025 - 2030. Mục tiêu là rút ngắn cự ly vận chuyển trung bình từ công trường đến nơi tái chế xuống dưới 12 km, đồng thời nâng tỷ lệ tái chế chất thải rắn xây dựng thành vật liệu tái sinh đạt trên 40% theo định hướng phát triển bền vững.

Đối tượng nên tham khảo luận văn

Nội dung luận văn mang lại giá trị thực tiễn và học thuật sâu sắc cho bốn nhóm đối tượng chính sau:

Thứ nhất, các Cơ quan quản lý nhà nước và Nhà hoạch định chính sách đô thị (Sở Xây dựng, Sở Tài nguyên và Môi trường, Ban Quản lý Đô thị). Luận văn cung cấp cơ sở khoa học định lượng để xây dựng chính sách quản lý phế thải xây dựng, kiểm soát việc đổ rác trái phép theo Nghị định 38/2015/NĐ-CP, và quy hoạch vị trí các trạm trung chuyển rác thải có cự ly kết nối giao thông tối ưu.

Thứ hai, Ban Quản lý dự án, Chủ đầu tư và các Tổng thầu thi công xây dựng. Tài liệu giúp các kỹ sư quản lý xây dựng lập kế hoạch quản lý môi trường công trường đạt chuẩn, dự toán chính xác khối lượng xà bần phát sinh và tiết kiệm từ 10% đến 15% chi phí vận chuyển phế thải thông qua việc hợp đồng với các đơn vị vận tải có lộ trình tối ưu.

Thứ ba, các Doanh nghiệp dịch vụ công ích môi trường và Công ty logistics vận tải. Đây là cẩm nang kỹ thuật trực tiếp giúp các nhà điều hành ứng dụng thuật toán POA-GIS vào hệ thống quản lý đội xe, tự động hóa khâu phân bổ tuyến đường cho xe hook-lift, giảm chi phí bảo dưỡng xe và quản lý hiệu quả tài xế theo thời gian thực.

Thứ tư, Giảng viên, Nghiên cứu sinh và Học viên cao học chuyên ngành Quản lý Xây dựng, Kỹ thuật Môi trường và Hệ thống Thông tin Địa lý. Luận văn là tài liệu tham khảo mẫu mực về phương pháp kết hợp giữa thuật toán siêu phỏng sinh học thế hệ mới (POA) với GIS để giải quyết bài toán định tuyến phương tiện phức tạp quy mô lớn.

Câu hỏi thường gặp

Bài toán CVRP trong luận văn này giải quyết vấn đề cốt lõi nào trong thực tế? Bài toán tập trung tối ưu hóa lộ trình di chuyển của đội xe chuyên chở rác thải xây dựng từ trạm trung chuyển qua các điểm phát sinh rồi về bãi xử lý. Việc tối ưu hóa giúp khắc phục tình trạng xe thu gom chạy rỗng hoặc chạy khi thùng chứa chưa đầy, giúp giải quyết bài toán chi phí vận chuyển vốn chiếm từ 60% đến 80% tổng chi phí quản lý chất thải rắn đô thị.

Tại sao thuật toán tối ưu hóa chim bồ nông (POA) lại vượt trội hơn các thuật toán truyền thống? Thuật toán POA sở hữu cơ chế cân bằng tuyệt vời giữa hai giai đoạn săn mồi là tìm kiếm diện rộng và khai thác cục bộ. Qua 20 lần chạy thực nghiệm trên bộ dữ liệu chuẩn M-n101-k10, POA chứng minh tốc độ hội tụ nhanh hơn, không bị mắc kẹt tại cực trị địa phương và giúp rút ngắn quãng đường từ 15% đến 22% so với các thuật toán GA hay PSO.

Ngưỡng mức rác thải (TWL) đóng vai trò như thế nào trong mô hình tối ưu? Ngưỡng TWL là mức độ đầy tối thiểu của thùng rác để hệ thống kích hoạt lệnh điều xe đến thu gom. Kết quả tính toán cho thấy mức TWL từ 70% đến 75% giúp giảm số lượng xe huy động khoảng 16,7%, tối đa hóa hiệu suất lấp đầy phương tiện lên trên 92% và tránh lãng phí thời gian di chuyển của tài xế.

Mô hình lai POA-GIS có thể ứng dụng cho các đô thị khác ngoài Thành phố Hồ Chí Minh không? Mô hình hoàn toàn có thể nhân rộng tại các đô thị khác như Hà Nội, Đà Nẵng hay Hải Phòng. Nhờ cấu trúc mở của thuật toán POA kết hợp với khả năng tùy biến bản đồ không gian của phần mềm GIS, các địa phương chỉ cần nạp dữ liệu mạng lưới giao thông và tọa độ điểm gom cục bộ là có thể áp dụng ngay.

Doanh nghiệp cần chuẩn bị hạ tầng công nghệ gì để triển khai giải pháp này? Doanh nghiệp chỉ cần trang bị máy tính có cài đặt phần mềm GIS, hệ thống định vị GPS gắn trên xe tải và phần mềm chạy mã nguồn thuật toán tối ưu POA. Mức kinh phí đầu tư ban đầu này rất khiêm tốn so với khoản tiết kiệm khoảng 14,2% chi phí xăng dầu và 20% thời gian vận hành thu được mỗi ngày.

Kết luận

  • Luận văn đã mô hình hóa thành công bài toán định tuyến phương tiện có tải trọng (CVRP) áp dụng đặc thù cho việc thu gom chất thải rắn xây dựng tại Thành phố Hồ Chí Minh.
  • Đề xuất giải pháp đột phá kết hợp giữa Thuật toán Tối ưu hóa Chim bồ nông (POA), công cụ không gian GIS và thuật toán SR-1, mang lại hiệu năng vượt trội so với các phương pháp truyền thống.
  • Kết quả thực nghiệm chứng minh mô hình giúp giảm từ 15% đến 22% quãng đường di chuyển, giảm 20% thời gian lưu thông và tiết kiệm khoảng 14,2% lượng nhiên liệu tiêu thụ hàng ngày.
  • Xác lập cơ sở khoa học về ngưỡng phát sinh rác thải tối ưu TWL từ 70% đến 75%, giúp giảm 16,7% số lượng xe hook-lift cần huy động tại các trạm trung chuyển Thạnh Mỹ Lợi và Bình Trưng Tây.
  • Cung cấp công cụ giao diện bản đồ trực quan hỗ trợ đắc lực cho công tác quy hoạch mạng lưới trạm xử lý và quản lý xây dựng bền vững.

Đóng góp lớn nhất của nghiên cứu là tiên phong đưa trí tuệ nhân tạo thế hệ mới vào lĩnh vực thi công và quản lý xây dựng tại Việt Nam, giải quyết hài hòa bài toán kinh tế và môi trường. Lộ trình phát triển tiếp theo trong giai đoạn 2024 - 2026 là tích hợp dữ liệu giao thông theo thời gian thực và cảm biến IoT thông minh vào hệ thống điều hành. Các cơ quan quản lý và doanh nghiệp xây dựng hãy chủ động ứng dụng mô hình POA-GIS ngay hôm nay để tối ưu hóa chi phí logistics và chung tay kiến tạo đô thị thông minh, xanh sạch và bền vững.