K-Means Clustering Method for Determining Waste Transportation Routes to Landfill
DOI:
https://doi.org/10.34288/jri.v5i3.219Keywords:
Garbage, Haversine Formula, Transportation Route, TPA, K-Means ClusteringAbstract
Waste is worsening in Magelang City, especially in urban areas. As a result of poorly managed waste disposal, a landfill is needed. Magelang City has a landfill called TPA Banyuurip, located in Plumbon Hamlet, Banyuurip Village, Tegalrejo Subdistrict, Magelang City. From this case, the application of the kmeans clustering method to determine the efficiency of the waste transportation route to the landfill is needed. The research began by conducting direct observations at the Banyuurip landfill by interviewing the drivers of waste vehicles to find out information such as waste sources, transportation schedules, etc. In this study, the data used are the name and address of the supplier, sub-district, coordinate point, and distance from the supplier's place to the landfill. After data collection, data preprocessing is done by dividing and selecting data based on sub-districts. Then the data is processed using the kmeans clustering algorithm to divide the route efficiency and the haversine formula algorithm to determine the closest distance between clusters. After the data has been successfully processed, the number of clusters is 4 for north Magelang, where each cluster will become a corridor with four routes. For central Magelang, 2 clusters with two routes, while for south Magelang, the results are 4 clusters with four routes. From these results, the evaluation results using silhouette score for data clustering of 3 sub-districts are 0.632560 for North Magelang, 0.640667 for Central Magelang, and 0.630186 for South Magelang. This method is expected to help in grouping routes and mapping supplier areas effectively and efficiently in the waste transportation process in Magelang City.
Downloads
References
Ahmad, H., & Sigarete, B. G. (2020). Pengaruh Pemasangan Media Interpretatif Terhadap Perubahan Perilaku Wisatawan dalam Membuang Sampah di Tebing Breksi. Pringgitan, 1(2), 58–67. https://doi.org/10.47256/PRG.V1I2.111
Annugerah, A., Astuti, I. F., & Kridalaksana, A. H. (2016). Sistem informasi geografis berbasis web pemetaan lokasi toko oleh-oleh khas Samarinda. Jurnal Informatika Mulawarman, 11(2), 43–47.
Apriyanti, D., Kresnawati, D. K., & Diniyah, W. F. (2017). Pemanfaatan sistem informasi geografis untuk analisis rute truk pengangkutan sampah di Kota Bogor. Seminar Nasional Geomatika 2018: Penggunaan Dan Pengembangan Produk Informasi Geospasial Mendukung Daya Saing Nasional, 357–366.
Arifin, M., Anwari, A., & Bakir, B. (2022). Sistem Informasi Geografis (SIG) Penentuan Tempat Pembuangan Akhir Sampah (TPA) Kabupaten Pamekasan Menggunakan Metode Composite Performance Index (CPI). Seminar Nasional Humaniora Dan Aplikasi Teknologi Informasi (SEHATI), 22–26.
Drl, I. R., Chrisnanto, Y. H., & Umbara, F. R. (2023). Analisis Cluster Pada Kelompok Masyarakat Yang Rentan Terhadap Paparan Covid-19 Menggunakan Metode K-Means Clustering Dan Visualiasi Dengan Sig. Informatics and Digital Expert (INDEX), 4(2), 61–69. https://doi.org/10.36423/index.v4i2.885
Gustientiedina, G., Adiya, M. H., & Desnelita, Y. (2019). Penerapan Algoritma K-Means Untuk Clustering Data Obat-Obatan. Urnal Nasional Teknologi Dan Sistem Informasi, 5(1), 17–24. https://teknosi.fti.unand.ac.id/index.php/teknosi/article/view/773
Hanafi, M., Warsito, B., & Gernowo, R. (2022). Sistem Informasi Manajemen Pengumpulan dan Pengangkutan Sampah Padat dengan Efisiensi Rute Menggunakan K-Means Clustering dan Travelling Salesman Problem. JSINBIS (Jurnal Sistem Informasi Bisnis), 12(2), 106–115. https://doi.org/10.21456/VOL12ISS2PP106-115
Hanifah, H., Wijayanti, D. E., Thobirin, A., & Prasetyo, P. W. (2020). Menentukan Rute Kendaran Pengangkut Sampah Kota Yogyakarta dengan Algoritma Cheapest Insertion Heuristic Modifikasi Route Construction. Jurnal Fourier, 9(2), 85–95. https://doi.org/10.14421/fourier.2020.92.85-95
Hermanto, T. I., Muhyidin, Y., Tinggi, S., Wastukancana, T., Cikopak, J., 53, N., & Barat, J. (2021). Analisis Sebaran Titik Rawan Bencana dengan K-Means Clustering dalam Penanganan Bencana. J-SAKTI (Jurnal Sains Komputer Dan Informatika), 5(1), 406–416. https://doi.org/10.30645/J-SAKTI.V5I1.332
Hutabalian, M., Sunanto, S., & Amien, J. Al. (2021). Sistem Informasi Geografis Pemetaan Tempat Pembungan Sampah Sementara di Kota Pekanbaru Dengan Mencari Rute Terdekat Menggunakan Algoritma A Star (A*). Jurnal CoSciTech (Computer Science and Information Technology), 2(2), 98–107. https://doi.org/10.37859/COSCITECH.V2I2.2936
Irawan, A., Hermawan, E., & Riana, F. (2022). Pemetaan Zonasi Tingkat Risiko Covid-19 Menggunakan Metode K-Means Cluster Berbasis Webgis Di Kota Bogor. Urnal Ilmiah Teknologi Infomasi Terapan, 8(2), 308–319. https://journal.widyatama.ac.id/index.php/jitter/article/view/802
Riza, M., Seminar, K. B., & Maulana, A. (2018). Pembentukan Target Pasar Berdasarkan Data Stream Transaksi Kartu Kredit (Clustering dan Association Rule) pada PT Bank Bukopin. Jurnal Aplikasi Bisnis Dan Manajemen, 4(1), 86–95. https://doi.org/10.17358/jabm.4.1.86
Rohmatulloh, Y. M., Herlambang, B. A., & Wibowo, S. (2022). Implementasi Algoritma Haversine Formula Pada Aplikasi Sadewa (Sistem Informasi Destinasi Wisata) Kota Salatiga Berbasis Android. Jurnal Teknologi Informasi Dan Komunikasi (TIKomSiN), 10(1), 9–14. https://p3m.sinus.ac.id/jurnal/index.php/TIKomSiN/article/view/598
Sakti, B. R., Wina, W. W., & Asep, A. I. H. (2021). Sistem Informasi Bank Darah Dengan Location Based Service Untuk Meningkatkan Efisiensi Pencarian Golongan Darah. Indonesian Journal of Informatic Research and Software Engineering (IJIRSE), 1(2), 105–114. https://doi.org/10.57152/IJIRSE.V1I2.125
Sentosa, R. B. (2018). Membangun Web Konten Manajemen Sistem Secara Dinamis dengan Bahasa Pemograman PHP Framework Codeigniter dengan Database MariaDB. INTECOMS: Journal of Information Technology and Computer Science, 1(2), 212–223. https://doi.org/10.31539/intecoms.v1i2.295
Sugianto, C. A., Rahayu, A. H., & Gusman, A. (2020). Algoritma K-Means Untuk Pengelompokkan Penyakit Pasien Pada Puskesmas Cigugur Tengah. Journal of Information Technology, 2(2), 39–44. https://doi.org/10.47292/JOINT.V2I2.30
Triyansyah, D., & Fitrianah, D. (2018). Analisis Data Mining Menggunakan Algoritma K-Means Clustering Untuk Menentukan Strategi Marketing. Jurnal Telekomunikasi Dan Komputer, 8(3), 163–192. https://doi.org/10.22441/incomtech.v8i3.4174
Wulakada, H. H., & Mari, N. A. H. (2021). Sistem Informasi Geografis Pemetaan Lokasi Tempat Pembuangan Sampah Sementara (TPSS) Menggunakan Metode Promethe Di Kota Kupang. Jurnal Geografi, 17(2), 31–44. https://ejurnal.undana.ac.id/index.php/jgeo/article/view/5850
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Almas Nurfarid Budi Prasetyo, Maimunah, Pristi Sukmasetya
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The Jurnal Riset Informatika has legal rules for accessing digital electronic articles uunder a Creative Commons Attribution-NonCommercial 4.0 International License . Articles published in Jurnal Riset Informatika, provide Open Access, for the purpose of scientific development, research, and libraries.
