Enthusiastic : International Journal of Applied Statistics and Data Science
Volume 3 Issue 2, October 2023

Analysis of the Fastest Cost and Route Using the Graph Theory and Network Analysis

Dewi Rahmawati (Unknown)
Marsela Putri (Unknown)
Rosmawati (Unknown)
Farhanul Hakim (Unknown)



Article Info

Publish Date
30 Oct 2023

Abstract

Samarang is one of the subdistricts in the Garut Regency with the most tourism potential. According to 2021 data from Garut Statistics Indonesia, the tourism potential in the Samarang included nature tourism, cultural tourism, special interest tourism, and artificial tourism. Nature tourism had the highest proportion of approximately 49.15% compared to other tourism. Still, there is limited access to these tourist sites due to considerable distance, damaged road conditions, and remoteness from settlements. This research aims to determine the optimal route, cost, and travel time to access the tourist location. Based on this, the methods used were graph theory and network analysis methods. The distance determination was done using Google Maps and quantitative analysis. The results showed that the shortest distance to access tourist sites in the Samarang from the center of Garut city was about 15.55 km, required the cost of IDR132,000, and travel duration of 52 minutes. At the same time, the results of the network analysis method revealed that the normal route was around 21.35 km, which cost IDR158,000 and required a travel time of 66 minutes.

Copyrights © 2023






Journal Info

Abbrev

ENTHUSIASTIC

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Engineering Mathematics

Description

ENTHUSIASTIC is an international journal published by the Statistics Department, Faculty of Mathematics and Natural Sciences, Universitas Islam Indonesia. ENTHUSIASTIC publishes original research articles or review articles on all aspects of the statistics and data science field which should be ...