Abstract :
Trans musi is public transportation in the city of Palembang . Along the corridor there are shelters dismissal . The more stops dismissal of the passengers or potential passengers would find it difficult to determine the shortest distance between stops . Thus optimimalisasi needed to help solve problems in the search for the closest distance .
Floyd-warshall algorithm is an algorithm that can calculate all possible routes to be traversed and then search for the optimum route by comparing each pair of these . By using this algorithm searches the nearest distance between bus stops can be found . The methodology used in this study is the use waterfall . Tools used are PHP , CSS , Javascript and SQL Server 2008 as its database .
The results of software development using the floyd-warshall algorithm have managed to find a solution regarding the nearest stop on the trans musi . The resulting system is a web -based mobile so more effectively used by the user . Thus with this system the passenger or passengers musi trans can easily search for the nearest route.