Implementasi Algoritma Kruskal dalam Menentukan Rute Terpendek dan Biaya Minimum Pada Tempat Pariwisata di Daerah Lombok Barat
DOI:
10.29303/jipp.v8i3.1512Published:
2023-08-08Downloads
Abstract
Banyaknya tempat wisata dengan jalan yang bervariasi membuat para wisatawan sedikit kesulitan untuk memilih tempat wisata dan rute yang akan dilalui ke tempat wisata dengan cepat. Penelitian ini bertujuan untuk mengimplementasikan algoritma Kruskal dalam menentukan rute terpendek dan biaya minimum pada tempat pariwisata di daerah Lombok. Dengan rute terpendek maka diasumsikan bahwa biaya dan waktu yang akan dikeluarkan oleh wisatawan lebih optimal. Jenis penelitian ini yaitu penelitian terapan yang dimana dilakukan penerapan algoritma Kruskal pada 10 tempat wisata di Kabupaten Lombok barat. Tempat wisata yang dimaksud adalah Pantai Mekaki, Pantai Cemare, Wisata Kuliner Kebon Ayu, Gerabah Banyumulek, Pasar Seni Sesela, Pantai Senggigi, Pura Lingsar, Taman Narmada, Gunung Jae dan Hutan Sesaot. Metode yang digunakan yaitu dengan mencari minimum spanning tree dari sebuah graf yang dihasilkan menggunakan bantuan algoritma Kruskal. Hasil dari penelitian ini adalah didapatkan rute terpendek 10 tempat wisata tersebut berdasarkan jarak minimum dengan jarak 119.1 Km dan biaya Rp348.500. Sedangkan berdasarkan biaya minimum didapatkan jarak 121 Km dan biaya Rp331.500. Berdasarkan hasil tersebut terlihat bahwa jarak yang pendek memiliki biaya yang lebih mahal dibandingkan dengan jarak yang panjang. Oleh karena itu dapat disimpulkan bahwa tidak selamanya jarak yang pendek biayanya murah dan sebaliknya.
Keywords:
Algoritma Kruskal, Rute Terpendek, Tempat WisataReferences
Amrullah (2011). Aplikasi Graf Pohon Pada Algoritma Huffman. Jurnal Pijar MIPA. 6(1), 24-28 https://doi.org/10.29303/jpm.v6i1.122
Amrullah., Azmi, S., Soeprianto, H., Turmuzi, M., & Anwar, Y. S. (2019). The Partition Dimension Of Subdivision Graph On The Star. Journal of Physics: Conference Series. 1280(2), 1-6. https://doi.org/10.1088/1742-6596/1280/2/022037
Bunaen, M. C., Pratiwi, H., & Riti, Y. F. (2022). Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terpendek Dari Pusat Kota Surabaya Ke Tempat Bersejarah. Jurnal Teknologi Dan Sistem Informasi Bisnis, 4(1), 213–223. https://doi.org/10.47233/jteksis.v4i1.407
Disparbud Lombok Barat (2021). Dinas pariwisata lombok barat 2021. Lombok Barat: Dinas Pariwisata
Firawan, I. G. N. F., & Suryawan, I. B. (2016). Potensi Daya Tarik Wisata Air Terjun Nungnung Sebagai Daya Tarik Wisata Alam. Jurnal Destinasi Pariwisata,4(2). https://doi.org/10.24843/JDEPAR.2016.v04.i02.p15
Hardani, Andriani, H., Ustiawati, J., Utami, F. E., Istiqomah, R. R., Fardani, R. A., Sukmana, D. J., & Auliya, H. N. (2020). Buku Metode Penelitian Kualitatif & Kuantitatif Seri Buku Hasil Penelitian View project publikasi jurnal View project. https://www.researchgate.net/publication/340021548
Hasanah, L. G., Sripatmi., Amrullah., & Baidowi (2022). Penerapan Konsep Pewarnaan Graf Dalam Penyusunan Jadwal Kegiatan Belajar Mengajar Di SMKN. Griya Journal of Mathematics Education and Application. 2(2), 504-516. https://doi.org/10.29303/griya.v2i2.177
Hayu, W., Yuliani, & Sam, M. (2017). Pembentukan Pohon Merentang Minimum Dengan Algoritma Kruskal. Jurnal Scientific Pinisi, 3(2), 108–115.
Irfan, M. (2017). Penyelesaian Travelling Salesman Problem (TSP) Menggunakan Algoritma Hill Climbing dan MATLAB. Jurnal Matematika 16(2). https://ejournal.unisba.ac.id
Irfan, P., & Apriani, D. (2017). Analisa Strategi Pengembangan E-Tourism Sebagai Promosi Pariwisata Di Pulau Lombok. Ilmu Komputer Jurnal Ilmiah, 9(3). 325-330. https://doi.org/10.33096/ilkom.v9i3.164.325-330
Manaroinsong, J. (2013). Metodelogi Penelitian (Terapan Bidang Ekonomi dan Bisnis). Surabaya: CV. R.A.De.Rozarie.
Mulyana, Y., Huraerah, A., & Martiawan, R. (2019). Kebijakan Pengembangan Destinasi Pariwisata Cianjur Selatan Di Kabupaten Cianjur Jawa Barat. JISPO, 9(1). https://doi.org/10.15575/jispo.v9i1.5857
Munir, R. (2016). Matematika Diskrit (Revisi keenam). Bandung: Informatika.
Munir, U., & Dimyati, K. (2018). Implementasi Kebijakan Pengembangan Pariwisata di Pulau Lombok. Jurnal Ilmiah Hukum, 4(2). 128-137. http://yustisia.unmermadiun.ac.id/index.php/yustisia
Sahide, M. A. K. (2019). Buku Ajar Metodelogi Penelitian Sosial: Keahlian Minimum Untuk Teknik Penulisan Ilmiah. Makassar: Fakultas Kehutanan Universitas Hasanuddin
Suyitno. (2018). Metode Penelitian Kualitatif. Tulungagung: Akademia Pustaka.
Ulandari, N. M. A., Amrullah., Junaidi., & Subarinah, S. (2021). Implementasi Algoritma Kruskal dalam Menentukan Rute Terdekat pada Tempat Pariwisata di Daerah Lombok Tengah. Desember 2021 Griya Journal of Mathematics Education and Application, 1(4), 578. https://mathjournal.unram.ac.id/index.php/Griya/indexGriya
Wamiliana (2022). Minimum Spanning Tree & Design Jaringan. Bandar lampung: Pusaka Media.
License
Copyright (c) 2023 Farizal Ramadhan, Harry Soeprianto, Muh. Turmuzi, Amrullah Amrullah
This work is licensed under a Creative Commons Attribution 4.0 International License.
klik di sini 
