PENENTUAN RUTE TERBAIK OBJEK WISATA BANDUNG RAYA DENGAN LOGIKA FUZZY DAN ALGORITMA FLOYD-WARSHALL
DOI:
https://doi.org/10.26418/ejmss.v3i1.82482Keywords:
Masalah Lintasan Terpendek, Rute Terbaik, Logika Fuzzy Sugeno, Algoritma Floyd-WarshallAbstract
Sektor Pariwisata menjadi bagian penting pada pembangunan ekonomi nasional yang melibatkan kontribusi dari setiap daerah. Salah satu daerah wisata yang terletak di provinsi Jawa Barat adalah Bandung Raya. Ketika hendak berwisata, penting untuk melakukan perencanaan perjalanan, salah satunya dalam pemilihan rute untuk memperoleh efisiensi dalam waktu, biaya, dan tenaga yang dikeluarkan. Penelitian ini bertujuan untuk menyelesaikan masalah penentuan rute terbaik menuju objek-objek wisata di Bandung Raya. Dalam penentuan rute terbaik ini dilibatkan aspek kondisi jalan berupa jarak dan waktu tempuh. Penggabungan kedua aspek tersebut dapat menghadirkan ketidakpastian dalam menetapkan bobot nilai jalan. Untuk mengatasi ketidakpastian yang ada, digunakan fuzzy Sugeno. Setelah diperoleh bobot untuk setiap ruas jalan, digunakan algoritma Floyd-Warshall untuk menentukan rute terbaiknya. Berdasarkan hasil penelitian ini, diperoleh rute terbaik perjalanan wisata di Bandung Raya yakni dari (M) Gerbang Tol Pasteur menuju ke (E) Swimming Pool Karang Setra, (D) The Great Asia Africa, (C) Farmhouse Susu Lembang, (B) Floating Market Lembang, (A) Lembang Park and Zoo, (I) Museum Geologi, (G) Saung Angklung Udjo, (H) Kiara Artha Park, (J) Alun - Alun Kota Bandung, dan (F) Dago Dreampark dengan jarak perjalanan 61,41 km serta estimasi waktu tempuh perjalanan 256,67 menit.References
E. E. Maturbongs dan R. L. Lekatompessy, "Kolaborasi Pentahelix dalam Pengembangan Pariwisata Berbasis Kearifan Lokal di Kabupaten Merauke," Transparansi: Jurnal Ilmiah Ilmu Administrasi, vol. 3, no. 1, hal. 55-63, 2020.
Badan Pusat Statistik Indonesia, "Jumlah Perjalanan Wisatawan Nusantara Menurut Provinsi Asal," diakses pada 31 Mei 2024. [Online]. Available: https://www.bps.go.id/id/statistics-table/2/MTE4OSMy/jumlah-perjalanan-wisatawan-nusantara-menurut-provinsi-asal.html
A. V. Goldberg dan C. Harrelson, "Computing The Shortest Path: A Search Meets Graph Theory," dalam Proceedings of the Symposium on Discrete Algorithms (SODA), pp. 156-165, 2005.
N. Nggufron, R. Rochmad, dan M. Mashuri, "Pencarian Rute Terbaik Pemadam Kebakaran Kota Semarang Menggunakan Algoritma Dijkstra dengan Logika Fuzzy Sebagai Penentu Bobot pada Graf," Unnes Journal of Mathematics, vol. 8, no. 1, hal. 40-49, 2019. doi: 10.15294/UJM.V8I1.19461.
D. Kurnia dan F. Kesumaningtyas, "Pemilihan Jalur Alternatif Menuju Objek Wisata Kota Bukittinggi dengan Logika Fuzzy," dalam Prosiding SISFOTEK, vol. 1, no. 1, hal. 162-171, 2017.
A. E. Mirino, "Best Routes Selection Using Dijkstra and Floyd-Warshall Algorithm," dalam 2017 11th International Conference on Information & Communication Technology and System (ICTS), pp. 155-158, Oktober 2017.
R. A. D. Novandi, "Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path)," makalah kuliah IF2251 Strategi Algoritmik, 2007.
I. Khairi, E. Yudaningtyas, and H. S. Dachlan, "Optimasi Pencarian Jalur Lalu Lintas Antar Kota di Jawa Timur dengan Algoritma Hybrid Fuzzy-Floyd Warshall," J. EECCIS (Electrics, Electronics, Communications, Controls, Informatics, Systems), vol. 7, no. 2, pp. 165-170, 2013.
D. I. N. S. Masruroh and D. Y. Saptanningtyas, "Penerapan Logika Fuzzy dan Algoritma Genetika dalam Pencarian Rute Tercepat pada PT. Circleka Utama Indonesia Cabang Yogyakarta," J. Kajian dan Terapan Matematika, vol. 7, no. 4, pp. 63-73, 2018.
M. Arif and J. P. Marbun, "Pencarian Rute Terbaik Pendistribusian BBM dari Terminal BBM ke SPBU Wilayah Kota Medan Menggunakan Algoritma Dijkstra dengan Logika Fuzzy sebagai Penentu Bobot pada Graf," FARABI: J. Mat. dan Pendidik. Mat., vol. 6, no. 1, pp. 10-19, 2023.
R. Munir, Matematika Diskrit, edisi revisi kelima. Bandung: Informatika Bandung, 2014.
S. Kusumadewi dan H. Purnomo, Aplikasi Logika Fuzzy untuk Pendukung Keputusan, edisi 2. Yogyakarta: Graha Ilmu, 2010.
S. Kusumadewi dan S. Hartati, Neuro-Fuzzy: Integrasi Sistem Fuzzy & Jaringan Syaraf, edisi 2. Yogyakarta: Graha Ilmu, 2010.
A. Saelan, "Logika fuzzy," Struktur Diskrit, vol. 1, no. 13508029, pp. 1-5, 2009.
F. Marpaung, Tommy Arnita, dan P. Harliana, "Floyd-Warshall Algorithm for Web-Based Route Optimization for a Road Network Study in Medan City," Jurnal Multidisiplin Madani, vol. 3, no. 11, hal. 2192-2208, 2023. doi: 10.55927/mudima.v3i11.6674.
S. Habib, A. Majeed, M. Akram, dan M. M. Ali Al-Shamiri, "Floyd-Warshall Algorithm Based on Picture Fuzzy Information," CMES-Computer Modeling in Engineering & Sciences, vol. 136, no. 3, 2023.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Equator: Journal of Mathematical and Statistical Sciences
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License.
