Tourism transportation’s optimum route in Banyumas using the weighted fuzzy graph

Abstract

Tourism is a significant contributor to Indonesian economy as well as source of foreign exchange earnings. Banyumas that is located in Central Java is one of the regions in Indonesia with great potential tourism. It has a lot of tourism destinations, such as Baturraden, Small World, Andang Pangrenan, The Village, Caping Park, and many more. Unfortunately, there are no means of public transportation to go there. In fact, public transportation plays a significant role for city development. It offers main facilities to tourists and reduces traffic congestion during holidays. The important thing to do before building a public transportation is to determine the optimum route. Scientific contributions are needed to develop it. One of the fields of study about it is graph theory. It is commonly used to study transportation problem. This paper aims to provide the optimum public transportation route for tourism in Banyumas. We used Floyd-Warshall algorithm to find the optimum public transportation routes. In addition to the distance factor, it is necessary to consider the road width to determine the optimum path. Therefore, we use fuzzy logic to determine edge weights with several considerations of distance and width factors. In this study, we get the optimum route that connects tourism objects along the path that can be traversed after considering distance and width factors. From the result reflects that the addition of the road width factor in the weight of the graph has sufficient influence in determining the optimum route.