SISTEM INFORMASI GEOGRAFIS PENENTUAN RUTE TERPENDEK LOKASI VILLA MENGGUNAKAN ALGORITMA FLOYD WARSHALL

Authors

  • Hendro Wijayanto STMIK Sinar Nusantara
  • Didik Nugroho STMIK Sinar Nusantara, Indonesia
  • Beni Aryo Santoso STMIK Sinar Nusantara

DOI:

https://doi.org/10.30646/tikomsin.v8i1.474

Abstract

District Tawangmangu has many types of villa that can be able to the local people and the community itself. Information about where the villa is needed by tourists also the general public is the route information to the villa in district Tawangmangu. The aim of the research is to apply Floyd Warshall algorithm in finding the shortest route for villa in Tawangmangu District which has 150 and about 30 which will be displayed in the Web interface with the help of Google Maps API. The closest villa location to the Grojokan sewu tourist is the villa Indra Sari with a yield of 245 meters. As well as comparisons with Google Maps got results 80% of the 30 different test paths and due diligence with respondents showed a feasibility rate of 88,75% indicating that the application made is well-deserved by the user, Floyd Warshall algorithm is applied because the principle held by the algorithm Floyd Warshall is the principle of optimality. The result is an application that can show the shortest route, along with from the starting location to the destination location of the villa.

References

E. Budiyanto, S. Pd, and M. Si, “Sistem Informasi Geografis dengan Quantum GIS,†Andi, Yogyakarta, 2016.

D. Nugroho and E. Purwanto, “Marker Berbeda-Beda untuk Sistem Informasi Geografis Menggunakan PHP, Google Map API dan Akses Langsung Ke MySql,†DutaCom J., vol. 13, no. 1, pp. 71–82, 2017.

W. O. A. P. Wulandari, B. Pramono, and L. M. Tajidun, “Aplikasi Pencarian Rute Terpendek Apotek Di Kota Kendari Menggunakan Algoritma Floyd-Warshall,†semanTIK, vol. 3, no. 1, 2017.

D. B. Prasetyo, “Sistem Informasi Geografis Berbasis Google Maps API untuk Pemetaan Profil Kriminalitas Tipe Konvensional di Wilayah Hukum Polresta Yogyakarta,†J. Tek. Inform. STMIK AMIKOM Yogyakarta, 2014.

H. Sulastri, H. Mubarok, and A. Heykal, “Sistem Pendukung Keputusan Penentuan Rute Terbaik Menuju Posko Pendakian Gunung Ciremai Menggunakan Algoritma Floyd Warshall Dan Weighted Product,†in SNIA (Seminar Nasional Informatika dan Aplikasinya), 2019, vol. 4, pp. B17-22.

F. W. Ningrum, “Penerapan Algoritma Floyd-Warshall dalam Menentukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semarang.†Universitas Negeri Semarang, 2016.

N. K. D. A. Jayanti, “Penggunaan Algoritma Floyd Warshall Dalam Masalah Jalur Terpendek Pada Penentuan Tata Letak Parkir,†in Seminar Nasional Informatika (SNIf), 2017, vol. 1, no. 1, pp. 75–81.

J. Kepner and J. Gilbert, Graph algorithms in the language of linear algebra. SIAM, 2011.

Downloads

Published

2020-04-28

Issue

Vol. 8 No. 1 (2020): Jurnal TiKomSiN, Vol.8, No. 1, 2020

Section

Articles

Citation Check

License

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

 

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