relation: https://katalog.ukdw.ac.id/5873/
title: IMPLEMENTASI ALGORITMA GENERATE AND TEST PADA PENCARIAN RUTE TERPENDEK
creator: 22074240, Selvy Welianto
subject: QA Matematika
subject: QA75 Komputer Elektronik. Ilmu Komputer
subject: ZA Sumber-sumber Informasi
description: Pada umumnya, banyak masyarakat Yogyakarta terutama pendatang baru tidak memiliki alat transportasi pribadi seperti sepeda motor maupun mobil. Oleh karena itu, alat transportasi umum menjadi solusi untuk mencari tempat makan. Salah   satu alat transportasi umum adalah bus Trans Jogja. Namun, tidak banyak masyarakat  Yogyakarta menggunakan bus ini dikarenakan tidak mengetahui rute bus, lokasi halte, serta jalan yang dilalui pada setiap rutenya.   Berdasarkan permasalahan di atas, penulis mengembangkan sebuah sistem yang dapat digunakan untuk menentukan rute terpendek beserta saran trayek bus Trans Jogja yang digunakan untuk mencapai lokasi tempat makan sehingga  penumpang tidak perlu menempuh jarak yang jauh dan dapat menghemat waktu. Penulis mengembangkan sistem yang dapat memvisualisasikan rute terpendek yang ditemukan ke dalam peta.    Sistem pencarian rute terpendek yang dikembangkan penulis mampu menemukan rute terpendek dan dua rute alternatif (jika ada) beserta saran trayek yang digunakan berdasarkan pilihan parameter dan jenis masukan yang diberikan user. Sistem ini juga dilengkapi fitur analisis yang berfungsi menampilkan nama halte yang dilewati, analisis perhitungan jarak atau waktu, dan jumlah perpindahan trayek. Sistem ini memiliki tingkat keberhasilan dalam menemukan rute mencapai 100% dengan rata-rata waktu proses untuk parameter jarak 14,88 detik dan parameter waktu 14,86 detik. Saran trayek yang dihasilkan sistem berdasarkan parameter jarak memiliki tingkat keefektifan 88% sedangkan parameter waktu memiliki tingkat keefektifan 100%.
date: 2011-10
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/5873/1/22074240_bab1_bab5_daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/5873/2/22074240_bab2-sd-bab4_lampiran.pdf
identifier:   22074240, Selvy Welianto  (2011) IMPLEMENTASI ALGORITMA GENERATE AND TEST PADA PENCARIAN RUTE TERPENDEK.  Bachelor thesis, Universitas Kristen Duta Wacana.