SISTEM INFORMASI TRANSPORTASI UMUM TERINTEGRASI DI KOTA SEMARANG MENGGUNAKAN ALGORITMA DEPTH FIRST SEARCH (DFS)

Increasing the number of use of private vehicles in Semarang provide a variety of negative effects. The high use of private vehicles is caused Semarang people decreased interest of using public transport. One of the causes of the decline of interest is the lack of integration of public transport, so to make that integration can use by information systems approach. Information System Applying time table and route search to integrate public transport information. Time table is used to provide the schedule and route search information is used to route information from the starting point to the destination.Depth First Search (DFS) algorithm is used to find some route. DFS algorithm using any shelter point of each mode to establish public transportation’s path. Each intersection of the path with other public transport modes will form a branching that allows passengers to move and track modes. The intersection is considered in the DFS algorithm as described by branch tree to find a route that is available from public transportation’s shelter one to another public transportation’s shelter. This research is done to get an integrated public transportation information system as a result to integrate public transportation’s information. Based on that route, information system will process public transportation’s information and found any public transportation modes contained on the route along the information. The information system provides information to the user in the form of destination route along with the map, schedule, fare, approximate time, and other alternative routes.