Sistem Informasi Gografis Pencarian Lokasi Sekolah Terdekat Pada Kota Medan Dengan Algoritma Greedy Berbasis Web

Abstrak

Salah satu cara untuk mendapatkan sarana pendidikan adalah sekolah. Untuk mendapatkan pendidikan yang lebih baik seseorang pasti memilih sarana pendidikan atau sekolah yang terbaik sesuai kriteria. Salah satu kriteria yang dipertimbangan dalam memilih sekolah untuk pendidikan adalah jarak sekolah yang akan dimasuki. Berdasarkan masalah pencarian jalur terdekat sekolah, solusi yang dapat menyelesaikan permasalahan ini adalah dengan membangun suatu sistem informasi geografis yang dapat melakukan pencarian sekolah yang memiliki rute perjalanan terpendek untuk menghasilkan jarak sekolah terdekat yang sesuai dengan keiinginan pengguna menggunakan algoritma Greedy. Algoritma Greedy melakukan pencarian jalur dengan menghubungkan semua titik-titik terpendek yang ditemui, kemudian berlanjut ke titik terpendek yang belum dilalui jalur lain, sampai semua titik terhubung dan menemukan estimasi jalur terdekat. Pada penelitian ini algoritma Greedy berhasil mendapatkan jalur terdekat dengan akurasi > 95%