PENERAPAN GRAF BERBOBOT DAN ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE OPTIMAL DARI PUSAT KOTA KE BEBERAPA OBJEK WISATA DI KABUPATEN SITUBONDO

Zainul Munawwir; Lisma Dian Kartika Sari; Athar Zaif Zairozie; Syamsul Hadi

doi:10.36841/pgsdunars.v14i2.3997

Zainul Munawwir STKIP PGRI Situbondo
Lisma Dian Kartika Sari STKIP PGRI Situbondo
Athar Zaif Zairozie Universitas Zainul Hasan Genggong
Syamsul Hadi STKIP PGRI Situbondo

DOI: https://doi.org/10.36841/pgsdunars.v14i2.3997

Abstract

Objek wisata adalah salah satu tempat yang sering dikunjungi oleh banyak orang, baik orang-orang dalam kota maupun luar kota untuk melakukan kegiatan wisata. Namun, akan menjadi masalah ketika pengunjung/wisatawan akan mengunjungi beberapa objek wisata namun tidak mengetahui jalur atau rute optimal yang harus dilalui untuk meminimalisir waktu dan biaya yang sangat menarik untuk dikaji. Tujuan dari penelitian ini adalah untuk menentukan jalur atau rute optimal untuk mengunjungi beberapa objek wisata unggulan di Situbondo dengan memanfaatkan konsep teori graf yaitu graf berbobot dan algoritma Dijkstra. Metode pada penelitian ini adalah studi pustaka, pengambilan data, pemecahan masalah, dan penarikan kesimpulan. Penelitian ini dilakukan di Kabupaten situbondo yang mencakup 10 titik objek wisata unggulan yang terbentang mulai dari Kecamatan Kendit hingga Kecamatan Kapongan. Data dalam penelitian ini diperoleh dengan memanfaatkan bantuan google map untuk mendapatkan peta dan rute-rute, serta bobotnya yang menghubungkan setiap objek wisata. Dengan menggunakan konsep graf berbobot dan algoritma Dijkstra, diperoleh data jalur atau rute terpendek/optimal yang menghubungkan setiap objek wisata ke objek wisata lainnya, yang mana data tersebut relative sama optimalnya dengan hasil penelusuran rute optimal ketika menggunakan google map

References

alifiani, abdillah, dan saliha. (2021). Alifiani, 2021, jalur tercepat dengan algoritma djikstra. Jurnal Derivat, Volume 8 No. 2 Desember 2021 ISSN: 2549-2616, 8, 140–148.
Alifiani, I., Abdillah, M. A., & Saliha, I. (2021). Solusi Optimal Pencarian Jalur Tercepat Menggunakan Algoritma Dijkstra Untuk Mencari Lokasi Cafe Di Bumiayu. Jurnal Derivat: Jurnal Matematika Dan Pendidikan Matematika, 8(2), 140–148. https://doi.org/10.31316/j.derivat.v8i2.1899
Andayani, S., Perwitasari, W., Informatika, J. T., Tinggi, S., Musi, T., & 30113, P. (2014). Penentuan Rute Terpendek Pengambilan Sampah di Kota Merauke Menggunakan Algoritma Dijkstra.
Buhaerah, P., Busrah, Z., & Sanjaya, H. (2022). TEORI GRAF DAN APLIKASINYA. http://repository.iainpare.ac.id/3489/1/2021%20Teori%20Graf.pdf
Bunaen et al. (2022). Application Of The Dijkstra Algorithm To Determine The Shortest Route From City Center Surabaya To Historical Places. Jurnal Teknologi Dan Sistem Informasi Bisnis, 4(1), 213–223. https://doi.org/10.47233/jteksis.v4i1.407
Citra, N., & Eka, W. (2020). Aplikasi Teori Graf dalam Menentukan Jalur Tercepat Mitigasi Gunung Merapi Zona 1. Jurnal Ilmiah Matematika, 7(2), 88. https://doi.org/10.26555/konvergensi.v7i2.19610
Gunawan, F. I., & Suwarsono, S. (2019). Kajian Etnomatematika Terhadap Permainan Tradisional Di Kota Pangkalpinang, Provinsi Kepulauan Bangka Belitung. Prosiding Sendika, 5(1), 458.
Hartmann, A. K., & Weigt, Martin. (2008). Phase transitions in combinatorial optimization problems : basics, algorithms and statistical mechanics. Wiley-VCH.
Hasmawati. (2016). BAHAN AJAR TEORI GRAF. https://core.ac.uk/download/pdf/77624604.pdf
Heryati, Y. (2019). POTENSI PENGEMBANGAN OBYEK WISATA PANTAI TAPANDULLU DI KABUPATEN MAMUJU. In GROWTH Jurnal Ilmiah Ekonomi Pembangunan (Vol. 1, Issue 1).
Ishlakhuddin, F., & SN, A. (2021). Ontology-based Chatbot to Support Monitoring of Server Performance and Security By Rule-base. IJCCS (Indonesian Journal of Computing and Cybernetics Systems), 15(2), 131. https://doi.org/10.22146/ijccs.58588
Iskandar, J. S., & Riti, Y. F. (2022). Implementasi Teori Graf untuk Menentukan Rute Perjalanan Terpendek dari Kabupaten Tuban ke Kota Surabaya dengan Algoritma Greedy dan Algoritma Dijkstra. PETIK: Jurnal Pendidikan Teknologi Informasi Dan Komunikasi, 8(2), 96–106.
Pratiwi, H. (2022). Application Of The Dijkstra Algorithm To Determine The Shortest Route From City Center Surabaya To Historical Places. Jurnal Teknologi Dan Sistem Informasi Bisnis, 4(1), 213–223. https://doi.org/10.47233/jteksis.v4i1.407
Wita, D. S., & Gata, W. (2019). IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENENTUAN RUTE TERPENDEK PUSKESMAS DI SAMARINDA (Vol. 12, Issue 1).
Siahaan, S., & Widiastuti, T. (2018). POTENSI DAYA TARIK WISATA ALAM RIAM SUNGAI MANAH DI DESA SUNGAI MUNTIK KECAMATAN KAPUAS KABUPATEN SANGGAU (Vol. 6, Issue 1).
Steven, J., #1, I., Finsensia, Y., & #2, R. (2022). Perbandingan Algoritma Greedy dan Algoritma Dijkstra dalam Pencarian Rute Terpendek dari Kabupaten Tuban ke Kota Surabaya. Jurnal PETIK Volume 8, No 2, September 2022, 8(2), 96–106