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.
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.
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 |