The shortest path search application based on the city transport route in Semarang using the Floyd-warshall algorithm

Abstract

City transportation is a motorized vehicle with a fixed line that connects one area to another in one city. Information about the city transportation route in Semarang has been provided by the Department of Transportation of Semarang city which contains the code and route. The development of science regarding the route search algorithm method or the shortest path can be used to support the path search based on the city transportation route. A geographical information system is a system designed to work using data that has spatial reference spatial information. At this time the technology has not been applied optimally to support the search for the shortest route of urban transport based on the city transportation route. This study aims to develop the application of the shortest pathway determination based on the city transportation route in Semarang using the Floyd Warshall algorithm based on Geographic Information System. City transportation route data can be implemented in graph form. The process of establishing a path graph is based on the road protocol traversed by Semarang city transportation. In this research, Floyd-warshall algorithm was successfully implemented in the Shortest Path Determination Application based on the City Transport Route in Semarang. Based on the results of testing the Floyd Warshall algorithm calculation by comparing manual calculations and calculations generated by the application, producing the path with the shortest distance the same so that the application gives the correct results. The results of usability testing which include aspects of ease, efficiency, easy to remember, errors and satisfaction in this application get a percentage overall 92,9% with very good qualification results. This application displays route maps. codes and trip descriptions from the initial position and destination position that can be selected by city transport users in Semarang