The implementation of floyd algorithm in determining the shortest routes for tourism transportation

Abstract

Tourism is a significant contributor to the development of the regional economy. Public transportation specially designed for tourism may well support the development of tourism. Such means of transportation is designed for tourists who would like to visit tourism objects so that they can travel easily, effectively, and efficiently. In developing effective and efficient transportation routes, the contribution of science, such as graph theory, is necessary. Graph theory has been applied in various fields of human life, including in the field of transportation. One of the algorithms in the graph theory that can be used to optimize the route of a transportation model is Floyd algorithm. This research was a case study in Banyumas Regency. It was aimed at designing tour bus routes heading for the tourism objects in Banyumas Regency by displaying the shortest routes using Floyd algorithm. Through this research, it was obtained the shortest routes that could be traveled by tour buses. The routes were expected to increase the number of visitors, both foreign and domestic tourists, to Banyumas Regency.