Implementasi Algoritma Dijkstra dalam Pencarian Rute Terpendek Tempat Wisata di Kabupaten Klaten

Nugroho Arif Sudibyo, Permadi Eka Setyawan, Yohana Putra Surya Rahmad Hidayat

Abstract


Wisata air adalah salah satu jenis wisata unggulan yang ada di klaten, umumnya wisata air di klaten adalah objek wisata untuk pemandian umum. Dalam pengambilan jalur untuk memudahkan bagi wisatawan lokal maupun mancanegara, ini sangat diperlukan untuk mencari jalur tercepat menuju salah satu titik wisata air. Dalam makalah ini akan dibahas bagaimana penerapan algoritma Dijkstra dalam mencari rute terpendek pada pencarian objek wisata di Kabupaten Klaten dengan bantuan program Tora. Dari hasil perhitungan yang secara manual dan yang menggunakan software Tora, diperoleh hasil yang sama.


Keywords


Rute terpendek; Algoritma Dijkstra; Klaten

References


Ardyan, S., Suyitno, A., & Mulyono. (2017). Implementasi Algoritma Dijkstra Dalam Pencarian Rute Terpendek Tempat Wisata Di Kabupaten. UNNES Journal of Mathematics, 6(2), 108–116.

Bertinegara, B., Romdhini, M. U., & Wardhana, I. G. A. W. (2012). Algoritma Dijkstra dan Algoritma Semut dalam Menyelesaikan Masalah Lintasan Terpendek (Studi Kasus Jaringan Transportasi Pariwisata di Pulau lombok. Beta, 5(1), 1–20.

EPP, S. S. (2011). DISCRETE MATHEMATICS WITH APPLICATIONS (fourth). Canada: Richard Stratton.

Fitria, & Triansyah, A. (2013). Implementasi Algoritma Dijkstra Dalam Aplikasi Untuk Menentukan Lintasan Terpendek Jalan Darat Antar Kota Di Sumatera Bagian Selatan. Jurnal Sistem Informasi (JIS), 5(2), 611–621. Retrieved from http://ejournal.unsri.ac.id/index.php/jsi/article/download/840/430

Harahap, M. K., & Khairina, N. (2017). Pencarian Jalur Terpendek dengan Algoritma Dijkstra. SinkrOn, 2(2), 18. https://doi.org/10.33395/sinkron.v2i2.61

Prajapati, G. L., Singhal, P., Ranjan, A., & Chourasia, N. (2017). An Efficient Scheme for the Single Source Shortest Path Problem based on Dijkstra and SPFA Methodologies. International Journal of Computer Applications, 163(8), 46–52. https://doi.org/10.5120/ijca2017913694

Retnani, W. E. Y., Istiadi, D., & Roqib, A. (2015). Pencarian SPBU Terdekat dan Penentuan Jarak Terpendek Menggunakan Algoritma DIJKSTRA (Studi Kasus di Kabupaten Jember). Jurnal Nasional Teknik Elektro, 4(1), 89. https://doi.org/10.25077/jnte.v4n1.132.2015

Sholihah, S. U. (2015). Penggunaan Algoritma Dijkstra dalam penentuan jalur alternatif untuk mengurangi kemacetan lalulintas. Institut Teknologi Bandung, 2(2), 90–99.

Wang, S. X. (2012). The improved Dijkstra’s shortest path algorithm and its application. Procedia Engineering, 29, 1186–1190. https://doi.org/10.1016/j.proeng.2012.01.110

Yusuf, M. S., Az-zahra, H. M., & Apriyanti, D. H. (2017). Implementasi Algoritma Dijkstra Dalam Menemukan Jarak Terdekat Dari Implementasi Algoritma Dijkstra Dalam Menemukan Jarak Terdekat Dari Lokasi Pengguna Ke Tanaman Yang Di Tuju Berbasis Android ( Studi Kasus di Kebun Raya Purwodadi ). Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer, 1(August), 1779–1781.




DOI: https://doi.org/10.38114/riemann.v2i1.49

Refbacks



Bookmark and Share


Copyright (c) 2020 Nugroho Arif Sudibyo

License URL: https://journal.stkippamanetalino.ac.id/index.php/matematika/information/sampleCopyrightWording

STKIP PAMANE TALINO
Hilir Ktr., Kec. Ngabang, Kabupaten Landak, Kalimantan Barat 79357
Copyright @2019 Riemann: Research of Mathematics and Mathematics Education

Click Here for View My Stats