Single Linked List Method for Selection of SMA / SMK in Semarang Based on Nearest Neighbor Algorithm and Spatial Buffering Analysis Metode Single Linked List Pemilihan Sma / Smk Disemarang Berdasarkan Algoritma Nearest Neighbor Dan Analisis Spasial Buffering

Main Article Content

Alvin Chrismono
Dewi Handayani Untari Ningsih

Abstract

Sistem Zonasi diterapkan sejak adanya Peraturan Menteri Pendidikan dan Kebudayaan Republik Indonesia No. 14 Tahun 2018 Pasal 16 ayat 1 tentang Penerimaan Peserta Didik Baru pada Taman Kanak Kanak, Sekolah Dasar, Sekolah Menengah Pertama, Sekolah Menengah Atas, Sekolah Menengah Kejuruan, atau bentuk lain yang sederajat, menegaskan bahwa sekolah yang berada di bawah naungan pemerintah wajib menerima calon peserta didik yang berdomisili pada radius zona terdekat dari sekolah paling sedikit sebesar 90% dari total jumlah peserta didik yang diterima. Analisa spasial digunakan untuk membuat zonasi kawasan berdasarkan analisa radius dari siswa berada ke beberapa SMA / SMK yang terdekat dengan memanfaatkan metode single link list dan algoritma nearest neighbor. Pemilihan itu pemilihan sma dan smk dalam satu zonasi yang menjadi prioritas adalah berdasarkan titik longitude dan latitude rumah siswa. Perhitungan jarak menggunakan Euclidian distance untuk mengetahui posisi siswa apakah masih di dalam satu zonasi atau tidak dan untuk mengetahui jarak optimal perhitungan rumah siswa ke sekolah.  Hasil dari penelitian ini adalah sistem rekomendasi zonasi pemilihan SMA / SMK berdasarkan jarak terdekat dari rumah siswa sebagai pengguna.


 


Kata Kunci: Metode single linked list, Sistem Zonasi, Sistem Rekomendasi, Analisis Spasial buffering, Algoritma Nearest NeighborThe Zoning System has been implemented since the Regulation of the Minister of Education and Culture of the Republic of Indonesia No. 14 of 2018 Article 16 paragraph 1 concerning the Admission of New Students to Kindergarten, Elementary School, Junior High School, Senior High School, Vocational High School, or other equivalent forms, confirms that schools under the auspices of the government must accept candidates students who live in the radius of the nearest zone from the school are at least 90% of the total number of students accepted. Spatial analysis is used to zoning the area based on the radius analysis of students being to several nearby SMA / SMK by utilizing the single link list method and the nearest neighbor algorithm. The selection is the selection of SMA and SMK in one zoning which is a priority based on the longitude and latitude points of the student's house. Calculation of distance using Euclidian distance to determine the position of students whether they are still in one zoning or not and to determine the optimal distance calculation of the student's home to school. The result of this study is a zoning recommendation system for the selection of SMA / SMK based on the closest distance from the student's house as a user.

Article Details

Section
Computer Engineering
Author Biographies

Alvin Chrismono, Stikubank University Semarang

Department of Informatics Engineering

Dewi Handayani Untari Ningsih, Stikubank University Semarang

Department of Informatics Engineering

References

Arifuddin(2019:373)http://www.seminar.uad.ac.id/index.php/ppdn/article/download/1389/686

Dewi Handayani (2005) “Pemanfaatan Analisis Spasial untuk Pengolahan Data Spasial Sistem Informasi Geografi”. https://www.unisbank.ac.id/ojs/index.php/fti1/article/view/18/15

Dhaniasri, Destika, Dwi Sarwani Sri Rejeki, dan Setyowati Raharjo. 2020. "Analisis Spasial Kasus Malaria di Kabupaten Banyumas Tahun 2009-2018". Balaba: Jurnal Litbang Pengendalian Penyakit Bersumber Binatang Banjarnegara:169-180. http://ejournal2.litbang.kemkes.go.id/index.php/blb/article/download/3710/1974/

Igarta, Kisfendie Regga Rahmad, dan Fitri Handayani. 2020. "Analisis Spasial Sektor Pariwisata di Provinsi Kalimantan Selatan". Jurnal Borneo Administrator 16.1: 81-100.

Kaffa(2021:1871).https://jptam.org/index.php/jptam/article/download/1193/1068/2387

Khairil (2020) “Pengembangan Aplikasi Penerimaan Peserta Didik Baru Berbabasis Zonasi”. https://jurnal.unived.ac.id/index.php/jmi/article/view/1120

M. I. Fathurrahman, D. Nurjanah and R. Rismala, "Sistem Rekomendasi pada Buku dengan Menggunakan Metode Trust-Aware Recommendation," eproceeding of Egineering, vol. 4, no. 3, pp. 4967-4968, 2017.

Mittal, N., Nayak, R., Govil, M., & Jain, K. (2010). Recommender System Framework using Clustering and Collaborative Filtering. IEEE, 555-558.

Rivki, Muhammad, dan Adam Mukharil Bachtiar. 2017. "Implementasi Algoritma K-Nearest Neighbor dalam Pengklasifikasian Follower Twitter yang Menggunakan Bahasa Indonesia". Jurnal Sistem Informasi 13.1: 31-37.

Santoso(2019) “Model Analisis Pre-defined Single Lingkage Clustering pada Sistem Rekomendasi Obyek Wisata di Kota Semarang”
https://www.unisbank.ac.id/ojs/index.php/fti1/article/view/7833/2819

Wardoyo (2020) “Aplikasi Penerimaan Siswa Baru Menggunakan Sistem Zonasi dengan Metode Notifikasi Phpmailer”.
https://eprints.akakom.ac.id/9037/

Zulfikar(2016:84).http://join.if.uinsgd.ac.id/index.php/join/article/download/v1i24/35