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.

[img]
Preview
Text (IMPLEMENTASI ALGORITMA DIJKSTRA PENCARIAN RUTE TERPENDEK TRANS JOGJA)
BAB I, VII, DAFTAR PUSTAKA.pdf

Download (15MB) | Preview
[img] 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.

Item Type: Thesis (Skripsi)
Subjects: Tehnik Informatika
Divisions: Fakultas Sains dan Teknologi > Teknik Informatika (S1)
Depositing User / Editor: Miftahul Ulum, S.Kom -------For More Information -------- Facebook : digilibuin
Date Deposited: 18 Apr 2013 13:38
Last Modified: 08 Mar 2016 01:51
URI: http://digilib.uin-suka.ac.id/id/eprint/7228

Actions (login required)

View Item View Item