PENERAPAN ALGORITMA DIJKSTRA PADA SISTEM INFORMASI GEOGRAFIS UNTUK MENENTUKAN LOKASI SERTA JALUR TERPENDEK RESTORAN SEAFOOD DAN CHINESE DI PANGKALPINANG BERBASIS WEB

Abstract

Banyaknya wisatawan lokal maupun asing yang belum mengetahui lokasi wisata kuliner atau restoran yang ada di Kota Pangkalpinang. Seringkali ketika membicarakan atau melihat suatu lokasi kuliner atau restoran, keterangan yang didapatkan terkadang terbatas pada nama jalan dan arah atau ciri-ciri kawasannya saja. Pada penelitian ini, penulis memberikan solusi aplikasi sistem informasi geografis untuk mencari lokasi serta rute terpendek menuju restoran dengan menggunakan algoritma Dijkstra. Algoritma Dijkstra digunakan untuk menentukan rute terpendek dari titik awal sampai ke tujuan. Pada proses pengembangan perangkat lunak penulis menggunakan metode waterfall. Wisatawan lokal atau asing dapat menggunakan aplikasi ini dengan memasukan lokasi restoran yang ingin dituju dengan rute terpendek. Aplikasi ini memberikan informasi yang dilengkapi fitur melihat daftar restoran, alamat, nomor telepon, dan jarak yang ditempuh. Dalam penelitian ini, digunakan metode waterfall dan algoritma Dijkstra sehingga menghasilkan sistem yang dapat menampilkan lokasi serta jalur terpendek menuju restoran yang ada di Kota Pangkalpinang. Berdasarkan hasil pengujian yang dilakukan terhadap 10 orang responden, diperoleh tingkat keberhasilan sebesar 96%, sehingga dapat disimpulkan sistem layak digunakan. Untuk pengembangan sistem selanjutnya diharapkan dapat digunakan untuk kota-kota lain dan informasi yang disampaikan lebih lengkap dan akurat.