Selection of Bandung City Travel Route Using The FLOYD-WARSHALL Algorithm

  • Muhammad Ghifari Arfananda Telkom University
  • Surya Michrandi Nasution Telkom University
  • Casi Setianingsih Telkom University
Keywords: Shortest Path, Bandung Travel, Distance, Traffic Jams, Floyd-Warshall Algorithm, Simple Additive Weighting Method

Abstract

The rapid development of information and technology, the city of Bandung tourism has also increased. However, tourists who visit the city of Bandung have problems in a limited time when visiting Bandung tourist attractions. Traffic congestion, distance and the number of tourist destinations to be a problem in tourists travel. The optimal route selection is the solution to the problem. Congestion and distance data are processed using the Simple Additive Weighting (SAW) method. Route selection uses the Floyd-Warshall Algorithm. In this study, the selection of the best route gets the smallest weight with a value of 5.127 from the Algorithm process. Based on testing, from two to five tourist attractions get an average calculation time of 3 to 5 seconds. This application is expected to provide optimal solutions for tourists in the selection of tourist travel routes.

Downloads

Download data is not yet available.
Published
09-08-2020
How to Cite
Arfananda, M. G., Nasution, S. M., & Setianingsih, C. (2020). Selection of Bandung City Travel Route Using The FLOYD-WARSHALL Algorithm. International Journal of Integrated Engineering, 12(7), 90-97. Retrieved from https://publisher.uthm.edu.my/ojs/index.php/ijie/article/view/6588