IMPLEMENTASI ALGORITMA DIJKSTRA PENCARIAN RUTE TERPENDEK TRANS JOGJA

ASRI YULIANA , NIM. 07650075 (2013) IMPLEMENTASI ALGORITMA DIJKSTRA PENCARIAN RUTE TERPENDEK TRANS JOGJA. Skripsi thesis, UIN SUNAN KALIJAGA.

Preview	Text (IMPLEMENTASI ALGORITMA DIJKSTRA PENCARIAN RUTE TERPENDEK TRANS JOGJA) BAB I, VII, DAFTAR PUSTAKA.pdf Download (15MB) | Preview
	Text (IMPLEMENTASI ALGORITMA DIJKSTRA PENCARIAN RUTE TERPENDEK TRANS JOGJA) BAB II, III, IV, V, VI.pdf Restricted to Repository staff only Download (1MB)

Abstract

Trans Jogja has many shelters scattered throughout Yogyakarta with different routes. This might make the newcomers and tourists confused in choosing the right route and shelter. Based on these issues, author will try to create a shortest route search system for Trans Jogja that expected to provide an efficient route, and equipped with google maps containing maps of shelter locations. The algorithm used to find the shortest route of Trans Jogja is Dijkstra algorithm. Dijkstra finding the shortest route based on the smallest distance from one shelter to another. The input of the system is initial shelter and shelter destination, while the output of the system is the shortest route / path from the initial shelter towards the shelter destination. Shelter datas obtained from the research to the Department of Transportation, Communication and Information Provincial Government of DIY, while the distance between the shelter obtained from google maps by inputting the coordinates of initial shelter and it’s neighbors. From the experimental results of cases that have been made, can be seen that this system results is the same with the results of searches performed manually, this means the system is successfully implementing Dijkstra algorithm to search the shortest route of Trans Jogja. Besides displaying the shortest route, this system can also display alternate routes taken from the alternatif table. The system also has a map from google maps to display the Trans Jogja’s shelters location that scattered throughout Yogyakarta. Keyword: trans jogja, shortest route, Dijkstra’s algorithm, google maps, webbased.

Share this knowledge with your friends :

Actions (login required)

View Item