IMPLEMENTASI ALGORITMA DIJKSTRA PENCARIAN RUTE TERPENDEK TRANS JOGJA

Downloads

Downloads per month over past year

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

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

Download (15Mb)
[img] Text (IMPLEMENTASI ALGORITMA DIJKSTRA PENCARIAN RUTE TERPENDEK TRANS JOGJA)
BAB II, III, IV, V, VI.pdf
Restricted to Repository staff only

Download (1265Kb)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg
Restricted to Repository staff only

Download (0b)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg
Restricted to Repository staff only

Download (0b)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg
Restricted to Repository staff only

Download (0b)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg
Restricted to Repository staff only

Download (0b)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (0b)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (0b)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (0b)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (0b)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0b)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt
Restricted to Repository staff only

Download (0b)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0b)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt
Restricted to Repository staff only

Download (0b)

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 > Tehnik Informatika
Depositing User: Editor : Miftahul Ulum, S.Kom -------For More Information -------- Facebook : digilibuin
Date Deposited: 18 Apr 2013 13:38
Last Modified: 18 Apr 2013 13:38
URI: http://digilib.uin-suka.ac.id/id/eprint/7228

Actions (login required)

View Item View Item