Abstrak—Palembang merupakan salah satu daerah di
Indonesia yang dikenal memiliki kuliner yang bercita rasa
khas dan enak. Selain memiliki cita rasa yang khas, kuliner
Palembang juga memiliki cerita tersendiri berkaitan
dengan sejarah Kota Palembang dan perkembangan
kehidupan masyarakat disana. Banyaknya jenis kuliner
dan tempat wisata kuliner dikota Palembang memberikan
kendala tersendiri bagi para wisatawan pendatang maupun
penduduk lokal dalam memilih suatu santapan kuliner dan
rute menuju lokasi kuliner tersebut. Solusi permasalahan
yang diusulkan adalah membuat aplikasi pencarian rute
terpendek lokasi kuliner khas palembang menngunakan

algoritma Euclidean Distance dan A*. Algoritma Euclidean
Distance yang merupakan perhitungan jarak dari 2 buah
titik sebagai landasan dalam pencarian rute terpendek dan
memberikan user informasi lokasi mana yang ada disekitar
user dengan membandingkan jarak-jarak lokasi serta
menerapkan algoritma A* sebagai landasan dalam.
pencarian rute terpendek dengan menggunakan estimasi
nilai cost terkecil untuk mencapai tujuan yang ingin
dicapai, dan memiliki nilai heuristik yang digunakan
sebagai dasar pertimbangan. Hasil akhir penelitian
menunjukkan bahwa algoritma yang dilakukan memiliki
tingkat akurasi tinggi dalam menentukan rute terpendek
lokasi kuliner palembang yaitu Nilai Mean absolute
percentage error (MAPE) sebesar 4,4% .