Optimalisasi Rute Pengangkutan Sampah Dengan Konsep Reduce-Reuce-Recycle (3R) Berbasis Webgis Menggunakan Algoritma Hill Climbing (Studi Kasus: TPS 3R Kambu, Perumahan Dosen UHO)

Wahyu Nahda Putra; Jumadil Nangi; Natalis Ransi

doi:10.59945/jpnm.v3i4.801

Authors

Wahyu Nahda Putra Jurusan Informatika, Fakultas Teknik, Universitas Halu Oleo
Jumadil Nangi Jurusan Informatika, Fakultas Teknik, Universitas Halu Oleo
Natalis Ransi Jurusan Informatika, Fakultas Teknik, Universitas Halu Oleo

DOI:

https://doi.org/10.59945/jpnm.v3i4.801

Keywords:

Algoritma Hill Climbing, Perumahan Dosen UHO, Reduce-Reuse-Recycle (3R), TPS 3R Kambu, Sampah, WebGIS

Abstract

Permasalahan pengelolaan sampah yang terus meningkat di wilayah perkotaan menuntut adanya sistem yang mampu mengoptimalkan proses pengangkutan secara efisien. Penelitian ini bertujuan untuk mengembangkan sistem WebGIS optimalisasi rute pengangkutan sampah berbasis konsep Reduce, Reuse, Recycle (3R) dengan menerapkan algoritma Hill Climbing. Algoritma ini digunakan untuk menentukan rute terpendek dan paling efisien bagi petugas pengangkut sampah di wilayah TPS 3R Kambu, Perumahan Dosen Universitas Halu Oleo, dengan memanfaatkan data spasial dari OpenStreetMap. Proses optimasi dilakukan melalui iterasi hingga diperoleh rute dengan jarak minimal berdasarkan nilai evaluasi jarak antar titik. Hasil pengujian User Acceptance Test (UAT) menunjukkan bahwa sistem memperoleh tingkat kelayakan sebesar 88.07% dari kelompok admin/petugas dan 79.74% dari pengguna layanan, keduanya termasuk kategori Baik. Hal ini menunjukkan bahwa sistem mudah digunakan, stabil, serta mampu memenuhi kebutuhan pengelolaan sampah di lapangan. Sementara itu, hasil pengujian akurasi algoritma menunjukkan perbedaan jarak sebesar 40 meter atau sekitar 4,4% antara hasil perhitungan sistem (860 meter) dan data manual Google Maps (900 meter). Selisih ini disebabkan penggunaan jarak Euclidean pada sistem, namun hasilnya tetap mendekati kondisi nyata. Secara keseluruhan, sistem WebGIS berbasis algoritma Hill Climbing dinilai layak dan akurat dalam menentukan rute optimal pengangkutan sampah. Sistem ini terbukti dapat meningkatkan efisiensi operasional TPS 3R dan mendukung implementasi pengelolaan sampah berbasis 3R. Penelitian ini berpotensi dikembangkan lebih lanjut melalui integrasi data real-time, prediksi volume sampah, serta kombinasi dengan algoritma heuristik lain guna meningkatkan akurasi dan performa sistem.

References

Gordon, S., Crager, J., Howry, C., Barsdorf, A. I., Cohen, J., Crescioni, M., Dahya, B., Delong, P., Knaus, C., & Reasner, D. S. (2022). Best practice recommendations: user acceptance testing for systems designed to collect clinical outcome assessment data electronically. Therapeutic Innovation & Regulatory Science, 56(3), 442–453.

Gunawan, Y., Karimuna, L., Kano, L., & Endriatno, N. (2021). Optimization of Renewable Energy Production by Utilizing Methane Gas And plastic waste from sources at the Puuwatu landfill Kendari City. International Journal Of Engineering And Computer Science, 10(3).

Herdiansyah, H., Saiya, H. G., Afkarina, K. I. I., & Indra, T. L. (2021). Coastal community perspective, waste density, and spatial area toward sustainable waste management (Case study: Ambon bay, Indonesia). Sustainability, 13(19), 10947.

Hertaryawan, R. M. P., Mulyana, D. I., & Akbar, Y. (2024). Optimasi Pemetaan Ruang Makan Pada TPU di Jakarta Menggunakan Quantum GIS dengan Metode Haversine Formula. TEKNIKA, 18(2), 547-â.

Irshad, M., & Petersen, K. (2021). A Systematic Reuse Process for Automated Acceptance Tests: Construction and Elementary Evaluation. E-Informatica Software Engineering Journal, 15(1), 133–162.

Kristina, M., Usmanto, B., Kasmi, K., Angelia, F., & Habibah, H. (2025). Edukasi pengelolaan sampah melalui bank sampah dan tempat pengelolaan sampah Reduce, Reuse, Recycle (TPS3R) di Jejama Secancanan Kabupaten Pringsewu. NEAR: Jurnal Pengabdian Kepada Masyarakat, 4(2), 292–301.

Majid, R., Zainuddin, A., Yasnani, Y., Nirmala, F., & Tina, L. (2020). Peningkatan Kesadaran Pengelolaan Sampah Terpadu Berbasis Masyarakat Pesisir di Kelurahan Lapulu Kota Kendari Tahun 2019. Jurnal Pengabdian Masyarakat Ilmu Terapan (JPMIT), 2(1), 55–64. https://doi.org/10.33772/jpmit.v2i1.12149

Perrina, M. G. (2021). Literature Review Sistem Informasi Geografis (SIG). Journal of Information Technology and Computer Science, 10(10), 1–4.

Sakti, A. D., Rinasti, A. N., Agustina, E., Diastomo, H., Muhammad, F., Anna, Z., & Wikantika, K. (2021). Multi-scenario model of plastic waste accumulation potential in indonesia using integrated remote sensing, statistic and socio-demographic data. ISPRS International Journal of Geo-Information, 10(7), 481.

Silvia, S., Syaodih, E., Bagenda, W., & Purwadhi, P. (2024). Evaluasi Implementasi SIMRS dengan Metode Technologi Acceptance Model di RSUD Dr. Soekardjo Kota Tasikmalaya. Innovative: Journal Of Social Science Research, 4(6), 8363–8381.

Umam, J., Umam, K., Wibowo, N. C. H., & Ulinuha, M. A. (2025). Analisis Perbandingan Algoritma Dijkstra, Haversine, dan Distance Matrix API pada Penentuan Jarak Sekolah di Kota Semarang. Jurnal Teknologi Dan Manajemen Informatika, 11(1), 58–68.

Widyastuti, A. E. S. (2025). Pentingnya collaborative governance dalam pengelolaan sampah: studi kasus mekanisme pengelolaan sampah berbasis zero waste di TPS Go-Sari dan TPA BLE Banyumas. J-CEKI: Jurnal Cendekia Ilmiah, 4(3), 3163–3176.

Yaqin, A. (2025). Strategi Pemberdayaan Komunitas Dalam Pengelolaan Sampah Organik dan Anorganik di Lingkungan Kabupaten Sumenep. Al Iman: Jurnal Keislaman Dan Kemasyarakatan, 9(1), 1–2.