Aplikasi Food Sharing Menggunakan Metode Haversine dan Algoritma K-means
DOI:
https://doi.org/10.26418/justin.v10i1.51429Keywords:
Limbah Makanan, Haversine, K-means, PemetaanAbstract
Limbah makanan saat ini merupakan masalah besar yang terjadi secara nasional maupun global. Berdasarkan data pada Food Sustainability Index, Indonesia menghasilkan sampah makanan sebanyak 4.86 persen dari total produksi pangan dan 77 kapita per tahun dari limbah rumah tangga. Masalah sampah makanan ini berhubungan dengan kemiskinan dan kelaparan. Pada data Global Hunger Indonesia menyatakan, tingkat kelaparan Indonesia berada pada level moderat dimana masih banyak masyarakat Indonesia yang membutuhkan makanan. Dalam upaya penangangan masalah ini penulis membangun sistem donasi makanan berbasis web menggunakan metode haversine dan algoritma k-means. Metode Haversine menghasilkan jarak lokasi pemberi makanan dan konsumen makanan sedangkan algoritma k-means menghasilkan pemetaan wilayah berdasarkan tinggi, sedang, dan rendah persentase penduduk miskin. Pengujian metode haversine mengahasilkan tingkat keakurasian sebesar 98,97% dengan menggunakan data uji sebanyak 300 data sedangkan pada algoritma k-means menghasilkan 3 cluster yaitu cluster rendah berjumlah 285 anggota, cluster sedang berjumlah 182 anggota, dan cluster tinggi berjumlah 46 anggota dengan dataset 513 kabupaten dan kota di Indonesia. Hasil dari cluster ini diharapkan dapat membantu pemerintah dan masyarakat untuk lebih membantu wilayah dengan tingkat persentase penduduk miskin yang tinggi.
References
M. Mathur, I. Srivastava, V. Rai, and A. P. S. Kalidass, “Aahar - Food Donation App,†vol. 7, no. 3, pp. 1256–1260, 2021.
C. Varghese, D. Pathak, and A. S. Varde, “SeVa: A Food Donation App for Smart Living,†2021 IEEE 11th Annu. Comput. Commun. Work. Conf. CCWC 2021, pp. 408–413, 2021, doi: 10.1109/CCWC51732.2021.9375945.
K. G. Ayu and D. W. Sari, “Developing KSAM (Kenyang Bersama) Application Using Extreme Programming Methodology,†vol. 8, no. 2, pp. 273–279, 2021, [Online]. Available: http://www.ijctjournal.org/volume8/issue2/ijct-v8i2p40.pdf.
R. Shinta Oktaviana, D. A. Febriani, I. Yoshana, and L. R. Payanta, “FoodX, a System to Reduce Food Waste,†2020 3rd Int. Conf. Comput. Informatics Eng. IC2IE 2020, pp. 361–365, 2020, doi: 10.1109/IC2IE50715.2020.9274576.
P. Melati, S. Putri, R. Putri, and L. Rusyati, “Android Based Application Fawless (Food Assist Wasteless) As Innovative Solution On Reducing Food Waste,†no. December, 2020, doi: 10.4108/eai.12-10-2019.2296470.
D. E. Prastowo, “Pengembangan Aplikasi Berbagi Makanan (Food Sharing) Berbasis Web Untuk Membantu Mengurangi Makanan Sisa,†p. 115, 2017, [Online]. Available: http://repository.its.ac.id/2865/.
K. Aprilia and F. Sembiring, “Analisis Garis Kemiskinan Makanan Menggunakan Metode Algoritma K-Means Clustering,†2021.
S. Ramadani, I. Ambarita, and A. M. H. Pardede, “Metode K-Means Untuk Pengelompokan Masyarakat Miskin Dengan Menggunakan Jarak Kedekatan Manhattan City Dan Euclidean ( Studi Kasus Kota Binjai ),†Inf. Syst. Dev., vol. 04, no. 2, pp. 15–29, 2019.
Y. Miftahuddin, S. Umaroh, and F. R. Karim, “Perbandingan Metode Perhitungan Jarak Euclidean, Haversine, Dan Manhattan Dalam Penentuan Posisi Karyawan,†J. Tekno Insentif, vol. 14, no. 2, pp. 69–77, 2020, doi: 10.36787/jti.v14i2.270.
Y. Yulianto, R. Ramadiani, and A. H. Kridalaksana, “Penerapan Formula Haversine Pada Sistem Informasi Geografis Pencarian Jarak Terdekat Lokasi Lapangan Futsal,†Inform. Mulawarman J. Ilm. Ilmu Komput., vol. 13, no. 1, p. 14, 2018, doi: 10.30872/jim.v13i1.1027.
R. H. D. Putra, H. Sujiani, and N. Safriadi, “Penerapan Metode Haversine Formula Pada Sistem Informasi Geografis Pengukuran Luas Tanah,†J. Sist. dan Teknol. Inf., vol. 10, no. 2, pp. 1262–1270, 2015.
Athifaturrofifah, R. Goejantoro, and D. Yuniarti, “Perbandingan Pengelompokan K-Means dan K-Medoids Pada Data Potensi Kebakaran Hutan/Lahan Berdasarkan Persebaran Titik Panas (Studi Kasus : Data Titik Panas Di Indonesia Pada 28 April 2018),†J. EKSPONENSIAL, vol. 10, no. 2, pp. 143–152, 2019.
R. K. Dinata, S. Safwandi, N. Hasdyna, and N. Azizah, “Analisis K-Means Clustering pada Data Sepeda Motor,†INFORMAL Informatics J., vol. 5, no. 1, p. 10, 2020, doi: 10.19184/isj.v5i1.17071.
H. Fryonanda and T. Ahmad, “Analisis Website Perguruan Tinggi Berdasarkan Keinginan Search Engine Menggunakan Automated Software Testing GTmetrix,†Anal. Website Perguru. Tinggi Berdasarkan, vol. 4, no. 2, pp. 179–183, 2017.
A. Suprapto and D. Sasongko, “Evaluasi Performa Website Berdasarkan Pengujian Beban Dan Stress Menggunakan Loadimpact (Studi Kasus Website Iain Salatiga),†Netw. Eng. Res. Oper., vol. 6, no. 1, p. 31, 2021, doi: 10.21107/nero.v6i1.198.
Downloads
Published
Issue
Section
License
Copyright (c) 2022 JUSTIN (Jurnal Sistem dan Teknologi Informasi)
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
The author owns the copyright in his paper and agrees to publish his paper to JUSTIN by giving the rights to the first publication of his paper which is simultaneously licensed under the Creative Commons Attribution License, namely the Similar International 4.0 license (CC BY-NC-SA 4.0).
This is a human-readable summary of (and not a substitute for) the license. Disclaimer.
You are free to:Share "” copy and redistribute the material in any medium or format
Adapt "” remix, transform, and build upon the material
The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
Attribution "” You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
NonCommercial "” You may not use the material for commercial purposes.
ShareAlike "” If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
No additional restrictions "” You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation.
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
