SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN KAFE BERDASARKAN REVIEW APLIKASI GOJEK DI KECAMATAN MEDAN TIMUR MENGGUNAKAN METODE DIJKSTRA

Abstract

Pemilihan kafe di Kecamatan Medan Timur melibatkan pertimbangan rating, harga, kategori usaha, ketersediaan pembayaran digital, dan jarak dari lokasi pengguna. Penelitian ini bertujuan membangun Sistem Pendukung Keputusan berbasis web yang menyaring alternatif berdasarkan rating minimum, harga maksimum, pembayaran digital, dan kategori, kemudian menentukan rute terpendek menggunakan algoritma Dijkstra. Sistem dikembangkan menggunakan framework CodeIgniter 4, basis data MySQL, dan Leaflet. Data penelitian terdiri atas 20 alternatif kafe/restoran dan 1.192 data menu GoFood hasil scraping yang telah divalidasi. Harga representatif ditetapkan berdasarkan karakter menu utama merchant: merchant yang dominan makanan menggunakan makanan utama termurah, sedangkan merchant yang dominan minuman menggunakan minuman siap konsumsi termurah; item pelengkap tidak digunakan sebagai dasar harga. Seluruh 20 alternatif pada data akhir terverifikasi menyediakan pembayaran digital, sehingga atribut tersebut dapat digunakan sebagai filter tetapi tidak membedakan alternatif pada dataset penelitian saat ini. Jaringan jalan OpenStreetMap menghasilkan 5.797 node dan 6.393 edge, dengan bobot edge dihitung dalam meter menggunakan rumus Haversine. Pengujian dari titik Universitas Muhammadiyah Sumatera Utara menunjukkan K13 Kopi Kenangan sebagai alternatif terdekat tanpa filter dengan total jarak 239,171 meter. Perhitungan manual menuju K1 Golden Bells Vegetarian Cafe & Resto menghasilkan total 816,578 meter, sedangkan K16 The Shinjo Coffee tidak terhubung dari titik awal pada komponen graf saat ini. Hasil penelitian menunjukkan bahwa rating, harga, pembayaran digital, dan kategori berfungsi sebagai penyaring kandidat, sedangkan algoritma Dijkstra secara khusus menentukan rute terpendek berdasarkan bobot jarak.