Implementasi algoritma Floyd dalam menentukan rute terpendek transportasi pariwisata
DOI:
https://doi.org/10.26594/register.v5i2.1683Keywords:
algoritma Floyd, Banyumas, , Floyd algorithm, graph teory, pariwisata, rute terpendek, shortest route, teori graf, tourismAbstract
The implementation of Floyd algorithm in determining the shortest routes for tourism transportation
Pariwisata merupakan penyumbang kontribusi yang cukup signifikan bagi kemajuan perekonomian suatu daerah. Sarana transportasi umum khusus pariwisata dapat menjadi penyokong kemajuan pariwisata. Sarana transportasi tersebut diperuntukkan bagi para wisatawan yang ingin mengunjungi objek-objek wisata, sehingga mereka dapat melakukan perjalanan wisata dengan mudah, efektif, dan efisien. Dalam pembangunan rute transportasi yang efektif dan efisien, dibutuhkan kontribusi ilmu pengetahuan yang mempelajari hal tersebut, misalnya teori graf. Teori graf mempunyai berbagai aplikasi dalam kehidupan manusia, termasuk bidang transportasi. Salah satu algoritma dalam teori graf yang dapat digunakan untuk mengoptimalkan rute suatu model transportasi adalah algoritma Floyd. Studi kasus dari penelitian ini dilakukan di Kabupaten Banyumas. Penelitian ini bertujuan untuk merancang rute bus wisata yang dapat menjangkau objek-objek wisata di Kabupaten Banyumas dengan rute terpendek menggunakan algoritma Floyd. Hasil penelitian ini diperoleh rute yang dapat dilalui oleh bus wisata agar dapat menempuh jarak terpendek. Perancangan rute transportasi ini diharapkan dapat meningkatkan kunjungan wisatawan ke Kabupaten Banyumas, baik wisatawan asing maupun wisatawan nusantara.
Tourism is a significant contributor to the development of the regional economy. Public transportation specially designed for tourism may well support the development of tourism. Such means of transportation is designed for tourists who would like to visit tourism objects so that they can travel easily, effectively, and efficiently. In developing effective and efficient transportation routes, the contribution of science, such as graph theory, is necessary. Graph theory has been applied in various fields of human life, including in the field of transportation. One of the algorithms in the graph theory that can be used to optimize the route of a transportation model is Floyd algorithm. This research was a case study in Banyumas Regency. It was aimed at designing tour bus routes heading for the tourism objects in Banyumas Regency by displaying the shortest routes using Floyd algorithm. Through this research, it was obtained the shortest routes that could be traveled by tour buses. The routes were expected to increase the number of visitors, both foreign and domestic tourists, to Banyumas Regency.
References
Ardana, D., & Saputra, R. (2016). Penerapan Algoritma Dijkstra pada Aplikasi Pencarian Rute Bus Trans Semarang. Seminar Nasional Ilmu Komputer (SNIK 2016) (pp. 299-306). Semarang: Universitas Negeri Semarang.
Ardiansyah, I., & Hakim, D. K. (2012). Rancang Bangun Aplikasi untuk Menentukan Jalur Terpendek Menggunakan Algoritma Floyd di Lokasi Wisata Purbalingga. JUITA, II(2), 133-143.
Banyumas, B. (2017). Kabupaten Banyumas dalam Angka 2017. Banyumas: Badan Pusat Statistik Kabupaten Banyumas.
Basuki, I., & Setiadi, A. (2015). Potensi Angkutan Umum Pariwisata Di Daerah Istimewa Yogyakarta. Jurnal Transportasi, 15(2), 135-142.
BPS, B. (2019). Jumlah Kunjungan Wisatawan Mancanegara per Bulan ke Indonesia Menurut Pintu Masuk, 2017-2019. Jakarta: Badan Pusat Statistik. Retrieved September 13, 2019, from https://www.bps.go.id/dynamictable/2018/04/05/1296/jumlah-kunjungan-wisatawan-mancanegara-per-bulan-ke-indonesia-menurut-pintu-masuk-2017-2018.html
Darnita, Y., Toyib, R., & Rinaldi, R. (2017). Implementasi Algoritma Floyd Warshall untuk Menentukan Letak dan Lokasi Perusahaan Travel/Rental Mobil di Kota Bengkulu. Jurnal Pseudocode, IV(2), 144-156.
Gusmão, A., Pramono, S. H., & Sunaryo, S. (2013). Sistem Informasi Geografis Pariwisata Berbasis Web Dan Pencarian Jalur Terpendek Dengan P Algoritma Dijkstra. Jurnal EECCIS, 7(2), 125-130.
Hasibuan, A. R. (2016). Penerapan Algoritma Floyd Warshall untuk Menentukan Jalur Terpendek dalam Pengiriman Barang. Jurnal Riset Komputer (JURIKOM), 3(6), 20-24.
Hermawati, S., & Hermawati, S. (2016). Potensi Industri Pariwisata Kabupaten Banyumas. Jurnal Ilmiah Ekonomi Bisnis, 21(3), 173-181.
Indiarto, W., & Somantri, M. (2017). Perancangan Aplikasi Informasi Jadwal dan Rute Bus Rapid Transit Trans Semarang Berbasis Sistem Operasi Android. TRANSMISI, 19(3), 125-137.
Kemenpar, K. (2019). Laporan Kinerja Kementerian Pariwisata Tahun 2018. Jakarta: Kementerian Pariwisata Republik Indonesia. Retrieved September 13, 2019, from http://www.kemenpar.go.id/post/laporan-akuntabilitas-kementerian-pariwisata-lakip-tahun-2018
Kriswanto, Y. R., Bendi, R. K., & Aliyanto, A. (2014). Penentuan Jarak Terpendek Rute Transmusi dengan Algoritma Floyd-Warshall. Seminar Nasional Teknologi Informasi & Komunikasi Terapan 2014 (SEMANTIK 2014) (pp. 209-216). Semarang: Universitas Dian Nuswantoro.
Munir, R. (2010). Matematika Diskrit. Bandung: Informatika.
Mustika, I. M., Ginardi, R. V., & Munif, A. (2017). Rancang Bangun Aplikasi Angkutan Trans Sarbagita Provinsi Bali Berbasis Perangkat Bergerak. Jurnal Teknik ITS, 6(1).
Ningrum, F. W., & Andrasto, T. (2016). Penerapan Algoritma Floyd-Warshall dalam Menentukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semarang. Jurnal Teknik Elektro, 8(1), 21-24.
Rifanti, U. M. (2017). Pemilihan Rute Terbaik Menggunakan Algoritma Dijkstra Untuk Mengurangi Kemacetan Lalu Lintas Di Purwokerto. Jurnal Matematika dan Pendidikan Matematika, 2(2), 90-99.
Roselina, R. (2016). Penerapan Algoritma Kruskal dalam Pembangunan Rute Bus Wisata Kota Bandung. Makalah IF2120 Matematika Diskrit.
Sabon, V. L., Perdana, M. T., Koropit, P. C., & Pierre, W. C. (2018). Strategi Peningkatan Kinerja Sektor Pariwisata Indonesia Pada Asean Economic Community. Esensi: Jurnal Bisnis dan Manajemen, 8(2), 163-176.
Santi, F. (2016). Dampak Aliran Investasi dan Barang/Jasa Pariwisata Internasional Terhadap Permintaan Pariwisata Indonesia. Jurnal Bisnis Darmajaya, 2(2), 105-133.
Setiawan, V., Kiftiah, M., & Partiwi, W. B. (2017). Analisis Algoritma Floyd Warshall Untuk Menentukan Lintasan Terpendek Pengangkutan Sampah (Studi Kasus: Pengangkutan Sampah di Kabupaten Kubu Raya). Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster), 6(3), 221-230.
Tambunan, N. (2009). Posisi Tranportasi Dalam Pariwisata. Majalah Ilmiah Panorama Nusantara, VI(Januari-Juni), 39-48.
Downloads
Published
How to Cite
Issue
Section
License
Please find the rights and licenses in Register: Jurnal Ilmiah Teknologi Sistem Informasi. By submitting the article/manuscript of the article, the author(s) agree with this policy. No specific document sign-off is required.
1. License
The non-commercial use of the article will be governed by the Creative Commons Attribution license as currently displayed on Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
2. Author(s)' Warranties
The author warrants that the article is original, written by stated author(s), has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author(s).
3. User/Public Rights
Register's spirit is to disseminate articles published are as free as possible. Under the Creative Commons license, Register permits users to copy, distribute, display, and perform the work for non-commercial purposes only. Users will also need to attribute authors and Register on distributing works in the journal and other media of publications. Unless otherwise stated, the authors are public entities as soon as their articles got published.
4. Rights of Authors
Authors retain all their rights to the published works, such as (but not limited to) the following rights;
Copyright and other proprietary rights relating to the article, such as patent rights,
The right to use the substance of the article in own future works, including lectures and books,
The right to reproduce the article for own purposes,
The right to self-archive the article (please read out deposit policy),
The right to enter into separate, additional contractual arrangements for the non-exclusive distribution of the article's published version (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal (Register: Jurnal Ilmiah Teknologi Sistem Informasi).
5. Co-Authorship
If the article was jointly prepared by more than one author, any authors submitting the manuscript warrants that he/she has been authorized by all co-authors to be agreed on this copyright and license notice (agreement) on their behalf, and agrees to inform his/her co-authors of the terms of this policy. Register will not be held liable for anything that may arise due to the author(s) internal dispute. Register will only communicate with the corresponding author.
6. Royalties
Being an open accessed journal and disseminating articles for free under the Creative Commons license term mentioned, author(s) aware that Register entitles the author(s) to no royalties or other fees.
7. Miscellaneous
Register will publish the article (or have it published) in the journal if the article’s editorial process is successfully completed. Register's editors may modify the article to a style of punctuation, spelling, capitalization, referencing and usage that deems appropriate. The author acknowledges that the article may be published so that it will be publicly accessible and such access will be free of charge for the readers as mentioned in point 3.
Editorial Board
Author Guidelines
Focus and Scope
Online Submissions
Author Fees 
Journal History
