PENGEMBANGAN APLIKASI PENENTUAN RUTE TERPENDEK OBJEK WISATA TAMAN MINI INDONESIA INDAH MENGGUNAKAN ALGORITMA DIJKSTRA

Abstract

Taman Mini Indonesia Indah (TMII) merupakan suatu kawasan taman wisata dengan tema budaya Indonesia yang terletak di Jakarta Timur dengan luas kurang lebih 150 hektar atau 1,5 kilometer persegi. Taman ini memiliki beberapa objek wisata yaitu Anjungan Daerah, Museum, Wahana, Taman, Rumah Ibadah, Bangunan Utama, dan Fasilitas lainnya. Algoritma Dijkstra merupakan algoritma yang dikembangkan oleh Edsgar Dijkstra yang digunakan untuk menemukan jarak terpendek antara vertex awal dan vertex akhir dalam graf berbobot yang nilai bobotnya bernilai positif. Pengembangan aplikasi untuk menentukan rute terpendek objek wisata TMII dapat menggunakan algoritma Dijkstra. Aplikasi ini dibangun dengan bahasa pemrograman PHP, framework CodeIgniter, dan menggunakan DBMS MySQL. Aplikasi ini dapat menampilkan rute terpendek berdasarkan masukan posisi awal pengguna dan posisi tujuan wisata yang dipilih serta menampilkan informasi mengenai deskripsi objek wisata. Selain itu, aplikasi dapat menampilkan peta dan penyebaran objek wisata yang ada di Taman Mini Indonesia Indah dengan menggunakan tool Google Maps. Berdasarkan hasil pengujian perhitungan algoritma Dijkstra dengan membandingkan perhitungan manual dan perhitungan yang dihasilkan oleh aplikasi, menghasilkan rute dengan jarak terpendek yang sama sehingga aplikasi memberikan hasil yang benar. Hasil pengujian usability yang meliputi aspek kemudahan, efisiensi, mudah diingat, kesalahan, dan kepuasan pada aplikasi ini memperoleh nilai persentase keseluruhan 94,1% dengan hasil kualifikasi sangat baik.