Jurnal Komtika (Komputasi dan Informatika)
Panduan Jalur Angkutan Umum Menggunakan Algoritma Floyd Warshall
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 UmumReferences
- R. Saputra, “Sistem Informasi Geografis Pencarian Rute Optimum Obyek Wisata Kota Yogyakarta Dengan Algoritma Floyd-Warshall,†J. Mat., vol. 14, no. 1, 2011.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
Most read articles by the same author(s)
- Nurprastia Amanda Dewisita, Nuryanto Nuryanto, Auliya Burhanuddin, Prototype Sistem Pengelolaan Parkir dengan Sensor LDR (Light Dependent Resistor) untuk Optimalisasi Layanan Tempat Parkir Mobil , Jurnal Komtika (Komputasi dan Informatika): Vol. 2 No. 2 (2018)
- Yonny Danies Mahendra, Nuryanto Nuryanto, Auliya Burhanuddin, Sistem Penentuan Jarak Terdekat dalam Pengiriman Darah di PMI Kota Semarang dengan Metode Algoritma Greedy , Jurnal Komtika (Komputasi dan Informatika): Vol. 2 No. 2 (2018)
- Aldo Vyan Martha, Mukhtar Hanafi, Auliya Burhanuddin, Implementasi Jaringan Syaraf Tiruan (JST) untuk Mengenali Pola Tanda Tangan dengan Metode Backpropagation , Jurnal Komtika (Komputasi dan Informatika): Vol. 3 No. 2 (2019)
- Sudi Utari, Uky Yudatama, Bambang Pujiarto, Media Konsultasi Penyakit Kulit Pada Balita Menggunakan Metode Certainty Factor , Jurnal Komtika (Komputasi dan Informatika): Vol. 3 No. 1 (2019)
- Muhammad Yulfikar, Uky Yudatama, Emilya Ully Artha, Prediksi Ketersediaan Stok Kayu dengan Metode Backpropogation dan Jaringan Kohonen (Studi Kasus Ud. Wahyu Nugroho Grabag Magelang) , Jurnal Komtika (Komputasi dan Informatika): Vol. 2 No. 2 (2018)
- Dian Apriliana, Emilya Ully Artha, Auliya Burhanuddin, Perancangan Sistem Informasi Jadwal Pengingat Imunisasi di Puskesmas Secang Menggunakan SMS Gateway , Jurnal Komtika (Komputasi dan Informatika): Vol. 1 No. 1 (2017)