Apllication of Optimization Heavy Traffic Path with Floyd-Warshall Algorithm

Abstract

Congestion in a region can cause a lack of efficiency of resources used and can have a wide impact on the smoothness of socio-economic activities in the region one of them in the area of Bandung and especially in the field of tourism congestion caused hampering of tourism activities for tourists. It takes an application that is able to get the optimal route to help the tourists to get to their tourist destination and avoid the congestion that occurs on the highway. In this final project, the author has designed Android application using shortest path algorithm. The algorithm used is Floyd-Warshall by considering the effectiveness and efficient level and Simple Additive Weighting (SAW) method in its weighting. From the test results that have been done this application works well by providing an appropriate route alternative with the average processing time of 0.0796250102 seconds shows Floyd-Warshall Algorithm and SAW method is working effectively and efficiently on the shortest route search.