Rancang Bangun Sistem Informasi Rute Wisata Terpendek Berbasis Algoritma Floyd-Warshall

Rancang Bangun Sistem Informasi Rute Wisata Terpendek Berbasis Algoritma Floyd-Warshall

• By Andriani, Anik;
• Jurnal Nasional Tidak Terakreditasi
• 277
• 1-10

Yogyakarta merupakan salah satu tujuan wisata yang sehingga banyak wisatawan dari luar provinsi Yogyakarta yang datang berkunjung.  Informasi tentang obyek wisata sangat dibutuhkan oleh para wisatawan salah satunya adalah informasi rute wisata terpendek menuju beberapa obyek wisata populer di Yogyakarta, sehingga dapat mengefisiensi waktu, jarak, dan biaya.  Tujuan dari penelitian ini adalah membangun Sistem Informasi berbasis web yang memberikan informasi kepada wisatawan mengenai jalur terpendek menuju obyek wisata di Yogyakarta.  Metode Pengumpulan data menggunakan metode observasi untuk mempelajari jalur wisata Yogyakarta yang diperoleh dari Jogja Tourism Map dan Google Map.  Studi literatur digunakan untuk mempelajari konsep dari diagram grafik dan algoritma Floyd Warshall.  Peta wisata ditransformasikan ke dalam bentuk diagram grafik.  Algoritma Floyd Warshall diterapkan dalam perhitungan bobot path dari diagram grafik dari peta wisata Yogyakarta untuk mencari rute terpendek ke beberapa obyek wisata populer di Yogyakarta yang hasilnya digunakan untuk membangun sistem informasi rute wisata terpendek menuju obyek wisata di Yogyakarta.  Hasil pembangunan sistem informasi berbentuk website sehingga mudah diakses secara online.

• Katakunci Rute wisata, Diagram Grafik, Floyd Warshall, website
• URL http://id.portalgaruda.org/?ref=browse&mod=viewarticle&article=199996
• Penerbit Jurnal Bianglala Informatika, Yogyakarta Daerah Istimewa Yogyakarta

REFERENSI