PENERAPAN ALGORITMA FLOYD WARSHALL PADA SISTEM INFORMASI GEOGRAFIS LOKASI PARIWISATA KOTA PADANG SIDEMPUAN BERBASIS ANDROID

Nazrah Namira Siregar, Suendri Suendri, Triase Triase

Abstract


Geographic Information System is a system created based on the geographic mapping of the earth. This system can provide information about the location of the area or the location of places on the earth's surface, provide information about a location and information about the shortest path from one location to another. The city of Padang Sidempuan currently has many tourist attractions that have a beauty that is not far from other cities, such as Tor Simarsayang, Silima-Lima Waterfall, Aek Sabaon and others. However, currently there is no application that can make it easier for tourists to get information to get to the tourist attractions in question. The Floyd-Warshall algorithm is a method that performs problem solving by looking at the solution that will be obtained as an interrelated decision and will choose the shortest path from several alternative paths that have been generated from the calculation process. In this study using the waterfall research method, android programming language and MySQL database with data as much as 10 tourism points. The final results were tested using the black box testing method, obtained an average accuracy of 90% of the results of the shortest distance from each point and the system can display features, such as tourist data features, tourist facilities, cost estimates, tourist pictures and opening times of the tourist attractions

Keywords


Floyd-Warshall Algorithm, Android, Graph, Geographic Information System, Travel

Full Text:

PDF

References


Rosdiana, F. Agus, and A. H. Kridalaksana, “Menggunakan Google Maps Api,” J. Inform. Mulawarman, vol. 10, no. 1, pp. 38–46, 2015.

F. Widya and T. Andrasto, “Penerapan Algoritma Floyd-Warshall dalam Menentukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semarang,” J. Tek. Elektro, vol. 8, no. 1, pp. 21–24, 2016.

H. M. Raja, A. B. Putra, and A. Irwansyah, “Rancang Bangun Sistem Informasi Geografis Berbasis Web Fasilitas Pelayanan Kesehatan Di Kota Pontianak,” J. Edukasi dan Penelit. Inform., 2015.

B. Fahmi, “Penentuan Lokasi Wisata Menggunakan Algoritma Floyd-Warshall di Kabupaten Banjarnegara Berbasis Web-GIS,” pp. 1–5, 2012.

S. Rabiah, “Penggunaan Metode Research and Development dalam Penelitian Bahasa Indonesia di Perguruan Tinggi,” no. April 2015, pp. 1–7, 2018.

S. Purnama, “Metode Penelitian Dan Pengembangan (Pengenalan Untuk Mengembangkan Produk Pembelajaran Bahasa Arab),” LITERASI (Jurnal Ilmu Pendidikan), vol. 4, no. 1, p. 19, 2016.

Nur Hidayati, “Penggunaan Metode Waterfall Dalam Rancang Bangun Sistem Informasi Penjualan,” Gener. J., vol. 3, no. 1, pp. 1–10, 2019.

Y. D. Wijaya and M. W. Astuti, “Sistem Informasi Penjualan Tiket Wisata Berbasis Web Menggunakan Metode Waterfall,” Pros. Semin. Nas. Teknol. Inf. dan Komun., vol. 2, no. 1, pp. 273–276, 2019.

Z. Ramadhan, M. Zarlis, S. Efendi, and A. P. U. Siahaan, “Perbandingan Algoritma Prim dan Algoritma Floyd-Warshall dalam Menentukan Lintasan Terpendek (Shortest Path Problem),” J. Ris. Komput., vol. 5, no. 2, pp. 136–139, 2018.

R. R. Al Hakim et al., “Aplikasi Algoritma Dijkstra dalam Penyelesaian Berbagai Masalah,” Expert J. Manaj. Sist. Inf. dan Teknol., vol. 11, no. 1, p. 42, 2021.

A. Bahota, Aziskhan, and M. Musraini, “Menghitung Determinan Matriks Dengan Menggunakan Metode Salihu,” vol. 3, no. 3, pp. 63–77, 2014.

R. Paryanti, “Penerapan Teori Graf untuk Mencari Lintasan Tercepat Bus Trans-Jogja,” pp. 1–9, 2019.




DOI: http://dx.doi.org/10.30829/jistech.v6i2.11059

Refbacks

  • There are currently no refbacks.


Current Indexing :

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.