RANCANG BANGUN SISTEM INFORMASI RUTE WISATA TERPENDEK BERBASIS ALGORITMA FLOYD-WARSHALL

Anik Andriani

Abstract


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. 

 


Full Text:

PDF


DOI: https://doi.org/10.31294/bi.v2i1.562

DOI (PDF): https://doi.org/10.31294/bi.v2i1.562.g454

ISSN2338-9761 (media online), 2338-8145 (media cetak)

Dipublikasikan oleh LPPM Universitas Bina Sarana Informatika

Jl. Kramat Raya No.98, Kwitang, Kec. Senen, Kota Jakarta Pusat, DKI Jakarta 10450
Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License