Pengembangan Aplikasi Perencanaan Perjalanan Wisata Menggunakan Algoritma Floyd Warshall Berbasis Android

Abstract

Tourism plays an important role for economic growth in an area. Some tourist destinations that are very attractive to tourists in West Sumatera are Padang, Pariaman and Bukittinggi. Padang and Pariaman are located on the west coast of the island of Sumatera and directly opposite the Indonesian Ocean. While Bukittinggi is located in the middle of West Sumatera and its strategic position that is a triangular crossing to the north, east and south of Sumatera. Tourists usually use navigation applications such as Google Maps to find travel routes to the tourist locations, but it still provides repeated travel routes and causes tourists to pass the same road when traveling to several locations so that it takes more time on the road and costs a lot of money.Therefore, a trip planning application was built by determining a number of tourist routes using the Floyd Warshall algorithm based on Android. The development of this application uses the Floyd Warshall algorithm to determine unidirectional and sequential routes. Based on the results of tests conducted on systems built using black box, the results show that the system has been 100% successfully built as expected. Furthermore, questionnaire, 90.4% users agree that each system feature has been running according to its function.