IMPLEMENTASI METODE FLOYD-WARSHALL UNTUK PENCARIAN RUTE OPTIMAL JALUR BUS DI YOGYAKARTA

22084395, Ruth June Valentine S. (2013) IMPLEMENTASI METODE FLOYD-WARSHALL UNTUK PENCARIAN RUTE OPTIMAL JALUR BUS DI YOGYAKARTA. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22084395_bab1_bab5_daftarpustaka.pdf

Download (534kB)
[img] Text (Skripsi Informatika)
22084395_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (3MB) | Request a copy

Abstract

Bus kota menjadi salah satu alternatif kendaraan umum yang dapat digunakan oleh masyarakat kota Yogyakarta. Bus kota memiliki beberapa trayek yang di dalamnya terdiri dari poin-poin yang menghubungkan satu tempat ke tempat lainnya. Jarak yang ditempuh oleh bus kota dalam rute-rute tersebut belum diketahui sudah efektif atau belum. Untuk mendapat rute yang optimal diperlukan program yang dapat mencari rute dari poin ke poin dalam satu trayek bus kota. Setelah mendapat data-data yang dibutuhkan berupa daftar trayek bus kota, penulis menerapkan metode Floyd-Warshall untuk dapat menemukan rute optimal jalur bus kota di Yogyakarta dengan melalui beberapa tahapan. Terlebih dahulu membuat database yg berisi jalan-jalan yang ada di kota Yogyakarta. Lalu dari data tersebut akan dibuat matriks d dan matriks π dengan menerapkan metode Floyd-Warshall untuk dapat melakukan pencarian rute. Lalu penulis melakukan analisis berdasarkan waktu tempuh program, jarak yang dihasilkan antara program dan rute yang sebenarnya, dan total jalan yang dilalui. Kesimpulan yang didapat penulis dari penelitian ini adalah metode Floyd-Warshall dapat menemukan rute terpendek dari jalur bus kota dengan persentase keberhasilan sebesar 66,67%. Hasil yang didapat dari segi jarak untuk kasus-kasus tertentu menghasilkan jarak yang lebih panjang dari rute yang sebenarnya karena database yang kurang akurat sehingga untuk pengembangan program ke depannya hal tersebut perlu diperhatikan dengan menyempurnakan database-nya.

Item Type: Student paper (Final Year Projects (S1))
Uncontrolled Keywords: metode Floyd-Warshall, bus kota, Yogyakarta
Subjects: H Ilmu Sosial > HE Transportasi dan Komunikasi
Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer
T Teknologi > TE Teknik Jalan Tol. Jalan Raya dan Trotoar.
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms priska lim
Date Deposited: 11 Jun 2021 02:28
Last Modified: 11 Jun 2021 02:28
URI: http://katalog.ukdw.ac.id/id/eprint/3208

Actions (login required)

View Item View Item