Friska Widya Ningrum , 5302411109 (2016) PENERAPAN ALGORITMA FLOYD-WARSHALL DALAM MENENTUKAN RUTE TERPENDEK PADA PEMODELAN JARINGAN PARIWISATA DI KOTA SEMARANG. Under Graduates thesis, Universitas Negeri Semarang.

Preview

PDF - Published Version Download (1MB) | Preview

Abstract

Kota Semarang sebagai ibukota provinsi Jawa Tengah merupakan kota yang berpotensi untuk dikembangkan menjadi daerah tujuan wisata. Penerapan teknologi informasi dalam dunia pariwisata dapat diterapkan untuk meningkatkan promosi. Tujuan dari penelitian ini adalah penerapan teknologi yang memberikan informasi kepada wisatawan mengenai rute terpendek menuju tempat wisata di Kota Semarang. Algoritma Floyd-Warshall digunakan untuk mencari jalur terpendek jaringan pariwisata Kota Semarang. Perhitungan dimulai dengan menstranformasikan peta Kota Semarang dengan membuat graf jaringan. Terminal, stasiun, bandara, tempat wisata dan persimpangan jalan merupakan node. Setelah jaringan terbentuk, membuat matriks jarak node ketetanggaan pada jaringan tersebut dan melakukan proses perhitungan menggunakan algoritma Floyd-Warshall sampai mendapatkan nilai matriks jalur terpendek antar tiap titik yang optimum. Pengujian black box digunakan untuk menguji fungsional menu sistem, sedangkan untuk uji kehandalan sistem digunakan pembanding jalur yang ada di Kota Semarang dengan hasil jalur yang dihasilkan sistem. Hasil perhitungan dari segi pengujian fungsionalitas menu sistem atau pengujian black box dan uji kehandalan sistem menunjukkan hasil uji yang 100% kebenaran bekerja dengan baik yang dapat diterima dan tidak terjadi penyimpangan jalur, sehingga hasil yang didapatkan dari sistem sudah sesuai dengan yang diharapkan. Dari segi pemanfaatannya dimaksudkan sistem pencarian rute terpendek pariwisata Kota Semarang ini dapat menjadi media promosi Pariwisata Kota Semarang dan dapat dimanfaatkan sebagai alternatif rute perjalanan pariwasata oleh wisatawan.

Actions (login required)

View Item