Prisma Nanda
Universitas Islam Lamongan

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Implementasi Algoritma Dijkstra pada Aplikasi Sistem Informasi Geografis Pencarian Rute Terpendek Wisata Dikabupaten Lamongan Berbasis Web Prisma Nanda; M. Ghofar Rohman; Miftahus Sholihin
Joutica Vol 7, No 1 (2022): Maret
Publisher : Universitas Islam Lamongan

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (515.697 KB) | DOI: 10.30736/jti.v7i1.802

Abstract

Pariwisata merupakan salah satu aspek yang penting bagi perekonomian dan kesejahteraan masyarakat di suatu daerah. Kabupaten Lamongan memiliki potensi  pariwisata yang sangat baik. Terdapat banyak objek wisata di Lamongan, diantaranya objek wisata religi, wisata alam, wisata buatan, dan oleh-oleh khas. Dalam penelitian ini dibuatlah aplikasi yang berjudul Implementasi Algoritma Dijkstra pada Aplikasi pencarian rute terpendek wisata di Kabupaten Lamongan berbasis Web. Dengan menggunakan algoritma Dijkstra untuk menentukan rute terpendek dari lokasi objek wisata satu menuju objek wisata lainnya. Perhitungan algoritma Dijkstra diawalai dengan menetukan node–node yang akan dibentuk menjadi sebuah graf. Node merupakan objek wisata yang ada di Kabupaten Lamongan. Algoritma Dijkstra menetukan bobot terkecil dari node awal menuju node akhir dan pada setiap perhitungan dari node awal menuju node selanjutnya akan diperbarui jika menemukan jarak terpendek. Dari segi pemanfaatannya sistem algoritma Dijkstra dalam menentukan rute terpedek lokasi objek wisata di Kabupaten Lamongan ini dapat menjadi media untuk promosi dan sebagai informasi rute perjalanan wisatawan menuju objek wisata di Kabupaten Lamongan. Pada penelitian ini ada 21 Data wisata diKabupaten Lamongan yang meliputi wisata alam wisata buatan dan wisata religi. Hasil akurasi yang diperoleh dalam sistem Algoritma Dijkstra pencarian Rute terpendek wisata diKabupaten Lamongan adalah 95% dengan jumlah data wisata sebanyak 21wisata.