Implementasi Algoritma Dijkstra pada Aplikasi Sistem Informasi Geografis Pencarian Rute Terpendek Wisata Dikabupaten Lamongan Berbasis Web

Authors

  • Prisma Nanda Universitas Islam Lamongan
  • M. Ghofar Rohman
  • Miftahus Sholihin

DOI:

https://doi.org/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.

Downloads

Download data is not yet available.

References

Anam, K. (Maret 2019). Aplikasi Pemandu Pencarian Wisata Terdekat Berbasis Gis Android Dengan Algoritma Dijkstra. Volume 3 Nomor 1 , 99.

Gusmão, A. (Desember 2013). Sistem Informasi Geografis Pariwisata Berbasis Web Dan Pencarian Jalur Terpendek Dengan Algoritma Dijkstra. Sistem Informasi Geografis Pariwisata Berbasis Web Dan Pencarian Jalur Terpendek Dengan Algoritma Dijkstra, Eeccis Vol. 7, No. 2,.

Ismuhadi Heru Wijayanto, A. S. (2011). Pengembangan Potensi Pariwisata Dalam Perspektif Reinventing Government (Studi Di Dinas Kebudayan Dan Pariwisata Kabupaten Lamongan). 1168-1173 .

Juniawan, F. (2020). Penentuan Rute Terpendek Tujuan Wisata Di Kota Toboali Menggunakan Algoritme Djikstra Web. Vol 7, No 1, 218.

Mi Raharjo, S. (2019). Aplikasi Pencarian Rute Terdekat Wisata Kota Yogyakarta Menggunakan Algoritma Dijkstra.

Mulyono, A. S. (N.D.). Implementasi Algoritma Dikstra Dalam Pencarian Rute Terpendek Tempat Wisata Di Kabupaten Gunungkidul Dengan Program Visual Basic. Vol 6 No 2 (2017).

Nanin Trianawati Sugito, S. M. (11 Maret 2009). Urgensi Sistem Informasi Geografis (Sig) Untuk Mendukung Data Geospasial. 11.

Sudibyo, N. A. (2020, 28 April). Implementasi Algoritma Dijkstra Dalam Pencarian Rute Terpendek Tempat Wisata Di Kabupaten Klaten.

Z Pratama, D. H. (2020). Penerapan Metode Dijkstra Untuk Menentukan Jalur Lintasan Terpendek Kota Kisaran Menuju Objek Wisata Simalungun. Vol. 1 No. 2 (2020): Resolusi Nopember 2020.

Downloads

PlumX Metrics

Published

2022-05-13

How to Cite

Nanda, P., Rohman, M. G., & Sholihin, M. (2022). Implementasi Algoritma Dijkstra pada Aplikasi Sistem Informasi Geografis Pencarian Rute Terpendek Wisata Dikabupaten Lamongan Berbasis Web. Joutica, 7(1), 546–550. https://doi.org/10.30736/jti.v7i1.802

Issue

Vol. 7 No. 1 (2022): Maret

Section

Jouticla Jurnal Teknik Informatika

License

Joutica : Journal of Informatic Unisla is licensed under an Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license. You are free to:

  • Share copy and redistribute the material in any medium or format
  • Adapt remix, transform, and build upon the material for any purpose, even commercially. This license is acceptable for Free Cultural Works.

The licensor cannot revoke these freedoms as long as you follow the license terms.

  • Attribution You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • Share Alike If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

Copyright

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under an Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

 

 

Joutica : Journal of Informatic Unisla by Universitas Islam Lamongan is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at https://jurnalteknik.unisla.ac.id/index.php/elektronika/index

Crossref
Scopus
Google Scholar
Europe PMC