Skripsi

Implementasi algoritma dijkstra dalam menentukan rute terdekat pada aplikasi pemetaan restoran di Kota Malang / Ahmad Wildan Farihin

Abstrak
Setelah kurang lebih dua tahun pandemi Covid-19 melanda akhirnya sektor pariwisata mulai menunjukkan tren naik. Tentu hal ini membawa kabar baik salah satunya bagi penyedia jasa akomodasi rumah makan serta pengelola tempat wisata disetiap daerah. Tak terkecuali dengan kota Malang salah satu daya tarik dari kota ini adalah kulinernya. Dengan adanya tren tersebut perlu dibuat aplikasi yang berisi informasi rute dan alternatifnya menuju restoran yang ada di kota Malang. Dalam penelitian ini akan dilakukan pemanfaatan Algoritma Dijkstra untuk mencari rute terdekat menuju ke restoran yang dituju. Berdasarkan pengujian dan hasil akhir dapat disimpulkan bahwa pencarian jarak terdekat dengan Algoritma Dijkstra layak dijadikan sebagai alternatif rute selain menggunakan Google Maps karena terdapat beberapa perbedaan pada tampilan rute hal ini disebabkan adanya uji coba pada penelitian ini yang menunjukkan bahwa rute yang dipilih oleh Google Maps mendeteksi adanya rute yang lebih pendek atau gangguan jalan seperti jalan yang ditutup kemacetan yang cukup tinggi serta hambatan jalan lainnya.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

x, 24 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

0057/RS/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. PEMETAAN RESTORAN - ALGORITMA
2. RESTAURANT MAPPING - ALGORITHM

Pembimbing

1. Mahmuddin Yunus, S.kom, M.cs

Lampiran Berkas