Main Article Content

Abstract

Public transportation as one of the most easily found transportation for tourists to visit a tourist destination. There are 12 public transportation lines in Magelang. The large number of public transport lines caused problems for tourists to choose which lines of transportation to get in. The purpose of this research is to develop a guide for public transportation for tourist destination in Magelang usin Floyd Warshall Algorithm. Floyd Warshall's algorithm provides the shortest path recommendation by calculating all vertices, then calculating all possible routes from the initial location to the final destination to determine the total distance travelled on each route. After knowing the total distance on all routes, the system will display the shortest path as a recommendation. From the test results obtained that the system being built is feasible to be used and is able to find the shortest route for determining public transport lines in the city of Magelang


Angkutan umum sebagai salah satu transportasi yang paling mudah ditemui untuk digunakan wisatawan dalam mengunjungi suatu objek wisata. Terdapat 12 jalur angkutan umum yang ada di Kota Magelang. Banyaknya jumlah jalur angkutan umum tersebut menjadikan permasalahan bagi wisatawan dalam memilih angkutan yang akan digunakan. Tujuan dari penelitian adalah membangun aplikasi panduan jalur angkutan umum untuk tempat wisata di Kota Magelang dengan menggunakan Algoritma Floyd Warshall. Algoritma Floyd Warshall memberikan rekomendasi jalur terpendek dengan melakukan perhitungan dari semua simpul, kemudian melakukan perhitungan pada semua kemungkinan rute dari lokasi awal sampai lokasi akhir untuk mengetahui total jarak yang dilalui pada masing-masing rute. Setelah diketahui total jarak pada semua rute sistem akan menampilkan jalur terpendek sebagai rekomendasi. Dari hasil pengujian diperoleh bahwa sistem
yang telah dibangun layak digunakan dan mampu mencari rute terpendek untuk penentuan jalur angkutan umum di Kota Magelang

Keywords

Floyd Warshall Objek Wisata Angkutan Umum

Article Details

References

  1. R. Saputra, “Sistem Informasi Geografis Pencarian Rute Optimum Obyek Wisata Kota Yogyakarta Dengan Algoritma Floyd-Warshall,” J. Mat., vol. 14, no. 1, 2011.
  2. I. Ardiansyah and D. K. Hakim, “Rancang Bangun Aplikasi untuk Menentukan Jalur Terpendek Menggunakan Algoritma Floyd di Lokasi Wisata Purbalingga ( The Design of an Application to Determine the Shortest Path of Purbalingga Tourist at Traction Using Floyd Algorithm ),” Juita, vol. II, no. 2, pp. 133–143, 2012.
  3. A. Chairi, R. R. M. Putri, and L. Fanani, “Rekomendasi Tempat Wisata Kota Malang Menggunakan Metode Profile Matching Dan Saran Rute Menggunakan Floyd Warshall Berbasis Android,” J. Pengemb. Teknol. Inf. dan Ilmu Komput. e-ISSN 2548-964X, vol. 2, no. 5, pp. 2060–2069, 2018.
  4. A. D. Yustita, S. A. Hardiyanti, and I. Yuniwati, “Algoritma Floyd-Warshall Untuk Penentuan Rute Terpendek Model Jaringan Pariwissata Kabupaten Banyuwangi,” J. Mat. dan Pendidik. Mat., vol. 3, no. 2, pp. 137–146, 2018.
  5. L. Fanani, E. M. Adams J, and S. A. Wicaksono, “Rancang Bangun Aplikasi Web Pencarian Rute Terpendek Antar Gedung di Kampus Menggunakan Algoritma Floyd Warshall,” J. Basic Sci. Technol., vol. 1, no. 2, pp. 30–34, 2012.
  6. A. R. Hasibuan, “Penerapan Algoritma Floyd Warshall untuk Menentukan Jalur Terpendek dalam Pengiriman Barang,” J. Ris. Komput., vol. 3, no. 6, pp. 20–24, 2016.
  7. E. Indra and M. Nababan, “Aplikasi Pendataan Lokasi Bengkel Resmi Sepeda Motor Di Kota Medan Berbasis Android Menggunakan Algoritma Floyd Warshall,” J. Sist. Inf. Ilmu Komput. Prima (JUSIKOM PRIMA), vol. 1, no. 1, 2017.
  8. Y. R. Kriswanto, R. K. J. Bendi, and A. Aliyanto, “Penentuan Jarak Terpendek Rute Transmusi dengan Algoritma Fyold Warshall,” Semin. Nas. Teknol. Inf. Komun. Terap. 2014 (SEMANTIK 2014), 2014.