IMPLEMENTASI ALGORITMA GENERATE AND TEST PADA PENCARIAN RUTE TERPENDEK

22074240, Selvy Welianto (2011) IMPLEMENTASI ALGORITMA GENERATE AND TEST PADA PENCARIAN RUTE TERPENDEK. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22074240_bab1_bab5_daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 22074240_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (17MB) | Request a copy

Abstract

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

Actions (login required)

View Item