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. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22084395_bab1_bab5_daftarpustaka.pdf Download (534kB)
	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.

Actions (login required)

View Item