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.
