Implementasi Algoritma Dijkstra dalam Menentukan Biaya Transportasi Berdasarkan Rute Terpendek Pada Tempat Wisata di Daerah Lombok Tengah
DOI:
10.29303/jipp.v8i3.1511Published:
2023-08-06Downloads
Abstract
Adanya pembangunan sirkuit Moto GP bertaraf internasional di Kabupaten Lombok Tengah kawasan ekonomi khusus Mandalika, usaha pembangunan dan perbaikan jalan tetap ditingkatkan untuk mempermudah akses menuju lokasi sirkuit Mandalika. Peningkatan pembangunan jalan memperbanyak akses yang bisa dilalui ke setiap tempat wisata yang ada. Penelitian ini bertujuan untuk mengetahui implementasi algoritma dijkstra dalam menentukan biaya transportasi berdasarkan rute terpendek tempat wisata di daerah Lombok Tengah. Jenis penelitian yang digunakan adalah penelitian terapan. Penelitian ini menerapkan algoritma dijkstra dengan 21 tempat wisata yang diasumsikan sebagai simpul pada graf dan Lombok International Airport sebagai simpul keberangkatan. Hasil dari penelitian ini ditemukan rute dengan jarak yang pendek memiliki biaya yang lebih mahal dibandingkan rute dengan jarak yang lebih Panjang. Berdasarkan hasil penelitian dapat disimpulkan algoritma Dijkstra dapat diterapkan pada pencarian biaya transportasi berdasarkan rute terpendek tempat wisata dikabupaten Lombok Tengah.
Keywords:
Algoritma Dijkstra; Biaya; Rute Terpendek; Tempat WisataReferences
Aini, N., D Valentina, Khairunnisa, A., & WD Pratiwi. (2022). Pelayanan Transportasi sebagai Penunjang Kegiatan Pariwisata di Kabupaten Bandung. Jurnal Sosioteknologi, 21(2), 207-217.
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., Hanna, P., Yosefina, F. R., (2022). Penerapan Algoritma Dijkstra Untuk Menentukan Rute 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 Loteng. (2022). Statistik Kepariwisataan Kabupaten Lombok Tengah. Praya: Dinas Pariwisata Dan Kebudayaan Kabupaten Lombok Tengah.
Fihani, A., Hasyim, Idma, K. (2021). Kebutuhan dan Biaya Alat Berat untuk Pekerjaan Pemadatan Lapisan Permukaan Street-Race Circuit Mandalika. Rekonstruksi Tadulako,2(1), 1-8. https://new.jurnal.untad.ac.id/index.php/renstra
Harahap, M. K., & Khairina, N. (2017). Pencarian Jalur Terpendek dengan Algoritma Dijkstra. Jurnal & Penelitian Teknik Informatika, 2(2), 18-23. https://rahadikusuma.blogspot.co.id
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
Hidayanti, G., Amrullah, Nani Kurniati, & Laila Hayati. (2022). Dimensi Metrik Graf Hasil Operasi Jembatan dari Caterpillar Homogen dan Pot Bunga diperumum. Majalah Ilmiah Matematika dan Statistika, 22 (1), 69 – 81.
Irfan, P., & Apriani, D. (2017). Analisa Strategi Pengembangan E-Tourism Sebagai Promosi Pariwisata Di Pulau Lombok. Ilkom Jurnal Ilmiah, 9(3), 325-330. http://www.wonderfullomboksumbawa.com/
Masyhudi, L., Khalik, W. (2018). Penentuan Rute Wisata Minimum Di Pulau Lombok Nusa Tenggara Barat Dengan Pendekatan Algoritma Dijkstra. Media Bina Ilmiah, 12(12), 689-698. http://ejurnal.binawakya.or.id/index.php/
Maulana, A. (2019). Kajian Perhitungan Global Gross Travel Propensity (Gtp) dan Country Potential Generation Index (CPIG) 2016. Jurnal Pariwisata Pesona, 4(2), 139-148. https://doi.org/10.26905/jpp.v4i2.2594
Muaini. (2018). Kebudayaan Dan Pariwisata. Yogyakarta: Garudhawaca.
Mulyana, Y., Huraerah, A., & Martiawan, R. (2019). Kebijakan Pengembangan Destinasi Pariwisata Cianjur Selatan Di Kabupaten Cianjur Jawa Barat. JISPO, 9(1), 490-511.
Munir, R. (2016). Matematika Diskrit. Bandung: Informatika.
Nastiti, C. E. P. N., & Ema Umilia. (2013). Faktor Pengembangan Kawasan Wisata Bahari di Kabupaten Jember. Jurnal Teknik Pomits, 2(2), 164-167.
Panorama, maya. M. (2017). Pendekatan Praktis Metode Penelitian Kualitatif dan Kuantitatif. yogyakarta: Idea Press.
Ratnasari, A., Farida, A., & Feny, N. A. (2013). Penentuan Jarak Terpendek dan Jarak Terpendek Alternatif Menggunakan Algoritma Dijkstra Serta Estimasi Waktu Tempuh. Seminar Nasional Teknologi Informasi & Komunikasi Terapan 2013: Semarang. http://publikasi.dinus.ac.id/index.php/semantik/article/view/715/503#
Siang, J. jek. (2009). Matematika Diskrit dan Aplikasinya Pada Ilmu Komputer. Yogyakarta: CV Andi Offset.
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
WEF, W. E. F. (2022). Travel & Tourism Development Index 2021 Rebuilding for a Sustainable and Resilient Future M A Y 2 0 2 2. World Economic Forum. https://www.weforum.org
License
Copyright (c) 2023 Darojatun Fikri, Harry Soeprianto, Muhammad Turmuzi, Amrullah Amrullah
This work is licensed under a Creative Commons Attribution 4.0 International License.
klik di sini 
