Penerapan Teori Graf untuk Mencari Lintasan Tercepat Bus Trans-Jogja

Paryanti, Rosyana and Thobirin, Aris (2019) Penerapan Teori Graf untuk Mencari Lintasan Tercepat Bus Trans-Jogja. Bachelor thesis, Universitas Ahmad Dahlan.

Text T1_1500015012_NASKAH PUBLIKASI.pdf Download (697kB)

Abstract

Graf merupakan salah satu bahasan dalam ilmu matematika. Graf terdiri dari
vertex dan edge. Graf digunakan untuk mempresentasikan objek-objek diskrit dan
hubungan antara objek-objek tersebut. Salah satu penggunaan graf yaitu untuk
mengefisienkan jalur transportasi. Trans-Jogja merupakan salah satu alternatif
transportasi umum yang digunakan masyarakat Yogyakarta. Sebagai sarana umum
Trans-Jogja memiliki banyak jalur yang menghubungkan satu tempat dengan tempat
lainnya di DIY. Tujuan dari penelitian ini untuk menerapkan teori graf dengan
algoritma Dijkstra dalam mencari lintasan tercepat dari satu tempat ke tempat lain
dengan jalur bus Trans-Jogja. Algoritma Dijkstra digunakan dalam menentukan lintasan
tercepat karena algoritma ini efektif untuk menentukan lintasan tercepat. Dalam
menentukan lintasan tercepat halte bus Trans-jogja direpresentasikan sebagai vertex dan
jalur bus Trans-jogja sebagai edge. Hasil lintasan v 1 - v 49 tercepat dari jalur bus Trans-
Jogja Halte Park Ride N Gamping menuju Terminal Giwangan yaitu dengan waktu
tempuh 35 menit.

Item Type:	Thesis (Bachelor)
Keyword:	Trans-Jogja, Graf, Algoritma Dijkstra
Subjects:	Q Science > QA Mathematics
Divisi / Prodi:	Faculty of Applied Science and Technology (Fakultas Sains Dan Teknologi Terapan) > S1-Mathematics (S1-Matematika)
Depositing User:	publikasi uad
Date Deposited:	25 Sep 2019 06:03
Last Modified:	25 Sep 2019 06:03
URI:	http://eprints.uad.ac.id/id/eprint/14873

Actions (login required)

View Item