Font Size:
Determining The Shortest Path Using Min-Plus Algebra in Feeder Batik Solo Trans (BST) Route
Last modified: 2021-11-25
Abstract
This paper aim is finding the shortest path that can be taken by Feeder Batik Solo Trans (BST) passengers. The shortest path in this paper is the minimum travel time for passengers using the Feeder BST. Some routes that need to be considered are routes that connect between Semanggi Subter and Tirtonadi Bus Station as well as Gentan Village Office and Palur Bus Station. This determination will be made using the min-plus algorithm. In the first case, the route between Semanggi Subter and Tirtonadi Bus Station, using the prototype of the Matlab program, the shortest route that can be traversed is Semanggi Subter Bus Stop -> Perempatan Baturono Bus Stop -> Gemblengan Bus Stop -> Monumen Pers Bus Stop -> Kelurahan Timuran Bus Stop -> Dewa Dewi Bus Stop, with a travel time of 41 minutes. In the second case, the route between Gentan Village Office and Palur Bus Station, using the prototype of the Matlab program, the shortest path that can be traversed is Kelurahan Gentan Bus Stop -> SMK Murni Bus Stop -> Solo Paragon Bus Stop -> SD Al Firdaus Bus Stop -> Kelurahan Stabelan Bus Stop -> SMPN 13 Bus Stop -> Terminal Palur Bus Stop, with a travel time of 83 minutes.