Ideguru: Jurnal Karya Ilmiah Guru
Vol. 8 No. 3 (2023): Edisi September 2023

Kualitas Pengelompokkan Titik Kumpul Penjemputan Siswa Menuju Sekolah Menggunakan Algoritma K-Means Clustering

Lili Kartikawati (SMK Negeri 2 Yogyakarta, Yogyakarta, Daerah Istimewa Yogyakarta)



Article Info

Publish Date
05 Jun 2023

Abstract

Kebutuhan angkutan cerdas sekolah sangat mendesak untuk dapat dipikirkan bersama. Pelanggaran aturan berlalu lintas di SMK Negeri 4 Yogyakarta diantaranya pelanggaran aturan berlalu lintas yang dilakukan siswa tingkat X, usia belum memenuhi syarat untuk dapat menggunakan kendaraan bermotor sesuai UU no 22 tahun 2009 pasal 81. Data DAPODIK menunjukkan lebih dari 50% siswa menggunakan sepeda motor ke sekolah dari 1944 jumlah siswa di sekolah. Solusi untuk menghidupkan kembali sarana transportasi umum sangat dibutuhkan dengan metode yang dapat menghadirkan layanan bernilai efektif dan efisien. Bus sekolah sebagai salah satu alternatif solusi transportasi umum yang membutuhkan strategi optimasi titik kumpul siswa (halte cerdas). Penelitian sebelumnya yang terkait angkutan cerdas dan penyelesaian masalah rute bus sekolah diantaranya berjudul Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Menggunakan Algoritme Genetika (Assayyis et al., 2020) dan penelitian berjudul Shareability Network Based Decomposition Approach for Solving Large-scale Multi-modal School Bus Routing Problems (Guo & Samaranayake, 2020) telah memanfaatkan beberapa algoritma PROBLEM SOLVING OPTIMATION (PSO), penelitian ini akan mengkombinasikan clustering dan optimasi untuk mendapatkan jumlah titik kumpul. Bahasa python dengan platform anaconda sebagai aplikasi clustering dan pengukuran kualitas algoritma K-Means. Pengukuran kualitas clustering menggunakan metode DAVIES BOULDIN INDEX (DBI) dan metode elbow untuk mendapatkan jumlah titik kumpul. Titik kumpul siswa berdasarkan motode clustering ini menggambarkan halte cerdas sebagai pemberhentian bus sekolah yang memberikan dampak transportasi umum bernilai efektif dan efisien.

Copyrights © 2023






Journal Info

Abbrev

jurnalideguru

Publisher

Subject

Education Other

Description

"Ideguru" means the overall thought conducted by teachers, in the form of classroom action research as well as scientific papers. The vision of Ideguru is to be one of the main references for teachers in planning, implementing and evaluating learning inovation in Yogyakarta Special Province (DIY), ...