PENCARIAN RUTE OPTIMUM ANTAR OBJEK WISATA DI JAZIRAH LEIHITU BARAT MENGGUNAKAN ALGORITMA DYNAMIC PROGRAMMING

Abstract

Objek wisata di Kabupaten Maluku Tengah berkembang tidak terlalu siknifikan, disebabkan karena lokasi yang sangat jauh dari pusat kota sehingga membuat banyak wisatawan jarang berkunjung kesana. Lokasi-lokasi objek wisata terutana di Jazirah Leihitu Barat tidak berada pada posisi strategis membuat para pengunjung memperhitungkan biaya berdasarkan jarak tempuhnya, jarak yang jauh dari lokasi yang ditentukan membuat pengeluaran bertambah untuk ongkos transportasi. Untuk menuju tempat objek wisata, ada beberapa rute yang bisa ditempuh. Wisatawan pastinya menginginkan rute yang paling efisien untuk menuju objek wisata tujuan sehingga dapat menghemat waktu dan biaya. Aplikasi penentuan rute optimum  merupakan salah satu alternatif pilihan untuk membantu para wisatawan menuju lokasi wisata.  Model Prototype merupakan SDLC yang mempunyai ciri khas sebagai model proses evolusioner. Prototype sendiri bertujuan agar pengguna dapat memahami alur proses sistem dengan tampilan dan simulasi yang terlihat siap digunakan. Implementasi aplikasi merupakan realisasi dari perancangan dan desain yang telah dilakukan sebelumnya. Aplikasi ini dibangun berbasis web sebagai platform dan PHP sebagai bahasa pemogramannya. Dengan memanfaatkan teknologi tersebut, maka aplikasi ini dapat dijalankan pada web browser. Penelitian ini merupakan implementasi algoritma Dynamic Programming menentukan rute terpendek ke tempat objek wisata di Jazirah Leihitu Barat melalui sebuah aplikasi berbasis androind. Hasil penelitian menunjukkan bahwa algoritma Dynamic Programming cukup efektif digunakan dalam konteks ini. Aplikasi yang dibuat mampu memberikan informasi jarak, waktu tempuh, dan langkah-langkah menuju tempat objek wisata, serta memberikan rekomendasi tempat objek wisata di Jezirah Leihitu Barat. Hasil pengamatan bedasarkan uji cba  menunjukkan bahwa aplikasi dimaksud dapat menjadi solusi ini memiliki manfaat nyata bagi pengguna dalam mencari tempat objek wisata terdekat dan merencanakan kunjungan.