Jurnal TIKOMSIN (Teknologi Informasi dan Komunikasi Sinar Nusantara)
Vol 8, No 1 (2020): Jurnal TiKomSiN, Vol.8, No. 1, 2020

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

Hendro Wijayanto (STMIK Sinar Nusantara)
Didik Nugroho (STMIK Sinar Nusantara)
Beni Aryo Santoso (STMIK Sinar Nusantara)



Article Info

Publish Date
28 Apr 2020

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.

Copyrights © 2020






Journal Info

Abbrev

TIKomSiN

Publisher

Subject

Computer Science & IT

Description

Jurnal Tikomsin merupakan terbitan berkala hasil penelitian dalam bidang ilmu komputer mencakup disiplin ilmu teknologi informasi meliputi Sistem Pendukung Keputusan, Kecerdasan buatan, Data mining, Jaringan Komputer etc. Majalah ini diterbitkan secara periodik dua kali dalam setahun yaitu bulan ...