PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION, GOOGLE MAPS DAN ROUTES API UNTUK MENINGKATKAN EFEKTIVITAS PENGELOLAAN SAMPAH: APLIKASI PELAPORAN MASALAH DAN REKOMENDASI RUTE PENGUMPULAN SAMPAH
Loading...
Date
2024
Journal Title
Journal ISSN
Volume Title
Publisher
Program Studi S1 Informatika
Abstract
Permasalahan pengelolaan sampah adalah masalah serius di Indonesia, dengan total timbunan sampah nasional mencapai 35,9 juta ton pada tahun 2022, dan kota Bandung menjadi kota ketiga terbanyak penghasil sampah di Jawa Barat. Penelitian ini bertujuan untuk membangun aplikasi yang mampu memberikan rekomendasi rute pengumpulan sampah yang optimal kepada petugas kebersihan UPTD Pengelolaan Sampah, serta dapat digunakan oleh masyarakat untuk melaporkan dan memantau riwayat tindak lanjut dari pelaporan sampah dengan cepat dan mudah. Rekomendasi rute pengumpulan sampah didapatkan dengan menggunakan algoritma Ant Colony Optimization (ACO), serta menampilkan rute perjalanan menggunakan Google Maps dan koordinat dari Routes API. Hasil penelitian menunjukkan bahwa algoritma ACO terbukti efektif untuk memberikan rute optimal. Perbandingan dengan algoritma Dijkstra, menunjukkan bahwa rute ACO mampu mempertimbangkan kriteria tambahan (durasi dan prioritas), tanpa mengorbankan efektivitas dalam menemukan rute dengan jarak terpendek. Rekomendasi rute ini memberikan manfaat bagi petugas kebersihan sehingga mempercepat proses pembersihan sampah dan meningkatkan efektivitas waktu sebesar 36%. Aplikasi juga mempermudah masyarakat melaporkan dan memantau riwayat tindak lanjut pelaporan sampah melalui aplikasi mobile Android. Hasil kuesioner menunjukkan bahwa 86% responden setuju bahwa aplikasi ini bermanfaat untuk mempercepat dan mempermudah pelaporan permasalahan dan pengelolaan sampah. Saran pengembangan sistem ini di masa depan yaitu menganalisis data dan memprediksi area lokasi dengan banyak laporan sampah dan rute yang sering dilalui untuk memetakan dan menentukan strategi pembersihan sampah lebih lanjut. Hal ini untuk upaya peningkatan kualitas pengelolaan sampah di Indonesia.